Um relato sobre a maratona, feito pelo professor Daniel Freitas:
“Olá a todos,
Ocorreu, em Joinville, no último sábado (18/set), a etapa regional-SC da
Maratona SBC/ACM de 2010. Estavam inscritas 20 equipes, representando 4
universidades catarinenses (UFSC, UDESC, FURB e Univille). A UFSC foi
representada por 4 equipes, compostas, com uma exceção, por alunos do CCO. O
“coach” da UFSC este ano foi o aluno Luís Fernando Schultz Xavier da Silveira.
As questões da prova envolveram diversos tópicos relacionados a Ciência da
Computação, indo desde cálculos simples até uma aplicação de jogos
minimax, passando por geometria, grafos, programação dinâmica e string
matching.
Após 3 anos de vitórias consecutivas da UFSC, este ano quem acabou vencendo
foi uma equipe da UDESC, ficando o segundo lugar com uma equipe da FURB. UDESC e
FURB são, portanto, as instituições que irão representar SC na final
nacional, a se realizar em 23/out próximo.
A regional-SC de 2010 teve um nível altíssimo. As duas equipes vencedoras
acabaram resolvendo 9 dos 11 problemas propostos, o que colocou Joinville entre
as sedes com melhor desempenho no Brasil, nesta primeira etapa. Poucas equipes
brasileiras atingiram 9 problemas resolvidos nesta prova e apenas duas equipes
(uma do ITA e uma da USP) conseguiram chegar a 10 problemas resolvidos.
As 4 equipes da UFSC ficaram em 4o, 8o, 11o e 12o lugares. Mesmo não tendo
conquistado vaga para a final, elas tiveram um desempenho que merece ser
ressaltado. As equipes vencedoras eram realmente excelentes e vinham treinando
de maneira consistente há mais de 3 anos. Já as 4 equipes da UFSC (total de 12
alunos) deste ano contavam com apenas 2 alunos que não eram iniciantes, sendo
que duas equipes inteiras eram compostas de calouros CCO 10.1.
A equipe UFSC melhor classificada resolveu 6 problemas, com 663 minutos de
penalidade, o que, apesar de não ter sido suficiente para vencer a dificílima
regional-SC, garantiria a vitória em 30 das outras 36 sedes brasileiras desta
primeira etapa. Já as equipes de calouros resolveram 3 e 4 problemas, o que é
um
resultado excelente para uma primeira participação (ultrapassando, inclusive,
o melhor desempenho de diversas outras sedes). A quarta equipe da UFSC também
resolveu 4 problemas.
O resultado desta prova mostra que a UFSC têm toda a condição de manter a
tradição de boas participações nesta competição, conquistada arduamente ao
longo dos últimos 3 anos. Isto, é claro, se os alunos continuarem treinando.
Até mais,
Daniel”






