The aim of the seminar is to prepare the participants for programming contests, especially for the International Collegiate Programming Contest. Our teams generally do very well in this competition, often even qualifying for the world finals! The participation of our teams in Europe Championship of ICPC in years 2025 and 2026 was sponsored by RSJ foundation.

The seminar is held once every two weeks, on Thursdays 14:00–17:00 in S10 (starting February 19).

Contents: Practice contests on Codeforces followed by a discussion of the tasks.

Passing grade is awarded for active participation (solving the tasks of difficulty corresponding to the participants' skills, presentation of tasks and their solutions).

1. 28.2.: Practice contest: The 2024 ICPC Asia Japan Online First-Round Contest.
2. 28.2.-2.3.: 2025 Europe Championship; our team is sponsored by RSJ foundation.
3. 14.3.: Practice contest: 2024-2025 ICPC NERC, Kyrgyzstan Regional Contest.
4. 28.3.: Practice contest: 2024-2025 ICPC Southwestern European Regional Contest (SWERC 2024).
5. 11.4.: Practice contest: The 2025 ICPC Latin America Championship.
6. 25.4.: Practice contest: 2024 Argentinian Programming Tournament (TAP).
7. 16.5. (moved from 9.5.): Practice contest: 2025 ICPC Gran Premio de Mexico 1ra Fecha.
8. 23.5.: Cancelled.

1. 11.10.: Information about ICPC, practice contest (2024 ICPC Asia Taiwan Online Programming Contest)
2. 18.-19.10.: CTU Open
3. 25.10.: Practice contest (ICPC 2024-2025 NERC, Southern and Volga Russia Qualifier)
4. 8.11..: Practice contest (2024 Benelux Algorithm Programming Contest)
5. 22.11.: Practice contest (2024-2025 ICPC NERC (NEERC), North-Western Russia Regional Contest, Northern Subregionals)
6. 6.12.: Practice contest (2024-2025 ICPC Northwestern European Regional Programming Contest (NWERC 2024))
7. 13.-15.12.: CERC
8. 20.12.: Practice contest (2024-2025 ICPC Latin American Regional Programming Contest).

Seminář se pro nedostatek účastníků nekonal.

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