Protingiausias: kaip klostėsi pasaulio IT čempionatų nugalėtojų karjera. Rusijos programuotojai tapo pasaulio čempionais, įveikę Harvardą ir MIT

Gegužės 24 dieną Rapid Sityje (JAV) vyko ACM-ICPC 2017 pasaulio programavimo čempionato finalas. Absoliučiais čempionais tapo Sankt Peterburgo informacinių technologijų, mechanikos ir optikos tyrimų universiteto (SPbNIU ITMO) komanda, kuri 10 iš 12 problemų išsprendė greičiau nei priešininkai. Sankt Peterburgo universitetas pasiekė naują rekordą konkurso istorijoje: ITMO universiteto komandos septintą kartą tapo jo nugalėtojomis, ko dar nėra pasiekęs joks kitas pasaulio universitetas.

O kas yra mūsų herojai?

Laimėjusią komandą sudarė trys Kompiuterinių technologijų katedros studentai Vladimiras Smykalovas, Ivanas Belonogovas ir Ilja Zbanas. Komandos vyriausiasis treneris buvo Kompiuterinių technologijų katedros docentas, technikos mokslų kandidatas Andrejus Stankevičius, pernai gavęs ACM ICPC vyresniojo trenerio apdovanojimą už tai, kad 15 metų jo žaidėjai pateko į varžybų finalą. .

Tarp ACM-ICPC 2017 aukso medalių laimėtojų buvo Sankt Peterburgo valstybinis universitetas (praėjusių metų nugalėtojas), Varšuvos ir Seulo universitetai. ACM-ICPC 2017 sidabro medaliai buvo įteikti komandoms iš Fudano universiteto, Pekino universiteto, Xinhua universiteto ir MIPT. Bronza iškovojo Tokijo universiteto, Švedijos karališkojo technologijos instituto, Uralo federalinio universiteto ir Korėjos pažangiųjų technologijų instituto atstovai.

Iš viso šiemet ACM-ICPC 2017 finale dalyvavo 133 komandos iš visų pasaulio regionų. Pats konkursas vyko jau 41-ą kartą.

Rusijos studentai septintą kartą iš eilės laimėjo ACM ICPC pasaulio programavimo čempionatą Pekine. Nuo 2000 m. tai jau 13-oji dalyvių iš Rusijos pergalė. Pirmąją vietą užėmė Maskvos valstybinio universiteto (MSU) komanda. Antrasis – Maskvos fizikos ir technologijos institutas (MIPT), trečiasis – Pekino universitetas. Laimėjusi komanda gaus 15 tūkstančių dolerių piniginį atlygį. Anksčiau pirmąsias vietas šiose varžybose užimdavo Sankt Peterburgo valstybinio universiteto (SPbSU), Sankt Peterburgo informacinių technologijų, mechanikos ir optikos universiteto (ITMO) bei Saratovo komandos. Valstybinis universitetas. Tačiau ekspertų bendruomenė nėra linkusi pervertinti Rusijos programuotojų sėkmės, prisimindama bendro studentų mokymo lygio problemas.

Pekine baigėsi didžiausios šios disciplinos mokinių olimpiados ACM ICPC pasaulio programavimo čempionato finalas. Čempionato finale šiemet dalyvavo 140 komandų iš 51 šalies. Rusijai atstovavo 11 komandų, atstovaujančių Maskvos fizikos ir technologijos universitetą, Maskvos valstybinį universitetą, ITMO universitetą (Sankt Peterburgas), Sankt Peterburgo valstybinį universitetą, aukštąją ekonomikos mokyklą, Maskvos aviacijos institutą, Novosibirsko valstybinį universitetą, Permės valstybinį universitetą, Saratovas. Valstybinis universitetas, akademinis universitetas (Sankt Peterburgas) ir Uralo federalinis universitetas (Jekaterinburgas).

Rusijos dalyviai laimėjo pasaulio taurę ir keturis iš 13 medalių, daugiau nei bet kuri kita šalis.

Po tris medalius gavo Kinijos ir JAV komandos, po vieną – Japonija, Korėja ir Lietuva.

