Nemzetközi Diákprogramozási Olimpia

A Nemzetközi Diákprogramozási Olimpia (angolul ICPC rövidítése , 2017-ig - ACM ICPC ), más néven World Student Team Programming Championship ICPC - a legnagyobb diákcsapat- programozási olimpia .

Történelem

Az ICPC diákcsapat-programozási világbajnokság gyökerei egy, a Texasi Egyetemen 1970-ben megrendezett versenyen alapulnak. A bajnokság jelenlegi formáját 1977-ben nyerte el, amikor az első döntőt az éves ACM Számítástechnikai Konferencia részeként rendezték meg . óta évente megrendezik [1 ] [2] .

A bajnokság 2017-ig a Számítógépek Szövetsége (ACM) égisze alatt zajlott . 1989 óta a Baylor Egyetem szervezi a versenyt [1] . Különböző időpontokban olyan cégek lettek a verseny szponzorai, mint az Apple , az AT&T és a Microsoft [3] , 1997-től 2017-ig a főszponzor az IBM [1] [4] , 2018-tól a programozási eszközök globális szponzora a JetBrains [ 4]. 4] .

1977 és 1989 között főként az USA és Kanada egyetemeinek csapatai vettek részt az olimpián . Mára az olimpia globális versennyé vált: 2019-ben 110 ország 3233 oktatási intézményéből 52 7097 résztvevő vett részt rajta. A döntő tornán a főtrófeáért vívott harcban 135 csapat állt össze. Továbbra is évi 10-20%-kal nő a csapatok száma, így a jövőben még reprezentatívabbnak ígérkezik a verseny.

Oroszország , Azerbajdzsán , Örményország , Fehéroroszország , Grúzia , Kazahsztán , Kirgizisztán , Üzbegisztán alkotja az észak-eurázsiai régiót , évente delegálva legjobb csapatait a döntőre. A régió csapatlétszám szerinti kvótája 2009-től 2013-ig évről évre nőtt: 2009-ben 11, 2010-ben 12 csapat, 2011-ben 13 csapat, 2012-ben 16 csapat, 2013-ban 11 csapat került a döntőbe. - 19 csapat, 2014-ben - 17 csapat [5] . A balti államok kiléptek az északkelet-európai elődöntős régióból: Észtország 2018-ban [6] , Litvánia és Lettország 2020-ban [7]

Szabályok

Az olimpia csapatverseny. Minden csapat három tanulóból áll. Felsõoktatási intézmények hallgatói , valamint az elsõ évfolyamon végzett hallgatók vehetnek részt . Nem vehetnek részt azon tanulók, akik kétszer vettek részt az olimpia döntőjében, vagy ötször vettek részt a regionális válogatón. Korhatár van: 24 éven felüliek nem vehetnek részt [8] .

Az olimpia fordulója a következőképpen zajlik: minden csapat öt órán keresztül kap egy számítógépet és nyolc-tizenkét feladatot, amelyek feltételei angolul vannak megírva [9] . A csapatok C , C++ , Java , Python vagy Kotlin programozási nyelveken írnak megoldásokat, az Ubuntu 18.04 használatával programokat gépelve és fordítva. LTS (2018) , és küldje el azokat a tesztelő szervernek . Egyes regionális túrák során a nyelvek készlete módosulhat. Így például, amikor egy negyeddöntőt rendeznek az északkeleti régióban, a Pascal [9] a résztvevők rendelkezésére áll . A programokat nagyszámú, a résztvevők számára ismeretlen bemeneti teszten tesztelik. Ha a program hibás választ adott, vagy nem érte el az idő- vagy memóriakorlátokat, akkor az őt küldő parancs üzenetet kap erről, és küldhet egy javított verziót. A probléma akkor tekinthető megoldottnak, ha a program minden tesztben helyes választ adott. Más olimpiákkal ellentétben a részmegoldásokat nem veszik figyelembe.

