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

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.