Pirmą kartą laimėjo pasaulio taurę MSU komanda Red Panda, išsprendusi 9 problemas iš 12 pasiūlytų. „Mūsų vaikinai yra geriausi! Didžiuojamės“, – sakoma žinutę Maskvos valstybinio universiteto spaudos tarnyba. „Tai pirmoji absoliuti MSU pergalė ICPC“, – „Kommersant“ sakė universitetas. Komandą (tradiciškai sudaro trys žmonės) sudaro Michailas Ipatovas (mechanikos ir matematikos studentas), Vladislavas Makejevas ir Grigorijus Reznikovas (Skaičiavimo matematikos ir kibernetikos fakultetas). Komandos trenerė yra Jelena Andreeva, Maskvos valstybinio universiteto A. N. Kolmogorovo vardo specializuoto švietimo ir mokslo centro (SSC) informatikos katedros vedėja.

„MSU komandos jau daugiau nei 20 metų dalyvauja studentų komandiniame pasaulio programavimo čempionate“, – susumavus čempionato rezultatus sakė M. Andreeva. „Daugelis čempionate iškovojo medalius, kelis kartus buvo vienas žingsnis atitrūko nuo pergalės ir užėmė antrąją vietą. Šiemet mūsų komanda pirmą kartą iškovojo pasaulio čempionės titulą, įveikusi tiek stipriausias Rusijos MIPT ir ITMO komandas, tiek geriausias užsienio komandas iš Pekino, Seulo ir Tokijo universitetų.

Programavimo čempionatas vyksta nuo aštuntojo dešimtmečio, nuo 2000 m. jį pradėjo laimėti Rusijos universitetų komandos: pirmieji buvo Sankt Peterburgo valstybinio universiteto studentai.

Nuo 2012 metų šią olimpiadą laimėjo tik Rusijos komandos.

Pergalių skaičiaus rekordininkas tarp Rusijos komandų yra ITMO universitetas (septynis kartus užėmė pirmąją vietą, įskaitant 2017 m.). Šiemet ITMO universiteto komanda nukrito į devintą vietą, išsprendęs 7 uždavinius iš 12. Tuo pat metu ITMO liko trečias tarp olimpiadoje dalyvaujančių Rusijos universitetų. „Programavimas tampa tikru intelektualiu ateities sportu, ne mažiau įdomiu nei, pavyzdžiui, šachmatai, ir šioje disciplinoje vaikinams iš Rusijos nėra lygių“, – komentavo Rusijos rektorių sąjungos viceprezidentas, ITMO rektorius. Vladimiro Vasiljevo universitetas apie Rusijos studentų sėkmę.

Be MSU komandos, tarp geriausių buvo MIPT komandos(antra vieta) bei Pekino ir Tokijo universitetai, kurie išsprendė 8 iš 12 problemų ir buvo apdovanoti aukso medaliais.

Seulo nacionalinis universitetas, Naujojo Pietų Velso universitetas, Tsinghua universitetas, Šanchajaus universitetas, ITMO, Masačusetso technologijos institutas, Vilniaus universitetas ir Uralo federalinis universitetas baigė konkursą surinkę 7 balus iš 12.

„Fizikos ir technologijų komanda pademonstravo aukštą rezultatą, visus metus užtikrintai žengė pergalės link, parodė geriausią rezultatą per visą MIPT dalyvavimo konkurse istoriją, su kuriuo galime pasveikinti Kriptozoologijos komandą! Didžiuojamės savo mokiniais“, – sakė komandos vadovas, MIPT IT švietimo centro direktorius Aleksejus Malejevas. „Maskva turi didžiausią atstovybę tarp visų pasaulio miestų – iš karto keturi universitetai (tarp 13 geriausių. "Komersant") ginti šalies garbę“, – pažymėjo p. Malejevas. „Be to, 10 iš 13 lankė Maskvos seminarų ICPC mokyklą MIPT pagrindu. „Tai įrodo, kad programavimo išsilavinimas mūsų šalyje yra vienas geriausių pasaulyje. Sveikiname MIPT komandą ir visus Rusijos programuotojus! – pabrėžė MIPT rektorius Nikolajus Kudrjavcevas.

