Mezinárodní olympiáda studentského programování

International Student Programming Olympiad (v angličtině zkráceně ICPC , do roku 2017 - ACM ICPC ), nazývaná také World Student Team Programming Championship ICPC - největší programovací olympiáda studentských týmů .

Historie

Mistrovství světa v programování studentských týmů ICPC má své kořeny v soutěži pořádané na Texaské univerzitě v roce 1970. Současnou podobu získalo mistrovství v roce 1977, kdy se v rámci výroční konference ACM Computer Science konalo první finále . koná se každoročně od [1 ] [2] .

Do roku 2017 se šampionát konal pod záštitou Asociace pro výpočetní techniku ​​(ACM). Od roku 1989 soutěž pořádá Baylor University [1] . V různých dobách se sponzory soutěže staly společnosti jako Apple , AT&T a Microsoft [3] , v letech 1997 až 2017 byla generálním sponzorem IBM [1] [4] , od roku 2018 je globálním sponzorem programovacích nástrojů JetBrains [ 4] .

Od roku 1977 do roku 1989 se olympiády účastnily především týmy univerzit z USA a Kanady . Olympiáda se k dnešnímu dni stala celosvětovou soutěží: v roce 2019 se jí zúčastnilo 52 7097 účastníků z 3 233 vzdělávacích institucí zastupujících 110 zemí. V boji o hlavní trofej na závěrečném turnaji se sešlo 135 týmů. Počet týmů nadále roste o 10-20 % ročně, takže do budoucna soutěž slibuje ještě více reprezentovat.

Rusko , Ázerbájdžán , Arménie , Bělorusko , Gruzie , Kazachstán , Kyrgyzstán , Uzbekistán tvoří severoeurasijský region , který každoročně deleguje své nejlepší týmy na závěrečný turnaj. Kvóta kraje v počtu týmů od roku 2009 do roku 2013 se každoročně zvyšovala: v roce 2009 bylo do finále posláno 11 týmů, v roce 2010 - 12 týmů, v roce 2011 - 13 týmů, v roce 2012 - 16 týmů, v roce 2013 - 19 týmů, v roce 2014 - 17 týmů [5] . Pobaltské státy opustily semifinálový region severovýchodní Evropy: Estonsko v roce 2018 [6] , Litva a Lotyšsko v roce 2020 [7]

Pravidla

Olympiáda je týmová soutěž. Každý tým se skládá ze tří studentů. Účast je umožněna studentům vysokých škol i absolventům prvního ročníku studia . Studenti, kteří se dvakrát zúčastnili závěrečné fáze olympiády nebo se pětkrát zúčastnili krajského výběru, se nemohou zúčastnit. Existuje věkové omezení: účastníci starší 24 let nejsou povoleni [8] .

Kolo olympiády probíhá následovně: každý tým dostane na pět hodin počítač a osm až dvanáct úloh, jejichž podmínky jsou psány anglicky [9] . Týmy píší řešení v programovacích jazycích C , C++ , Java , Python nebo Kotlin psaním a kompilací programů pomocí Ubuntu 18.04. LTS(2018) a pošlete je na testovací server . Během některých regionálních zájezdů může být sada jazyků změněna. Takže například při pořádání čtvrtfinále v severovýchodní oblasti je účastníkům k dispozici Pascal [9] . Programy jsou testovány na velkém počtu různých vstupních testů, které účastníci neznali. Pokud program odpověděl nesprávně nebo nesplnil časové nebo paměťové limity, příkaz, který jej odeslal, o tom obdrží zprávu a může odeslat opravenou verzi. Problém je považován za vyřešený, pokud program ve všech testech odpověděl správně. Na rozdíl od jiných olympiád se nepočítá s dílčími řešeními.

