ACM Programming Contest

Výsledky školního kola FEL ČVUT, 1998

Tato stránka obsahuje výsledkovou listinu školního kola FEL ČVUT, pořádaného 23. května 1998. Dále jsou zde uvedeny některé statistiky. Zadání úloh použitých pro toto kolo můžete najít na zvláštní stránce.

Závěrečné pořadí týmů

Jako první je uvedena výsledková listina. Velmi nás potěšilo, že každou úlohu vyřešil alespoň jeden tým. Do dalšího kola soutěže (CTU Open) postupují týmy, které úspěšně vyřešily alespoň čtyři úlohy. Ředitel soutěže si vyhrazuje právo, v případě velkého zájmu z řad ostatních vysokých škol, přijmout do dalšího kola menší počet týmů.

    Tým Úloh Čas C F J K O P R S
1. 08 Záluský, Pichlík, Aliger 5 20:01:06 c f   k   p r  
2. 25 Volšický, Šmejkal, Žabokrtský 5 22:48:10 c     k o p   s
3. 02 Škvor, Nejedlý, Siegl 4 07:46:34 c f   k   p    
4. 01 Bulej, Černín, Hartman 4 12:17:11       k o p r  
5. 17 Tetík, Sporka 4 15:16:21 c     k   p   s
6. 23 Hachle, Fiedler, Novák 4 17:39:32 c     k o p    
7. 20 Fučík, Duda, Mík 4 17:54:57 c     k   p r  
8. 24 Hönig, Habarta, Obdržálek 4 20:04:26   f     o p r  
9. 18 Svoboda, Pavlíček, Setnička 3 10:02:46 c         p   s
10. 10 Šorf 3 10:35:39         o p   s
11. 19 Pricl, Sojka, Písařík 3 11:45:55     j     p   s
12. 07 Nováček, Klaban, Matoušek 3 13:59:33 c       o p    
13. 22 Doležalová, Šebková, Prokeš 3 14:35:54           p r s
14. 03 Preclík, Spilka, Polák 3 14:48:13 c     k   p    
15. 05 Přibík, Štukjunger 2 03:13:50           p   s
16. 26 Caithaml, Čížek, Bunčík 2 08:39:32   f     o      
17. 16 Štěpán, Podhajský 2 09:42:44         o   r  
18. 28 Král, Hampl, Janda 2 11:07:19         o   r  
19. 06 Dušek, Leinweber, Codl 1 02:26:23           p    
20. 13 Beran, Adamec, Čadík 1 02:58:02           p    
21. 15 Honců, Kubelka, Halmo 1 03:01:05           p    
22. 11 Žďárek, Smíšek, Sedláček 1 03:11:57         o      
23. 09 Pokorný, Šrot, Kracík 1 03:40:43         o      
24. 14 Palán, Peška, Pecen 1 03:54:45         o      
25. 12 Polcar, Sára 1 05:04:53         o      
26. 27 Pažout, Nedbal, Švachouček 1 05:57:19               s
27. 04 Heusler, Hořejš 0 00:00:00                
28. 21 Janda 0 00:00:00                

Četnost jednotlivých výsledků

Následující tabulka ukazuje, kolikrát vyhodnocovací systém vrátil kterou odpověď pro každou úlohu. Z tabulky je velmi dobře vidět, že u některých úloh záleželo především na čase, u jiných byl zase rozhodující správný výsledek.

C F J K O P R S CELKEM
Accepted 9 4 1 8 13 18 7 8 68
Compile Error 0 0 0 0 1 0 0 0 1
Invalid Library Call 0 0 0 0 0 0 0 0 0
Runtime Error 0 0 13 1 2 1 3 3 23
Time Limit Exceeded 6 0 1 0 7 27 2 1 44
Wrong Answer 16 7 11 3 19 21 2 3 82
Presentation Error 0 0 0 1 2 3 0 2 8

Rychlost odevzdaných programů

Poslední statistická tabulka ukazuje pro každou úlohu její časový limit (tedy dobu, do které musel spuštěný program nejpozději skončit) v sekundách. Dále je uvedeno pořadí týmů podle rychlosti řešení každé úlohy, včetně dosažených časů výpočtu. Číslo týmu není jeho výsledné pořadí, ale číslo vylosované před zahájením soutěže. Tato čísla jsou uvedena u týmů na výsledkové listině na této stránce.

Z dosažených časů je velmi dobře vidět, že časové limity nejsou stanoveny příliš přísně a že žádné řešení neprošlo "jen tak tak". Výjimkou je problém Ruleta, kde jsou dosažené časy poměrně blízko limitu. Nicméně tento problém nebyl příliš náročný na rychlost algoritmu, o čemž svědčí i to, že pro něj byl pouze dvakrát vrácen výsledek Time Limit Exceeded.

častýmjazyk
 
Metrický čas (limit 02.00)
00.0402C++
00.0407Pascal
00.0408C
00.0420C++
00.0503C++
00.0518C++
00.0525Pascal
00.0617C++
00.1123C
Okrsky (limit 08.00)
01.7211Pascal
01.7925Pascal
01.8407Pascal
01.9514Pascal
02.0210Pascal
02.8501C
03.0526C
03.1912C
03.2823C
03.6424C++
03.6528C
03.7216C
04.1809C++
Foto (limit 05.00)
02.3926Pascal
02.9724C++
03.0108C
03.1102C++
Jeskyně (limit 12.00)
06.4619Pascal
Parlament (limit 07.00)
01.5525Pascal
01.7603Pascal
01.8015Pascal
01.8122Pascal
01.8906Pascal
01.9113Pascal
01.9219Pascal
01.9907Pascal
02.0010Pascal
03.6620C++
03.7201C
03.8924C++
04.1423C
04.3518C++
04.4317C++
04.5602C++
04.7205Pascal
04.7508C
Kód (limit 08.00)
02.1301C
02.2008C
02.2202C++
02.2717C++
02.2920C++
02.4703Pascal
02.6525Pascal
04.8723C
Ruleta (limit 05.00)
03.3608C
03.4222C
03.4724C++
03.6401C
03.6620C++
03.7116C
04.7628C
Sekretářka (limit 15.00)
00.4519Pascal
03.8517C++
03.8827C
04.8506Pascal
06.3625Pascal
06.8818C++
06.9722Pascal
08.9310Pascal

Na těchto stránkách jste návštěvníkem číslo od 9. května 1998.