ICPC varžosi ne vyresni nei 25 metų trijų studentų komandos. Du kartus pasaulio finale dalyvavę studentai čempionate negali dalyvauti. Komanda disponuoja tik vienu kompiuteriu, todėl be logikos ir gebėjimo dirbti per trumpą laiką, konkurso dalyviai turi pademonstruoti komandos bendravimo įgūdžius ir teisingai paskirstyti vaidmenis. Laimi ta komanda, kuri teisingai išsprendė daugiausiai problemų ir tuo pačiu parodė geriausią laiką; Taip pat atsižvelgiama į atliktų bandymų arba „pateikimų“ skaičių (taip vadinamas problemos sprendimas, išsiųstas į testavimo serverį patikrinti).

Visi ICPC nugalėtojai gauna piniginį prizą: čempionų komanda – 15 tūkst. aukso medalius iškovojusioms komandoms – po 7,5 tūkst. sidabro medalių laimėtojai – po 6 tūkstančius dolerių, o komandos, užėmusios bronzą – po 3 tūkst.

Rusijos studentų pergalės nereikėtų pervertinti, sako Rusijos mokslų akademijos Informatikos problemų instituto vyriausiasis mokslo darbuotojas Konstantinas Kolinas. „Laimėjome ir laimėjome, kalbame apie vieną sėkmę: tai elitas, kuris ruošiamas pirmaujančiuose universitetuose, bet reikia žiūrėti į bendrą moksleivių ir studentų rengimo lygį“, – interviu interviu sakė ekspertas. Kommersant. Pasak jo, praėjusiais ir šiais metais Maskvos moksleivių sociologinės apklausos parodė, kad „34% moksleivių mano, kad saulė sukasi aplink Žemę“. „Insanity stiprėjo, o Vyriausybė priėmė Skaitmeninės ekonomikos programą, kuriai reikalingi aukštos kvalifikacijos specialistai. Norint juos paruošti, reikalinga revoliucija švietime, ir ji prasideda nuo mokytojų. Daug apie tai kalbame, bet kol kas, deja, Švietimo ministerija mūsų neklauso“, – apibendrino ekspertas. Švietimo ir mokslo ministerija negalėjo operatyviai komentuoti Rusijos mokinių pergalės tarptautinėje olimpiadoje.

Anna Makeeva, Valerija Mishina

Šiandien, 18 val. Maskvos laiku, Amerikos Rapid Sityje prasidės prestižiškiausio pasaulinio programuotojų konkurso – ACM ICPC – finalas. Kviečiame visus pamatyti šį renginį. gyventi (tiesioginė transliacija prasidės 17 val. Maskvos laiku) ir palaikyti ITMO universiteto komandą, vieną iš čempionato favoričių. Žemiau papasakosime, kaip komandos iš viso pasaulio ruošėsi finalui, bei pergalės prognozes.

Kai kurie faktai

• Sporto programos kasmet pritraukia daugiau dalyvių nei olimpinės žaidynės – šiemet ACM ICPC varžybos pritraukė 46 381 žmogų iš 103 šalių, o Rio vasaros olimpinėse žaidynėse visuose etapuose dalyvavo 11 544 sportininkai (4 kartus mažiau).

• Susidomėjimas konkursu kasmet auga. Kaip pažymi ACM ICPC čempionato Rusijoje ir Šiaurės Rytų Europoje regioninio pusfinalio direktorius, ITMO universiteto Informacinių technologijų ir programavimo fakulteto dekanas Vladimiras Parfenovas, 2004 m. ACM ICPC dalyvavo 8000 programuotojų. pasaulio čempionatas (įskaitant regioninius atrankos etapus), 2016 metais – jau per 40 tūkst.

• Rusijos universitetai jau seniai įsitvirtino kaip čempionato lyderiai – mūsų komandos 11 kartų tapo absoliučiomis ACM ICPC čempionėmis. Iš jų ITMO universiteto komandos 6 kartus laimėjo čempionatą – ir tai yra pasaulio rekordas (2017 m. ITMO universitetas kovoja dėl septyniskart pasaulio čempiono titulo).

• Dalyvių iš Rusijos skaičius išliko didelis jau daugelį metų: 2004 metais visuose čempionato etapuose dalyvavo 2100 programuotojų iš Rusijos, 2016 metais jų skaičius jau išaugo iki 3400.

• ACM ICPC čempionato formatas vadinamas ne tik vienu sėkmingiausių, bet ir vienu sunkiausių: kiekviena komanda naudoja tik vieną kompiuterį ir turi per trumpą laiką išspręsti kuo daugiau problemų. Dėl to čempionate keliami didesni reikalavimai ne tik kūrybiškumui, algoritmų ir aparatūros išmanymui, bet ir gebėjimui paskirstyti vaidmenis bei dirbti komandoje.

