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
  1. 11.10.: Information about ICPC, practice contest (???)
  2. 18.-19.10.: CTU Open
  3. 25.10.: ???
  4. 8.11..: ???
  5. 22.11.: ???
  6. 6.12.: ???
  7. 13.-15.12.: CERC
  8. 20.12.: ???
Témata — letní semestr 2023/2024

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

Témata — zimní semestr 2023/2024
  1. 6.10.: Information about ICPC, practice contest (Taiwan 2023)
  2. 13.10. (instead of 20.10.): Precomputation for intervals of length 2i.
  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)
Témata — letní semestr 2022/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.
Témata — letní semestr 2021/2022
  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.
Témata — zimní semestr 2021/2022
  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.
Témata — letní semestr 2020/2021
  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.
Témata — zimní semestr 2020/2021
  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 2i: prezentace, úloha A, úloha B, úloha C
Témata — letní semestr 2019/2020
  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