Vyhrává tým, který správně vyřeší nejvíce problémů. Pokud několik týmů vyřeší stejný počet problémů, je jejich umístění v žebříčku určeno časem penalt. Zpočátku je penaltový čas každého týmu nulový. Za každý správně zadaný problém si týmy k penalizačnímu času připočítají čas, který uplynul od začátku soutěže do okamžiku předání problému. Pokud navíc platnému pokusu předcházelo několik neúspěšných pokusů o překonání stejného problému, pak se k trestnému času za každý z nich připočítává dvacet minut. Za neúspěšné pokusy o průchod problému, který se týmu nakonec nepodařilo vyřešit, se neúčtuje penalizační čas [10] .

Tato olympiáda se od ostatních olympiád v informatice liší zvýšeným počtem úkolů, na které je vyčleněno relativně málo času. Vzhledem k tomu, že každý tým má k dispozici pouze jeden počítač, vystupují do popředí dovednosti efektivní a dobře koordinované týmové práce.

Mnoho univerzit pořádá své soutěže ve formátu ICPC, protože tento formát lze považovat za jeden z nejúspěšnějších.

Etapy

Olympijské hry se konají na několika úrovních. Mnoho univerzit pořádá interní soutěže o určení svých zástupců na regionální úrovni. Poté se konají krajské olympiády, jejichž vítězové postupují do závěrečné fáze mistrovství světa. V krajských soutěžích může jednu univerzitu reprezentovat více týmů, ale do finále může postoupit pouze jeden tým z univerzity.

Vítězové

Mistři světa od roku 1977 byli:

* Kvůli pandemii COVID-19 se soutěž konala v říjnu 2021, některé týmy, které se nemohly zúčastnit, se zúčastnily samostatné soutěže online na platformě Codeforces. Vyhrál ho tým Tokijské univerzity (Wataru Inoue, Hirotaka Isa, Yuta Takaya) .

Poznámky

1. ↑ 1 2 3 Informační list ICPC  (anglicky) (8. března 2019). Archivováno z originálu 25. března 2019.
2. ↑ CSC '77 Sborník příspěvků z 5. výroční počítačové konference ACM  ( 1977). Staženo: 3. prosince 2010.
3. ↑ Účast týmu ACM International Collegiate Programming Contest od roku  1989 . Získáno 3. prosince 2010. Archivováno z originálu dne 22. srpna 2011.
4. ↑ 1 2 Michail Mirzajanov. ACM-ICPC Final 2017: Vede z oborů . Codeforces (23. května 2017). Získáno 25. března 2019. Archivováno z originálu dne 25. března 2019. (neurčitý)
5. ↑ Světoví finalisté ze severní Eurasie . Získáno 14. října 2019. Archivováno z originálu dne 14. října 2019. (neurčitý)
6. ↑ St. výsledky výběrového kola za roky 2017 a 2018 : Tallinn SU se přestal účastnit.
7. ↑ St. výsledky výběrového kola 2020 a 2021 : VU a LU se přestaly účastnit (hvězdička před názvem týmu znamená účast mimo soutěž).
8. ↑ Pravidla regionálních soutěží ICPC 2008  ( 27. února 2008). Získáno 3. prosince 2010. Archivováno z originálu dne 22. srpna 2011.
9. ↑ 1 2 :: ACM ICPC, NEERC, Jižní subregion :: Pořadí a pravidla soutěže . Získáno 18. října 2011. Archivováno z originálu dne 21. září 2011. (neurčitý)
10. ↑ Pravidla světového finále ACM-ICPC 2009  ( 8. dubna 2008). Získáno 3. prosince 2010. Archivováno z originálu dne 22. srpna 2011.

Odkazy

• Hlavní stránka olympiády
• Archiv problémů Uralské státní univerzity
• Archiv úkolů Saratovské státní univerzity
• Archiv problémů Pekingské univerzity
• Sphere Online Judge Issue Archive (podporováno více než 30 programovacích jazyků)
• Komunita ruských účastníků šampionátu v LiveJournalu