Sakyčiau, kad iki tam tikro lygio konkursuose galima pasisekti turint tik pirmos kategorijos [matematikos, algoritmų, programavimo kalbos žinios] žinias. Tačiau žinios iš antrosios kategorijos [teisingos taktikos supratimas, kompetentingo išteklių paskirstymo įgūdžiai] labai supaprastina gyvenimą ir veikia kaip katalizatorius. Kaip ir bet kuriame sporte: yra fiziniai įgūdžiai, o tada – technologijų, psichologijos ir t.t. Jums gali pasisekti tik dėl pirmojo, tačiau antrasis veiks kaip katalizatorius

– Pavelas Krotkovas, ITMO universiteto Informacinių technologijų ir programavimo fakulteto absolventas, daugelio programavimo konkursų Rusijoje ir užsienyje, įskaitant ACM ICPC NEERC, dalyvis ir organizatorius.

• Beje, nuo praėjusių metų spalio Pavelas ir jo kolegos – 2009 m. ACM ICPC čempionas Maksimas Buzdalovas ir 2016 m. tarptautiniame programavimo konkurse „Google Code Jam for Women“ į dešimtuką patekusi Daria Yakovleva kursą dėstė. „Kaip laimėti programavimo konkursus: čempionų paslaptys“, kurį ITMO universitetas pradėjo edX platformoje. Apie tai, kokius patarimus čempionai duoda pradedantiesiems sporto programavimo srityje, rašėme čia: ir.

• ITMO universiteto komanda taip pat atsakinga už čempionato transliaciją internetu (žinoma, ne sportininkai-programuotojai, o vaizdo transliacijų specialistai). Konkurentams varžantis dėl čempiono titulo, vaizdo įrašų komanda, analitikai, režisieriai, režisieriai, dizaineriai, programuotojai ir vaizdo įrašų redaktoriai stengiasi, kad ACM ICPC finalas būtų įvykis, kurį būtų smagu stebėti viso pasaulio žmonėms. Beje, šiemet specialiai Rusijos žiūrovams rengsime transliaciją rusų kalba. Skaitykite apie tai, kaip dirba komanda ir kokie techninės bei programinės įrangos sprendimai naudojami transliavimui.

Dalyvių paruošimas

Užsiėmimų formatas gana griežtas: per 11 dienų nuolatinio mokymosi studentai išsprendžia bent 100 olimpiados uždavinių. Taip pat, kaip dalis mokymų programos, teikiamos stovyklos dėstytojų konsultacijos, paskaitų medžiagos studijavimas.

Būsimi nugalėtojai tokių treniruočių neapleidžia: 2016 metais 8 iš 13 laimėjusių ACM ICPC komandų dalyvavo treniruočių stovyklose. O šių metų Maskvos seminaruose ACM ICPC dalyvavo 170 studentų ir instruktorių, atstovaujančių 19 šalių ir 44 universitetus. Nuotolinio dalyvavimo galimybė leido komandoms iš JAV, Latvijos, Rumunijos, Kinijos ir Indijos mokytis iš Rusijos specialistų.

Prognozės: kas laimės

• Rusija: Sankt Peterburgo valstybinis universitetas, ITMO universitetas ir MIPT (trys geriausios komandos Šiaurės Rytų Europos regione)
• Kinija: Xinhua universitetas, Šanchajaus transporto universitetas, Fudano universitetas, Pekino universitetas
• JAV: Masačusetso technologijos institutas
• Švedija: Karališkasis technologijos institutas

„Kaip parodė priešfinalinė treniruočių stovykla MIPT, Kinijos Xinhua universitetas šiais metais turi labai stiprią komandą. Ją sudaro studentai, kurie vienu metu tarptautinėje olimpiadoje užėmė absoliučias pirmąsias vietas kaip moksleiviai. Tačiau mūsų komandai pavyko juos du kartus įveikti treniruočių varžybose, tad šansų yra.

