Ve dnech 21. a 22. října 2011 se koná na VŠB-TU Ostrava soutěž v programování, které se mohou zúčastnit tříčlenné studentské týmy. Soutěž proběhne distribuovaně v Praze (ČVUT), v Brně (MUNI), v Ostravě (VŠB-TUO), v Bratislavě (STU) a v Žilině. Jedná se o česko-slovenské předkolo celosvětové mezinárodní soutěže ACM International Collegiate Programming Contest (ICPC) pořádané organizací ACM (Association for Computing Machinary).
Důležité informace:
Místo konání:
VŠB-TU Ostrava, 17. listopadu 15, Ostrava-Poruba,
místnost B1 (zde bude probíhat zahájení, prezence přihlášených
týmů atd., vlastní soutěž pak bude probíhat na počítačových učebnách,
které budou upřesněny při zahájení)
Začátek: pátek 21. října 2011, 15:30, místnost B1
V 15:30 je nutná přítomnost alespoň jednoho člena z každého týmu kvůli dokončení registrace.
Podrobné informace o soutěži: http://contest.felk.cvut.cz/11prg/
Další poznámky:
Před vlastní soutěží se účastníci musí zaregistrovat. K dispozici je podrobný návod, jak se zaregistrovat.
Registrují se tříčlenné týmy. Pokud ale nemáte další kolegy do týmu, klidně se zaregistrujte sami nebo jako dvojice. V případě zájmu (tj. pokud nechcete soutěžit sami nebo ve dvojici), pak mohou být tříčlenné týmy vytvořeny z takovýchto lidí těsně před soutěží.
Předběžný program soutěže.
Nejlepší týmy z jednotlivých škol postoupí do středoevropského regionálního kola, které se bude konat 11.–13. listopadu 2011 v Praze, a kterého se účastní týmy z celé střední Evropy (ČR, Slovensko, Polsko, Maďarsko, Rakousko, Slovinsko, Chorvatsko).
Podrobnější informace o středoevropském kole najdete na adrese http://contest.felk.cvut.cz/11cerc/.
Ze středoevropského kola pak nejlepší dva týmy postoupí do celosvětového finále, které se bude konat 14.–18. května 2012 ve Varšavě.
V sobotu během soutěže bude zajištěno občerstvení!
Stručný popis soutěže:
Týmy dostanou několik zadaných úloh (řádově to bývá 5 až 10 úloh), které mají za úkol vyřešit. Řešením úlohy je vždy program, který danou úlohu řeší, v zadání je vždy popsáno, jak přesně vypadá vstup a výstup programu. (Programy vždy čtou vstup ze standardního vstupu a zapisují výsledky na standardní výstup.)
Typy úloh jsou takové, že netestují znalost nějakého konkrétního programovacího jazyka, knihoven nebo znalosti v nějaké konkrétní aplikační oblasti, nýbrž hlavně obecnou schopnost algoritmického myšlení (speciálně schopnost nalézat co nejefektivnější algoritmy).
Řešení mohou být v libovolném z následujících jazyků: C, C++, Pascal, Java
Vyhodnocování úloh probíhá automaticky tím způsobem, že týmy odesílají svá řešení na vyhodnocovací server, kde se na program pustí testovací data a porovná se, jestli výstup vyprodukovaný programem odpovídá očekávanému výsledku. (Soutěžící tato testovací data nemají k dispozici, dozví se pouze, zda je řešení v pořádku či ne.) U každé úlohy je navíc stanoven časový limit, do kterého musí program výsledky spočítat, jinak je to bráno jako neúspěšné řešení. Zda bylo řešení přijato, se tým dozví chvilku po odeslání. Pokud nebylo, mají možnost opakovaně zkoušet program opravit a posílat znovu na vyhodnocovací server.
Hlavním kritériem pro určení pořadí je počet vyřešených úloh a v případě stejného počtu vyřešených úloh čas, který tým potřeboval k jejich vyřešení. (Za každé neúspěšné odeslání se přičítá 20 min.)
Celková doba trvání soutěže bývá 5 hodin. Každý tým má k dispozici jediný počítač. Je povoleno používání literatury, ale není dovoleno používat (kromě toho jednoho počítače) nic elektronického ani není povolen přístup na Internet.
Soutěž skončila!
Výsledky jsou k dispozici zde.
Fotky ze soutěže:
Případné dotazy k soutěži zodpoví Zdeněk Sawa (zdenek.sawa@vsb.cz).