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 Internacional de Matemáticas , en términos de número de países participantes (83 en IOI 2017). El primer IIO 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 no solo tener programadores ", sino también codificadores creativos, que puedan imaginar qué es lo que los programadores deben decirle a la computadora que haga. La parte difícil no es la programación, pero las matemáticas subyacentes ". [1] 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 en los equipos nacionales son seleccionados mediante concursos nacionales de computación, como la australiana Olimpiada de Informática , British Olimpiada de Informática , India Olimpiada Informática o Bundeswettbewerb Informatik (Alemania).
La Olimpiada Internacional de Informática es una de las competencias de informática más prestigiosas del mundo. La UNESCO y el IFIP son patrocinadores.
Estructura y participación de la competencia
En cada uno de los dos días de competencia, los estudiantes suelen recibir tres problemas que deben resolver en cinco horas. Cada estudiante trabaja por su cuenta, solo con una computadora y sin otra ayuda permitida, específicamente sin comunicación con otros concursantes, libros, etc. Por lo general, para resolver una tarea, el concursante debe escribir un programa de computadora (solo en C ++ ) y enviarlo antes de que finalice el tiempo de competencia de cinco horas. El programa se califica al ejecutarse con datos de prueba secretos. A partir de 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 los límites de tiempo y memoria específicos. 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 del juego. Otro tipo de problema tiene insumos conocidos que ya están a disposición del público durante las cinco horas que dura el 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 explotando características especiales de la entrada), a mano o mediante una combinación de estos medios. Pascal habrá sido eliminado como lenguaje de programación disponible para 2019. [2] : 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 los resultados se publicarán. Los concursantes conocerán sus puntajes, pero no los de los demás, y pueden volver a enviarlos 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.
Las puntuaciones de los dos días de competición y todos los problemas se resumen por separado para cada participante. En la ceremonia de premiación, los concursantes reciben medallas en función de su puntuación total relativa. El 50% de los mejores concursantes reciben medallas, de modo que el número relativo de oro: plata: bronce: sin 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 estudiantes que no recibieron medallas no tenían sus puntajes publicados, lo que hacía imposible que un país fuera clasificado sumando los puntajes de sus competidores a menos que cada uno ganara una medalla. Desde el IOI 2010, aunque las puntuaciones de los alumnos que no recibieron medallas aún no están disponibles en los resultados oficiales, se conocen desde el marcador web en directo. En IOI 2012, las 3 primeras naciones clasificadas por puntuación total (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 ninguna medalla, mientras que el 49,2% de los hombres no obtienen ninguna 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 las mujeres a nivel nacional, afirmando a veces porcentajes de dos dígitos en la participación total en la primera etapa. [3] El presidente del IOI, Richard Forster, dice que la competencia tiene dificultades para atraer mujeres y que, a pesar de tratar de resolverlo, "ninguno de nosotros ha acertado con el problema, y mucho menos con la solución". [1]
En el IOI 2017 celebrado 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. [2] : 11 Debido a problemas de visado, todo el equipo de EE. UU. No pudo asistir, aunque un concursante, Zhezheng Luo [4] , pudo asistir viajando con el equipo chino [5] y ganó la medalla de oro y el 3er lugar en la clasificación. [6]
En el IOI 2019 celebrado en Azerbaiyán, el equipo de Armenia no participó debido a la disputa entre los dos países.
Para 2020, debido a la pandemia de COVID-19 , el IOI 2020 originalmente programado para ser alojado en Singapur en julio, se pospuso inicialmente para septiembre y luego se convirtió al formato en línea. Singapur albergará el IOI 2021 en el sitio, reemplazando a Egipto, que albergará el IOI 2024.
Resumen
Número | Año | fechas | País anfitrión | Ciudad anfitriona |
---|---|---|---|---|
1 | 1989 | 16-19 de mayo | Bulgaria | Pravetz |
2 | 1990 | 15-21 de julio | Bielorrusia , Unión Soviética | Minsk |
3 | 1991 | 19-25 de mayo | Grecia | Atenas |
4 | 1992 | 11-21 de julio | Alemania | Bonn |
5 | 1993 | 16 al 25 de octubre | Argentina | Mendoza |
6 | 1994 | 3 al 10 de julio | Suecia | Haninge |
7 | 1995 | 26 de junio - 3 de julio | Países Bajos | Eindhoven |
8 | 1996 | 25 de julio - 2 de agosto | Hungría | Veszprém |
9 | 1997 | 30 de noviembre - 7 de diciembre | Sudáfrica | Ciudad del cabo |
10 | 1998 | 5 al 12 de septiembre | Portugal | Setúbal |
11 | 1999 | 9 al 16 de octubre | pavo | Antalya -Belek |
12 | 2000 | 23-30 de septiembre | porcelana | Beijing |
13 | 2001 | 14-21 de julio | Finlandia | Tampere |
14 | 2002 | 18-25 de agosto | Rep. De Corea | Yong-In |
15 | 2003 | 16 al 23 de agosto | Estados Unidos | Kenosha, Wisconsin |
dieciséis | 2004 | 11-18 de septiembre | Grecia | Atenas |
17 | 2005 | 18-25 de agosto | Polonia | Nowy Sącz |
18 | 2006 | 13-20 de agosto | México | Mérida , Yucatán |
19 | 2007 | 15-22 de agosto | Croacia | Zagreb |
20 | 2008 | 16 al 23 de agosto | Egipto | El Cairo |
21 | 2009 | 8 al 15 de agosto | Bulgaria | Plovdiv |
22 | 2010 | 14-21 de agosto | Canadá | Waterloo, Ontario |
23 | 2011 | 22-29 de julio | Tailandia | Pattaya |
24 | 2012 | 23-30 de septiembre | Italia | Sirmione y Montichiari |
25 | 2013 | 6 al 13 de julio | Australia | Brisbane |
26 | 2014 | 13-20 de julio | Taiwán | Taipei |
27 | 2015 | 26 de julio - 2 de agosto | Kazajstán | Almaty |
28 | 2016 | 12-19 de agosto | Rusia | Kazán |
29 | 2017 | 28 de julio - 4 de agosto | Iran | Teherán |
30 | 2018 | 1 al 8 de septiembre | Japón | Tsukuba |
31 | 2019 | 4 al 11 de agosto | Azerbaiyán | Bakú |
32 | 2020 | 13-19 de septiembre a [7] | Singapur | en línea |
33 | 2021 | 20 a 27 de junio [8] | Singapur | en línea |
34 | 2022 | Indonesia | ||
35 | 2023 | Hungría | Szeged | |
36 | 2024 | Egipto [9] |
Tabla de medallas de todos los tiempos
Rango | Nación | Oro | Plata | Bronce | Total |
---|---|---|---|---|---|
1 | China (CHN) | 88 | 27 | 12 | 127 |
2 | Rusia (RUS) | sesenta y cinco | 39 | 12 | 116 |
3 | Estados Unidos (EE. UU.) | 55 | 36 | dieciséis | 107 |
4 | Corea del Sur (KOR) | 43 | 41 | 27 | 111 |
5 | Polonia (POL) | 40 | 44 | 32 | 116 |
6 | Rumania (ROM) | 31 | 52 | 32 | 115 |
7 | Irán (IRN) | 27 | 58 | 23 | 108 |
8 | Bulgaria (BUL) | 27 | 46 | 38 | 111 |
9 | Japón (JPN) | 25 | 26 | 10 | 61 |
10 | Eslovaquia (SVK) | 24 | 42 | 33 | 99 |
Totales (10 naciones) | 425 | 411 | 235 | 1071 |
Múltiples ganadores de IOI
La siguiente es una lista de los mejores en la historia del IOI. [10] 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 de un anfitrión. Además, el primer ( I ), segundo ( II ) y tercer lugar ( III ) entre los medallistas de oro se indican cuando corresponda. Esta lista incluye solo aquellos países donde el concurso de selección nacional permite que el mismo participante vaya varias veces al IIO.
Nombre | Equipo | Años | ||||||
---|---|---|---|---|---|---|---|---|
Gennady Korotkevich | Bielorrusia | G (II) 2012 | G P (I) 2011 | G (I) 2010 | G (I) 2009 | G 2008 | G 2007 | S 2006 |
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 | ||
Martín 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 | G P (I) 1998 | G (I) 1997 | ||||
Scott Wu | Estados Unidos | G P (I) 2014 | G 2013 | G 2012 | ||||
Martin Mareš | República Checa | G 1995 | G 1994 | G (I) 1993 | ||||
John perdón | 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 | |
Goran Žužić | Croacia | G 2008 | G 2007 | S 2009 | B 2006 | |||
Vlad Alexandru Gavrilă | Rumania | G 2013 | G 2012 | S 2011 | B 2010 | |||
Víctor Bargachev | Rusia | G (I) 1995 | G (I) 1994 | S 1993 | ||||
Johnny Ho | Estados Unidos | G P (I) 2012 | G 2011 | S 2013 | ||||
Eric Price | Estados Unidos | G P (I) 2005 | G U 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 | ||||
Zixiang Zhou | Canadá | G 2020 | G (III) 2019 | S 2018 | ||||
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 | G P (I) 2015 | G 2014 | |||||
William Lin | Estados Unidos | G P (I) 2020 | S 2019 | |||||
Bùi Hồng Đức | Vietnam | G 2020 | G 2019 |
Competiciones de alimentadores
La mayoría de los países participantes utilizan las competiciones de alimentadores para seleccionar su equipo. Algunos de estos se enumeran a continuación:
- Olimpiada Australiana de Informática
- Olimpiada británica de informática
- Olimpiada canadiense de computación
- Los participantes de los cuales son elegidos de la Competencia de Computación Canadiense
- Olimpiada Centroeuropea de Informática
- Olimpiada de Informática de la India
- Olimpiada Nacional de Informática, China
- Ro: Olimpiada Națională de Informatică [11]
- Es: Olimpiada Mexicana de Informática
- Olimpiada de Computación de Sudáfrica
- Olimpiada Siria de Informática
- Olimpiada Turca de Informática
- Olimpiada de Computación de los Estados Unidos de América
- Olimpiada marroquí de informática
- Olimpiada de programación de toda Irlanda
- Olimpiada Indonesia de Informática
- Olimpiada egipcia de informática
- Olimpiada Nacional de Informática - Filipinas [12]
- Bundeswettbewerb Informatik - Alemania
Notas
- 1. ^ se llevó a cabo una ceremonia de clausura virtual de IOI 2020 el 23 de septiembre de 2020.
Ver también
- Lista de premios de informática
- Olimpiada Internacional de Ciencias
- Concurso Internacional de Programación Universitaria ACM
- Olimpiada Centroeuropea de Informática
- Juez en línea
- Olimpiada Internacional de Matemáticas
Referencias
- ↑ a b Robson, Frank (10 de agosto de 2013). "Juego de números" . El Sydney Morning Herald . Consultado el 17 de agosto de 2013 .
- ^ a b "Actas de las reuniones celebradas en Kazán, Federación de Rusia" (PDF) . ioinformatics.org . Asamblea General de Olimpiada Internacional de Informática. 19 de agosto de 2016. págs. 7, 11.
- ^ Maggiolo, Stefano (2015). "Actualización sobre la presencia femenina en el IOI" (PDF) . Olimpíadas de Informática . Londres, Reino Unido: ioinformatics.org. 9, 127-137 (2015): 127. doi : 10.15388 / ioi.2015.10 . Consultado el 13 de julio de 2017 .
- ^ "Zhezheng Luo" . stats.ioinformatics.org .
- ^ Simões, Gabriel (31 de julio de 2017). "IOI 2017, primera ronda - Codeforces" . Codeforces . Consultado el 4 de agosto de 2017 .
En realidad, solo hay un concursante de EE. UU. En el sitio, parece que vino con el equipo chino (directamente desde China).
- ^ "IOI 2017: Resultados" . stats.ioinformatics.org .
- ^ "Sitio web IOI 2020" . ioi2020.sg .
- ^ "Sitio web IOI 2021" . ioi2021.sg .
- ^ "Actualizaciones de IOI 2020 COVID-19" . ioi2020.sg .
- ^ "Salón de la Fama" . stats.ioinformatics.org .
- ^ http://olimpiada.info/ Olimpiada Nacional de Informática de Rumania
- ^ https://noi.ph
enlaces externos
- Comunidad de la Olimpiada Internacional de Informática (IOI) (alojada en Commonlounge)
- Sitio web del Comité Internacional del IOI
- Estadísticas de IOI
- Sitio web de la Secretaría del IOI
Olimpiadas de Historia Internacional (OHI)