Primeira Fase: 12 de setembro de 2015
Final Brasileira: São Paulo, 13 e 14 de novembro de 2015

Regras

Estas regras foram aprovadas pelo Comitê Diretor da Maratona de Programação para vigorarem a partir do ano de 2015. As novidades incluem

novos limites de times e escolas para qualificação da sede;
limite de times da mesma escola;
definição de regras para formação de supersedes.

Formação dos times

Os times representam instituições de ensino superior, aqui chamadas de escolas. Uma escola é definida pela instituição de ensino superior e a cidade de onde vêm os alunos participantes do time. Assim, por exemplo, a USP poderá ter times de várias escolas: USP-São Paulo, USP-São Carlos, etc. A Unicamp poderá ter times de: Unicamp-Campinas, Unicamp-Limeira, etc. No caso de um curso a distância, a escola poderá ser definida pela instituição de ensino superior e o polo de onde provêm os estudantes ou, no caso do time combinar alunos de vários polos, a instituição de ensino superior e o adjetivo "virtual" para caracterizar que são alunos de EAD.

Os times são formados por um coach e três alunos regularmente matriculados desta instituição. Uma mesma instituição pode ter vários times participantes da primeira fase do concurso. Todos os times de uma institutição devem disputar a primeira fase em uma mesma sede. A aceitação de mais de dois times de uma escola está sujeita à capacidade da sede em que a inscrição se realiza e será atendida por ordem de chegada.

O concurso se destina a alunos de instituições superiores tipicamente da área de computação (Ciência da Computação, Engenharia de Computação, Sistemas de Informação, etc) e áreas afins (Matemática, Física e Engenharia). Não há impedimentos à participação de alunos de outros cursos. O coach será o representante do time junto à organização do concurso e deverá ser um docente desta escola ou deverá ser indicado (através deste formulário) para a função por um representante desta escola. O mesmo coach poderá representar vários times da escola. Uma mesma escola pode ter vários coaches. Os times da escola deverão ser inscritos na sede da primeira fase definida para sua região geográfica pelo Comitê Diretor do concurso. O coach poderá solicitar uma mudança de sede ao comitê diretor. Todos os times da escola devem competir na mesma sede.

Cada time é composto por três alunos e, no máximo, um reserva. Todos devem ser alunos regulares de cursos de graduação ou pós-graduação da escola. A participação do reserva no concurso se dará apenas em caso de algum problema ocorrer com um dos participantes antes da realização do concurso, e a substituição deverá ser comunicada ao Comitê Diretor da XX Maratona de Programação até, no máximo, a véspera da competição. Depois de iniciado o concurso não há possibilidade de substituições no time. Um time com dois ou menos componentes não poderá se qualificar às fases posteriores da Maratona de Programação. Assim, se algo ocorrer com um dos três componentes de um time sem reserva, este time fica desqualificado.

Um time é elegível se todos os seus membros (competidores e reserva) satisfizerem a condição abaixo:

cada membro, antes desta competição, pode ter participado de no máximo uma final mundial do ICPC da ACM, de no máximo 4 (quatro) regionais sul-americanas do concurso (ou seja, da Maratona de Programação) e deve ter iniciado seus estudos universitários no ano de 2011 ou anos posteriores (a contar do início do primeiro curso universitário do aluno), ou ter nascido em 1992 ou anos posteriores.

Assim, por exemplo, se você iniciou seu primeiro curso superior em 2011, pode participar, mesmo que tenha nascido em 1985. Outro exemplo, se você nasceu em 1992 pode participar, mesmo tendo iniciado sua graduação em 2009.

Apresentamos abaixo novamente as regras, agora em forma de um "programa" para verificar se o competidor é ou não elegível:

[regras de participação]
se
o competidor já participou de duas finais mundiais, ele não é elegível
se
o competidor já participou de cinco regionais, ele não é elegível
[período de elegibilidade]
se o competidor iniciou seus estudos universitários no ano 2010 ou anos anteriores E o competidor nasceu em 1991 ou anos anteriores), ele não é elegível;
caso contrário, o competidor é elegível.

