Benvindo à página do time que representará
o Instituto de Matemática
e Estatística
da Universidade de São
Paulo no Concurso Internacional de Programação Inter-Universidades
da ACM (ACM International Collegiate
Programming Contest) temporada 98-99.
Benvindo à página do time que representará
o Instituto de Matemática
e Estatística
da Universidade de São
Paulo no Concurso Internacional de Programação Inter-Universidades
da ACM (ACM International Collegiate
Programming Contest) temporada 98-99.
O evento é organizado em três níveis de competição:
Os membros de um time colaboram entre sí para escrever um programa que solucione o problema proposto, testá-lo e depurá-lo. Esses problemas podem, geralmente, ser resolvidos por uma análise cuidadosa do mesmo e aplicação de algoritmos e estruturas de dados aprendidos durante o curso de graduação em ciência da computação.
Para cada submissão incorreta de um problema, existe uma penalidade
de 20 minutos. O time que resolver o maior número de problemas no
menor período de tempo possível será aclamado vencedor.
A equipe foi formada após a realização da seletiva interna no IME-USP que ocorreu em agosto de 1998. Esta seletiva foi dividida em duas categorias: a categoria graduação (sênior), onde os alunos concorriam em duplas, e a categoria pós-graduação, onde os alunos de mestrado concorriam sozinhos. A dupla vencedora da categoria graduação (Eduardo e Sergio) juntou-se ao vencedor da categoria pós-graduação (Márcio) na formação do time representante do IME-USP.
O próximo passo foi a participação da equipe na regional sul-americana da competição, realizada no próprio IME-USP em novembro de 1998. O time conseguiu a terceira colocação dentre quarenta e cinco equipes, o que lhe valeu uma vaga para a Final Mundial em abril de 1999.
Nossas sessões de treinamento são realizadas aos sábados (durante cinco horas seguidas, como se estivessemos em plena competição) e às quintas feiras à noite (três horas em que discutimos soluções para os problemas não resolvidos durante as sessões de sábado). Utilizamos problemas que foram aplicados nas eliminatórias regionais do concurso de anos anteriores como forma de preparação. (Esses problemas podem ser obtidos aqui.) Alguns treinos têm sido utilizados para realizarmos confrontos com o time da Universidade Federal de Pernambuco (que é o outro time brasileiro classificado para a final) e com times montados por alguns professores de nosso departamento.
Nossa ida para Eindhoven está sendo patrocinada pelo Banco Itaú e pela própria Universidade de São Paulo, através da pró-reitoria de pós-graduação e da pró-reitoria de graduação. O Banco Itaú está fornecendo-nos uma passagem de ida e volta Cumbica/São Paulo/SP - Schiphol/Amsterdã/HOL, bem como a pró-reitoria de pós-graduação da USP. A pró-reitoria de graduação da USP contribuiu com outras duas passagens.
