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:

År Plats Vinnare Rada upp Tränare
2020*  Ryssland ,Moskva UNN Alexey Danilyuk, Nikolai Kalinin, Valeria Ryabchikova Alexey Shmelev
2019  Portugal ,Porto Moscow State University Mikhail Ipatov, Vladislav Makeev, Grigory Reznikov Elena Andreeva
2018  Kina ,Peking Moscow State University Mikhail Ipatov, Vladislav Makeev, Grigory Reznikov Elena Andreeva
2017  USA ,Rapid City Saint Petersburg State University of Information Technologies, Mechanics and Optics Ivan Belonogov, Ilya Zban, Vladimir Smykalov Andrei Stankevich
2016  Thailand ,Phuket St Petersburg State University Stanislav Ershov, Alexey Gordeev, Igor Pyshkin Andrey Lopatin
2015  Marocko ,Marrakech Saint Petersburg State University of Information Technologies, Mechanics and Optics Gennady Korotkevich , Boris Minaev, Artyom Vasiliev Andrei Stankevich
2014  Ryssland ,Jekaterinburg St Petersburg State University Dmitry Egorov, Pavel Kunyavsky, Egor Suvorov Andrey Lopatin
2013  Ryssland ,St.Petersburg Saint Petersburg State University of Information Technologies, Mechanics and Optics Mikhail Kever, Gennady Korotkevich , Niyaz Nigmatullin Andrei Stankevich
2012  Polen ,Warszawa Saint Petersburg State University of Information Technologies, Mechanics and Optics Evgeny Kapun, Mikhail Kever, Niyaz Nigmatullin Andrei Stankevich
2011  USA ,Orlando Zhejiang universitet Luyi Mo, Jialin Ouyang, Zejun Wu Wang Can Wang
2010  Kina ,Harbin Shanghai Transportation University (Jiaotong) Bin Jin, Zhuojie Wu, Zhao Zheng Yong Yu
2009  Sverige ,Stockholm Saint Petersburg State University of Information Technologies, Mechanics and Optics Vladislav Isenbaev, Maxim Buzdalov , Evgeny Kapun Andrei Stankevich
2008  Kanada ,Banff Saint Petersburg State University of Information Technologies, Mechanics and Optics Dmitry Abdrashitov, Dmitry Parashchenko, Fedor Tsarev Andrei Stankevich
2007  Japan ,Tokyo Warszawas universitet Filip Wolski, Marcin Pilipczuk, Marek Cygan Jan Madey
2006  USA ,San Antonio Saratov State University Roman Alekseenkov, Igor Kulkin, Ivan Romanov Mikhail Mirzayanov
2005  Kina ,Shanghai Shanghai Transportation University (Jiaotong) Dai Wenyuan, Shuang Zhao, Bohai Yang Yong Yu
2004  Tjeckien ,Prag Saint Petersburg State University of Information Technologies, Mechanics and Optics Dmitry Pavlov, Pavel Mavrin, Sergey Orshansky Andrei Stankevich
2003  USA ,Beverly Hills Warszawas universitet Tomasz Czajka, Krzysztof Onak, Andrzej Gasienica-Samek Jan Madey
2002  USA ,Honolulu Shanghai Transportation University (Jiaotong) Lin Chenxi (Chenxi Lin), Zhou Jian (Jian Zhou), Lu Jing (Jing Lu) Yong Yu
2001  Kanada ,Vancouver St Petersburg State University Nikolaj Durov, Andrey Lopatin, Viktor Petrov Dmitrij Lomov
2000  USA ,Orlando St Petersburg State University Nikolaj Durov, Andrey Lopatin, Oleg Eterevsky Natalia Voyakovskaya
1999  Nederländerna ,Eindhoven University of Waterloo Ondrej Lhotak, Viet-Trung Luu, David Kennedy, Donny Cheung Gordon Cormack
1998  USA ,Atlanta Charles University (Prag) Jiri Hajek, Pavel Machek, Martin Mares Pavel Töpfer
1997  USA ,San Jose Harvey Mudd College Brian Carnes, Brian Johnson, Kevin Watkins, Dominic Mazzoni Robert Keller
1996  USA ,Philadelphia UC Berkeley Ben Rudiak-Gould, Amit Sahai, Scott McPeak Paul Hilfinger
1995  USA ,Nashville Freiburgs universitet Matthias Ruhl, Christian Wetzel, Phillip Zembrod
1994  USA ,Phoenix University of Waterloo Seiji Ando, ​​Ian Goldberg, Ka-Ping Yee Joe Ebergen
1993  USA ,Indianapolis Harvard Universitet Derrick Bass, Tony Shay , Craig Silverstein
1992  USA ,Kansas City Melbourne University Andrew Conway, Craig Dillon, Stephen Simmons
1991  USA ,San Antonio Stanford University Michael Patrick Frank, Sean Quinlan, David Magerman, Carl Witty
1990  USA ,Washington Universitetet i Otago John Gee, Craig McNaughton, Paul Sharp, Bruce Warrington
1989  USA ,Louisville University of California i Los Angeles Seth Goldman, Alex Quilici, Matthew Marzbacher, Scott Turner
1988  USA ,Atlanta California Institute of Technology Dave Gillespie, Adam Greenblatt, Ron Goodman, Scott Hemphill
1987  USA ,St. Louis Stanford University Bob Alverson, Tomas Rokicki, Ali Tabibian, Lei Zhu
1986  USA ,Cincinnati California Institute of Technology Steve Burns, Tim Kay, Dave Gillespie, Steve Rabin, Rajiv Gupta
1985  USA ,New Orleans Stanford University Michael Dixon, Micheal Hewett, Vivek Sarkar, Joseph Weening
1984  USA ,Philadelphia Johns Hopkins University Michael Baldwin, Robert Strandh, John Walker, Richard Washington Joseph O'Rourke
1983  USA ,Melbourne University of Nebraska Mark Tuttle, Thane Plambeck, David Leavitt, Paul Petersen
1982  USA ,Indianapolis Baylor University Keith Hall, Patrick Keane, Jennifer Harmon, Terry Talley Don Gaitros
1981  USA ,St. Louis Missouri universitet Christopher Freund, Michael Richey, James Simmons, Catherine Pyron Fieseler
1980  USA ,Kansas City Saint Louis University Steve Karasek, Nathan Schroeder, Mike Zyda, Dave Camp
1979  USA ,Dayton Saint Louis University Steve Karasek, Nathan Schroeder, David Doty, Dave Camp
1978  USA ,Detroit Massachusetts Institute of Technology
1977  USA ,Atlanta Michigans universitet

* 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.
  5. Världsfinalister från norra Eurasien . Hämtad 14 oktober 2019. Arkiverad från originalet 14 oktober 2019.
  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.
  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