ATENÇÃO: Conforme descrito nas as regras das regionais do ICPC há a possibilidade de, em casos excepcionais (afastamentos por motivo de saúde, serviço militar, etc) ser concedido uma extensão no período de elegibilidade de um competidor. Para isso o coach deverá encaminhar um pedido ao comitê de elegibilidade do ICPC. No parágrafo abaixo (extraído das regras do ICPC) está descrito como o coach deve proceder:

To make such a request, the coach must petition the ICPC Eligibility Committee at least three weeks before the regional contest. The ICPC Eligibility Committee will render a decision within five business days.

Caso seu pedido seja atendido, envie uma cópia da mensagem do Comitê de Elegibilidade do ICPC ao Comitê Diretor da Maratona.

Em caso de dúvida, entre em contato com o Comitê Diretor da Maratona.

Inscrição de times e classificação para a final brasileira

Sede da primeira fase
Após a definição das sedes da primeira fase o comitê definirá a região geográfica coberta por cada sede. Dessa forma, cada instituição deverá inscrever seus times na sede designada pelo comitê. A instituição poderá solicitar ao comitê uma mudança de sede. Se não for autorizada, o time pode concorrer na sede desejada disputando apenas a vagas das regras 1 e 3 definidas a seguir.
Alocação de vagas na final brasileira
As vagas na final brasileira serão de três tipos, conforme descrito abaixo. Um time só se qualifica para passar à final brasileira caso tenha resolvido pelo menos dois problemas na prova da primeira fase. Além disso, uma mesma escola pode ter no máximo dois times na final brasileira.
- [regra 1] cerca de 25% das vagas serão atribuídas aos times com melhor desempenho por todas as sedes. Uma sede se qualifica para vagas deste tipo se tiver times de pelo menos 2 escolas.
- [regra 2] cerca de 65% das vagas serão distribuídas entre as sedes de acordo com o número de escolas participantes naquela sede através da fórmula:
  
  NúmerodeVagas = arredonda(VagasRegra2 * NumerodeEscolasnaSede / TotaldeEscolas).
  Uma sede se qualifica para vagas deste tipo se tiver pelo menos 10 times de 5 escolas.
- [regra 3] cerca de 10% das vagas serão atribuídas entre as sedes pelo Comitê Diretor da Maratona de Programação sob forma de incentivo ao crescimento de sedes ainda não contempladas, ou por outros critérios que serão divulgados na ocasião da definição dos times participantes da final.
As porcentagens acima indicam o número aproximado de vagas de cada tipo. As vagas não usadas por uma das regras serão distribuídas automaticamente entre as demais, a critério do comitê diretor da Maratona de Programação.
Uma mesma escola pode classificar dois times para a final brasileira apenas no caso dos times classificarem-se pela regra 1.

Formação das supersedes
As sedes que não atingirem o limiar (10 times e 5 escolas) para fins de distribuição das vagas pela regra 2 são agrupadas:
- em uma supersede estadual, que junta as sedes do mesmo estado que não atinigiram o limiar. Se ainda não atingirem o mínimo, são agrupadas
- em uma supersede regional, que junta as supersedes estaduais da mesma região, que ainda não atingiram o limite. Se ainda assim não atingem o mínimo, são agrupadas
- em uma supersede nacional.
Estas supersedes receberão vagas na final brasileira utilizando a fórmula descrita na regra 2 acima.
Correção centralizada
Neste ano vamos testar a correção centralizada. As sedes que desejarem participar poderão fazê-lo, mas deverão manter um esquema alternativo de correção das submissões para o caso de algum problema ocorrer. A participação na correção centralizada, assim como utilização do ambiente disponibilizado será obrigatória para as sedes que não atingirem a participação mínima de 5 escolas e 10 equipes. Ainda, estas sedes deverão participar de testes do ambiente conforme for exigido pela organização da competição. Mais detalhes a respeito da correção centralizada serão dados até a primeira fase.

Formato do concurso

