Olimpíada Internacional de Informática
A Olimpíada Internacional em Informática ( ioi ) é uma programação competitiva anual e uma das Olimpíadas de Ciências Internacionais para estudantes de escolas secundárias. É a segunda maior Olimpíada de Ciência, após a Olimpíada Matemática Internacional, em termos de número de países participantes (88 em IOI 2022). O primeiro IOI foi realizado em 1989 em Pravetz, Bulgária.
O concurso consiste em dois dias de programação/codificação de computador e solução de problemas de natureza algorítmica. Para lidar com problemas que envolvem quantidades muito grandes de dados, é necessário não apenas ter programadores, mas também codificadores criativos, que podem sonhar com o que é que os programadores precisam dizer ao computador para fazer. A parte difícil não é a programação, mas a matemática embaixo dela. " Os alunos do IOI competem individualmente, com até quatro estudantes competindo em cada país participante (com 81 países em 2012). Os alunos das equipes nacionais são selecionados por meio de concursos nacionais de computação, como a Olimpíada de Informática Britânica, a Olimpíada de Computação Indiana, a Olimpíada Romena em Informática ou Bundeswettbewerb Informatik (Alemanha).
A Olimpíada Internacional em Informática é uma das competições de ciência da computação de maior prestígio do mundo. UNESCO e IFIP são clientes.
Estrutura e participação da competição
Em cada um dos dois dias da competição, os alunos geralmente recebem três problemas que precisam resolver em cinco horas. Cada aluno trabalha por conta própria, com apenas um computador e nenhuma outra ajuda permitida, especificamente nenhuma comunicação com outros concorrentes, livros etc. Geralmente para resolver uma tarefa que o competidor precisa escrever um programa de computador (apenas em C ++) e enviá -lo Antes que o tempo da competição de cinco horas termine. O programa é classificado por ser executado com dados de teste secreto. A partir de IOI 2010, as tarefas são divididas em subtarefas com dificuldade graduada, e os pontos são concedidos apenas quando todos os testes para uma subtarefa específicos produzem resultados corretos, dentro de limites específicos de tempo e memória. Em alguns casos, o programa do concorrente deve interagir com uma biblioteca secreta de computadores, que permite problemas em que a entrada não é corrigida, mas depende das ações do programa - por exemplo, em problemas de jogo. Outro tipo de problema tem entradas conhecidas que já estão disponíveis ao público durante as cinco horas do concurso. Para isso, os competidores precisam enviar um arquivo de saída em vez de um programa, e cabe a eles se eles obtêm os arquivos de saída escrevendo um programa (possivelmente explorando características especiais da entrada), ou manualmente, ou por uma combinação Destes meios. Pascal foi removido como uma linguagem de programação disponível a partir de 2019. : 11
IOI 2010 pela primeira vez teve um placar na Web ao vivo com resultados provisórios em tempo real. Os envios serão pontuados o mais rápido possível durante o concurso e os resultados publicados. Os participantes estarão cientes de suas pontuações, mas não de outros - e poderão reenviar para melhorar suas pontuações. A partir de 2012, a IOI usa o Sistema de Gerenciamento de Contestos (CMS) para desenvolver e monitorar o concurso.
As pontuações dos dois dias da competição e todos os problemas são resumidos separadamente para cada competidor. Na cerimônia de premiação, os participantes recebem medalhas, dependendo de sua pontuação total relativa. Os 50% dos participantes recebem medalhas, de modo que o número relativo de ouro: prata: bronze: nenhuma medalha é de aproximadamente 1: 2: 3: 6 (assim, 1/12 dos participantes recebem uma medalha de ouro).
Antes do IOI 2010, os alunos que não recebiam medalhas não tinham suas pontuações publicadas, impossibilitando que um país fosse classificado somando as pontuações de seus competidores, a menos que cada um ganhasse uma medalha. A partir do IOI 2010, embora as pontuações dos alunos que não receberam medalhas ainda não estejam disponíveis nos resultados oficiais, elas são conhecidas no placar online ao vivo. No IOI 2012, as 3 principais nações classificadas por pontuação agregada (Rússia, China e EUA) foram posteriormente premiadas durante a cerimônia de encerramento.
A análise do desempenho feminino mostra que 77,9% das mulheres não obtêm medalha, enquanto 49,2% dos homens não obtêm medalha. "A média de participação feminina foi de 4,4% em 1989–1994 e 2,2% em 1996–2014." Também sugere uma participação muito maior de mulheres em nível nacional, alegando por vezes porcentagens de dois dígitos na participação total no primeiro estágio. O presidente do IOI, Richard Forster, diz que a competição tem dificuldade em atrair mulheres e que, apesar de tentar resolvê-lo, “nenhum de nós acertou bem qual é o problema, muito menos a solução”.
No IOI 2017 realizado no Irã, por não poder participar no Irã, os estudantes israelenses participaram de uma competição externa organizada pelo IOI na Rússia.:11 Devido a problemas de visto, o total A equipe dos EUA não pôde comparecer, embora um competidor Zhezheng Luo tenha podido comparecer viajando com a equipe chinesa e conquistando a medalha de ouro e o 3º lugar na classificação.
No IOI 2019 realizado no Azerbaijão, a seleção da Armênia não participou devido à disputa entre os dois países, apesar das garantias prestadas e carta convite oficial enviada pelo anfitrião Azerbaijão.
Devido à pandemia de COVID-19, tanto o IOI 2020 quanto o IOI 2021, originalmente programados para serem realizados em Cingapura, foram realizados como concursos online. O IOI 2022, organizado na Indonésia, foi realizado como um evento híbrido, com cerca de 25% dos competidores participando online.
Resumo
Tabela de medalhas de todos os tempos
Rank | Nação | Ouro | Prata | Bronze de bronze | Total |
---|---|---|---|---|---|
1 | China(CHN) | 96 | 27 | 12 | 135 |
2 | Rússia(RUS) | 68 | 40 | 12 | 120 |
3 | Estados Unidos(EUA) | 61 | 38 | 16. | 115 |
4 | Coreia do Sul(KOR) | 46. | 45 | 28 | 119 |
5 | Polónia(POL) | 41 | 49 | 33 | 123 |
6 | Roménia(ROM) | 33 | 55 | 35 | 123 |
7 | Japão(JPN) | 31 | 28 | 10. | 69 |
8 | Irão(IRN) | 30 | 62 | 23 | 115 |
9 | Bulgária(BUL) | 27 | 51 | 41 | 119 |
10. | Eslováquia(SVK) | 25 | 44 | 34 | 103 |
Total (10 entradas) | 458 | 439 | 244 | 1141 |
Múltiplos vencedores de IOI
A seguir está uma lista dos melhores desempenhos na história do IOI. O sinal P indica uma pontuação perfeita, uma conquista rara na história da IOI. O sinal U indica uma participação não oficial, em que um competidor participou do segundo time do anfitrião. Além disso, o primeiro (I), segundo (II) e terceiro (III) lugares entre os medalhistas de ouro são indicados quando apropriado. Esta lista inclui apenas os países onde o concurso de seleção nacional permite que o mesmo participante vá várias vezes ao IOI.
Name | Team | Years | ||||||
---|---|---|---|---|---|---|---|---|
Gennady Korotkevich | Belarus | G(II) 2012 | GP(I) 2011 | G(I) 2010 | G(I) 2009 | G 2008 | G 2007 | S 2006 |
Zixiang Zhou | Canada | G 2022 | G 2021 | G 2020 | G(III) 2019 | S 2018 | ||
Hristo Venev | Bulgaria | G 2016 | G 2015 | G 2014 | G 2013 | S 2012 | ||
Filip Wolski | Poland | G(I) 2006 | G 2005 | G 2004 | G 2003 | |||
Yuta Takaya | Japan | G(I) 2017 | G 2016 | G 2015 | G 2014 | |||
Rares-Darius Buhai | Romania | G 2015 | G 2014 | G 2013 | G 2012 | |||
Rumen Hristov | Bulgaria | G 2012 | G 2011 | G(II) 2010 | S 2009 | S 2008 | ||
Martin Pettai | Estonia | G 2002 | G 2001 | G 2000 | S 1999 | |||
Andrzej Gąsienica-Samek | Poland | G 1999 | G 1998 | G 1997 | S 1996 | |||
Eduard Batmendijn | Slovakia | G 2015 | G 2013 | G 2012 | S 2014 | |||
Nikoloz Birkadze | Georgia | G 2020 | G 2019 | G 2018 | S 2017 | |||
Vladimir Martianov | Russia | G 1999 | GP(I) 1998 | G(I) 1997 | ||||
Scott Wu | United States | GP(I) 2014 | G 2013 | G 2012 | ||||
Martin Mareš | Czech Republic | G 1995 | G 1994 | G(I) 1993 | ||||
John Pardon | United States | G 2007 | G 2006 | G 2005 | ||||
Marcin Andrychowicz | Poland | G 2008 | G 2007 | G 2006 | ||||
Neal Wu | United States | G 2010 | G 2009 | G 2008 | ||||
Shogo Murai | Japan | G 2012 | G 2011 | G 2010 | ||||
Jarosław Kwiecień | Poland | G 2016 | G 2015 | G 2014 | ||||
Vladimir Romanov | Russia | G 2019 | G 2018 | G 2017 | ||||
Encho Mishinev | Bulgaria | G 2017 | G 2014 | S 2016 | S 2015 | S 2013 | ||
Alex Schwendner | United States | G 2005 | G 2003 | S 2004 | S 2002 | |||
Wolfgang Thaller | Austria | G 1997 | G 1996 | S 1999 | S 1998 | |||
Bruce Merry | South Africa | G 2001 | G 2000 | S 1999 | B 1998 | B 1997 | B 1996 | |
Harris Leung | Hong Kong | G 2021 | G(III) 2020 | S 2019 | B 2018 | B 2017 | ||
Goran Žužić | Croatia | G 2008 | G 2007 | S 2009 | B 2006 | |||
Vlad Alexandru Gavrilă | Romania | G 2013 | G 2012 | S 2011 | B 2010 | |||
Victor Bargachev | Russia | G(I) 1995 | G(I) 1994 | S 1993 | ||||
Johnny Ho | United States | GP(I) 2012 | G 2011 | S 2013 | ||||
Eric Price | United States | GP(I) 2005 | GU 2003 | S 2004 | ||||
Mihai Pătraşcu | Romania | G(II) 2001 | G 2000 | S 1999 | ||||
Roman Pastoukhov | Russia | G 2000 | G(II) 1999 | S 2001 | ||||
Piotr Zieliński | Poland | G 1997 | G(III) 1996 | S 1995 | ||||
Fredrik Huss | Sweden | G 1993 | G 1992 | S 1991 | ||||
Miroslav Dudík | Slovakia | G 1997 | G 1996 | S 1995 | ||||
Richard Královič | Slovakia | G 1999 | G 1998 | S 1997 | ||||
Tomasz Czajka | Poland (1998, 2000), United Kingdom (1999) | G 2000 | G 1999 | S 1998 | ||||
Petr Mitrichev | Russia | G 2002 | G 2000 | S 2001 | ||||
Luka Kalinovčić | Croatia | G 2004 | G 2003 | S 2002 | ||||
Rostislav Rumenov | Bulgaria | G 2007 | G 2006 | S 2005 | ||||
Richard McCutchen | United States | G 2007 | G 2005 | S 2006 | ||||
Vladislav Epifanov | Russia | G 2008 | G 2007 | S 2009 | ||||
Cosmin Gheorghe | Romania | G 2009 | G 2008 | S 2007 | ||||
Pasin Manurangsi | Thailand | G 2011 | G 2010 | S 2009 | ||||
Wenyu Cao | United States | G 2011 | G 2010 | S 2009 |
Competições de alimentação
A maioria dos países participantes usa competições de feeder para selecionar sua equipe. Alguns deles estão listados abaixo:
- Australian Informatics Olimpíada
- Inglês Informatics Olympiad
- Computação canadense Olimpíada
- Os participantes são escolhidos a partir do Canadian Computing Competition
- Central Europeu Olimpíada em Informática
- Computação indiana Olimpíada
- Olimpíada Nacional em Informática
- Olimpíada Nacional em Informática, China
- Ro: Olimpiada Națională de Informatică
- NL:Nederlandse Informatica Olympiade
- Es:Olimpiada Mexicana de Informática
- Computador Sul Africano Olimpíada
- Olimpíada síria em Informática
- Informática turca Olimpíada
- Estados Unidos da América Computação Olympiad
- Olimpíada marroquina em Informática
- All Ireland Programming Olimpíada
- Olimpíada indonésia em Informática
- Olimpíada Egípcia em Informática
- Olimpíada Nacional em Informática - Filipinas
- Bundeswettbewerb Informatik - Alemanha
Contenido relacionado
Probabilidade bayesiana
Universidade Crandall
Bomba de difusão