L'ACM International Collegiate Programming Contest, abbreviato ACM-ICPC o ICPC, è la più antica e prestigiosa gara internazionale di programmazione per studenti universitari (programmazione competitiva nella fattispecie). L'iniziativa, patrocinata dalla Association for Computing Machinery (ACM), è sponsorizzata da IBM.
Storia La manifestazione trae origine dalle competizioni tenute all'interno della Texas A&M University negli anni '70. A partire dal 1989, la sede centrale si trova presso l'Università di Baylor e sono state create sedi periferiche presso università di altri continenti al fine di coordinare le gare nel resto del mondo. L'ACM-ICPC è sempre stata caratterizzata da una crescita costante in termini di partecipanti e attualmente coinvolge circa duemila università.
Regolamento La gara annuale ha inizio con una fase eliminatoria continentale, in cui ogni università può inviare una o più squadre di tre studenti. Successivamente, le squadre classificate nei migliori piazzamenti continentali si affronteranno nella finale mondiale. I problemi propongono argomenti estratti da tutta la branca degli algoritmi, e possono essere risolti utilizzando un linguaggio di programmazione a scelta tra C, C++, Java e Python (anche se non è garantito che ogni problema sia risolvibile in Python). Il Pascal, usato in passato, è stato abbandonato.
Qualunque studente, ricercatore, docente, professionista del settore o appassionato della materia, può anche sottoporre fuori concorso la propria soluzione ai problemi delle passate finali. Le migliori soluzioni, ordinate in base al tempo di esecuzione e alla data di invio, vengono inserite all'interno della classifica internazionale relativa a ciascun problema. In caso di risposta non esatta, un messaggio automatico comunicherà il tipo di errore (output non corretto, programma che non termina, compilazione non andata a buon fine, uso eccessivo di memoria RAM ecc.).
Risultati italiani a squadre Gli stati dell'Europa sud-occidentale partecipano a una gara a squadre (SWERC) a cui è possibile prendere parte senza selezioni preliminari. Per accedere alla fase successiva è necessario classificarsi ai primi due posti (talvolta può bastare il terzo). Le uniche università italiane ad aver partecipato alle finali mondiali sono:
Scuola Normale Superiore nel 2018 e nel 2019 Università degli Studi di Milano nel 2020 Università di Pisa nel 2023 e nel 2025
Non è prevista la partecipazione individuale alle gare. Tuttavia, è possibile risolvere gli stessi problemi, fuori concorso, su alcuni siti web dedicati alla programmazione competitiva.
Albo d'oro +Per università Vittorie totali Nome Vittoria più recente 7 Università Nazionale di Ricerca in Tecnologie Informatiche, Meccanica e Ottica di San Pietroburgo 2017 4 Università Statale di San Pietroburgo 2016 3 Università Jiao Tong di Shanghai 2010 3 Università di Stanford 1991 2 Università di Varsavia 2007 2 Università di Waterloo 1999 2 California Institute of Technology 1988 2 Università Washington a Saint Louis 1980
+Per annoAnno Università Stato 2018 Università Statale di Mosca 2017 Università Nazionale di Ricerca in Tecnologie Informatiche, Meccanica e Ottica di San Pietroburgo 2016 Università Statale di San Pietroburgo 2015 Università Nazionale di Ricerca in Tecnologie Informatiche, Meccanica e Ottica di San Pietroburgo 2014 Università Statale di San Pietroburgo 2013 Università Nazionale di Ricerca in Tecnologie Informatiche, Meccanica e Ottica di San Pietroburgo 2012 Università Nazionale di Ricerca in Tecnologie Informatiche, Meccanica e Ottica di San Pietroburgo 2011 Università di Zhejiang 2010 Università Jiao Tong di Shanghai 2009 Università Nazionale di Ricerca in Tecnologie Informatiche, Meccanica e Ottica di San Pietroburgo 2008 Università Nazionale di Ricerca in Tecnologie Informatiche, Meccanica e Ottica di San Pietroburgo 2007 Università di Varsavia 2006 Università Statale di Saratov 2005 Università Jiao Tong di Shanghai 2004 Università Nazionale di Ricerca in Tecnologie Informatiche, Meccanica e Ottica di San Pietroburgo 2003 Università di Varsavia 2002 Università Jiao Tong di Shanghai 2001 Università Statale di San Pietroburgo 2000 Università Statale di San Pietroburgo 1999 Università di Waterloo 1998 Università Carolina di Praga 1997 Harvey Mudd College 1996 Università della California - Berkeley 1995 Università di Friburgo in Brisgovia 1994 Università di Waterloo 1993 Università di Harvard 1992 Università di Melbourne 1991 Università di Stanford 1990 Università di Otago 1989 Università della California, Los Angeles 1988 California Institute of Technology 1987 Università di Stanford 1986 California Institute of Technology 1985 Università di Stanford 1984 Johns Hopkins University 1983 Università del Nebraska 1982 Università di Baylor 1981 Università di Scienza e Tecnologia del Missouri 1980 Università Washington a Saint Louis 1979 Università Washington a Saint Louis 1978 Massachusetts Institute of Technology 1977 Università statale del Michigan
+Per stato Numero di vittorie Stato Vittoria più recente 17 1997 13 2018 4 2011 2 2007 2 1999 1 1998 1 1995 1 1992 1 1990
Note
Altri progetti
Voci correlate Programmazione competitiva
Collegamenti esterni
- mantenuto dalla Baylor University. - mantenuto dalla Baylor University.
Categoria:Eventi dell'informatica Categoria:Competizioni non sportive