SOBRE O CONCURSO

  Mas afinal, o que é exactamente o ACM International Collegiate Programming Contest (ACM ICPC) ?

 Organização

   Este concurso de programação, fundado em 1970, é uma actividade da ACM (Association for Computing Machinery) que desafia os alunos universitários de todo o mundo a demonstrarem e consolidarem as suas capacidades de programação, de resolução de problemas e de trabalho em equipa. Além disso, pretende promover o intercâmbio entre os alunos de diferentes pontos do planeta. Em complemento a toda esta acção pedagógica, o concurso permite à ACM, à indústria informática e ao público em geral uma oportunidade de observar a próxima geração de profissionais informáticos. Para se ter uma ideia da relevância deste concurso, basta olhar para os seus impressionantes dados estatísticos...

 Objectivos

   Segundo a ACM, os objectivos principais deste concurso são:

 Eliminatórias

   Para conseguir os seus objectivos, o ACM ICPC está dividido em três fases distintas:

 Tipo de Problemas

   Tipicamente, em cada sessão do concurso são apresentados 6 a 8 problemas para um período de 5 horas (no caso das nossas provas de selecção serão, sessões de 3 horas para 5 problemas ou 4 horas para 6/7 problemas). Os problemas terão dificuldade diferente, sendo intenção da organização que todas as equipas resolvam pelo menos um problema, que nenhuma equipa resolva todos, e que não fique nenhum problema por resolver.
   Os problemas devem ter a ver com a vida real, e o seu enunciado não deverá ultrapassar mais que uma página. Será sempre fornecido um exemplo de input e o respectivo output correcto. Os problemas são feitos de modo a que a sua compreensão não seja a dificuldade encontrada, mas antes o algoritmo a utilizar. Serão também problemas que exijam uma solução eficiente, e não apenas uma solução qualquer. Priveligia-se portanto a qualidade à quantidade.
   Para teres uma ideia melhor, nada que começares por ver a os problemas de edições passadas das provas de selecção, tal como veres os problemas de edições anteriores do ACM ICPC, ou então espreitar o excelente repositório de problemas da Universidade de Valladolid, que inclui a possibilidade de submeteres as tuas soluções e receberes a avaliação on-line, tudo num ambiente muito parecido com o do concurso. Para mais recursos, espreita a secção de ligações.

 Dados Estatísticos

   Para aquilatares melhor a relevância mundial do concurso, repara na evolução no número de participantes (contando apenas os concursos regionais e não incluindo as muitas provas locais):

Ano Equipas na
Fase Regional
Instituições
partipantes
Equipas na
Final
1989 + de 400 - 25
1990 459 354 24
1991 + de 500 - 25
1992 + de 600 - 30
1993 + de 600 + de 400 31
1994 628 - 35
1995 780 - 38
1996 800 - 43
1997 840 - 50
1998 1038 - 54
1999 1456 839 62
2000 1968 1044 60
2001 2160 1079 64
2002 2362 1141 64
2003 2873 1329 70
2004 3150 1412 73
2005 4109 1582 78
2006 5606 1737 83
2007 6099 1756 88