Em cada uma das fases da Maratona de Programação os times receberão uma prova com diversos problemas que devem ser resolvidos durante 5 horas de competição. A prova da final brasileira será escrita em inglês. A prova da primeira fase poderá ser em português. Os problemas deverão ser resolvidos em alguma das linguagens de programação disponíveis. Na final brasileira os programas deverão ser feitos em C, C++ ou Java. Na primeira fase, se o diretor da sede achar conveniente, programas em outras linguagens podem também ser aceitos. Os times poderão resolver um problema da prova em uma linguagem de programação e um outro problema em outra linguagem, sem qualquer prejuízo. Para a implementação os times terão à sua disposição um computador e todo o material escrito que desejarem. Entretanto, não poderão fazer uso de material armazenado em meio digital ou ter acesso à Internet durante a competição.

Quando um time julgar que tem um programa que resolve um problema, ele pode submetê-lo à correção dos juízes, que compilam e executam este programa para uma bateria de testes desconhecida dos times. Um problema é considerado resolvido se, para todos os testes da bateria, ele devolve o resultado esperado pelos juízes. Para cada submissão o time recebe uma resposta, que pode ser satisfatória (e o problema está resolvido pelo time) ou indica algum erro ocorrido, como: resposta errada, tempo de execução excedido, erro de execução, erro de compilação, etc.

O time vencedor é aquele que resolve a maior quantidade de problemas nas 5 horas de competição. Empates no número de problemas resolvidos são classificados pelo tempo corrigido. Ganha aquele que tem o menor tempo corrigido. O tempo corrigido do time é dado pela soma dos tempos corrigidos somente dos problemas corretamente resolvidos pelo time. O tempo corrigido de um problema é dado pelo número de minutos decorridos desde o início da competição até o momento da primeira submissão correta somado com uma penalidade de 20 minutos por submissão incorreta feita anteriormente neste problema. Em caso de empate, será considerado vencedor o time cuja última submissão correta tenha sido feita mais cedo. Persistindo o empate, passará à penúltima submissão correta e assim por diante. Se persistir o empate a organização fará um sorteio entre os times envolvidos.

A organização da competição é responsável pela decisão de qualquer caso não previsto. Os times inscritos permitem o uso e divulgação de suas imagens e dos programas submetidos pela organização da competição.

Premiação e qualificação para as finais mundiais

A Maratona de Programação da SBC oferece medalhas aos dez primeiros colocados na fase final da competição: ouro para os três primeiros; prata para o quarto, quinto e sexto; e bronze para o sétimo a décimo lugares. Além disso, o time campeão recebe uma cópia do troféu "Maratona de Programação".

O time campeão da Maratona de Programação garante vaga nas finais mundiais do concurso de programação da ACM. Caso o Brasil receba outras vagas nas finais da competição, estas serão ocupadas pelos primeiros colocados da final brasileira, respeitado o limite de uma vaga por escola, conforme regra do ICPC.

Os times classificados para a final mundial do ICPC serão convidados a participar de um ou mais treinamentos, oportunamente anunciados.

Recursos

Apenas o coach do time poderá recorrer à organização do evento caso julgue que seu time tenha sido prejudicado durante a competição. Qualquer recurso deve ser inicialmente enviado ao diretor da Maratona de Programação dentro de dois dias úteis a contar do dia da realização do concurso. O Comitê Diretor da Maratona de Programação decidirá sobre o caso nos três dias úteis seguintes. O Comitê Diretor da Maratona de Programação encaminhará o recurso e a decisão local ao diretor da super-região Latino-Americana do ICPC. Os resultados da Maratona de Programação serão finais apenas quando todos os recursos tiverem sido julgados.

Um recurso deve estar baseado em uma ou mais das circunstâncias a seguir: violação de uma regra, má conduta de um time ou má conduta da administração do concurso com intenção de prejudicar. As decisões dos juízes são finais. Não cabe recurso quanto a julgamento de problemas.

Qualquer dúvida a respeito das regras deve ser encaminhada ao Comitê Diretor da Maratona de Programação.

Primeira Fase: 12 de setembro de 2015 Final Brasileira: São Paulo, 13 e 14 de novembro de 2015