Associação para a Promoção e Desenvolvimento da Sociedade da Informação Olimpíadas Internacionais de Informática (IOI 2011) Relatório de Actividades Dezembro 2011 Patrocínio Relatório de Actividades pág. 1
Relatório de Actividades pág. 2
ÍNDICE 1. Introdução...4 2. Conclusões...5 ANEXOS...7 I.1.1. - Sítio na web (http://www.ioi2011.or.th)...7 I.1.2. - Problemas das Provas das IOI...9 I.1.3. - Classificações das IOI...29 Relatório de Actividades pág. 3
1. Introdução As Olimpíadas Internacionais de Informática, IOI International Olympiad in Informatics http://www.ioinformatics.org/index.shtml são uma das mais antigas (desde 1989) das nove principais olimpíadas de ciência destinadas estudantes do ensino secundário de todo o mundo. As outras são as Olimpíadas de Matemática (desde 1959), Física (desde 1967), Química (desde 1971), Biologia (desde 1990), Filosofia (desde 1993), Astronomia (desde 1996), Geografia (desde 1996) e Linguística (desde 2003). O objectivo principal das Olimpíadas Internacionais de Informática é estimular o interesse dos jovens pela informática e pelas tecnologias da informação. Os vencedores das IOI em cada ano são estudantes excepcionais e pertencem ao grupo dos melhores jovens cientistas mundiais no domínio da Informática. Este ano, as Olimpíadas Internacionais de Informática realizaram-se na Cidade de Pattaya na Tailândia, http://www.ioi2011.or.th/, entre 22 e 29 de Julho, e Portugal foi um dos países participantes, entre 80, com uma delegação formada por quatro estudantes e um líder de equipa. Portugal tem estado presente regularmente nas IOI desde 1992. Desde 2005 a APDSI coordena a participação portuguesa. Portugal foi o país organizador da edição de 1998, que teve lugar em Setúbal e que trouxe até ao nosso país, no ano da Expo em Lisboa, mais de 300 estudantes de todo o mundo e seus acompanhantes. A equipa portuguesa para o concurso em Pattaya foi formada pelos estudantes Rodrigo Gomes (Escola Secundária Vitorino Nemésio), Pedro Paredes (Escola Secundária Avelar Brotero), Mauro Mesquita (Escola Secundária Eça de Queirós) e Afonso Santos (Escola Técnica e Liceal de Santo António do Estoril). Estes quatro concorrentes foram seleccionados com base na sua classificação na final das Olimpíadas Nacionais de Informática, que decorreram no dia 27 de Maio nas instalações do Departamento de Ciência de Computadores da Faculdade de Ciências da Universidade do Porto. Integrou também a delegação portuguesa o líder Pedro Ribeiro (Delegation Leader), contando sempre com a preciosa ajuda do Prof. Pedro Guerreiro na Tailândia em espírito. Relatório de Actividades pág. 4
2. Conclusões Em anos anteriores, os quatro melhores classificados nas Olimpíadas Nacionais de Informática eram seleccionados automaticamente para constituir a equipa portuguesa concorrente às Olimpíadas Internacionais. Desde 2005, com o início da organização por parte da APDSI, decidiu-se proceder de maneira diferente, convidando para um estágio de formação os oito melhores e escolhendo a equipa só no final do estágio, por meio de um concurso realizado em moldes semelhantes aos das Olimpíadas Internacionais. No entanto, e por imperativos financeiros, em 2009 voltámos a seleccionar os participantes nas Olimpíadas Internacionais através da sua classificação na Final das Olimpíadas Nacionais de Informática. É nosso propósito retomar a execução do estágio em edições posteriores. A prioridade foi dada por completo à participação de uma delegação portuguesa nas Olimpíadas e um esforço grande foi efectuado para garantir novos patrocínios. Mesmo assim, apenas foi conseguido o financiamento completo para cinco pessoas, pelo que foi decidido garantir a participação de quatro concorrentes e de um líder (algo que obrigatoriamente cada delegação tem de apresentar). Mesmo sem estágio, o treino e preparação dos alunos seleccionados foi garantido com recurso a membros do júri e ao voluntariado, entre outros, de antigos participantes, e com recurso à Internet. O critério de selecção para os quatro concorrentes foi a classificação na final das ONI. Os quatro alunos seleccionados Rodrigo Gomes da Escola Secundária Vitorino Nemésio, Pedro Paredes da Escola Secundária Avelar Brotero, Mauro Mesquita da Escola Secundária Eça de Queirós e Afonso Santos da Escola Técnica e Liceal de Santo António do Estoril viajaram para a Tailândia acompanhados pelo Prof. Pedro Ribeiro (Delegation Leader). Nas Olimpíadas Internacionais de Informática, o concurso é constituído por duas provas, cada uma de cinco horas, em cada uma das quais são apresentados três problemas de programação que se encontram em anexo. De acordo com as regras da Olimpíadas Internacionais, os concorrentes na primeira metade da classificação recebem uma medalha. Há medalhas de ouro, prata e bronze, distribuídas na proporção 1:2:3. Em anexo está a lista dos 151 medalhados, entre os quais se inclui um concorrente português. A classificação dos concorrentes não medalhados não é publicada, apenas é divulgada a pontuação de todos eles. A participação portuguesa foi um grande sucesso, culminando na obtenção por parte do Rodrigo Gomes de uma merecida medalha de Bronze, depois de ter obtido uns fantásticos 323 pontos nos dois dias de difíceis provas. Relatório de Actividades pág. 5
Esta é apenas a terceira medalha de bronze que Portugal consegue nas Olimpíadas Internacionais de Informática (a primeira foi obtida por David Rodrigues, em 2002, na Coreia do Sul, e a segunda por Pedro Abreu, em 2009, na Bulgária), pelo que por isso mesmo o resultado merece todo o destaque. Os 8 melhores concorrentes da final das ONI participaram também no concurso iberoamericano de programação por correspondência (CIIC), em representação de Portugal, tendo obtido duas medalhas de Bronze (Rodrigo Gomes e Pedro Paredes) e uma menção honrosa (João Ramos). Os prémios do CIIC foram entregues também em Pattaya, na Tailândia. O sítio web das Olimpíadas Internacionais de Informática, 2011, cujo endereço é http://www.ioi2011.or.th, contém mais informações sobre o evento, cuja página de entrada incluímos em anexo. Relatório de Actividades pág. 6
ANEXOS I.1.1. - Sítio na web (http://www.ioi2011.or.th) Relatório de Actividades pág. 7
Relatório de Actividades pág. 8
I.1.2. - Problemas das Provas das IOI Relatório de Actividades pág. 9
Relatório de Actividades pág. 10
Relatório de Actividades pág. 11
Relatório de Actividades pág. 12
Relatório de Actividades pág. 13
Relatório de Actividades pág. 14
Relatório de Actividades pág. 15
Relatório de Actividades pág. 16
Relatório de Actividades pág. 17
Relatório de Actividades pág. 18
Relatório de Actividades pág. 19
Relatório de Actividades pág. 20
Relatório de Actividades pág. 21
Relatório de Actividades pág. 22
Relatório de Actividades pág. 23
Relatório de Actividades pág. 24
Relatório de Actividades pág. 25
Relatório de Actividades pág. 26
Relatório de Actividades pág. 27
Relatório de Actividades pág. 28
I.1.3. - Classificações das IOI Relatório de Actividades pág. 29
Relatório de Actividades pág. 30
Relatório de Actividades pág. 31
Relatório de Actividades pág. 32
Relatório de Actividades pág. 33
Relatório de Actividades pág. 34