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 |