Olimpíada Internacional de Informática

format_list_bulleted Contenido keyboard_arrow_down
ImprimirCitar
O logotipo da Olimpíada Internacional em 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).

A sala de competição no IOI 2006
Frente
Voltar
Uma medalha de bronze da IOI 2006 no México
Em frente à sala de competição no IOI 2007

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

NúmeroAnoDatasPaís de acolhimentoCidade de acolhimentoPaís de topoSite
1198916 de maio -Bulgaria BulgáriaPravetzBulgária
2199015 de julho–21Byelorussian Soviet Socialist Republic Bielorrússia, União SoviéticaMinskUnião Soviética
3199119 a 25 de maioGreece GréciaAtenasChina
4199211 de julho–21Germany AlemanhaBonaChina
5199316 a 25 de outubroArgentina ArgentinaMendozaRoménia
Eslováquia
619943 a 10 de julhoSweden SuéciaHaningeRússia
7199526 de junho – 3 de julhoNetherlands Países BaixosEindhovenRepública Checa
8199625 de julho – 2 de agostoHungary HungriaVeszprémChina
9199730 de novembro – 7 de dezembroSouth Africa África do SulCidade do CaboDinamarca
10.19985 de setembro a 12Portugal PortugalSetúbalEslováquia
1119999 a 16 de outubroTurkey TurquiaAntalya-BelekVietname
12200023 a 30 de setembroChina ChinaPequimRússia
13200114 a 21 de julhoFinland FinlândiaTampereSingapura
Eslováquia
14200218 a 25 de agostoSouth Korea Korea Rep.Yong-InChina
15200316 de agosto–23United States Estados UnidosKenosha, WisconsinCoreia do Sul
Roménia
Suécia
Estados Unidos
16.200411 de setembro–18Greece GréciaAtenasChina
Rússia
17.200518 a 25 de agostoPoland PolóniaAgora!China
Eslováquia
Estados Unidos
18.200613 a 20 de agostoMexico MéxicoMérida, YucatánChina
19200715 de agosto–22Croatia CroáciaZagrebChina
20.200816 de agosto–23Egypt EgitoCairoChina
Polónia
2120098 de agosto–15Bulgaria BulgáriaPlovdivChina
22201014 a 21 de agostoCanada CanadáWaterloo, OntarioEstados Unidos
23201122 de julho–29Thailand TailândiaPattayaChina
Taiwan
Estados Unidos
24.201223 a 30 de setembroItaly ItáliaSirmione e MontichiariChina
Rússia
2520136 de julho–13Australia AustráliaBrisbaneChina
26201413 a 20 de julhoTaiwan TaiwanTaipeiChina
Estados Unidos
27201526 de julho – 2 de agostoKazakhstan CazaquistãoAlmaty!China
Rússia
Coreia do Sul
Estados Unidos
28201612 de agosto -Russia RússiaKazanChina
Rússia
Estados Unidos
29 de Março201728 de julho – 4 de agostoIran IrãoTeerãoJapão
3020181–8 de setembro Japan JapãoTsukubaChina
3120194 de agosto–11Azerbaijan AzerbaijãoBakuRússia
32202013 de setembro –Singapore SingapuraonlineChina
33202120 de junho–27Singapore SingapuraonlineChina
3420227 de agosto–15Indonesia IndonésiaYogyakartaChina
Japão
35202328 de agosto – 4 de setembroHungary HungriaSzeged
3620241–8 de setembroEgypt EgitoAlexandria
372025Bolivia Bolívia

Tabela de medalhas de todos os tempos

A partir de 2022
RankNaçãoOuroPrataBronze de bronzeTotal
1China(CHN)962712135
2Rússia(RUS)684012120
3Estados Unidos(EUA)613816.115
4Coreia do Sul(KOR)46.4528119
5Polónia(POL)414933123
6Roménia(ROM)335535123
7Japão(JPN)312810.69
8Irão(IRN)306223115
9Bulgária(BUL)275141119
10.Eslováquia(SVK)254434103
Total (10 entradas)4584392441141

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

Probabilidade bayesiana é uma interpretação do conceito de probabilidade, na qual, ao invés da frequência ou propensão de algum fenômeno, a...

Universidade Crandall

A escola foi fundada em 1949 sob o nome de Escola de Treinamento Bíblico Batista Unida e serviu como escola secundária e escola bíblica pelos batistas...

Bomba de difusão

Bombas de difusão usam um jato de vapor de alta velocidade para direcionar as moléculas de gás na garganta da bomba para o fundo da bomba e para fora do...
Más resultados...
Tamaño del texto:
Copiar