Koná se jednou za 14 dní, pátek 14:00–17:10 v SU2.

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).

1. 23.2.: ...
2. 8.3.: ...
3. 22.3.: ???
4. 5.4.: ...
5. 19.4.: ...
6. 3.5.: ...
7. 17.5.: ...

1. 6.10.: Information about ICPC, practice contest (Taiwan 2023)
2. 13.10. (instead of 20.10.): Precomputation for intervals of length 2ⁱ.
3. 20.-21.10.: CTU Open
4. 3.11.: Practice contest (ECNA 2023)
5. 24.11. (instead of 5.1.): Practice contest (BAPC 2023)
6. 1.12.: Practice contest (UKIEPC 2023)
7. 8.-10.12.: CERC
8. 15.12.: Practice contest (Swiss Subregional 2023)

1. 3.3.: Practice contest (JCPC 2022). Tasks A, B, and K do not count towards active participation.
2. 10.3.: Interval trees.
3. 17.3.: Practice contest (ECNA 2021/2).
4. 31.3.: Practice contest (SWERC 2021/2. Tasks A, F, and J do not count towards active participation.
5. 28.4.: Greedy algorithms.
6. 5.5..: Practice contest (SEERC 2020).
7. 12.5.: Practice contest (Dhaka 18/19). Tasks E and J do not count towards active participation.

1. 26.2.: Zkušební soutěž (CERC 12).
2. 11.3: Úloha k diskusi: Dominik Farhan. Toky (materiály viz níže).
3. 18.3. (přesunuto z 25.3.): Úlohy k diskusi: Ondřej Sladký, Adam Rajský. Zkušební soutěž (ICPC Asia Taiwan 2021).
4. 8.4.: Zkušební soutěž (China, Harbin ICPC 2021).
5. 22.4: Úloha k diskusi: Jirka Kalvoda. Matroidy: úloha A, úloha B.
6. 6.5.: Úloha k diskusi: Matej Štencel. Zkušební soutěž (Pacific Northwest Regional 2018-19)
7. 20.5.: Úloha k diskusi: Andrei Lupasco. Využití determinantů: úloha A, úloha B.

1. 8.10.: Informace o soutěži, zkušební soutěž.
2. 22.10.: Triky z teorie čísel: prezentace, úloha A, úloha B.
3. 5.11.: Úlohy k diskusi (od Eldara). Hledání nejkratší cesty: úloha A, úloha B.
4. 19.11.: Úlohy k diskusi: Ondra, Benjamin. Nestranné hry: úloha A, úloha B.
5. 3.12.: Úlohy k diskusi: Matej, Karel, Adam. Suffixový automat (viz níže).
6. 17.12.: Úlohy k diskusi: Dominik, Jirka, Václav. DFU: Prezentace, úloha A, úloha B.

1. 11.3.: Hranové řezy: prezentace, úloha A, úloha B.
2. 8.4.: Úlohy k diskusi (od Jonáše). 2-SAT, Hornovské formule: prezentace, úloha A, úloha B.
3. 22.4.: Centroidová dekompozice: prezentace, úloha A, úloha B.
4. 6.5.: Úlohy k diskusi (od Ondry). Čínská věta o zbytcích: prezentace, úloha.
5. 20.5.: Úlohy k diskusi (od Dominika). Odmocninový trik (viz níže).
6. 3.6.: Body v rovině. Úlohy k diskusi. Úloha A, úloha B.

1. 8.10. Úvod, soutěž ICPC, strategie. Ukázková soutěž.
2. 22.10. Úlohy k diskusi (od Michala). Dynamické programování, základ: prezentace, úloha A, úloha B
3. 5.11. Úlohy k diskusi (od Martina). Dynamické programování, triky a vylepšení: prezentace, úloha A, úloha B
4. 19.11. Úlohy k diskusi (od Světlany). Rekurence: prezentace, úloha A, úloha B
5. 3.12. Úlohy k diskusi. Perzistentní datové struktury: prezentace, úloha A, úloha B
6. 17.12. Úlohy k diskusi (od Sama). SEERC 2014.
7. 7.1. Úlohy k diskusi (od Jonáše). Předpočet pro intervaly délky 2ⁱ: prezentace, úloha A, úloha B, úloha C

1. Intervalové stromy. Úlohy
2. Hladové algoritmy. Úloha A, úloha B
3. Toky. Úlohy k diskusi (od Světlany), prezentace, úloha A, úloha B
4. Scanline. Úlohy k diskusi (od Jakuba), prezentace, úloha A, úloha B
5. Odmocninový trik. Úlohy k diskusi (od Lenky), prezentace, úloha A, úloha B
6. Suffixový automat. Prezentace, implementace automatu, úloha A, úloha B
7. Burnsideovo lemma. Úlohy k diskusi (od Filipa), prezentace, úloha A, úloha B