El Concurso Internacional de Programación Universitaria , conocido como ICPC , es una competencia anual de programación competitiva de varios niveles entre las universidades del mundo. [1] Dirigido por el Director Ejecutivo del ICPC y Profesor de Baylor William B. Poucher, el ICPC opera concursos regionales autónomos que cubren seis continentes y culminan en una Final Mundial global cada año. En 2018, la participación del ICPC incluyó 52.709 estudiantes de 3.233 universidades en 110 países.
El ICPC opera bajo los auspicios de la Fundación ICPC y opera bajo acuerdos con universidades anfitrionas y organizaciones sin fines de lucro, todo de acuerdo con las Políticas y procedimientos del ICPC. [2] Desde 1977 hasta 2017, el ICPC se llevó a cabo bajo los auspicios de la ACM y se lo conocía como ACM-ICPC. [3]
El ICPC tiene sus orígenes en una competición celebrada en la Universidad Texas A&M en 1970, organizada por el Capítulo Alpha de la Sociedad Honoraria de Ciencias de la Computación Upsilon Pi Epsilon (UPE). Esta competición inicial de programación se tituló Primer Campeonato Anual de Programación Universitaria de Texas y cada universidad estuvo representada por un equipo de hasta cinco miembros. La computadora utilizada fue una 360 modelo 65, que fue una de las primeras máquinas con un sistema DAT (traductor dinámico de direcciones, también conocido como "paginación") para acceder a la memoria. Los equipos que participaron incluyeron a Texas A&M, Texas Tech, la Universidad de Houston y cinco o seis universidades/facultades más de Texas. Había tres problemas que debían completarse y el tiempo acumulado desde el "inicio" hasta la "finalización exitosa" determinaba los ganadores del primer, segundo y tercer lugar. El lenguaje de programación utilizado fue Fortran . Los programas se escribieron en hojas de codificación, se perforaron en tarjetas Hollerith y se enviaron para su ejecución. El equipo de la Universidad de Houston ganó la competición completando los tres problemas con éxito dentro del tiempo establecido. Los equipos que quedaron en segundo y tercer lugar no lograron resolver los tres problemas. El concurso evolucionó hasta su forma actual como una competencia de varios niveles en 1977, y las primeras finales se celebraron en conjunto con la Conferencia de Ciencias Informáticas de la ACM.
De 1977 a 1989, el concurso incluyó principalmente equipos de cuatro integrantes de universidades de todo Estados Unidos y Canadá. La sede del ICPC estuvo en la Universidad de Baylor desde 1989 hasta 2022. Con concursos regionales establecidos dentro de la comunidad universitaria mundial, el ICPC se ha convertido en una competencia mundial. Para aumentar el acceso a las Finales Mundiales, los equipos se redujeron a tres estudiantes dentro de sus primeros cinco años académicos. [ cita requerida ]
De 1997 a 2017, International Business Machines Corporation (IBM) fue el patrocinador de la ICPC. Durante ese tiempo, la participación en el concurso ha crecido en más del 2000%. En 1997, participaron 840 equipos de 560 universidades. En 2017, 46.381 estudiantes de 2.948 universidades en 103 países de seis continentes participaron en competiciones regionales. Organizada como un deporte mental universitario extracurricular altamente localizado y que opera como una asociación no incorporada coordinada a nivel mundial que opera bajo acuerdos con universidades anfitrionas y organizaciones sin fines de lucro, la ICPC está abierta a equipos calificados de todas las universidades del mundo. [ cita requerida ]
La UPE ha brindado apoyo continuo desde 1970 y ha honrado a los finalistas mundiales desde las primeras finales en 1976. El ICPC está en deuda con las contribuciones de los miembros de la ACM y la asistencia de la ACM desde 1976 hasta 2018. La Universidad de Baylor prestó servicios desde 1985 y fue sede de la ICPC desde 1989 hasta 2022. El ICPC opera bajo los auspicios de la Fundación ICPC, que proporciona la Sede Mundial del ICPC para brindar servicio a una comunidad coordinada a nivel mundial cuyos eventos operan bajo acuerdos con universidades anfitrionas y organizaciones sin fines de lucro para garantizar que la participación en el ICPC esté abierta a equipos calificados de todas las universidades del mundo. Consulte las Políticas y procedimientos del ICPC. [2]
Las Finales Mundiales del ICPC (Finales Mundiales Anuales del Concurso Internacional de Programación Universitaria) son la ronda final de la competencia. A lo largo de su historia, se ha convertido en un evento de 4 días que se lleva a cabo en los mejores lugares del mundo, con 140 equipos compitiendo en las Finales Mundiales de 2018. Los equipos campeones del mundo recientes han sido reconocidos por el jefe de estado de su país. En los últimos años, las impresiones en los medios han rondado los mil millones. [ cita requerida ]
Entre 2000 y 2022, solo equipos de Rusia , China y Polonia han ganado las finales mundiales del ICPC. [4] La participación en América del Norte es mucho menor que en el resto del mundo, lo que se atribuye en parte a la baja percepción de recompensa por participar. [5]
Los concursos del ICPC son competiciones por equipos. Las reglas actuales estipulan que cada equipo debe estar formado por tres estudiantes. Los participantes deben ser estudiantes universitarios que hayan cursado menos de cinco años de educación universitaria antes del concurso. Los estudiantes que hayan competido previamente en dos finales mundiales o en cinco competiciones regionales no podrán volver a competir. [6] [7]
Durante cada concurso, los equipos de tres tienen 5 horas para resolver entre ocho y quince problemas de programación (ocho son típicos para las regionales y doce para las finales). Deben presentar soluciones como programas en C , C++ , Java , Ada , [8] Python [9] [10] o Kotlin [11] (aunque no se garantiza que todos los problemas se puedan resolver en un lenguaje determinado, el sitio web de ICPC afirma que "los jueces habrán resuelto todos los problemas en Java y C++" para las competiciones finales regionales y mundiales). Luego, los programas se ejecutan en datos de prueba. Si un programa no da una respuesta correcta, se notifica al equipo y puede enviar otro programa.
El ganador es el equipo que resuelve correctamente la mayor cantidad de problemas. Si es necesario clasificar a los equipos para obtener medallas o premios entre los equipos empatados, la posición de los equipos se determina por la suma de los tiempos transcurridos en cada punto en que presentaron soluciones correctas más 20 minutos por cada presentación rechazada de un problema finalmente resuelto. No se consume tiempo por un problema que no se resuelve. [12]
En comparación con otros concursos de programación (por ejemplo, la Olimpiada Internacional de Informática ), la ICPC se caracteriza por un gran número de problemas (ocho o más problemas en tan solo 5 horas). Otra característica es que cada equipo puede utilizar solo un ordenador, aunque los equipos estén formados por tres estudiantes. Esto hace que la presión del tiempo sea aún mayor. Para ganar se necesita un buen trabajo en equipo y capacidad para soportar la presión.
Las finales mundiales ACM-ICPC de 2004 se celebraron en el Obecni Dum de Praga , a cargo de la Universidad Técnica Checa de Praga. 3150 equipos, que representaban a 1411 universidades de 75 países, compitieron en rondas eliminatorias, y 73 de esos equipos avanzaron a las finales mundiales. El Instituto de Mecánica de Finas y Óptica de San Petersburgo de Rusia ganó, resolviendo 7 de 10 problemas. [13] Los medallistas de oro fueron el Instituto de Mecánica de Finas y Óptica de San Petersburgo, el Instituto Real de Tecnología KTH (Suecia), la Universidad Estatal de Bielorrusia y la Universidad Estatal de Perm (Rusia).
Las finales mundiales de 2005 se celebraron en el Hotel Pudong Shangri-La de Shanghái el 6 de abril de 2005, organizadas por la Universidad Jiao Tong de Shanghái . 4.109 equipos que representaban a 1.582 universidades de 71 países compitieron en rondas eliminatorias, y 78 de esos equipos avanzaron a las finales mundiales. La Universidad Jiao Tong de Shanghái ganó su segundo título mundial, con 8 de 10 problemas resueltos. [14] Los ganadores de la medalla de oro fueron la Universidad Jiao Tong de Shanghái, la Universidad Estatal de Moscú (Rusia), el Instituto de Mecánica de Finos y Óptica de San Petersburgo (Rusia) y la Universidad de Waterloo (Canadá).
Las finales mundiales de ACM-ICPC de 2006 se celebraron en San Antonio , Texas , y fueron organizadas por la Universidad de Baylor . [15] 5.606 equipos que representaban a 1.733 universidades de 84 países compitieron en rondas eliminatorias, y 83 de esos equipos avanzaron a las finales mundiales. La Universidad Estatal de Saratov de Rusia ganó, resolviendo 6 de 10 problemas. [16] Los ganadores de la medalla de oro fueron Saratov, la Universidad Jagellónica (Polonia), la Universidad Técnica Estatal de Altái (Rusia) y la Universidad de Twente (Países Bajos).
Las Finales Mundiales ACM-ICPC 2007 se celebraron en el Tokyo Bay Hilton, en Tokio, Japón, del 12 al 16 de marzo de 2007. Las Finales Mundiales fueron organizadas por el Capítulo ACM Japón y el Laboratorio de Investigación IBM Tokio. Unos 6.099 equipos compitieron en seis continentes a nivel regional. Ochenta y ocho equipos avanzaron a las Finales Mundiales. La Universidad de Varsovia ganó su segundo campeonato mundial, resolviendo 8 de 10 problemas. Los ganadores de la Medalla de Oro fueron la Universidad de Varsovia, la Universidad de Tsinghua (China), el Instituto de Mecánica de Finos y Óptica de San Petersburgo (Rusia) y el Instituto Tecnológico de Massachusetts (Estados Unidos). Los ganadores de la Medalla de Plata fueron la Universidad Jiao Tong de Shanghái (China) y otras 3 universidades.
Las finales mundiales de la ACM-ICPC de 2008 se celebraron en el hotel Fairmont Banff Springs, en Banff, Alberta, Canadá, del 6 al 10 de abril de 2008. [17] La final mundial fue organizada por la Universidad de Alberta. Hubo 100 equipos en las finales mundiales, de un total de 6700 equipos que compitieron en las rondas anteriores. [18] El Instituto de Mecánica de Finos y Óptica de San Petersburgo ganó su segundo campeonato mundial. El Instituto Tecnológico de Massachusetts , la Universidad Técnica Estatal de Izhevsk y la Universidad Nacional de Lviv también recibieron medallas de oro.
Las Finales Mundiales ACM-ICPC 2009 se celebraron en Estocolmo, Suecia, del 18 al 22 de abril, en el campus de la institución anfitriona, el KTH Royal Institute of Technology , así como en el Grand Hotel, el Radisson Strand y el Diplomat Hotel. Hubo 100 equipos de más de 200 sitios regionales compitiendo por el Campeonato Mundial. El Instituto de Mecánica Fina y Óptica de San Petersburgo defendió su título, ganando su tercer campeonato mundial. La Universidad de Tsinghua , la Universidad Estatal de San Petersburgo y la Universidad Estatal de Saratov también recibieron medallas de oro. [19] Las Finales Mundiales de 2009 fueron pioneras en la transmisión de video en vivo de todo el concurso, presentando elementos como comentarios de expertos, transmisiones en vivo de los equipos y sus pantallas de computadora y entrevistas con jueces, entrenadores y dignatarios. El evento fue transmitido en línea, así como por el canal de televisión sueco Axess TV .
Las finales mundiales de ACM-ICPC de 2010 se celebraron en Harbin , China. El anfitrión fue la Universidad de Ingeniería de Harbin . La Universidad Jiao Tong de Shanghái ganó el campeonato mundial. [20] La Universidad Estatal de Moscú , la Universidad Nacional de Taiwán y la Universidad Nacional Taras Shevchenko de Kiev también recibieron medallas de oro.
Las finales mundiales de la ACM-ICPC de 2011 se celebraron en Orlando (Florida) y fueron organizadas por IBM, el principal patrocinador . El concurso estaba previsto inicialmente para celebrarse en Sharm el-Sheikh ( Egipto) en febrero, pero se trasladó debido a la inestabilidad política asociada a la Primavera Árabe . La Universidad de Zhejiang se llevó el primer puesto, mientras que la Universidad de Michigan en Ann Arbor, la Universidad de Tsinghua y la Universidad Estatal de San Petersburgo ocuparon el segundo, tercer y cuarto puesto respectivamente, recibiendo cada una medalla de oro. [21] China (2G) Estados Unidos (1G) Rusia (1G, 2S, 2B) Alemania (1S) Ucrania (1S) Polonia (1B) Canadá (1B)
Las finales mundiales de 2012 se celebraron en Varsovia, Polonia. Se inauguraron el 15 de mayo y fueron organizadas por la Universidad de Varsovia . [22] El Instituto de Mecánica de Finos y Óptica de San Petersburgo ganó su cuarto campeonato mundial, la mayor cantidad por parte de cualquier universidad en ese momento. La Universidad de Varsovia , el Instituto de Física y Tecnología de Moscú y la Universidad Jiao Tong de Shanghái obtuvieron el segundo, tercer y cuarto lugar respectivamente, recibiendo cada uno medallas de oro. Rusia (2G, 1B) China (1G, 1S) Polonia (1G) Estados Unidos (1S) Hong Kong (1S) Bielorrusia (1S, 1B) Canadá (1B) Japón (1B)
Las Finales Mundiales de 2013 se celebraron en San Petersburgo (Rusia). Se inauguraron el 3 de julio y fueron organizadas por NRU ITMO .
Los trece mejores equipos que recibieron medallas en 2013 son:
Japón (1G) Rusia (1G, 1S, 2B) China (1G, 1B) Taiwán (1G) Polonia (1S, 1B) Ucrania (1S) Bielorrusia (1S) Estados Unidos (1B)
La final mundial de 2014 se celebró en Ekaterimburgo (Rusia) del 21 al 25 de junio, organizada por la Universidad Federal de los Urales . La competición final se celebró el 25 de junio . [25] Participaron 122 equipos en la competición y la Universidad Estatal de San Petersburgo se convirtió en la campeona del mundo. [26]
Los siguientes equipos obtuvieron medallas en el ICPC 2014: [26]
Rusia (2G, 2B) China (1G, 1S, 1B) Taiwán (1G) Japón (1S) Polonia (1S) Croacia (1S) Eslovaquia (1B)
Oro
Plata
Bronce
Las finales mundiales de 2015 se celebraron en Marrakech ( Marruecos ) del 16 al 21 de mayo, organizadas por la Universidad Mohammed V , la Universidad Al Akhawayn y la Universidad Mundiapolis. La competición final tuvo lugar el 20 de mayo. 128 equipos compitieron para ser el campeón mundial. El ITMO de San Petersburgo surgió como el ganador, habiendo resuelto todos los problemas (13) por primera vez en la historia. Otros medallistas incluyeron equipos de Rusia (2G), China (1G, 1B, 1S), Japón (1G), Estados Unidos (1B, 1S), Croacia (1S), República Checa (1S), Corea (1B) y Polonia (1B).
Oro
Plata
Bronce
Las finales mundiales de 2016 se celebraron en Phuket ( Tailandia ) del 16 al 21 de mayo. La competición final tuvo lugar el 19 de mayo. 128 equipos compitieron para ser el campeón mundial. Los ganadores fueron la Universidad Estatal de San Petersburgo , que resolvió 11 de los 13 problemas. Los primeros finalistas fueron la Universidad Jiao Tong de Shanghái, que también resolvió 11 problemas, pero 7 minutos por detrás del equipo ganador.
Oro
Plata
Bronce
Las Finales Mundiales de 2017 se celebraron en Rapid City, Dakota del Sur ( Estados Unidos ) del 20 al 25 de mayo, organizadas por Excellence in Computer Programming. Debido a problemas de visado, varios equipos no pudieron presentarse en el lugar, por lo que las escuelas afectadas tienen derecho a la clasificación directa para ICPC 2018, además de los puestos de clasificación habituales.
El ganador fue la Universidad ITMO . Los equipos de los siguientes países obtuvieron medallas en el ICPC 2017: Rusia (2 de oro, 1 de plata, 1 de bronce), Polonia (1 de oro), Corea del Sur (1 de oro, 1 de bronce), China (3 de plata), Suecia (1 de bronce), Japón (1 de bronce).
Oro
Plata
Bronce
La Final Mundial de 2018 se celebró en Pekín ( China ), del 15 al 20 de abril, organizada por la Universidad de Pekín .
Oro
Plata
Bronce
Archivado en Wayback Machine (archivado el 24 de abril de 2018)
En la Final Mundial de 2018, los problemas "Conquer the World" y "Uncrossed Knight's Tour" no se resolvieron.
Las Finales Mundiales de 2019 se celebraron en Oporto ( Portugal ) del 31 de marzo al 5 de abril de 2019, organizadas por la Universidad de Oporto y la Ciudad de Oporto. [28]
Oro
Plata
Bronce
Debido a la pandemia de COVID-19 , las Finales Mundiales de 2020 se pospusieron. [29] Las finales se llevaron a cabo en Moscú ( Rusia ) del 1 al 5 de octubre de 2021, organizadas por el Instituto de Física y Tecnología de Moscú . [30]
Oro [31]
Plata
Bronce
«Clasificación final de la final mundial del ICPC en Moscú». Final mundial del ICPC . Archivado desde el original el 2021-10-05 . Consultado el 2021-10-16 .
En la final mundial de 2020-2021, los problemas K (paredes espaciales) y L (estacas de barrido) no se resolvieron.
Las finales mundiales de 2022 se celebraron en Dacca ( Bangladesh ), organizadas por la Universidad de Asia Pacífico . [33]
Oro
Plata
Bronce
Fuente: [34]
Algunos de los ex finalistas del ICPC han logrado logros notables en la industria del software y la investigación. Entre ellos se encuentran Adam D'Angelo , exdirector de tecnología de Facebook y fundador de Quora ; Nikolai Durov , cofundador de Telegram Messenger ; Matei Zaharia , creador de Apache Spark ; Tony Hsieh , director ejecutivo de Zappos y capitalista de riesgo; Amit Sahai , reconocido profesor especializado en seguridad y criptografía; Craig Silverstein , el primer empleado de Google ; y Jakub Pachocki, científico jefe de OpenAI . [ cita requerida ]