Primeira Fase: 15 de setembro de 2012
Final Brasileira: 9 e 10 de novembro de 2012

Regras

A XVII Maratona de Programação faz parte do Concurso de Programação da ACM. Assim, as regras das regionais se aplicam neste concurso no tocante à formação dos times, pontuação e classificação para as finais mundiais do Concurso da ACM.

Realização da XVII Maratona de Programação

A XVII Maratona de Programação ocorrerá em duas fases. A primeira fase da Maratona será no dia 15 de setembro de 2012 em várias sedes no país aprovadas pelo Comitê Diretor da Maratona. As inscrições para sediar a primeira fase devem ser feitas preenchendo o formulário de inscrição até 15 de abril, e as sedes aceitas estarão cadastradas no site do ICPC até o final de abril.

As inscrições dos times devem estar completas (veja as informações sobre inscrições) até 31 de agosto. A prova da primeira fase será a mesma para todas as sedes, e o responsável pela sede garantirá as condições para a realização do concurso local. Os resultados das sedes deverão ser enviados ao Comitê Diretor da Maratona até 18 de setembro de 2012.

O Comitê Diretor informará até cerca de 24 de setembro de 2012 as equipes classificadas para a final brasileira, que se realizará nos dias 9 e 10 de novembro. As despesas dos times durante a final serão cobertas pela organização. Poderá haver ajuda parcial para o transporte dos times mais distantes ao local da final brasileira.

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

Na primeira fase da Maratona cada instituição poderá inscrever seus times na sede em que julgar mais conveniente. A fase final da Maratona de Programação ocorrerá nos dias 9 e 10 de novembro, e contará com cerca de 30 times classificados. Cada escola poderá ter no máximo dois times nesta final.

As vagas na final brasileira serão distribuídas pelas sedes que tiverem atingido o mínimo de 6 times e 3 escolas participantes na sede. O número de vagas da sede será definido como descrito abaixo e estas vagas serão ocupadas pelos primeiros classificados desta sede, desde que tais times tenham resolvido pelo menos dois problemas na prova da primeira fase:

Havendo vagas restantes, estas serão atribuídas por decisão do Comitê Diretor da XVII Maratona de Programação sob forma de incentivo ao crescimento de sedes ainda não contempladas onde tenham competido times que tenham resolvido mais de um problema da prova, ou por outros critérios que serão divulgados na ocasião da definição dos times participantes da final.

Formação dos times

Os times representam instituições de ensino superior, e são formado por um coach e três alunos desta instituição. Uma mesma instituição pode ter vários times participantes da primeira fase do concurso. Times de uma mesma instituição podem ter um mesmo coach. 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). O coach será o representante da instituição junto à organização do concurso e deverá ser um docente desta instituição ou deverá ser indicado (através deste formulário) para a função por um representante da instituição. O mesmo coach poderá representar todos os times da instituição. Os times da instituição poderão ser inscritos em qualquer das sedes brasileiras aceitas pelo Comitê Diretor do concurso. Todos os times da instituição 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 instituição de ensino. 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 XVI 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 é elegível se todos os seus membros satisfizerem a condição abaixo:

Assim, por exemplo, se você iniciou seu primeiro curso superior em 2008, pode participar, mesmo que tenha nascido em 1980. Outro exemplo, se você nasceu em 1989 é pode participar, mesmo tendo iniciado sua graduação em 2004.

Apresentamos abaixo novamente as regras, agora em forma de um "programa" para verificar se o competidor é ou não 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.

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 Pascal podem também ser aceitos. Os juízes do concurso, entretanto, não terão soluções dos problemas implementadas em Pascal. 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 magnético 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 instituição, conforme regra do ICPC.

Os times classificados para a final mundial do ICPC serão convidados a participar de um treinamento, a ser realizado nas férias de verão.

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 um julgamento de um problema.


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