ACM Tekmovanja - UPM
Univerzitetni programerski maraton
Univerzitetni programerski maraton
V soboto, 19. 10. 2013, se je v Ljubljani zgodil težko pričakovani dogodek – finalno kolo Univerzitetnega programerskega maratona 2013. Ker so bile po tretjem kolu vodilne ekipe zelo tesno skupaj, je bil finale še posebej napet in razburljiv. Prišlo je do brezkompromisnega spopada za prvo mesto. V sodniškem štabu, kjer smo v živo spremljali dogajanje, smo bili priča številnim preobratom in prebojem na skupni lestvici. Uradne rezultate si lahko ogledate tukaj.
Ob "zadnjem sodniškem žvižgu" so bile v skupnem seštevku najboljše tri ekipe:
Prvaki posameznih univerz so:
Vsi prvaki posameznih univerz so se uvrstili na srednjeevropsko tekmovanje, ki bo v Krakówu na Poljskem. Poleg njih bodo v Kraków odpotovali še Ekonomisti, Programatorji in Kinder Jajčke.
Pa si še bolj podrobno poglejmo, kaj se je dogajalo na finalu. Pred samim začetkom tekmovanja je tekmovalcem nekaj vzpodbudnih besed povedal prof. dr. Patricio Bulić, potem pa so se tekmovalci razporedili po računalnicah in tekmovanje se je pričelo. Že 9 minut po začetku, so Pitoni++ oddali rešitev (v Pythonu, seveda) naloge Snežna oddeja. Rešitev je bila seveda pravilna. Štiri minute za njimi so Programatorji poslali rešitev naloge Jame (v C++), ki pa je bila zavrnjena, saj so namesto imena "Jamko" izpisovali "Janko". Še dve minuti kasneje so Ekonomisti oddali rešitev naloge Snežna oddeja (v Pythonu), ki je bila seveda sprejeta. Ostale ekipe so kmalu za njimi ugotovile, da je naloga Snežna oddeja najenostavnejša in oddaje so se kar usule. Prvo pravilno rešitev naloge Jame smo dobili 22 minut pa začetku tekmovanja, ko so Programatorji dognali, da v zgodbici nastopa "Jamko" in ne "Janko". Pitoni++ se niso prav nič obotavljati in 9 minut za Programatorji še sami oddali nalogo Jame, ki je bila v prvo sprejeta. Čez 5 minut so Programatorji oddali Snežno oddejo, Ekonomisti pa Jame in vse tri vodilne ekipe so imele že po dve rešeni nalogi. Naslednja naloga po kateri so planili tekmovalci je bila Varnost pri delu. Na sodniški sistem je prišlo mnogo rešitev, ki so skoraj vse prekoračile časovno omejitev (TLE). Edina pravilna rešitev, ki so jo oddali Pitoni++, je prispela 3 ure in 25 minut po začetku tekmovanja. Naloga Periodična števila je tekmovalcem povzročala več preglavic, kot smo sestavljalci nalog predvideli. Na prvo uspešno rešitev je bilo treba počakati skoraj dve uri. Prvi, ki so jo uspešno rešili, so bili Pitoni++. Tudi pri nalogi Puzzle se je dalo pridelati mnogo napak. Prvi, ki so jo uspešno rešili, so bili Programatorji. Ratalo jim je v četrtem poskusu, rešitev pa so napisalu v Pascalu. Za težko se je izkazala tudi naloga Izjavne formule. Prvo pravilno rešitev smo dočakali skoraj štiri ure po začetku tekmovanja, ko jo je (v jeziku C#) oddala ekipa Borci. V sodniškem štabu smo dobrih 10 minut pred koncem že mislili, da je tekme praktično konec. Na presenečenje vseh so v zadnjih trenutkih na sodniški sistem prispele številne pravilne rešitve: ekipa Stereotypez je rešila nalogo Periodična števila, nato Sveta trojica nalogo Jame, ekipa Pitoni++ nalogo Izjavne formule in takoj za njimi isto nalogo še Vlakec Tomaž in njegova programerska žilica, potem je ekipa O(perator) rešila Puzzle, takoj za njimi pa isto nalogo še ekipa The A team; za tem je ekipa Random rešila nalogo Jame in na koncu še ekipa Borci nalogo Periodična števila.
Kot po navadi tudi tokrat odstavek namenimo statistiki: Skupno so tekmovalci oddali na sodniški sistem 251 rešitev, od tega 61 OK (sprejetih), 111 WA (napačen odgovor), 51 TLE (prekoračen čas) in 28 RTE (program se sesuje). Skupno količina programske kode znaša 350 kB. Poglejmo si še skupno število oddaj po posameznih programskih jezikih (v oklepajih je število sprejetih oddaj v tem jeziku):
Prosojnice z rešitvami nalog, ki jih je po tekmovanju predstavil Tomaž Hočevar, so dostopne tukaj. Posnetek predstavitve je objavljen na portalu VideoLectures.
Na finalu nas je s svojim obiskom počastil akad. prof. dr. Tadej Bajd (podpredsednik SAZU). Nekaj modrih misli so dodali še prof. dr. Nikolaj Zimic (dekan Fakultete za računalništvo in informatiko), asist. dr. Gregor Jerše (vodja tekmovanja UPM) in prof. dr. Andrej Brodnik (predsednik društva ACM Slovenija).
Vsem udeležence iskrene čestitke! Organizatorji upamo, da vam je bilo tekmovanje v veselje in da se prihodnje leto ponovno vidimo. Posebna zahvala gre tudi našim sponzorjem!
Kot vedno smo tudi tokrat tekmovalce ujeli v fotografski objektiv. Galerijo slik si lahko ogledate pod novico.
