• CERC 2022: Kdo je najboljši programer med študenti v Srednji Evropi?
Napovedi

Najboljši programerji med študenti v Srednji Evropi se bodo v Ljubljani med 25. in 27. novembrom 2022 pomerili na največjem in najbolj prestižnem univerzitetnem tekmovanju v računalništvu na svetu, International Collegiate Programming Contest (ICPC). V Sloveniji bo potekala srednjeevropska regionalna raven tekmovanja Central European Regional Contest (CERC), ki ga organizira Fakulteta za računalništvo in informatiko Univerze v Ljubljani v sodelovanju z društvom ACM Slovenija.


Tekmovanja se bo udeležilo 169 študentov v 57 tričlanskih ekipah iz sedmih držav srednjeevropske regije (Avstrija, Češka, Hrvaška, Madžarska, Poljska, Slovaška in Slovenija) ter Latvije. Slovenijo bo na tekmovanju zastopalo šest ekip: tri ekipe Univerze v Ljubljani, dve ekipi Univerze v Mariboru in ena ekipa Univerze na Primorskem.

 

Za rešitev posameznega problema, ga morajo ekipe najprej primero modelirati, nato zanj načrtovati učinkovit algoritem in ga nazadnje tudi sprogramirati. Ocenjevanje je izredno strogo, saj je vsaka rešitev z najmanjšo napako obravnavana kot napačna. Čeprav so v ekipi trije študenti, imajo na voljo en sam računalnik, kar zahteva od članov ekipe sodelovanje, ustvarjalnost, natančnost, hitrost in sposobnost delovanja pod pritiskom.

 

V soboto, 26. 11., se bodo po otvoritveni slovesnosti na Fakulteti za računalništvo in informatiko, Večna pot 113, Ljubljana, in predstavitvi pravil tekmovalci med 14. in 16. uro pomerili v poskusnem krogu tekmovanja.

V nedeljo, 27. 11., tekmovalce čaka pravi maraton, saj morajo v petih urah nepretrganega programiranja rešiti 12 izzivov. Zmaga ekipa, ki najhitreje pravilno reši največ nalog. Razglasitev rezultatov in podelitev nagrad bo ob 18. uri v predavalnici A na Fakulteti za računalništvo in informatiko, Večna pot 113, Ljubljana.

 

Konkurenčna prednost tekmecev

Srednjeevropska regija je ena močnejših v svetovnem merilu. Ekipe iz srednje Evrope so  med leti 1993 in 2020 predstavljale 5,3% vseh ekip na finalih ICPC, medtem ko so osvojile 11% prvih mest in 10% drugih mest, oziroma 9,3% vseh mest v prvi deseterici. Najboljša na svetu je bila leta 1998 ekipa s Karlove univerze v Pragi, v letih 2003 in 2007 pa ekipi z Univerze v Varšavi. V preteklih treh finalih sta ekipi Univerze v Varšavi in Univerze v Vroclavu vsaka kar dvakrat posegli po medaljah z uvrstitvijo med najboljših 12 ekip na svetu. Čeprav bi se v težki konkurenci slovenski tekmovalci dobro odrezali, bo uvrstitev slovenske ekipe v finale tekmovanja ICPC zato težko uresničljiva. Tja v močni konkurenci napredujeta običajno zgolj najboljši ekipi.

Razlog za slabšo konkurenčnost slovenskih ekip v primerjavi z npr. poljskimi ekipami je brez dvoma v tem, da imajo bruci poljskih univerz za seboj že 12 let obveznega pouka računalništva in informatike, slovenski pa zgolj eno. Ker imajo tekmovalci tega tekmovanja ključno znanje za digitalizacijo slovenske družbe, se jasno kaže, da imamo v Sloveniji še zelo veliko za postoriti.

In kje so nadaljevali kariero najboljši? Naj omenimo samo nekatere. Adam D'Angelo je postal CTO v Facebooku in nato ustanovil podjetje Quora. Nikolai Durov je soustanovitelj VK in Telegrama, Matei Zaharia je ustvaril Apache Spark, Tony Hsieh je direktor podjetja Zappos, Craig Silverstein pa je bil prvi zaposleni v podjetju Google.

 

Četrt stoletja Univerzitetnega programerskega maratona

Nacionalna raven tekmovanja je pod imenom Univerzitetni programerski maraton v Sloveniji organizirana pod okriljem društva ACM Slovenija (https://tekmovanja.acm.si/upm/) in redno poteka že četrt stoletja, od leta 1997 dalje. Na njem sodelujejo ekipe z Univerze v Ljubljani, Univerze v Mariboru in Univerze na Primorskem. Tekmovanje je doseglo vrhunec pred koronavirusno krizo, ko se ga je udeležilo 60 ekip, medtem ko je v letu 2022 sodelovalo 23 ekip s skupno 63 tekmovalci.

Zgodovina tekmovanja ICPC sega še dlje, in sicer v leto 1970 na Teksaški univerzi A&M. Tekmovanje je hitro pridobilo popularnost v ZDA in Kanadi in je od leta 1977 organizirano vsako leto. Leta 1989 je tekmovanje preraslo lokalne okvire in se razvilo v večnivojsko globalno tekmovanje univerz pod okriljem fundacije ICPC in sedežem na Univerzi v Baylorju v ZDA. Na regionalni ravni je v zadnjih letih sodelovalo skoraj 60.000 študentov z več kot 3.450 univerz iz 111 držav, medtem ko je udeležba na lokalni ravni ocenjena na preko 300.000 študentov (https://icpc.global/worldfinals/fact-sheet/ICPC-Fact-Sheet.pdf). Nedavno (10. novembra) se zaključil 45. svetovni finale ICPC v Dhaki (https://worldfinals.icpc.global), kjer je naslov prvaka osvojila ekipa Massachusetts Institute of Technology.