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
To participate in Bartosz's Contest, please fill the following form: https://forms.gle/4gNWathZRupzjZXB9
Day | Lecture | Contest | Instructor |
---|---|---|---|
First week | |||
Mon, Jan 23 | Opening Ceremony's Slides - Video | Contest | Bartosz |
Tue, Jan 24 | Video | Contest | Bartosz |
Wed, Jan 25 | Video | Contest | Bartosz |
Fri, Jan 27 | Video | Contest | Bartosz |
Sat, Jan 28 | There was a problem with the stream | Contest | Bartosz |
Second week | |||
Mon, Jan 30 | Video - Slides: Introduction, Persistent Data Structure, Heavy Light Decomposition | Contest | Jonathan |
Tue, Jan 31 | Video - Slides: DP Optimisation | Contest | Jonathan |
Wed, Feb 1 | Video - Slides: Graph Connectivity, Graph Properties | Contest | Jonathan |
Fri, Feb 3 | Video (Part 1), Video (Part 2) - Slides: More graph problems | Contest | Jonathan |
Sat, Feb 4 | Video - Slides: Problems discussion, NP Hard, Reduction | Contest | Jonathan |
Bartosz's Links
These are some links that Bartosz asked to share with the class.
Monday
- https://www.codechef.com/problems/CHEFINV
- https://codeforces.com/contest/441/problem/D
- https://codeforces.com/contest/612/problem/E
- https://szkopul.edu.pl/problemset/problem/GqgkHZ_htl_DBX9I0SZlULHt/site/ (no english statement, but multiple testcases where we want to check if the position is reachable, TAK means YES, NIE means NO)
- https://szkopul.edu.pl/problemset/problem/85OxKFDUUUJKw1egESKVJovL/site/ (english statement: https://kostka.dev/parzad.pdf)
Tuesday
- https://szkopul.edu.pl/problemset/problem/-V7jnI3hTRYAtQ2DJGibzJ0s/site/
- https://codeforces.com/contest/1312/problem/F
- https://atcoder.jp/contests/arc091/tasks/arc091_d
- https://codingcompetitions.withgoogle.com/codejam/round/00000000000516b9/0000000000134cdf#problem
Friday
- https://codeforces.com/contest/1548/problem/D1
- https://codeforces.com/contest/1548/problem/D2
- https://szkopul.edu.pl/problemset/problem/PT4yHRX9Mmz85ndhNPGCi_WB/site/?key=statement
- https://szkopul.edu.pl/problemset/problem/w_-1ZgA1RSQ0IpPqx_1BXb6M/site/?key=statement
- https://szkopul.edu.pl/problemset/problem/DkPj-ES6glaEwxppbuaxbOO6/site/?key=statement
- https://szkopul.edu.pl/problemset/problem/HZe8i5clz3sEyDRgoC0sYTaH/site/?key=statement (no English statement, but the problem is to find the number of pairs of palindromes that form the palindrome).
Brazilian Final Class
Day | Lecture | Contest | Instructor | |
---|---|---|---|---|
First week | ||||
Mon, Jan 23 | Opening Ceremony's Slides - Video | Contest - Link | Gabriel | |
Tue, Jan 24 | Video | Contest | Gabriel | |
Wed, Jan 25 | Part 1 - Part 2 | Contest | Gabriel | |
Fri, Jan 27 | Video | Contest | Paulo | |
Sat, Jan 28 | Video - Slides | Contest | Paulo | |
Second week | ||||
Mon, Jan 30 | Video | Contest | José | |
Tue, Jan 31 | Video | Contest | José | |
Wed, Feb 1 | Video | Contest | José | |
Fri, Feb 3 | Video - Slides | Contest | Claudia | |
Sat, Feb 4 | Video - Slides | Contest | Claudia |
Gabriel's Links
- Pontes e vértices de corte : https://github.com/thilio/Competitive-programming-team/blob/main/Notebook/Graphs/bridges_and_cuts.cpp
- Componentes aresta-biconexas : https://github.com/thilio/Competitive-programming-team/blob/main/Notebook/Graphs/tarjan(ebcc).cpp
- Caderno de strings : https://github.com/thilio/Competitive-programming-team/tree/main/Notebook/Strings
Paulo's Links
- Conteúdo sobre Nim: http://e-maxx.ru/algo/sprague_grundy
- Repositório com as soluções dos contests: https://github.com/PauloMiranda98/solucao_summer_camp_2023
- Vídeos meus com explicação complementar:
- Recorrência Linear: https://www.codemarathon.com.br/conteudos/matematica/recorrencia-linear
- Exponenciação Rápida: https://www.codemarathon.com.br/conteudos/matematica/exponenciacao-rapida
- Manipulação de Bits: https://www.codemarathon.com.br/conteudos/matematica/manipulacao-de-bits