ACM International Collegiate Programming Contest
 |
Você está visualizando uma edição arquivada desta página, feita por Mdvmartino (discussão | contribs) em 14h43min de 20 de janeiro de 2009. Esta edição pode ser muito diferente da versão atual da página. O endereço URL mostrado no navegador é uma ligação permanente para esta edição. Para mais informações, consulte a página de ajuda sobre histórico de edições. |
A ACM International Collegiate Programming Contest (também conhecido por ICPC) é uma competição anual de programação entre universidades do mundo todo. A competição é patrocinada pela IBM. Com sede na Universidade Baylor e regiões autônomas em todos continentes, o ICPC é organizado pela Association for Computing Machinery (ACM).
Cada time tem somente um computador, sendo necessário que haja trabalho em equipe e habilidade para resistir à pressão para vencer.
Regras da competição
O ICPC é uma competição em equipe. As regras estipulam que cada time seja composto de três estudantes. Os participantes devem ser estudantes universitários, que tenham tido no máximo cinco anos de educação universitária antes da competição ou tenham até 23 anos até o final do ano anterior ao ano da final mundial, ou seja, basta que cada estudante preencha um dos dois requisitos descritos para poder participar. Estudantes que tenham competido em duas Finais Mundiais ou cinco competições regionais não podem participar novamente.
Durante a competição, os times têm 5 horas para resolver entre 8 e 11 problemas computacionais (com tipicamente 8 problemas para as regionais e 10 para a final mundial). As soluções devem ser submetidas em C, C++ ou Java. Os programas são então testados com casos de teste e, se o programa imprimir alguma resposta errada ou não for eficiente o suficiente, ele não é aceito e o time é notificado sobre isso.
O vencedor é o time que resolver mais problemas corretamente. Se necessário, em caso de empate no número de problemas resolvidos, a classificação dos times é determinada pela soma dos tempos da submissão correta de cada problema mais 20 minutos para cada submissão rejeitada em um problema que acabe sendo resolvido.[1][2]
Regionais e final mundial
A competição se dá em várias etapas. Muitas universidade realizam competições internas para definir seus representantes na fase regional. Então os times inscritos na competição disputam entre si na fase regional para definir os representantes de cada região na final mundial. No caso do Brasil existem ainda as sub-regionais, que ocorrem em várias sedes pelo país a fim de definir quais serão os times que irão para a fase regional. Cada universidade pode inscrever quantos times desejar na fase sub-regional, mas só dois times de cada instituto podem seguir adiante.
Cada regional manda ao menos um time para a final mundial, com o número de times que cada uma delas manda variando de acordo com o número de instituições e times inscritos, além do desempenho deles na prova.
No Brasil a regional é organizada pela Maratona de Programação, que coordena a fase sub-regional e a fase regional da competição. Na regional brasileira, que é também a fase final da Maratona de Programação, chamada de final brasileira, os 10 melhores times recebem medalhas, sendo ouro para os três primeiros, prata para os três seguintes e bronze para os demais. Além disso, há ainda um troféu para o campeão do evento.[3]
Referências
Veja também
Ligações externas
- Site oficial do ICPC (Em inglês)
- Site da Maratona de Programação
- Spoj Brasil - Site com problemas de competições de programação
- ACM-ICPC Live Archive - Site com problemas de competições anteriores (em inglês)
- UVA Online Judge - Site com problemas computacionais (em inglês)
- Spoj - Site com problemas computacionais (em inglês)