ACM Tekmovanja - UPM
Univerzitetni programerski maraton
Univerzitetni programerski maraton
Drugo kolo Univerzitetnega programerskega maratona 2013 je za nami. Rezultate 2. kola (in skupni seštevek UPM-ja) si lahko ogledate tukaj.
Spomnimo se, da so se na prvem kolu že kar 12 minut po začetku na sodniški sistem usule prve oddaje (in večinoma bile pravilne). Zato je sodniška ekipa tokrat pripravila težji nabor nalog. Nobena ni bila izrazito preprosta – v vsaki je bil skrit kakšen "hakeljc". Pri nekaterih nalogah je šlo tako na tesno, da je bil odločilen zgolj (že pregovorno majhen) epsilon. (eps = 10-9, babe!) Tekmovalci so se na začetku lotevali različnih nalog (in pridelali cel spekter različnih napak). Prvih nekaj poskusov je bilo neuspešnih: prvo oddajo smo zabeležili ob 16:29 (9 minut po odprtju tekmovanja), ko je ekipa Snickers oddala rešitev naloge Delitelji (TLE); ob 16:32 je ekipa psywerx oddala nalogo Binarna aproksimacija (WA); ob 16:38 pa je ekipa Stereotypez poslala sodniškemu sistemu v evaluacijo nalogo Datotečni sistem (RTE). Prvo pravilno rešitev smo dobili ob 16:46, ko je ekipa Vlakec Tomaž poslala pravilno rešitev naloge Triglav.
Kaj pa so tokrat počele najhitrejše ekipe s 1. kola? Kovačeva kobila ne bi bila bosa, če bi thin client-i v računalnicah Fakultete za računalništvo in informatiko dejansko delovali. Že nekaj minut po začetku tekmovanja je prišlo do (še vedno nepojasnjenih!) težav z mrežo v učilnicah na Jadranski 21. Posledica tega je bila popolna neodzivnost računalnikov, kar je za 30 minut onemogočilo 9 ljubljanskih ekip. Vodja tekmovanja je salomonsko odločil, da se prizadetim ekipam od skupnega časa odšteje po 30 minut za vsako pravilno rešeno nalogo. Tokrat nismo nikogar kamenjali, saj nismo našli grešnega kozla, bomo pa poskrbeli, da nikoli več ne bo prišlo do podobnih zapletov. Še enkrat se vsem prizadetim opravičujemo za duševne stiske, ki jih je opisani dogodek povzročil.
Poglejmo si na kratko še statistiko. Skupno so tekmovalci oddali na sodniški sistem 350 rešitev, od tega: 53 OK (sprejetih), 100 WA (napačen odgovor), 111 TLE (prekoračen čas) in 86 RTE (program se sesuje). Med slednjimi je bil pri 38 oddajah razlog za sesutje programa MLE (prekoračen pomnilnik). Skupno so tekmovalci oddali za približno 450 kB programske kode (približno toliko kot na 1. kolu). Poglejmo si še število oddaj po posameznih jezikih (v oklepaju je število sprejetih oddaj v tem jeziku):
Večina tekmovalcev še vedno prisega na C++ in Javo. (To nas razveseljuje, saj sta Java in C++ uradna jezika srednjeevropskega tekmovanja.) Pascal pa je vstal od mrtvih v velikem slogu, saj je bila edina pravilna rešitev naloge Binarna aproksimacija (oddala jo je ekipa Programatorji) skodirana v Pascalu.
Tokrat ni nobena naloga ostala nerešena, so pa naslednje štiri naloge imele izrazito malo (eno ali dve) pravilnih rešitev:
Na koncu so prvo mesto zasedli Programatorji s štirimi rešenimi nalogami (in skupnim časom 5:43:11) in s se s tem zavihteli na vrh skupnega seštevka. Drugo mesto so pobrali Pitoni++ s štirimi nalogami (in skupnom časom 10:15:42) in se s tem povzpeli s tretjega na drugo mesto v skupnem seštevku. Na tretjem mestu so končali Ekonomisti s tremi rešenimi nalogami (in skupnim časom 4:27:19) ter tako padli na tretje – a še vedno izvrstno – mesto v skupnem seštevku.
Dogajanje smo tudi tokrat posneli s fotoaparatom! Galerijo si lahko ogledate pod novico. Vsem udeležencem čestitamo in upamo, da se vidimo na 3. kolu (takoj ob začetku naslednjega študijskega leta) v čim večjem številu!
