- Competición Internacional Universitaria ACM de Programación
-
La Competición Internacional Universitaria ACM de Programación (en inglés ACM International Collegiate Programming Contest, abreviado ACM-ICPC o simplemente ICPC) es una competición anual de programación y algorítmica entre universidades de todo el mundo patrocinada por IBM. En la competición prima el trabajo en equipo, el análisis de problemas y el desarrollo rápido de software. ICPC es un evento organizado por la Association for Computing Machinery (ACM).
Contenido
Historia
La ACM ICPC surgió de una competición que hubo en la Universidad A&M de Tejas en 1970. Esta competición pasó a ser una competición con varias rondas clasificatorias en 1977 y la final mundial se organizó en colaboración la ACM Computer Science Conference.
De 1977 a 1989, competieron principalmente equipos de Estados Unidos y Canadá. La sede central está ubicada en la Universidad de Baylor desde 1989, las competiciones regionales se ubican en universidades de todo el mundo, bajo el auspicio de la ACM y la colaboración de grandes empresas de la industria informática. La ACM ICPC ha ido aumentando en número de participantes y países y ahora es una competición mundial con equipos de 84 países (en 2005).
Desde 1997 el principal patrocinador es IBM y la participación en la competición ha aumentado enormemente. En 1997 participaron 840 equipos de 560 universidades. En 2005, 5606 equipos de 1737 universidades. El número de equipos aumenta en un 10 y un 20% cada año.
Reglas de la competición
El ICPC es una competición por equipos. Las reglas actuales estipulan que cada equipo ha de tener como máximo 3 miembros. Los miembros han de ser estudiantes universitarios, que hayan estudiado menos de 5 años en la universidad antes del concurso. Los estudiantes que hayan competido en dos finales mundiales (World Finals) o cinco competiciones regionales no pueden participar otra vez.
Durante la competición, los equipos tienen 5 horas para resolver entre 8 y 10 problemas (lo normal es 8 para las competiciones regionales y 10 para la final). Se deben programar las soluciones con C, C++ o Java. Los programas enviados por los equipos se compilan y ejecutan con unos ciertos datos de entrada, si el programa falla al calcular la solución, el equipo es notificado del error y pueden enviar nuevamente el programa o probar con otros problemas.
El ganador es el equipo que resuelve más problemas. Si hay equipos empatadas con el mismo número de problemas resueltos, el orden de clasificación se calcula a partir de los que han tardado en resolver los problemas.
Ejemplo: si un equipo A ha enviado sus soluciones para 2 problemas los 60 y 120 minutos desde el inicio del concurso, y otro equipo B lo ha hecho a los 80 y 90 minutos. El desempate entre ambos equipos se haría mirando los tiempos, para el equipo A: 60+120 = 180 minutos. Para el equipo B: 80+90 = 170 minutos. El equipo B ganaría.
El tiempo que se toma para los desempates es el tiempo que ha pasado desde el inicio del concurso más 20 minutos por cada solución incorrecta enviada. En el ejemplo anterior, si el equipo A hubiera enviado 2 soluciones incorrectas para su primer problema, su tiempo final sería: 20+20+60+120 = 220.
El ICPC se diferencia de otras competiciones de programación (por ejemplo la IOI) en que suele tener un gran número de problemas (8 o más para resolver en 5 horas) y que es una competición por equipos con un sólo ordenador. Es necesario un buen entendimiento entre los miembros de un equipo para conseguir la victoria.
Competiciones locales, regionales y final mundial
La competición tiene distintas fases clasificatorias. Algunas universidades tienen competiciones locales para elegir a los componentes de los equipos. Cada universidad puede mandar un máximo de 2 equipos de 3 personas a la fase regional, si desean participar con un tercer equipo deben solicitarlo a la organización que determinará si les conceden permiso o no. Las competiciones locales son opcionales y las organiza cada universidad como estime conveniente. Algunas universidades optan por seleccionar a los alumnos con notas más altas o a los que muestran más interés.
Los equipos de cada universidad participan en la fase regional, con otros equipos de universidades próximas geográficamente. Hay más de 30 regiones en todo el mundo. Algunas regiones agrupan distintos países (por ejemplo la SWERC incluye a España, Portugal, Francia y otros países Europeos), otras son un sólo país (la región de Brasil) y otras son sólo parte un país (Estados Unidos está dividido en varias regiones). Los mejor clasificados en cada competición regional participarán en la final mundial. Cada región envía a la final un cierto número de equipos, no puedo haber más de un equipo de una misma universidad.
La final mundial se celebra cada año en un lugar distinto, normalmente hoteles de lujo, y congrega a los equipos ganadores de todas las competiciones regionales.
Lista de competiciones regionales
Regiones de Europa y Rusia:
- Suroeste (SWERC): esta región comprende España, Portugal, Francia, Italia, Suiza y el oeste de Austria.[1]
- Noroeste (NWERC)
- Central (CERC)
- Sureste (SEERC)
- Noreste (NEERC)
Regiones de África:
- África y Arabia (AARPC)
- Sudáfrica (SAfrica)
Regiones de Asia:
- Beijing
- Coimbatore (Coim)
- Kanpur (Kolkata)
- Dhaka
- Kaohsiun
- Manila
- Seul
- Teerán
- Xian
- Shanghai
- Yokohama
- Hanoi
Regiones de Oceanía:
- Pacífico sur (SPacific)
Regiones de América Latina:
- México y Centroamérica (CAmerica)
- Caribe
- Brasil
- Suramérica Norte
- Suramérica Sur
Regiones de Norteamérica:
- Pacific Northwest (PacNW)
- North Central (NCNA)
- East Central (ECNA)
- Northeastern (NENA)
- Rocky Mountain (RM)
- Mid-Central (MCUSA)
- Greater New York (GNY)
- Southern California (Scal)
- South Central (SCUSA)
- Southeast USA (SEUSA)
- Mid-Atlantic (MAUSA)
Ganadores
Instituciones Top Wins Institución 3 Instituto de Óptica y Mecánica Fina de San Petersburgo 3 Universidad de Shanghai Jiaotong 3 Universidad Stanford 2 Instituto Tecnológico de California 2 Universidad Estatal de San Petersburgo 2 Universidad de Varsovia 2 Universidad de Waterloo 2 Universidad Washington en San Luis - 2010 - Universidad de Shanghai Jiaotong, China
- 2009 - Instituto de Óptica y Mecánica Fina de San Petersburgo, Rusia
- 2008 - Instituto de Óptica y Mecánica Fina de San Petersburgo, Rusia
- 2007 - Universidad de Varsovia, Polonia
- 2006 - Universidad Estatal de Saratov, Rusia
- 2005 - Universidad de Shanghai Jiaotong, China
- 2004 - Instituto de Óptica y Mecánica Fina de San Petersburgo, Rusia
- 2003 - Universidad de Varsovia, Polonia
- 2002 - Universidad de Shanghai Jiaotong, China
- 2001 - Universidad Estatal de San Petersburgo, Rusia
- 2000 - Universidad Estatal de San Petersburgo, Rusia
- 1999 - Universidad de Waterloo, Canadá
- 1998 - Universidad Carlos, República checa
- 1997 - Harvey Mudd College, Estados Unidos
- 1996 - Universidad de California, Berkeley, Estados Unidos
- 1995 - Universidad Albert-Ludwigs, Friburgo, Alemania
- 1994 - Universidad de Waterloo, Canadá
- 1993 - Universidad de Harvard, Estados Unidos
- 1992 - Universidad de Melbourne, Australia
- 1991 - Universidad Stanford, Estados Unidos
- 1990 - Universidad de Otago, Nueva Zelanda
- 1989 - Universidad de California, Los Ángeles, Estados Unidos
- 1988 - Instituto Tecnológico de California, Estados Unidos
- 1987 - Universidad de Stanford, Estados Unidos
- 1986 - Instituto Tecnológico de California, Estados Unidos
- 1985 - Universidad de Stanford, Estados Unidos
- 1984 - Universidad Johns Hopkins, Estados Unidos
- 1983 - Universidad de Nebraska, Estados Unidos
- 1982 - universidad Baylor, Estados Unidos
- 1981 - Universidad de Missouri-Rolla, Estados Unidos
- 1980 - Universidad Washington en San Luis, Estados Unidos
- 1979 - Universidad Washington en San Luis, Estados Unidos
- 1978 - Instituto Tecnológico de Massachusetts, Estados Unidos
- 1977 - Universidad Estatal de Míchigan, Estados Unidos
Final 2005
Final 2006
Véase también
Enlaces
Jueces en Linea
- ACM-ICPC Live Archive Around the World
- Universidad de Valladolid Online Judge
- Caribbean Online Judge
- Ural State University Online Judge
- Tianjin University Online Judge
- Saratov State University Online Judge
- Sphere Online Judge
- MIPT Online Judge
- Peking University Online Judge
- Jilin University Online Judge
- Zhejiang University Online Judge
- Harbin Institute of Technology Online Judge
- Tianjin University Online Judge
- Fuzhou University Online Judge
- Online Problems Solving System
- University of Dhaka Online Judge & Contest Training
- Moscow State University Virtual Contest System
Categorías:- Competiciones de informática
- Programación
- Algoritmos
Wikimedia foundation. 2010.
