ACM Tekmovanja - UPM
Univerzitetni programerski maraton
Univerzitetni programerski maraton
Prvo kolo Univerzitetnega programerskega maratona 2014 je za nami. Rezultate 1. kola si lahko ogledate tukaj.
Pa si poglejmo, kaj se je dogajalo ob samem začetku 1. kola. Že kar 3 minute po zagonu sodnika so Pitoni++ oddali rešitev naloge Cannons (v Pythonu), ki pa žal ni bila pravilna. Štajerci so bili tokrat uspešnejši pri izbiri naloge za začetek – izkazalo se je, da je bila najlažja naloga Besedni pari. Kajti že minuto za oddajo ekipe Pitoni++ je prišla pravilna rešitev naloge Besedni pari od mariborske ekipe Kundiji (v C#), takoj za njimi pa jo je oddala še štajerska ekipa LeoDeservesAnOscar (v C++). Takoj za njimi – še v isti minuti! – je to nalogo rešil koprski TopCoder (v Javi), kmalu za njim pa še Eureka (v C++). Pitoni++ so očitno sprevideli, da je naloga Besedni pari v resnici najlažja, saj so jo rešili kar 3 minute po svoji prvi (in neuspešni) oddaji naloge Cannons. Oddaje ostalih ekip so se za tem kar usule na sodniški sistem.
Prvi večji preboj na lestvici se je zgodil, ko se je prebudila ekipa The A team. Devet minut po zagonu sodnika so oddali pravilno rešitev naloge Besedni pari (v Pythonu), že kar 2 minuti za tem pa še nalogo Cannons, s čimer so prevzeli vodstvo. Naslednja ekipa z dvema rešenima nalogama je bila TopCoder, ki je 16 minut po začetku tekmovanja oddala pravilno rešitev naloge Cannons in se s tem zavihtela na 2. mesto. Prva ekipa s tremi rešenimi nalogami so bili Borci. Svojo prvo nalogo (Besedni pari, C++) so zaradi tehničnih težav v LRI-1 oddali šele po tem, ko je imelo kar 8 ekip že po dve rešeni nalogi. Takoj za tem so rešili še nalogo Cannons (C++). Bili so prva ekipa, ki je pravilno rešila nalogo Pikado (v C++). S tem so prevzeli vodstvo. Na prvo pravilno rešitev naloge Vesoljski odpadki je bilo potrebno počakati 1 uro in 27 minut. Prva jo je rešila ekipa Pitoni++ (v Pythonu). Tokrat sta dve nalogi – Sokoban in Zlaganje – ostali nerešeni. Je pa kar 10 ekip tekmovanje končalo s po štirimi rešenimi nalogami. Najhitrejši, ki so na koncu pobrali čokoladne nagrade, so bili: The A team (4 naloge, čas 3:56:04), Borci (4 naloge, čas 4:23:43) in Pitoni++ (4 naloge, čas 4:32:14).
Na tem kolu smo imeli v Ljubljani tehnične težave v učilnici LRI-1, ki ima (če verjamete ali ne) 100 Mbit mrežo. To je bilo predzadnje UPM kolo v stari stavbi FRI-ja. Vsi upamo, da bodo switchi iz LRI-1 kmalu poslani v zasluženi pokoj in ne bodo nikoli uzrli notranjosti nove stavbe.
Poglejmo si še, kje so končale ekipe, ki so lani zasedle prva tri mesta. Pitoni++ so končali na 3. mestu, Programatorji na 8. mestu, Ekonomisti pa šele na 10. mestu. Kot vse kaže, se nam na obeta zanimiva sezona. Lanske vodilne ekipe so očitno zaspale na svojih lovorikah, ostali pa so pridno trenirali.
In še statistika: Skupno so tekmovalci oddali na sodniški sistem 500 rešitev, od tega 153 OK (sprejetih), 240 WA (napačen odgovor), 57 TLE (prekoračen čas), 46 RTE (program se sesuje) in 4 PE (napaka v predstavitvi). Skupno količina programske kode znaša 654 kB. Poglejmo si še skupno število oddaj po posameznih programskih jezikih (v oklepajih je število sprejetih oddaj v tem jeziku):
Glede na lansko 1. kolo je jezik C++ malce bolj popularen in Java malce manj. Python 2 in Python 3 skupaj imata približno enak delež kot lani, je pa letos Python 3 bolj popularen kot lani, a še vedno za spoznanje manj kot Python 2. Pascal pa je, kot vse kaže, dokončno izumrl.
Dogajanje smo tudi tokrat 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!
