ACM International Collegiate Programming Contest
Z Wikipedii
ACM International Collegiate Programming Contest (ICPC, Akademickie Mistrzostwa Świata w Programowaniu Zespołowym) to międzynarodowe drużynowe zawody programistyczne dla studentów z całego świata. Są organizowane co roku przez ACM przy wsparciu IBM
Spis treści |
[edytuj] Historia
ICPC są organizowane od 1977 roku. Przed 1989 rokiem uczestniczyły w nich głównie drużyny z USA i Kanady, później zawody zaczęły odgrywać znaczenie międzynarodowe. Od 1997 są sponsorowane przez firmę IBM, co umożliwiło znaczne poszerzenie ich zasięgu. W 1997 roku w zawodach wzięło udział 840 drużyn z 560 uniwersytetów. W 2007 roku – 6099 drużyn z 1756 uniwersytetów.
[edytuj] Reguły
Konkurs składa się z dwóch etapów. Pierwszy etap jest regionalny (np. region Europy Środkowej - Central European Programming Contest, w którym znajduje się Polska), z którego 1 lub 2 najlepsze drużyny przechodzą do finału światowego.
W zawodach biorą udział trzyosobowe drużyny, których członkowie muszą być studentami, mającymi za sobą mniej niż 5 lat nauki uniwersyteckiej. W zawodach nie mogą brać udziału studenci którzy wcześniej byli na dwóch rundach finałowych.
W czasie rundy drużyny mają 5 godzin na rozwiązanie od 8 do 10 problemów programistycznych. Rozwiązania muszą być napisane w języku C, C++ lub Java i przesłane do serwera. Serwer od razu wykonuje testy i jeśli rozwiązanie jest błędne, zawodnicy są o tym informowani i mogą przysłać poprawioną wersję.
Zwycięża drużyna która rozwiąże najwięcej zadań. W przypadku remisu o wyniku decyduje sumaryczny czas przysyłania poszczególnych zadań, z 20-minutową karą za każde odrzucone rozwiązanie problemu który ostatecznie został rozwiązany.
W porównaniu z innymi zawodami programistycznymi, ICPC charakteryzuje się dużą liczbą zadań i krótkim czasem. Dodatkowo drużyna ma do dyspozycji tylko jeden komputer, co zwiększa nacisk na umiejętność działania drużynowego.
[edytuj] Zwycięzcy
Zwycięzcy zawodów od 1977 roku:
- 2008 - Politechnika w Sankt Petersburgu, Rosja[potrzebne źródło]
- 2007 - Uniwersytet Warszawski, Polska
- 2006 - Uniwersytet w Saratowie, Rosja
- 2005 - SJTU, Chiny
- 2004 - Politechnika w Sankt Petersburgu, Rosja[potrzebne źródło]
- 2003 - Uniwersytet Warszawski, Polska
- 2002 - SJTU, Chiny
- 2001 - Petersburski Uniwersytet Państwowy, Rosja
- 2000 - Petersburski Uniwersytet Państwowy, Rosja
- 1999 - Uniwersytet Waterloo, Kanada
- 1998 - Uniwersytet Karola, Czechy
- 1997 - Harvey Mudd College, USA
- 1996 - Uniwersytet Kalifornijski w Berkeley, USA
- 1995 - Uniwersytet we Fryburgu, Niemcy
- 1994 - Uniwersytet Waterloo, Kanada
- 1993 - Uniwersytet Harvarda, USA
- 1992 - Uniwersytet w Melbourne, Australia
- 1991 - Uniwersytet Stanforda, USA
- 1990 - Uniwersytet w Otago, Nowa Zelandia
- 1989 - Uniwersytet Kalifornijski w Los Angeles, USA
- 1988 - California Institute of Technology, USA
- 1987 - Uniwersytet Stanforda, USA
- 1986 - California Institute of Technology, USA
- 1985 - Uniwersytet Stanforda, USA
- 1984 - Uniwersytet Johnsa Hopkinsa, USA
- 1983 - Uniwersytet w Nebraska, USA
- 1982 - Baylor University, USA
- 1981 - Uniwersytet w Missouri–Rolla, USA
- 1980 - Uniwersytet Waszyngtona w St. Louis, USA
- 1979 - Uniwersytet Waszyngtona w St. Louis, USA
- 1978 - Massachusetts Institute of Technology, USA
- 1977 - MSU, USA