Akademickie mistrzostwa świata w programowaniu zespołowym

ICPC (z ang. International Collegiate Programming Contest) to międzynarodowe zawody programistyczne, które odbywają się corocznie i są skierowane do studentów z całego świata. Organizowane są pod patronatem Fundacji ICPC, której siedziba znajduje się na Uniwersytecie Baylora.

Historia

Historia zawodów ICPC sięga 1977 roku. Początkowo wzięły w nich udział głównie drużyny z USA i Kanady, jednak od 1989 roku zawody zaczęły nabierać międzynarodowego charakteru. W latach 2007–2017 głównym sponsorem była firma IBM, co przyczyniło się do znacznego zwiększenia liczby uczestników. W 1997 roku w zawodach uczestniczyło 840 drużyn z 560 uniwersytetów, w 2007 roku liczba ta wzrosła do 6099 drużyn z 1756 uniwersytetów, a w 2018 roku przekroczyła 17000 drużyn z 3233 uniwersytetów. W 2012 roku odbyły się one po raz pierwszy, a jak dotąd jedyny raz, w Polsce (w Warszawie).

Reguły

Zawody składają się z dwóch etapów. Pierwszy z nich to etap regionalny (np. Central European Regional Contest, w którym znajduje się Polska).

W zawodach uczestniczą drużyny składające się z trzech osób, które muszą być studentami z doświadczeniem nieprzekraczającym 5 lat studiów wyższych. Uczestnictwo w zawodach jest niedopuszczalne dla studentów, którzy brali udział w dwóch rundach finałowych.

Podczas rundy drużyny mają 5 godzin na rozwiązanie od 8 do 13 problemów programistycznych. Rozwiązania muszą być przygotowane w jednym z dozwolonych języków (w 2019 roku były to: C, C++, Java, Kotlin oraz Python) i przesłane na serwer. Serwer natychmiast testuje rozwiązania, a w przypadku błędów zawodnicy są informowani i mają możliwość przesłania poprawionej wersji.

Zwycięża drużyna, która rozwiąże największą liczbę zadań. W przypadku remisu, o ostatecznym wyniku decyduje całkowity czas przesyłania poszczególnych rozwiązań, z 20-minutową karą za każde odrzucone rozwiązanie, które ostatecznie zostało poprawnie zrealizowane.

W odróżnieniu od innych zawodów programistycznych, ICPC wyróżnia się dużą liczbą zadań oraz ograniczonym czasem na ich rozwiązanie. Dodatkowo, drużyny mają do dyspozycji tylko jeden komputer, co intensyfikuje potrzebę efektywnej współpracy w zespole.

Zwycięzcy

Poniżej przedstawiono zwycięzców zawodów od 1977 roku:

Medale Polaków

Złote medale przyznawane są za zajęcie miejsc 1–4, srebrne za miejsca 5–8, a brązowe za miejsca 9–12, z możliwością przyznania medali za dalsze miejsca.

Złote medale:

2019 – 4 miejsce – Uniwersytet Warszawski (Jakub Boguta, Konrad Paluszek i Mateusz Radecki)
2017 – 2 miejsce – Uniwersytet Warszawski (Wojciech Nadara, Marcin Smulewicz i Marek Sokołowski)
2012 – 2 miejsce – Uniwersytet Warszawski (Tomasz Kulczyński, Jakub Pachocki i Wojciech Śmietanka)
2007 – 1 miejsce – Uniwersytet Warszawski (Marek Cygan, Marcin Pilipczuk i Filip Wolski)
2006 – 2 miejsce – Uniwersytet Jagielloński (Arkadiusz Pawlik, Bartosz Walczak i Paweł Walter)
2003 – 1 miejsce – Uniwersytet Warszawski (Tomasz Czajka, Andrzej Gąsienica-Samek i Krzysztof Onak)

Srebrne medale:

2020 – 5 miejsce – Uniwersytet Wrocławski (Anadi Agrawal, Jarosław Kwiecień i Adam Zyzik)
2019 – 6 miejsce – Uniwersytet Wrocławski (Anadi Agrawal, Michał Górniak i Jarosław Kwiecień)
2016 – 5 miejsce – Uniwersytet Warszawski (Wojciech Nadara, Marcin Smulewicz i Marek Sokołowski)
2014 – 5 miejsce – Uniwersytet Warszawski (Jakub Oćwieja, Tomasz Kociumaka i Jarosław Błasiok)
2013 – 6 miejsce – Uniwersytet Warszawski (Marcin Andrychowicz, Maciej Klimek i Tomasz Kociumaka)
2010 – 8 miejsce – Uniwersytet Warszawski (Karol Kurach, Krzysztof Pawłowski i Michał Pilipczuk)
2006 – 7 miejsce – Uniwersytet Warszawski (Marcin Michalski, Paweł Parys i Bartłomiej Romański)
2005 – 5 miejsce – Uniwersytet Wrocławski (Paweł Gawrychowski, Jakub Łopuszański i Tomek Wawrzyniak)
2001 – 6 miejsce – Uniwersytet Warszawski (Tomasz Czajka, Andrzej Gąsienica-Samek i Marcin Stefaniak)

Brązowe medale:

2016 – 9 miejsce – Uniwersytet Wrocławski (Bartłomiej Dudek, Maciej Dulęba i Mateusz Gołębiewski)
2015 – 12 miejsce – Uniwersytet Warszawski (Kamil Dębowski, Błażej Magnowski i Marek Sommer)
2013 – 9 miejsce – Uniwersytet Jagielloński (Jakub Adamek, Grzegorz Guśpiel i Jonasz Pamuła)
2011 – 9 miejsce – Uniwersytet Jagielloński (Robert Obryk, Adam Polak i Maciej Wawro)
2009 – 9 miejsce – Uniwersytet Warszawski (Marcin Andrychowicz, Maciej Klimek i Marcin Kościelnicki)
2004 – 10 miejsce – Uniwersytet Warszawski (Tomasz Malesiński, Krzysztof Onak i Paweł Parys)
1998 – 9 miejsce – Uniwersytet Warszawski (Adam Borowski, Jakub Pawlewicz i Krzysztof Sobusiak)