International Student Programming Olympiad

International Student Programming Olympiad ( förkortat ICPC på engelska , fram till 2017 - ACM ICPC ), även kallad World Student Team Programming Championship ICPC - den största studentlagsprogrammeringsolympiaden .

Historik

ICPC World Student Team Programming Championship har sina rötter i en tävling som hölls vid University of Texas 1970. Mästerskapet tog sin nuvarande form 1977, när den första finalen hölls som en del av den årliga ACM Computer Science Conference , och har varit hålls årligen sedan [1 ] [2] .

Fram till 2017 hölls mästerskapet i Föreningen för Datormaskiners (ACM) regi. Sedan 1989 har Baylor University anordnat tävlingen [1] . Vid olika tidpunkter blev sådana företag som Apple , AT&T och Microsoft [3] sponsorer av tävlingen , från 1997 till 2017 var huvudsponsorn IBM [1] [4] , från och med 2018 är den globala sponsorn av programmeringsverktyg JetBrains [ 4] .

Från 1977 till 1989 deltog lag från universitet från USA och Kanada huvudsakligen i Olympiaden . Hittills har Olympiaden blivit en global tävling: 2019 deltog 52 7097 deltagare från 3 233 utbildningsinstitutioner som representerade 110 länder i den. 135 lag samlades i kampen om huvudpokalen i den avslutande turneringen. Antalet lag fortsätter att växa med 10-20% per år, så att tävlingen i framtiden lovar att bli ännu mer representativ.

Ryssland , Azerbajdzjan , Armenien , Vitryssland , Georgien , Kazakstan , Kirgizistan , Uzbekistan utgör den norra eurasiska regionen och delegerar årligen sina bästa lag till den sista turneringen. Regionens kvot när det gäller antalet lag från 2009 till 2013 ökade årligen: 2009 skickades 11 lag till finalen, 2010 - 12 lag, 2011 - 13 lag, 2012 - 16 lag, 2013 - 19 lag, 2014 - 17 lag [5] . De baltiska staterna lämnade den nordösteuropeiska semifinalregionen: Estland 2018 [6] , Litauen och Lettland 2020 [7]

Regler

OS är en lagtävling. Varje lag består av tre elever. Studenter vid högre utbildningsanstalter , liksom doktorander från första studieåret, får delta . Elever som deltagit två gånger i slutskedet av Olympiaden, eller som deltagit i det regionala urvalet fem gånger, får inte delta. Det finns en åldersbegränsning: deltagare över 24 år är inte tillåtna [8] .

Omgången av Olympiaden äger rum enligt följande: varje lag får en dator och åtta till tolv problem, vars villkor är skrivna på engelska [9] , under fem timmar. Team skriver lösningar i programmeringsspråken C , C++ , Java , Python eller Kotlin genom att skriva och kompilera program med Ubuntu 18.04. LTS(2018) , och skicka dem till testservern . Under vissa regionala turer kan uppsättningen språk ändras. Så, till exempel, när man håller en kvartsfinal i den nordöstra regionen, är Pascal [9] tillgänglig för deltagarna . Programmen testas på ett stort antal olika inputtest okända för deltagarna. Om programmet gav ett felaktigt svar eller inte uppfyllde tids- eller minnesgränserna, får kommandot som skickade det ett meddelande om detta och kan skicka en korrigerad version. Problemet anses löst om programmet gav rätt svar på alla prov. Till skillnad från andra olympiader beaktas inte dellösningar.

Det lag som löser flest problem korrekt vinner. Om flera lag löser samma antal problem, så avgörs deras placering i rankingen av strafftiden. Inledningsvis är varje lags strafftid noll. För varje korrekt inlämnat problem lägger lagen till strafftiden den tid som förflutit från tävlingens början till det ögonblick då problemet överlämnas. Dessutom, om ett giltigt försök föregicks av flera misslyckade försök att klara samma problem, läggs tjugo minuter till strafftiden för var och en av dem. För misslyckade försök att passera problemet, som laget till slut misslyckades med att lösa, debiteras ingen strafftid [10] .

Denna olympiad skiljer sig från andra olympiader i informatik genom ett ökat antal uppgifter för vilka relativt lite tid avsätts. Med tanke på att varje team bara har en dator till sitt förfogande, kommer kompetensen i ett effektivt och välkoordinerat lagarbete i förgrunden.

Många universitet håller sina tävlingar med ICPC-formatet, eftersom detta format kan anses vara ett av de mest framgångsrika.

Stadier

OS hålls på flera nivåer. Många universitet håller interna tävlingar för att fastställa sina representanter på regional nivå. Sedan hålls regionala olympiader, vars vinnare går till slutskedet av världsmästerskapet. I regionala tävlingar kan ett universitet representeras av flera lag, men endast ett lag från universitetet kan gå till final.

Vinnare

Världsmästare sedan 1977 har varit:

* På grund av covid-19-pandemin hölls tävlingen i oktober 2021, några lag som inte kunde närvara deltog i en separat tävling online på Codeforces- plattformen. Den vanns av teamet från University of Tokyo (Wataru Inoue, Hirotaka Isa, Yuta Takaya) .

Anteckningar

1. ↑ 1 2 3 ICPC-faktablad  (eng.) (8 mars 2019). Arkiverad från originalet den 25 mars 2019.
2. ↑ CSC '77 Proceedings of the 5th annual ACM data science conference  ( 1977). Hämtad: 3 december 2010.
3. ↑ Deltagande i tävlingsteam för ACM International Collegiate Programming sedan  1989 . Hämtad 3 december 2010. Arkiverad från originalet 22 augusti 2011.
4. ↑ 1 2 Mikhail Mirzayanov. ACM-ICPC Final 2017: Leder från fälten . Codeforces (23 maj 2017). Hämtad 25 mars 2019. Arkiverad från originalet 25 mars 2019. (obestämd)
5. ↑ Världsfinalister från norra Eurasien . Hämtad 14 oktober 2019. Arkiverad från originalet 14 oktober 2019. (obestämd)
6. ↑ Ons. urvalsomgångens resultat för 2017 och 2018 : Tallinn SU slutade delta.
7. ↑ Ons. uttagningsomgångens resultat för 2020 och 2021 : VU och LU upphörde att delta (en asterisk framför lagnamnet betyder deltagande utanför tävling).
8. ↑ Regler för 2008 års ICPC regionala tävlingar  ( 27 februari 2008). Hämtad 3 december 2010. Arkiverad från originalet 22 augusti 2011.
9. ↑ 1 2 :: ACM ICPC, NEERC, Southern Subregion :: Ordning och regler för tävlingen . Hämtad 18 oktober 2011. Arkiverad från originalet 21 september 2011. (obestämd)
10. ↑ Reglerna för 2009 års ACM-ICPC World Finals  ( 8 april 2008). Hämtad 3 december 2010. Arkiverad från originalet 22 augusti 2011.

Länkar

• Olympiadens huvudsida
• Arkiv över problem vid Ural State University
• Arkiv med uppgifter för Saratov State University
• Peking University Problem Archive
• Sphere Online Judge Issue Archive (över 30 programmeringsspråk stöds)
• Gemenskap av ryska deltagare i mästerskapet i LiveJournal