Programerji Peterburške univerze za informacijsko tehnologijo, mehaniko in optiko (ITMO) so sedemkratni prvaki ACM ICPC

V Rapid City (ZDA) je 24. maja 2017 potekal finale svetovnega prvenstva iz programiranja ACM ICPC-2017.  Absolutni prvaki so postali člani ekipe Univerze ITMO, ki so najhitreje in najbolje rešili deset od dvanajstih nalog. S tem je peterburška univerza postavila nov rekord v zgodovini tekmovanja: ekipa univerze ITMO je osvojila prvo mesto na ACM ICPC že sedmič, kar doslej ni uspelo še nobeni drugi univerzi na svetu. Pokal so slavnostno prevzeli Vladimir Smikalov, Ivan Belonogov in Ilja Zban, študentje oddelka za računalniško tehnologijo. Letos je v finalu tega najprestižnejšega tekmovanja programerjev sodelovalo 133 ekip iz vsega sveta. Tekmovanje poteka že 41 let.

Ekipa ITMO je pravilno rešila deset od dvanajstih nalog v najkrajšem času. Prav čas ter najmanjše število neuspešnih poskusov pri reševanju nalog je bilo tisto, kar je ekipi prineslo sedmi pokal ACM ICPC. Druge zmagovalne “zlate” ekipe – bile so štiri – so prav tako rešile deset nalog. Drugo mesto, tik za zmagovalci, je zasedla ekipa Varšavske univerze, eden od favoritov ACM ICPC-2017. Tretje mesto so zasedli programerji Seulske nacionalne univerze, četrta pa je bila ekipa Peterburške državne univerze, lanskoletne zmagovalke. Ekipo Univerze ITMO sestavljajo študentje  fakultete za informacijsko tehnologijo in programiranje Vladimir Smikalov (prvi letnik magistrskega študija oddelka za računalniško tehnologijo), Ivan Belonogov (četrti letnik bakalavriata na oddlelku za računalniško tehnologijo) in Ilja Zban (četrti letnik bakalavriata na oddlelku za računalniško tehnologijo). Glavni mentor ekipe je bil Andrej Stankevič, docent na oddelku za računalniško tehnologijo, magister tehničnih ved, ki je za to tekmovanje pripravil že več generacij programerjev. Leta 2016 je prejel prestižno nagrado ACM ICPC Senior Coach Award, ker se njegovi študentje že 15 let uvrščajo v finale tekmovanja.

Nagrade so prejele tudi druge ekipe iz Rusije: ekipa Moskovskega inštituta za fiziko in tehniko je prejela srebrno priznanje, Uralska zvezna univerza pa je prejela bronasto priznanje. Rusijo je letos zastopalo skupaj 13 ekip, ena več kot lansko leto. Po tri ekipe so bile iz Moskve in Sankt-Peterburga, po ena pa iz Saratova, Perma, Petrozavodska, Novosibirska, Samare, Tomska in Jekaterinburga. Ekipe Ruske federacije se tekmovanja udeležujejo že od leta 1993, od leta 2000 pa so že 12-krat zasedle prvo mesto.

Kot vsako leto, je tudi letos tekmovanje trajalo pet ur. V tem času morajo udeleženci rešiti praktične naloge. Posebnost tekmovanja je, da vsi trije člani ekipe sedijo za enim računalnikom. Tako morajo poleg logike in sposobnosti dela pod pritiskom pokazati tudi sposobnost za timsko delo in ustrezno razdelitev vlog. Organizatorji tekmovanja pravijo, da je za uspešno rešitev nekaterih nalog dovolj natančnosti in pozornost, za druge pa je potrebno poglobljeno znanje alogoritmov. Končni rezultat dela ekipe je največkrat programska oprema, ki ustreza postavljenim pogojem. Preverjanje rezultatov poteka avtomatično, na podlagi testov, ki jih je v naprej sestavila žirija. Upošteva se uspešnost in hitrost pri reševanju nalog, pa tudi število poskusov, ki jih je izvedla ekipa pri reševanju določene naloge. Pogosto ekipam ne uspe zadovoljiti vsem kriterijem. S podobnimi pogoji se programerji srečujejo v realnem življenju na delovnih mestnih – če programer porabi preveč časa za programiranje, stranka prekine sodelovanje z njim.

Ekipa, ki želi priti v finale ACM ICPC, se mora najprej udeležiti tekmovanja na svoji univerzi. Teh tekmovanj se ponavadi udeleži več kot 300 000 programerjev. Nato potekajo regionalna tekmovanja, zmagovalci katerih se lahko udeležijo finala. Zmagovalec ICPC prejme pokal svetovnega prvenstva in denarno nagrado, ki je letos znašala 15 000 ameriških dolarjev. Tudi druge nagrajene ekipe prejmejo denarno nagrado.

Prvenstvo v programiranju International Collegiate Programming Contest poteka vsako leto od leta 1977 pod pokroviteljstvom Združenja za računalniško tehniko (AMC) s sedežem v New Yorku. Letos je ACM ICPC znova postavil rekord po številu udeležencev. Na regionalnih tekmovanjih je letos sodelovalo 46 381 študentov iz skoraj 3000 univerz. Lansko leto se jih je udeležilo nekaj več kot 40 000. Glede na statistiko se je število udeležencev od leta 1997, ko je tekmovanje začela podpirati družba IBM,  povečalo za 2000%.

Vir: news.ifmo.ru