Olimpiada Internacional de Programación para Estudiantes

La Olimpiada Internacional de Programación de Estudiantes (abreviada como ICPC en inglés , hasta 2017 - ACM ICPC ), también llamada Campeonato Mundial de Programación de Equipos de Estudiantes ICPC, la Olimpiada de programación de equipos de estudiantes más grande .

Historia

El Campeonato Mundial de Programación por Equipos de Estudiantes del ICPC tiene sus raíces en una competencia celebrada en la Universidad de Texas en 1970. El campeonato tomó su forma actual en 1977, cuando se llevó a cabo la primera final como parte de la Conferencia anual de Ciencias de la Computación de la ACM , y ha sido celebrada anualmente desde [1 ] [2] .

Hasta 2017, el campeonato se llevó a cabo bajo los auspicios de la Association for Computing Machinery (ACM). Desde 1989, la Universidad de Baylor organiza el concurso [1] . En diferentes momentos, empresas como Apple , AT&T y Microsoft [3] se convirtieron en patrocinadores de la competencia , de 1997 a 2017 el patrocinador general fue IBM [1] [4] , a partir de 2018 el patrocinador global de herramientas de programación es JetBrains [ 4] .

De 1977 a 1989, equipos de universidades de los EE . UU. y Canadá participaron principalmente en la Olimpiada . Hasta la fecha, la Olimpiada se ha convertido en una competencia mundial: en 2019 participaron 52,7097 participantes de 3,233 instituciones educativas que representan a 110 países. 135 equipos se dieron cita en la lucha por el trofeo principal en la fase final del torneo. El número de equipos sigue creciendo entre un 10 y un 20 % al año, por lo que en el futuro la competición promete ser aún más representativa.

Rusia , Azerbaiyán , Armenia , Bielorrusia , Georgia , Kazajstán , Kirguistán , Uzbekistán conforman la región del norte de Eurasia , delegando anualmente sus mejores equipos a la fase final del torneo. La cuota de la región en términos de número de equipos de 2009 a 2013 aumentó anualmente: en 2009, 11 equipos fueron enviados a la final, en 2010 - 12 equipos, en 2011 - 13 equipos, en 2012 - 16 equipos, en 2013 - 19 equipos, en 2014 - 17 equipos [5] . Los Estados Bálticos abandonaron la Región Semifinal de Europa del Noreste: Estonia en 2018 [6] , Lituania y Letonia en 2020 [7]

Reglas

Los Juegos Olímpicos son una competición por equipos. Cada equipo está formado por tres estudiantes. Pueden participar estudiantes de instituciones de educación superior , así como estudiantes graduados del primer año de estudio . Los estudiantes que hayan participado dos veces en la etapa final de la Olimpiada, o que hayan participado cinco veces en la selección regional, no podrán participar. Hay una restricción de edad: no se permiten participantes mayores de 24 años [8] .

La ronda de la Olimpiada se lleva a cabo de la siguiente manera: a cada equipo se le entrega una computadora y de ocho a doce problemas, cuyas condiciones están escritas en inglés [9] , durante cinco horas. Los equipos escriben soluciones en los lenguajes de programación C , C++ , Java , Python o Kotlin escribiendo y compilando programas usando Ubuntu 18.04 . LTS (2018) , y enviarlos al servidor de prueba . Durante algunos recorridos regionales, el conjunto de idiomas puede cambiar. Así, por ejemplo, cuando se celebran unos cuartos de final en la región nororiental, Pascal [9] está disponible para los participantes . Los programas se prueban en una gran cantidad de diferentes pruebas de entrada desconocidas para los participantes. Si el programa dio una respuesta incorrecta o no cumplió con los límites de tiempo o memoria, entonces el comando que lo envió recibe un mensaje al respecto y puede enviar una versión corregida. El problema se considera resuelto si el programa dio respuestas correctas en todas las pruebas. A diferencia de otras Olimpiadas, no se tienen en cuenta las soluciones parciales.

