Ve dnech 18. a 19. října 202č 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, Brně, Ostravě, Plzni, Bratislavě, Žilině, Banské Bystrici a Košicích. Jedná se o česko-slovenské předkolo celosvětové mezinárodní soutěže International Collegiate Programming Contest (ICPC).
Důležité informace:
Místo konání:
VŠB-TU Ostrava, ul. 17. listopadu 15, Ostrava-Poruba,
místnost EB413 (v budově FEI)
— zde bude probíhat zahájení,
prezence přihlášených týmů atd., vlastní soutěž pak bude probíhat na
jiné učebně, která bude upřesněna při zahájení
Začátek: pátek 18. října 2024 v 16:00
Podrobné informace o soutěži: http://contest.felk.cvut.cz/24prg/
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 13.–15. prosince 2024 ve Wroclawi v Polsku, a kterého se účastní týmy z celé střední Evropy (ČR, Slovensko, Polsko, Maďarsko, Slovinsko, Chorvatsko).
Ze středoevropského kola pak nejlepší týmy postoupí do celosvětového finále.
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++, Java, Python, Kotlin
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!
Zadání soutěžních úloh, ukázková řešení, testovací data, konečné pořadí a obsah domovských adresářů jednotlivých týmů naleznete na stránkách soutěže zde.
Fotky z Ostravské části soutěže z minulých ročníků:
Případné dotazy k soutěži zodpoví Zdeněk Sawa (zdenek.sawa@vsb.cz).