École polytechnique ICPC SWERC Training

Class code on Moodle: CSC_41M02_EP - Algorithms and Advanced Programming (2025-2026)

• Xeppelin won SWERC 2024 & Bronze Medal at ICPC EUC. Currently at ICPC World Finals 2025!
• UXT won a Silver Medal at SWERC 2024.
• cnXtv and eXotic got 2 Silver medals at SWERC 2023. cnXtv went to ICPC World Finals 2024.

Instructors: Jill-Jênn Vie and Hang Zhou

Fridays 10:30-18:00 in lab info 35, contact us for more information.

1. Introduction
2. Pathfinding
3. DP
4. Search: Binary, Ternary, Backtracking
5. Advanced graphs
6. Advanced and dynamic data structures – Segment trees
7. Pathfinding, Matching and Flows
8. Geometry
9. String Processing XCPC
10. Bonus: Hungarian
11. Bonus: Advanced trees – Union-Find, Lowest Common Ancestor, Heavy-Light Decomposition

Frequently asked questions

How to solve problems after the end of a contest?

If the contest link on Kattis is https://open.kattis.com/contests/ethqoq you can just remove contest info from the URL e.g. https://open.kattis.com/contests/ethqoq/problems/longestpathinadag becomes https://open.kattis.com/problems/longestpathinadag

How to practice interactive problems?

There is a guide on Codeforces. TL;DR: don’t forget to fflush(stdout) every time you output data.

References

See useful resources for practice.