Praktikum řešení programátorských úloh
Koná se jednou za 14 dní, pátek 12:20–15:30 v SW1.
Praktické úlohy ze semináře se řeší v ReCodExu, zkušební soutěže na Codeforces.
Podmínky získání zápočtu: aktivní účast na semináři (řešení zadaných úloh v rozsahu přiměřeném úrovni účastníka).
Témata — zimní semestr 2024/2025
- 11.10.: Information about ICPC, practice contest (???)
- 18.-19.10.: CTU Open
- 25.10.: ???
- 8.11..: ???
- 22.11.: ???
- 6.12.: ???
- 13.-15.12.: CERC
- 20.12.: ???
Témata — letní semestr 2023/2024
Seminář se pro nedostatek účastníků nekonal.
Témata — zimní semestr 2023/2024
- 6.10.: Information about ICPC, practice contest (Taiwan 2023)
- 13.10. (instead of 20.10.): Precomputation for intervals of length 2i.
- 20.-21.10.: CTU Open
- 3.11.: Practice contest (ECNA 2023)
- 24.11. (instead of 5.1.): Practice contest (BAPC 2023)
- 1.12.: Practice contest (UKIEPC 2023)
- 8.-10.12.: CERC
- 15.12.: Practice contest (Swiss Subregional 2023)
Témata — letní semestr 2022/2023
- 3.3.: Practice contest (JCPC 2022). Tasks A, B, and K do not count towards active participation.
- 10.3.: Interval trees.
- 17.3.: Practice contest (ECNA 2021/2).
- 31.3.: Practice contest (SWERC 2021/2. Tasks A, F, and J do not count towards active participation.
- 28.4.: Greedy algorithms.
- 5.5..: Practice contest (SEERC 2020).
- 12.5.: Practice contest (Dhaka 18/19). Tasks E and J do not count towards active participation.
Témata — letní semestr 2021/2022
- 26.2.: Zkušební soutěž (CERC 12).
- 11.3: Úloha k diskusi: Dominik Farhan. Toky (materiály viz níže).
- 18.3. (přesunuto z 25.3.): Úlohy k diskusi: Ondřej Sladký, Adam Rajský. Zkušební soutěž (ICPC Asia Taiwan 2021).
- 8.4.: Zkušební soutěž (China, Harbin ICPC 2021).
- 22.4: Úloha k diskusi: Jirka Kalvoda. Matroidy: úloha A, úloha B.
- 6.5.: Úloha k diskusi: Matej Štencel. Zkušební soutěž (Pacific Northwest Regional 2018-19)
- 20.5.: Úloha k diskusi: Andrei Lupasco. Využití determinantů: úloha A, úloha B.
Témata — zimní semestr 2021/2022
- 8.10.: Informace o soutěži, zkušební soutěž.
- 22.10.: Triky z teorie čísel: prezentace, úloha A, úloha B.
- 5.11.: Úlohy k diskusi (od Eldara). Hledání nejkratší cesty: úloha A, úloha B.
- 19.11.: Úlohy k diskusi: Ondra, Benjamin. Nestranné hry: úloha A, úloha B.
- 3.12.: Úlohy k diskusi: Matej, Karel, Adam. Suffixový automat (viz níže).
- 17.12.: Úlohy k diskusi: Dominik, Jirka, Václav. DFU: Prezentace, úloha A, úloha B.
Témata — letní semestr 2020/2021
- 11.3.: Hranové řezy: prezentace, úloha A, úloha B.
- 8.4.: Úlohy k diskusi (od Jonáše). 2-SAT, Hornovské formule: prezentace, úloha A, úloha B.
- 22.4.: Centroidová dekompozice: prezentace, úloha A, úloha B.
- 6.5.: Úlohy k diskusi (od Ondry). Čínská věta o zbytcích: prezentace, úloha.
- 20.5.: Úlohy k diskusi (od Dominika). Odmocninový trik (viz níže).
- 3.6.: Body v rovině. Úlohy k diskusi. Úloha A, úloha B.
Témata — zimní semestr 2020/2021
- 8.10. Úvod, soutěž ICPC, strategie. Ukázková soutěž.
- 22.10. Úlohy k diskusi (od Michala). Dynamické programování, základ: prezentace, úloha A, úloha B
- 5.11. Úlohy k diskusi (od Martina). Dynamické programování, triky a vylepšení: prezentace, úloha A, úloha B
- 19.11. Úlohy k diskusi (od Světlany). Rekurence: prezentace, úloha A, úloha B
- 3.12. Úlohy k diskusi. Perzistentní datové struktury: prezentace, úloha A, úloha B
- 17.12. Úlohy k diskusi (od Sama). SEERC 2014.
- 7.1. Úlohy k diskusi (od Jonáše). Předpočet pro intervaly délky 2i: prezentace, úloha A, úloha B, úloha C
Témata — letní semestr 2019/2020
- Intervalové stromy. Úlohy
- Hladové algoritmy. Úloha A, úloha B
- Toky. Úlohy k diskusi (od Světlany), prezentace, úloha A, úloha B
- Scanline. Úlohy k diskusi (od Jakuba), prezentace, úloha A, úloha B
- Odmocninový trik. Úlohy k diskusi (od Lenky), prezentace, úloha A, úloha B
- Suffixový automat. Prezentace, implementace automatu, úloha A, úloha B
- Burnsideovo lemma. Úlohy k diskusi (od Filipa), prezentace, úloha A, úloha B