Universidade de Aveiro em força na SWERC'2002

Realizou-se no passado fim de semana, 16 e 17 de Novembro,

o Southwestern European Regional Contest 2002 (SWERC'2002).

A SWERC é uma das cinco regionais Europeias do ACM International Collegiate Programming Contest. Contou com a participação das melhores 55 equipas de programadores de 29 instituições universitárias de França, Alemanha, Itália, Portugal, Espanha e Suíça, previamente seleccionadas pelas Maratonas Inter-Universitárias de Programação (MIUPs) de cada país. A Universidade de Aveiro esteve representada pelos "contestants" os 3 estarolas (João Girão, Cláudio Teixeira e Diogo Gomes, de Engenharia de Computadores e Telemática) e ObjectPro (Renato Peixe e João Ramos, de Matemática Aplicada e Computação), sob a orientação do "coach" Delfim Torres.

O concurso durou dois dias. No primeiro dia,16 de Novembro, as equipas fizeram a sua "registration" e puderam assistir a palestras sobre computação, tecnologia e cidadania, assim como a sessões de clarificação do concurso, incluindo uma sessão prática de resolução de 3 problemas, para se acostumarem ao ambiente de programação. Nesta sessão de treino os 3 estarolas e ObjectPro ficaram, respectivamente, nas posições 19 e 37 (num total de 55 equipas). Os primeiros lugares foram preenchidos, respectivamente, pela Itália, Alemanha e Suíça. O segundo dia foi dedicado exclusivamente à competição.

O desafio consistiu num conjunto de nove problemas originais preparados para o efeito por uma comissão científica internacional, que se inspirou em jogos e puzzles vários, labirintos, matemática, optimização, genética, horários de comboios, redes de servidores e até em questões ambientais.

Os problemas deste ano foram claramente de dificuldade muito acima da média. A equipa ObjectPro da Universidade de Aveiro foi a primeira equipa portuguesa a pontuar (4 minutos depois da Alemanha e 9 segundos depois da Espanha) resolvendo, logo na primeira tentativa, e num tempo record de 25 minutos, o problema C sobre "pesquisas malucas". O êxito parece ter estado na boa formação matemática desta equipa, que encontrou uma solução extremamente elegante para o problema baseada na teoria de conjuntos. Ao fim de 25 minutos os ObjectPro colocaram assim Portugal na terceira posição. Este facto foi intensamente aplaudido nos bastidores pelos "coachs" portugueses e deu direito a algum tempo de antena à equipa Portuguesa de Aveiro (passou hoje, segunda-feira, dia 18 de Novembro, uma reportagem sobre a SWERC na RTP1, no programa "Regiões-Local").

O terceiro lugar foi mantido por Portugal durante sensivelmente 1 hora, altura em que os nossos ObjectPro caíram para a quarta posição.

Até ao final os ObjectPro ainda conseguiram resolver correctamente o problema D sobre intervalos de números, mas infelizmente o algoritmo era algo ineficiente e não passou nuns testes enormes que o júri tinha (viemos a saber no final que havia um teste de 11Mb!!) Os 3 estarolas foram igualmente capazes de obter uma solução aceite pelo júri. Tiveram algum azar na escolha do segundo problema: o problema H, que abordava a questão do controlo da poluição em rios e o fornecimento de água potável a um conjunto de cidades, apresentava erros conceptuais... É de facto imprescindível, neste tipo de eventos, que o conjunto de problemas tenha uma base científica extremamente sólida. As próximas comissões científicas terão de prestar ainda mais atenção aos fundamentos teóricos dos problemas.

A classificação final foi: primeiros três lugares ocupados pela Alemanha (que, curiosamente, também ocupou os últimos dois lugares: 54 e 55); o quarto lugar para Suíça; e o quinto lugar para a Espanha. As três melhores equipas portuguesas obtiveram os lugares 17 (FEUP), 21 (Aveiro) e 23 (IST). A Universidade de Aveiro foi a Universidade Portuguesa que, no conjunto das duas equipas que representaram cada instituição, conseguiu a melhor prestação (lugares 21 e 29).

Refira-se a título de curiosidade que além das 55 equipas em competição encontravam-se a participar igualmente, via internet, muitas das equipas que não puderam ser aceites na SWERC. Extra-competição, havia um número verdadeiramente extraordinário de aproximadamente 200 equipas!

Como balanço consideramos o desempenho Português como muito modesto. Temos de continuar a incentivar os melhores estudantes portugueses a participar neste tipo de concursos competitivos entre universidades e entre países. É preciso prepará-los convenientemente, dando-lhes o nosso apoio e tempo. Em particular, é preciso começar, desde já, a preparação de equipas para a próxima SWERC'2003, a realizar em Paris.

A equipa Alemã, vencedora da SWERC'2002, irá agora representar a nossa região Europeia nas finais mundiais que se realizará em Março de 2003 em Beverly Hills, na California. Boa sorte!

Aveiro, 18 de Novembro de 2002,

delfim@mat.ua.pt

 

PS: uma noticia sobre a SWERC "escrita por profissionais"

pode ser encontrada no Jornal de Notícias de hoje,

na secção "Sociedade", pág. 22, com o título

"Universitários medem forças a programar".