We will update this page to include links to each day activity and extra material for the students. Lectures will be available as soon as possible on YouTube.
World Final Class
| Day | Lecture | Contest | Instructor | Subject |
|---|---|---|---|---|
| First week | ||||
| Mon, Jan 22 | Opening - Video - Slides | Contest | Steven Skiena | Dynamic Programming and Sequences |
| Tue, Jan 23 | Video - Slides | Contest | Steven Skiena | Pattern Matching and Network Flow |
| Wed, Jan 24 | Video - Slides | Contest | Steven Skiena | Combinatorial Generation |
| Fri, Jan 26 | Video - Slides | Contest | Steven Skiena | Geometry |
| Sat, Jan 27 | Video - Slides | Contest | Steven Skiena | NP-Completeness and Reductions |
| Second week | ||||
| Mon, Jan 29 | Video | Contest | Michal Forišek | Game Theory |
| Tue, Jan 30 | Video | Contest | Michal Forišek | Invariants and Randomness |
| Wed, Jan 31 | Video | Contest | Michal Forišek | Matrices and Convolutions |
| Fri, Feb 2 | Video | Contest | Michal Forišek | Selected Problems I |
| Sat, Feb 3 | Video | Contest | Michal Forišek | Selected Problems II |
Brazilian Final Class
| Day | Lecture | Contest | Instructor | Subject |
|---|---|---|---|---|
| First week | ||||
| Mon, Jan 22 | Opening - Video - Slides | Contest | André | Advanced DFS |
| Tue, Jan 23 | Video - Slides | Contest | André | 2-SAT |
| Wed, Jan 24 | Video - Slides | Contest | André | Problem Solving |
| Fri, Jan 26 | Video - Slides | Contest | Letícia | Convex Hull Trick |
| Sat, Jan 27 | Video - Slides | Contest | Letícia | Dynamic Convex Hull Trick and Li-Chao Tree |
| Second week | ||||
| Mon, Jan 29 | Video - Slides | Contest | Fernando | Equation Manipulation and Proof of Solutions |
| Tue, Jan 30 | Video - Slides | Contest | Fernando | Permutations, Strings and Polynomials |
| Wed, Jan 31 | Video - Slides | Contest | Fernando | Solutions and Integer Geometry |
| Fri, Feb 2 | Video - Slides | Contest | Arthur | Data Structures I |
| Sat, Feb 3 | Video - Slides | Contest | Arthur | Data Structures II |

We would like to enhance the number and impact of women in Computer
Science. For each purple balloon, the sponsor is funding the
participation of one woman and helping us to make the Brazilian ICPC
Summer School more diverse.