Az a csapat nyer, amelyik a legtöbb problémát helyesen oldja meg. Ha több csapat ugyanannyi feladatot old meg, akkor a rangsorban elfoglalt helyüket a büntetőidő határozza meg. Kezdetben minden csapat büntetőideje nulla. A csapatok minden helyesen leadott feladathoz hozzászámítják a büntetési időhöz a verseny kezdetétől a probléma átadásáig eltelt időt. Ezen túlmenően, ha egy érvényes kísérletet több sikertelen próbálkozás előzött meg ugyanazon probléma áthidalására, akkor mindegyiknél húsz percet kell hozzáadni a büntetési időhöz. A sikertelen áthidalási kísérletekért, amelyeket a csapatnak végül nem sikerült megoldania, nem számítanak fel büntetést [10] .

Ez az olimpia a többi informatikai olimpiától abban különbözik, hogy megnövekedett a feladatok száma, amelyekre viszonylag kevés időt szánnak. Tekintettel arra, hogy minden csapatnak csak egy számítógépe áll rendelkezésére, a hatékony és jól koordinált csapatmunka készsége kerül előtérbe.

Sok egyetem az ICPC formátumot használja, mivel ez a formátum tekinthető az egyik legsikeresebbnek.

Színpadok

Az olimpiát több szinten rendezik. Sok egyetem belső versenyt tart, hogy meghatározza regionális szintű képviselőit. Ezután regionális olimpiákat rendeznek, amelyek győztesei a világbajnokság utolsó szakaszába kerülnek. A regionális versenyeken egy egyetemet több csapat is képviselhet, de az egyetemről csak egy csapat kerülhet a döntőbe.

Nyertesek

1977 óta világbajnokok:

* A COVID-19 világjárvány miatt a versenyt 2021 októberében rendezték meg, néhány csapat, amely nem tudott részt venni, külön versenyen vett részt online a Codeforces platformon.. A Tokiói Egyetem csapata nyerte meg (Wataru Inoue, Hirotaka Isa, Yuta Takaya) .

Jegyzetek

1. ↑ 1 2 3 ICPC adatlap  (eng.) (2019. március 8.). Archiválva az eredetiből 2019. március 25-én.
2. ↑ CSC '77 Az 5. éves ACM számítástechnikai konferencia  ( 1977) anyaga. Letöltve: 2010. december 3.
3. ↑ ACM Nemzetközi Főiskolai Programozási Verseny Csapat részvétel  1989 óta . Letöltve: 2010. december 3. Az eredetiből archiválva : 2011. augusztus 22..
4. ↑ 1 2 Mihail Mirzajanov. ACM-ICPC döntő 2017: Leads from the fields . Codeforces (2017. május 23.). Letöltve: 2019. március 25. Az eredetiből archiválva : 2019. március 25. (határozatlan)
5. ↑ Világdöntős Észak-Eurázsia . Letöltve: 2019. október 14. Az eredetiből archiválva : 2019. október 14. (határozatlan)
6. ↑ Sze. 2017 -es és 2018 -as kiválasztási forduló eredményei : A Tallinn SU leállt a részvételtől.
7. ↑ Sze. A 2020 -as és 2021 -es válogató eredményei : a VU és a LU megszűnt (a csapat neve előtti csillag versenyen kívüli részvételt jelent).
8. ↑ Az ICPC 2008-as regionális versenyeinek szabályai (2008.  február 27.). Letöltve: 2010. december 3. Az eredetiből archiválva : 2011. augusztus 22..
9. ↑ 1 2 :: ACM ICPC, NEERC, Déli Alrégió :: A verseny rendje és szabályai . Letöltve: 2011. október 18. Az eredetiből archiválva : 2011. szeptember 21.. (határozatlan)
10. ↑ A 2009-es ACM-ICPC világdöntő szabályai  ( 2008. április 8.). Letöltve: 2010. december 3. Az eredetiből archiválva : 2011. augusztus 22..

Linkek

• Az olimpia főoldala
• Az Uráli Állami Egyetem problémáinak archívuma
• A Szaratovi Állami Egyetem feladatainak archívuma
• Pekingi Egyetem problémaarchívuma
• Sphere Online Judge Issue Archive (több mint 30 programozási nyelv támogatott)
• A bajnokság orosz résztvevőinek közössége a LiveJournalban