Akademickie mistrzostwa świata w programowaniu zespołowym

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania

Akademickie mistrzostwa świata w programowaniu zespołowym, ICPC (od ang. International Collegiate Programming Contest) – międzynarodowe drużynowe zawody programistyczne dla studentów z całego świata, organizowane corocznie pod auspicjami Fundacji ICPC, z siedzibą na Uniwersytecie Baylor.

Historia[edytuj | edytuj kod]

Zawody ICPC są organizowane od 1977. Przed 1989 uczestniczyły w nich głównie drużyny ze Stanów Zjednoczonych i Kanady, później zawody zaczęły odgrywać znaczenie międzynarodowe. W latach 2007-2017 zawody były sponsorowane przez firmę IBM, co umożliwiło znaczne poszerzenie ich zasięgu. W 1997 w zawodach wzięło udział 840 drużyn z 560 uniwersytetów, w 2007 było to 6099 drużyn z 1756 uniwersytetów, a w 2018 - ponad 17000 drużyn z 3233 uniwersytetów. W 2012 mistrzostwa odbyły się po raz pierwszy, i dotychczas jedyny,w Polsce (w Warszawie).

Reguły[edytuj | edytuj kod]

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).

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 13 problemów programistycznych. Rozwiązania muszą być napisane w jednym z dopuszczonych języków (w 2019 były to C, C++, Java, Kotlin i Python) 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 w zespole.

Zwycięzcy[edytuj | edytuj kod]

Zwycięzcy zawodów od 1977:

Medale Polaków[edytuj | edytuj kod]

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 za dalsze miejsca.[14]

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:

  • 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)

Zobacz też[edytuj | edytuj kod]

Przypisy[edytuj | edytuj kod]

  1. Adam Jadczak: Znamy wyniki 36. Akademickich Mistrzostw Świata W Programowaniu Zespołowym (pol.). computerworld.pl, 2012-05-17. [dostęp 2012-05-17].
  2. ICPC 2011 World Finals Results. 2011-05-30. [dostęp 2011-11-01].
  3. ICPC 2010 World Finals Results. 2009-04-21. [dostęp 2010-07-28].
  4. ICPC 2009 World Finals Results. 2009-04-21. [dostęp 2009-04-22].
  5. ICPC 2008 World Finals Results. 2009-04-21. [dostęp 2009-04-22].
  6. ICPC 2007 World Finals Results. 2009-04-21. [dostęp 2009-04-22].
  7. ICPC 2006 World Finals Results. 2009-04-21. [dostęp 2009-04-22].
  8. ICPC 2005 World Finals Results. 2009-04-21. [dostęp 2009-04-22].
  9. ICPC 2004 World Finals Results. 2009-04-21. [dostęp 2009-04-22].
  10. ICPC 2003 World Finals Results. 2009-04-21. [dostęp 2009-04-22].
  11. ICPC 2002 World Finals Results. 2009-04-21. [dostęp 2009-04-22].
  12. ICPC 2001 World Finals Results. 2009-04-21. [dostęp 2009-04-22].
  13. ICPC 2000 World Finals Results. 2009-04-21. [dostęp 2009-04-22].
  14. World Finals Rules, icpc.baylor.edu [dostęp 2017-11-21].

Linki zewnętrzne[edytuj | edytuj kod]