Iš Rusijos komandų puikiai pasirodė ITMO universiteto, Sankt Peterburgo valstybinio universiteto ir MIPT komandos. Tarp netikėtų naujausių treniruočių stovyklų atradimų – Australijos (Naujojo Pietų Velso universiteto) komanda ir stipresnė nei anksčiau – Stokholmo KTH komanda. Taip pat galime pastebėti stiprias komandas iš MIT ir kelių kitų Kinijos universitetų: Šanchajaus transporto universiteto, Fudano universiteto iš Pekino, Pekino universiteto.
– Andrejus Stankevičius

Tarp Rusijos finalininkų yra senų dalyvių (jie yra patekę į finalinį etapą anksčiau, bet ne visais metais), nes paruošti komandą, kuri patektų į finalą, labai sunku.

Jei kalbėtume apie regioną [Šiaurės Rytų Europą], tai šį sezoną Sankt Peterburgo valstybinis universitetas, ITMO universitetas ir MIPT yra trys stipriausios Rusijos komandos, nes, pavyzdžiui, MSU sezonas nebuvo geras. Su mumis gali varžytis Baltarusijos komandos iš kitų [regiono] šalių.
– Vladimiras Parfenovas

VAŠINGTONAS, gegužės 25 d- RIA Novosti. Sankt Peterburgo nacionalinio informacinių technologijų, mechanikos ir optikos tyrimų universiteto (ITMO) komanda laimėjo pasaulio sporto programavimo čempionatą ACM ICPC (International Collegiate Programming Contest), organizatoriai paskelbė trečiadienį Rapid mieste. „City“ (Pietų Dakota, JAV) finalas.

Dėl pergalės kovojo Ivanas Belonogovas, Vladimiras Smykalovas ir Ilja Zbanas. 10 iš 12 problemų vaikinams pavyko išspręsti greičiau ir kompetentingiau nei jų varžovai. Komandą ruošė treneris Andrejus Stankevičius. Pernai jis gavo prestižinį ACM ICPC Senior Coach apdovanojimą, kuris skiriamas treneriams, kurių auklėtiniai į konkurso finalą patekę 15 ir daugiau metų.

© Ruptly

Kaip RIA Novosti sakė ITMO atstovė Lidija Perovskaja, „kiekvienais metais čempionato užduotys tampa vis sunkesnės, nuolat vyksta žinių lenktynės ir keliama labai aukšta kartelė“. Ji pripažino, kad „nors (komandos) pergalė buvo tikėtina, vis tiek netikėta“ ir „visiškai neįtikėtina“.

Antrąją vietą užėmė Varšuvos universiteto komanda, trečiąją – Seulo nacionalinio universiteto vaikinai, ketvirtą vietą iškovojo praėjusių metų čempionai – Sankt Peterburgo universiteto (SPbSU) komanda. Dar dviejų Rusijos universitetų – MIPT ir Uralo federalinio universiteto – komandos pateko į finalą ir taip pat tapo čempionato prizininkėmis.

Kasmetiniame čempionate dalyvavo daugiau nei 130 komandų iš viso pasaulio, iš jų 13 buvo rusų. Pastaraisiais metais pasaulio čempionatą viena kitai perdavė dvi Rusijos komandos – Sankt Peterburgo valstybinis universitetas ir ITMO universitetas. Pastarasis turi septynis čempiono titulus – tai absoliutus ACM ICPC rekordas. Sankt Peterburgo valstybinis universitetas su keturiomis taurėmis užima antrąją vietą, o artimiausi užsienio varžovai amerikietis Stanfordas ir kinas Zhao Tong universitetas turi po tris pergales.

ACM ICPC čempionatas, remiamas IBM, kasmet rengiamas nuo 1977 m., per tą laiką jo aukso medalis ir nugalėtojo trofėjus tapo vienu „gerbiamiausių skaičiavimo apdovanojimų pasaulyje“. Rusijos universitetai iškovojo 12 čempionų titulų.

ACM ICPC sudaro trijų žmonių komandos, turinčios tik vieną kompiuterį. Finalinės rungtynės trunka penkias valandas. Laimi komanda, kuri teisingai išsprendžia daugiausiai problemų per trumpiausią laiką. Kiekviena užduotis apima tam tikros fiktyvios situacijos (legendos) aprašymą, testų ir formalių apribojimų pavyzdžius. Norėdami išspręsti problemą, dalyviai turi „išversti“ sąlygas į matematikos kalbą, tada sukurti sprendimo algoritmą ir parašyti kodą.