Gana el equipo que más problemas resuelve correctamente. Si varios equipos resuelven el mismo número de problemas, su posición en la clasificación se determina por el tiempo de penalización. Inicialmente, el tiempo de penalización de cada equipo es cero. Por cada problema presentado correctamente, los equipos suman al tiempo de penalización el tiempo transcurrido desde el inicio de la competencia hasta el momento de la entrega del problema. Además, si un intento válido fue precedido por varios intentos fallidos de superar el mismo problema, se agregarán veinte minutos al tiempo de penalización para cada uno de ellos. Para los intentos fallidos de pasar el problema, que el equipo finalmente no pudo resolver, no se cobra tiempo de penalización [10] .

Esta Olimpiada se diferencia de otras Olimpiadas de Informática por un mayor número de tareas para las que se asigna relativamente poco tiempo. Dado que cada equipo tiene solo una computadora a su disposición, las habilidades de un trabajo en equipo eficiente y bien coordinado pasan a primer plano.

Muchas universidades realizan sus concursos utilizando el formato ICPC, ya que este formato puede considerarse uno de los más exitosos.

Etapas

Los Juegos Olímpicos se llevan a cabo en varios niveles. Muchas universidades realizan concursos internos para determinar sus representantes a nivel regional. Luego se llevan a cabo las olimpiadas regionales, cuyos ganadores pasan a la etapa final del campeonato mundial. En las competiciones regionales, una universidad puede estar representada por varios equipos, pero solo un equipo de la universidad puede llegar a la final.

Ganadores

Los campeones del mundo desde 1977 han sido:

* Debido a la pandemia de COVID-19, la competencia se llevó a cabo en octubre de 2021, algunos equipos que no pudieron asistir participaron en una competencia separada en línea en la plataforma Codeforces. Lo ganó el equipo de la Universidad de Tokio (Wataru Inoue, Hirotaka Isa, Yuta Takaya) .

Notas

1. ↑ 1 2 3 Hoja informativa del CIPC  (inglés) (8 de marzo de 2019). Archivado desde el original el 25 de marzo de 2019.
2. ↑ CSC '77 Actas de la 5.ª conferencia anual de informática de ACM  ( 1977). Recuperado: 3 de diciembre de 2010.
3. ↑ Participación del equipo del concurso internacional de programación universitaria de ACM desde  1989 . Consultado el 3 de diciembre de 2010. Archivado desde el original el 22 de agosto de 2011.
4. ↑ 1 2 Mijail Mirzayanov. ACM-ICPC Final 2017: Protagonistas de los campos . Codeforces (23 de mayo de 2017). Consultado el 25 de marzo de 2019. Archivado desde el original el 25 de marzo de 2019. (indefinido)
5. ↑ Finalistas mundiales del norte de Eurasia . Consultado el 14 de octubre de 2019. Archivado desde el original el 14 de octubre de 2019. (indefinido)
6. ↑ mié. resultados de la ronda de selección para 2017 y 2018 : Tallinn SU dejó de participar.
7. ↑ mié. resultados de la ronda de selección para 2020 y 2021 : VU y LU dejaron de participar (un asterisco delante del nombre del equipo significa participación fuera de competencia).
8. ↑ Reglas de los Concursos Regionales del CIPC 2008  ( 27 de febrero de 2008). Consultado el 3 de diciembre de 2010. Archivado desde el original el 22 de agosto de 2011.
9. ↑ 1 2 :: ACM ICPC, NEERC, Subregión Sur :: Orden y reglas de la competencia . Consultado el 18 de octubre de 2011. Archivado desde el original el 21 de septiembre de 2011. (indefinido)
10. ↑ Las reglas de las finales mundiales de ACM-ICPC 2009  ( 8 de abril de 2008). Consultado el 3 de diciembre de 2010. Archivado desde el original el 22 de agosto de 2011.

Enlaces

• Página principal de la Olimpiada
• Archivo de problemas de la Universidad Estatal de los Urales
• Archivo de tareas de la Universidad Estatal de Saratov.
• Archivo de problemas de la Universidad de Pekín
• Sphere Online Judge Issue Archive (más de 30 lenguajes de programación compatibles)
• Comunidad de participantes rusos del campeonato en LiveJournal