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 24 | Lecture | Contest | Fidel | Training and Contest Strategy |
Tue, Jan 25 | Lecture | Contest | Fidel | Mathematics for ICPC |
Wed, Jan 26 | Lecture | Contest | Fidel | Hashing |
Fri, Jan 28 | Lecture | Contest | Fidel | Data Structures |
Sat, Jan 29 | Lecture | Contest (additional files below) | Fidel | Geometry |
Additional Lecture | Fidel | Parsing | ||
Second week | ||||
Mon, Jan 31 | Lecture | Contest | Agustín | Planarity |
Tue, Feb 1 | Lecture | Contest | Agustín | Backtracking |
Wed, Feb 2 | Lecture | Contest | Agustín | Interactive Problems |
Fri, Feb 4 | Lecture | Contest | Agustín | Game Theory |
Sat, Feb 5 | Lecture | Contest | Agustín | Mixed |
Brazilian Final Class
Day | Lecture | Contest | Instructor | Subject |
---|---|---|---|---|
First week | ||||
Mon, Jan 24 | Lecture - Slides | Contest | Augusto | Fluxo |
Tue, Jan 25 | Lecture - Slides | Contest | Augusto | Fluxo |
Wed, Jan 26 | Parts 1, 2, 3 and 4 - Slides | Contest (Slides) | André | Árvores de Segmentos |
Fri, Jan 28 | Parts 1 and 2, 3 and 4 - Slides | Contest (Slides) | André | Árvores de Segmentos |
Sat, Jan 29 | Parts 1 and 2 | Contest | Giovanna | Árvores |
Second week | ||||
Mon, Jan 31 | Parts 1 and 2 (you need to know dynamic programming) | Contest | Giovanna | Árvores |
Tue, Feb 1 | Parts 1 and 2 (also see links below) | Contest | Rafael | Strings e Sufixos |
Wed, Feb 2 | Lecture (will be released later on) | Contest | Rafael | Strings e Sufixos |
Fri, Feb 4 | Lecture (will be released later on) | Contest | Rosiane | Programação Dinânmica |
Sat, Feb 5 | Lecture (will be released later on) | Contest | Rosiane | Programação Dinânmica |
Rafael's links
These are some links that Rafael wants to share with you.
Agustín's links
These are some links that Agustín wants to share with you. He also has an YouTube channel on competitive programming.
Planarity lecture:
- Max flow min cut in undirected planar graphs
- Minimum s−t cut in undirected planar graphs when the source and the sink are close
- MAXCUT for planar graphs
- Problem C: Ladders and Snakes
- Don't Break The Nile
Backtracking lecture:
- Problem Garantindo o Treino (Product of fibonaccis)
- A bit of fun, fun with bits
- Lookup functions __builtin_popcount and __builtin_popcountll
- Lookup functions __builtin_clz and __builtin_clzll
- Lookup functions __builtin_ctz and __builtin_ctzll
- Addition-chain exponentiation
- Problem A from ICPC latin american regional (Addition-chain exponentiation)
- Efficient BFS for Addition-chain-exponentiation
Interactive Problems lecture:
- Practice problem: SCALES (IOI 2015)
- Practice problem: ALIENS (IOI 2007)
- Practice problem: PRIZE (IOI 2017)
- Separating binary search (in Spanish)
- Tiranic statement (in Spanish)
- Entropy on Wikipedia
Game Theory lecture:
- Minimax in zero sum games
- Alpha-beta pruning
- Nimber: Addition and multiplication tables
- Nimber product implementation
- Winning Ways for Your Mathematical Plays
- On Numbers and Games
Mixed lecture:
Fidel's Last Contest Additional Files
Fidel asked us to share with you a file with some source code and a PDF explaining solutions from last contest.