ACM ICPC 2017 nugalėtojų prizas buvo 15 tūkstančių JAV dolerių.

Kitas pasaulio čempionato finalas vyks 2018 metais Pekine (KLR).

2017 metais prestižiškiausio programuotojų konkurso finale dalyvavo 133 komandos iš visų pasaulio regionų, konkursas vyko jau 41-ą kartą. Dėl to ITMO komanda septintą kartą tapo ACM ICPC nugalėtoja, ko dar nepasiekė joks pasaulio universitetas, rašoma universiteto spaudos tarnybos pranešime.

Nugalėtojais tapo Kompiuterinių technologijų katedros studentai Vladimiras Smykalovas, Ivanas Belonogovas ir Ilja Zbanas. Komandos vyriausiasis treneris buvo Kompiuterinių technologijų katedros docentas, technikos mokslų kandidatas Andrejus Stankevičius. 2016 metais jis gavo prestižinį ACM ICPC Senior Coach apdovanojimą už tai, kad 15 metų vedė savo trenerius į konkurso finalą.

Kitos geriausiųjų ketverto komandos taip pat išsprendė 10 problemų, tačiau tam skyrė šiek tiek daugiau laiko. Taigi Varšuvos universiteto komanda užėmė antrąją vietą. Trečioje pozicijoje – programuotojai iš Seulo nacionalinio universiteto. Ketvirtuoju rezultatu finišavo 2016 metų čempionė Sankt Peterburgo valstybinio universiteto komanda.

„Varžybos praėjo stebėtinai sklandžiai. Kai kuriose problemose intuityviai rėmėmės faktais, kurių negalėjome iki galo įrodyti, o mūsų instinktai nenuvylė. Per beveik keturias valandas mums pavyko įveikti 10 problemų ir tai suteikė daug pasitikėjimo savimi. Bet tik pačioje pabaigoje, kai įveikėme dešimtą užduotį, pagalvojau: „Gerai, matyt, galėsiu paimti auksą! - sakė Ivanas Belonogovas.

Prizus laimėjo ir kitos Rusijos komandos: MIPT komanda ir Uralo federalinis universitetas. Iš viso 2017 metais Rusijai atstovavo 13 komandų iš Maskvos, Sankt Peterburgo, Saratovo, Permės, Petrozavodsko, Novosibirsko, Samaros, Tomsko ir Jekaterinburgo. Komandos iš Rusijos čempionate dalyvauja nuo 1993 metų, o nuo 2000-ųjų konkursą laimėjo 12 kartų, tarp jų ir šiemet.

Tradiciškai konkursas truko penkias valandas. Per šį laiką dalyviai turi išspręsti į praktiką orientuotas problemas. Varžybų ypatumas – komandos po tris sėdi prie vieno kompiuterio. Todėl, be logikos ir gebėjimo dirbti esant spaudimui, jie turi demonstruoti komandinio žaidimo ir tinkamo vaidmenų paskirstymo įgūdžius. Norint išspręsti kai kurias problemas, tereikia tikslumo ir dėmesingumo. Kitos užduotys reikalauja pažangių žinių apie įvairius algoritmus. Komandos darbo rezultatu dažniausiai tampa kokia nors programinė įranga, atitinkanti nustatytas sąlygas. Problemos tikrinamos automatiškai, naudojant testus, kuriuos iš anksto paruošia žiuri sprendimai tikrinami realiu laiku. Atsižvelgiama į užduoties užbaigtumą ir greitį, taip pat į komandos bandymų skaičių išspręsti konkrečią problemą. Komandos ne visada turi laiko susitvarkyti su visais. Tokios griežtos sąlygos atitinka realų gyvenimą, nes eikvodamas laiką ir išteklius klientas gali tiesiog atsisakyti programuotojo paslaugų.

Norėdami patekti į ACM ICPC finalą, pirmiausia turėjote praeiti vietinę atranką savo universitete. Paprastai šiuose renginiuose dalyvauja daugiau nei 300 tūkst. Tada vyksta regioninės varžybos, kuriose išaiškinami finalo verti lyderiai. ICPC čempionai gauna Pasaulio čempionato trofėjų ir piniginį prizą, kuris šiemet yra lygus 15 000 USD.