Olimpiada Internacional de Informática
La Olimpiada Internacional de Informática (IOI) es una programación competitiva anual y una de las Olimpiadas Internacionales de Ciencias para estudiantes de secundaria. Es la segunda olimpiada científica más grande, después de la Olimpiada Matemática Internacional, en términos de número de países participantes (88 en IOI 2022). El primer IOI se celebró en 1989 en Pravetz, Bulgaria.
El concurso consta de dos días de programación/codificación informática y resolución de problemas de naturaleza algorítmica. Para lidiar con problemas que involucran grandes cantidades de datos, es necesario tener no solo programadores, sino también codificadores creativos, que puedan idear qué es lo que los programadores deben decirle a la computadora que haga. La parte difícil no es la programación, sino las matemáticas subyacentes." Los estudiantes del IOI compiten de forma individual, con hasta cuatro estudiantes compitiendo de cada país participante (con 81 países en 2012). Los estudiantes de los equipos nacionales se seleccionan a través de concursos informáticos nacionales, como la Olimpiada informática británica, la Olimpiada informática india, la Olimpiada informática rumana o la Bundeswettbewerb Informatik (Alemania).
La Olimpiada Internacional de Informática es una de las competencias informáticas más prestigiosas del mundo. La UNESCO y la IFIP son patrocinadores.
Estructura del concurso y participación
En cada uno de los dos días de competición, a los estudiantes se les suelen dar tres problemas que tienen que resolver en cinco horas. Cada estudiante trabaja solo, con solo una computadora y no se permite ninguna otra ayuda, específicamente sin comunicación con otros concursantes, libros, etc. Por lo general, para resolver una tarea, el concursante tiene que escribir un programa de computadora (solo en C ++) y enviarlo antes de que finalice el tiempo de competición de cinco horas. El programa se califica al ejecutarse con datos de prueba secretos. Desde IOI 2010, las tareas se dividen en subtareas con dificultad graduada, y los puntos se otorgan solo cuando todas las pruebas para una subtarea en particular arrojan resultados correctos, dentro de límites específicos de tiempo y memoria. En algunos casos, el programa del concursante tiene que interactuar con una biblioteca informática secreta, lo que permite problemas en los que la entrada no es fija, sino que depende de las acciones del programa, por ejemplo, en problemas de juegos. Otro tipo de problema tiene entradas conocidas que ya están disponibles públicamente durante las cinco horas del concurso. Para estos, los concursantes deben enviar un archivo de salida en lugar de un programa, y depende de ellos si obtienen los archivos de salida escribiendo un programa (posiblemente aprovechando las características especiales de la entrada), o a mano, o por una combinación de estos medios. Pascal se eliminó como lenguaje de programación disponible a partir de 2019.:11
IOI 2010 tuvo por primera vez un marcador web en vivo con resultados provisionales en tiempo real. Las presentaciones se calificarán lo antes posible durante el concurso y se publicarán los resultados. Los concursantes conocerán sus puntajes, pero no los demás, y pueden volver a enviar para mejorar sus puntajes. A partir de 2012, IOI ha estado utilizando el Sistema de Gestión de Concursos (CMS) para desarrollar y monitorear el concurso.
Los puntajes de los dos días de competencia y todos los problemas se resumen por separado para cada concursante. En la ceremonia de entrega de premios, los concursantes reciben medallas en función de su puntuación total relativa. El 50% superior de los concursantes recibe medallas, de modo que el número relativo de oro: plata: bronce: ninguna medalla es aproximadamente 1:2:3:6 (por lo tanto, 1/12 de los concursantes obtienen una medalla de oro).
Antes del IOI 2010, los puntajes de los estudiantes que no recibían medallas no se publicaban, lo que imposibilitaba clasificar a un país sumando los puntajes de sus competidores a menos que cada uno ganara una medalla. A partir del IOI 2010, aunque las puntuaciones de los alumnos que no recibieron medallas aún no están disponibles en los resultados oficiales, se conocen por el marcador web en directo. En el IOI 2012, las 3 mejores naciones clasificadas por puntaje agregado (Rusia, China y EE. UU.) fueron posteriormente premiadas durante la ceremonia de clausura.
El análisis del desempeño femenino muestra que el 77,9 % de las mujeres no obtienen medalla, mientras que el 49,2 % de los hombres no obtienen medalla. "La participación femenina promedio fue del 4,4 % en 1989–1994 y del 2,2 % en 1996–2014." También sugiere una participación mucho mayor de mujeres a nivel nacional, reclamando a veces porcentajes de dos dígitos en la participación total en la primera etapa. El presidente del IOI, Richard Forster, dice que la competencia tiene dificultades para atraer mujeres y que, a pesar de intentar resolverlo, "ninguno de nosotros ha dado con el problema, y mucho menos con la solución".
En IOI 2017 realizado en Irán, debido a que no pudieron participar en Irán, los estudiantes israelíes participaron en una competencia externa organizada por IOI en Rusia.:11 Debido a problemas de visa, la totalidad El equipo de EE. UU. no pudo asistir, aunque un concursante, Zhezheng Luo, pudo asistir viajando con el equipo chino y ganando la medalla de oro y el tercer lugar en la clasificación.
En el IOI 2019 realizado en Azerbaiyán, la selección de Armenia no participó debido a la disputa entre ambos países, a pesar de las garantías brindadas y la carta de invitación oficial enviada por el anfitrión Azerbaiyán.
Debido a la pandemia de COVID-19, tanto el IOI 2020 como el IOI 2021, originalmente programados para ser organizados en Singapur, se llevaron a cabo como concursos en línea. El IOI 2022, organizado por Indonesia, se llevó a cabo como un evento híbrido, con alrededor del 25 % de los concursantes participando en línea.
Resumen
Tabla de medallas de todos los tiempos
Rank | Nación | Oro | Plata | Bronce | Total |
---|---|---|---|---|---|
1 | China(CHN) | 96 | 27 | 12 | 135 |
2 | Rusia(RUS) | 68 | 40 | 12 | 120 |
3 | Estados Unidos(USA) | 61 | 38 | 16 | 115 |
4 | Corea del Sur(KOR) | 46 | 45 | 28 | 119 |
5 | Polonia(POL) | 41 | 49 | 33 | 123 |
6 | Rumania(ROM) | 33 | 55 | 35 | 123 |
7 | Japón(JPN) | 31 | 28 | 10 | 69 |
8 | Irán(IRN) | 30 | 62 | 23 | 115 |
9 | Bulgaria(BUL) | 27 | 51 | 41 | 119 |
10 | Eslovaquia(SVK) | 25 | 44 | 34 | 103 |
Totales (10 entradas) | 458 | 439 | 244 | 1141 |
Múltiples ganadores del IOI
La siguiente es una lista de los mejores en la historia del IOI. El signo P indica una puntuación perfecta, un logro poco común en la historia de IOI. El signo U indica una participación no oficial, donde un concursante participó en el segundo equipo del anfitrión. Además, se indican los lugares primero (I), segundo (II) y tercero (III) entre los medallistas de oro, según corresponda. Esta lista incluye solo aquellos países donde el concurso de selección nacional permite que un mismo participante vaya varias veces al IOI.
Nombre | Equipo | Años | ||||||
---|---|---|---|---|---|---|---|---|
Gennady Korotkevich | Belarús | G(II) 2012 | GP(I) 2011 | G(I) 2010 | G(I) 2009 | G 2008 | G 2007 | S 2006 |
Zixiang Zhou | Canadá | 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 | Polonia | G(I) 2006 | G 2005 | G 2004 | G 2003 | |||
Yuta Takaya | Japón | G(I) 2017 | G 2016 | G 2015 | G 2014 | |||
Rares-Darius Buhai | Rumania | 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 | Polonia | G 1999 | G 1998 | G 1997 | S 1996 | |||
Eduard Batmendijn | Eslovaquia | G 2015 | G 2013 | G 2012 | S 2014 | |||
Nikoloz Birkadze | Georgia | G 2020 | G 2019 | G 2018 | S 2017 | |||
Vladimir Martianov | Rusia | G 1999 | GP(I) 1998 | G(I) 1997 | ||||
Scott Wu | Estados Unidos | GP(I) 2014 | G 2013 | G 2012 | ||||
Martin Mareš | República Checa | G 1995 | G 1994 | G(I) 1993 | ||||
John Pardon | Estados Unidos | G 2007 | G 2006 | G 2005 | ||||
Marcin Andrychowicz | Polonia | G 2008 | G 2007 | G 2006 | ||||
Neal Wu | Estados Unidos | G 2010 | G 2009 | G 2008 | ||||
Shogo Murai | Japón | G 2012 | G 2011 | G 2010 | ||||
Jarosław Kwiecień | Polonia | G 2016 | G 2015 | G 2014 | ||||
Vladimir Romanov | Rusia | G 2019 | G 2018 | G 2017 | ||||
Encho Mishinev | Bulgaria | G 2017 | G 2014 | S 2016 | S 2015 | S 2013 | ||
Alex Schwendner | Estados Unidos | G 2005 | G 2003 | S 2004 | S 2002 | |||
Wolfgang Thaller | Austria | G 1997 | G 1996 | S 1999 | S 1998 | |||
Bruce Merry | Sudáfrica | 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ć | Croacia | G 2008 | G 2007 | S 2009 | B 2006 | |||
Vlad Alexandru Gavrilă | Rumania | G 2013 | G 2012 | S 2011 | B 2010 | |||
Victor Bargachev | Rusia | G(I) 1995 | G(I) 1994 | S 1993 | ||||
Johnny Ho | Estados Unidos | GP(I) 2012 | G 2011 | S 2013 | ||||
Eric Price | Estados Unidos | GP(I) 2005 | GU 2003 | S 2004 | ||||
Mihai Pătraşcu | Rumania | G(II) 2001 | G 2000 | S 1999 | ||||
Roman Pastoukhov | Rusia | G 2000 | G(II) 1999 | S 2001 | ||||
Piotr Zieliński | Polonia | G 1997 | G(III) 1996 | S 1995 | ||||
Fredrik Huss | Suecia | G 1993 | G 1992 | S 1991 | ||||
Miroslav Dudík | Eslovaquia | G 1997 | G 1996 | S 1995 | ||||
Richard Královič | Eslovaquia | G 1999 | G 1998 | S 1997 | ||||
Tomasz Czajka | Polonia (1998, 2000), Reino Unido (1999) | G 2000 | G 1999 | S 1998 | ||||
Petr Mitrichev | Rusia | G 2002 | G 2000 | S 2001 | ||||
Luka Kalinovčić | Croacia | G 2004 | G 2003 | S 2002 | ||||
Rostislav Rumenov | Bulgaria | G 2007 | G 2006 | S 2005 | ||||
Richard McCutchen | Estados Unidos | G 2007 | G 2005 | S 2006 | ||||
Vladislav Epifanov | Rusia | G 2008 | G 2007 | S 2009 | ||||
Cosmin Gheorghe | Rumania | G 2009 | G 2008 | S 2007 | ||||
Pasin Manurangsi | Tailandia | G 2011 | G 2010 | S 2009 | ||||
Wenyu Cao | Estados Unidos | G 2011 | G 2010 | S 2009 | ||||
Benjamin Qi | Estados Unidos | G(I) 2019 | G(I) 2018 | |||||
Jeehak Yoon | República de Corea | GP(I) 2015 | G 2014 | |||||
William Lin | Estados Unidos | GP(I) 2020 | S 2019 | |||||
Bùi H rechazang Đc | Vietnam | G 2020 | G 2019 | |||||
Ildar Gainullin | Rusia | G 2020 | G 2019 | |||||
Jacob Jackson | Canadá | G 2015 | G 2014 | |||||
Pikatan Arya Bramajati | Indonesia | G 2021 | G 2020 |
Concursos de feeders
La mayoría de los países participantes utilizan competiciones de clasificación para seleccionar su equipo. Algunos de estos se enumeran a continuación:
- Australian Informatics Olympiad
- British Informatics Olympiad
- Canadian Computing Olympiad
- Los participantes son elegidos del Concurso Canadiense de Computación
- Olimpiada de Europa Central en informática
- Indian Computing Olympiad
- Olimpíada Nacional en Informática
- Olympiad nacional en informática, China
- Ro:Olimpiada Națională de Informatică
- Es:Olimpiada Mexicana de Informática
- South African Computer Olympiad
- Olimpiada siria en informática
- Turkish Informatics Olympiad
- Estados Unidos de América Computing Olympiad
- Marruecos Olympiad en informática
- All Ireland Programming Olympiad
- Olympiad indonesio en informática
- Olimpiada egipcia en informática
- Olympiad nacional en informática - Filipinas
- Bundeswettbewerb Informatik - Alemania
Contenido relacionado
Paso abierto
Tiempo para vivir
Subprograma