ACM Tekmovanja - UPM
Univerzitetni programerski maraton
Univerzitetni programerski maraton
Uspešno smo preživeli 1. kolo Univerzitetnega programerskega maratona 2015. Rezultate si lahko ogledate tukaj.
Poglejmo si, kako je letos potekalo 1. kolo. Dobrih 5 minut po zagonu sodniškega sistema je ekipa Seed AI oddala pravilno rešitev naloge Mesta (v Pythonu 3) in s tem prevzela vodstvo. Takoj za njimi jo je oddala še ekipa O(2^n) iz Kopra, a žal rešitev ni bila pravilna. Medtem, ko so Korpčani iskali napako, je rešitev te naloge oddala ekipa Umiti zobki (v C++) in se s tem zavihtela na 2. mesto. Ekipa O(2^n) je ponovno oddala rešitev, ki pa je bila tokrat pravilna. Ostale ekipe so dognale, da je naloga Mesta najlažja na tem kolu, in oddaje so se usule na sodniški sistem. Prej omenjenim so se na seznamu vodilnih pridružile še ekipe Final solution, Ime ekipe, StereoTypes, Master of Coin, Pitoni++, Programatorji, #2498F1, …
Naslednji večji preboj na lestvici se je zgodil, ko je ekipa Pitoni++ dobrih 15 minut po začetku tekmovanja oddala pravilno rešitev naloge Žaba (v C++). S tem se je s 7. mesta zavihtela na sam vrh. Presenetljivo je, da so za nalogo potrebovali le 7 minut (toliko časa je namreč minilo od oddaje njihove rešitve za nalogo Mesta). Izkazalo se je, da je bila naloga Žaba ena izmed težjih na tem kolu. So se pa te naloge lotile skoraj vse ostale ekipe – mnogim žal ni uspelo sestaviti dovolj hitre rešitve.
Ko so se ostale ekipe ukvarjale z nalogo Mesta, so Gladiatorji reševali nalogo Konjske dirke. Dobrih 27 minut po začetku tekmovanja so prvi oddali pravilno rešitev te naloge (v C++), s čemer so se uvrstili na 20. mesto. Manj kot 5 minut za tem pa so oddali še rešitev naloge Mesta (prav tako v C++) in tako prišli na 2. mesto. Kmalu za njimi je pravilno rešitev nalogo Konjske dirke oddala še ekipa Master of Coin in s tem prevzela 2. mesto. Sledili so jim Pitoni++ in si s pravilno oddajo še bolj utrdili svoj položaj na 1. mestu. Sledili so jim Programatorji, ki so se tako povzpeli na 3. mesto.
Prva ekipa, ki se je lotila naloge Neskončen niz, je bila March of the Poozers. Žal njihova oddaja (v C++) ni bila pravilna. Prva, ki ji je uspelo pravilno rešiti nalogo Neskončen niz, je bila štajerska ekipa WeDidntMeanIt (v C++). Po tem, ko je Mariborčanom uspelo, so se opogumili tudi Pitoni++, a njihova prva oddana rešitev te naloge žal ni bila pravilna.
Nalogo Pomembni elementi je uspelo rešiti le eni ekipi. To so bili Programatorji, ki so 2 uri po začetku tekmovanja v 2. poskusu oddali pravilno rešitev (v C++). S tem so prehiteli Pitone++ in prevzeli vodstvo, ki so ga obdržali do konca. Naloge Stražni stolp žal ni uspelo rešiti nobeni ekipi. Prva ekipa, ki je poskušala, je bila 0x00000000. S to nalogo so se mučili tudi vodilni Programatorji in drugo uvrščeni Pitoni++, a ni nikomur uspelo.
Najboljše ekipe tega kola, ki so na koncu pobrale nagrade, so bile: Programatorji (5 nalog, čas 6:21:26), Pitoni++ (4 naloge, čas 2:44:13) in Gladiatorji (4 naloge, čas 5:14:25).
In še nekaj statistike: Skupno so tekmovalci na sodniški sistem oddali 580 rešitev, od tega 145 OK (sprejetih), 116 WA (napačen odgovor), 157 TLE (prekoračen čas), 158 RTE (program se sesuje) in 4 PE (napaka v predstavitvi). Skupna količina programske kode, ki jo je prejel sodniški sistem, znaša 719.27 kB.
Poglejmo si še število oddaj po programskih jezikih (v oklepajih je število sprejetih oddaj v tem jeziku):
Glede na lansko 1. kolo je Java pridobila več kot 10 % na številu oddaj. Jezika C in C++ sta skupaj izgubila 5 % delež, Python 2 in Python 3 sta skupaj izgubila 3 % delež, jezik C# pa je tudi izgubil 3 % delež. Lansko leto je bil Python 2 malenkost bolj popularen kot Python 3, letos pa je ravno obratno!
Dogajanje smo seveda ujeli v objektiv! Galerijo si lahko ogledate pod novico. Vsem udeležencem iskreno čestitamo in upamo, da se vidimo na 2. kolu v čim večjem številu!
