Olimpiada Informatyczna ZAAWANSOWANA

Przeczytaj i pomyśl przed zajęciami:
https://szkopul.edu.pl/problemset/problem/7Lmwi_qxvuplTPlhRuci1UBt/site/?key=statement
Zadanie Zamek omówimy na zajęciach 9 stycznia:

Challenge

Aby móc rozwiązywać zadania z zajęć oraz prac domowych należy:

  1. Posiadać konto w serwisie Szkopuł (tu możesz założyć konto)
  2. Będąc zalogowanym, dołączyć do konkursu: link
  3. Zadania można zobaczyć tu

Colorful Village – zadanie z akademickiej drużynówki – zadanie z zajęć:
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/col/

Santa Clauses and a Soccer Championship – najtrudniejsze zadanie div 2 Codeforces – zadanie z zajęć:
https://codeforces.com/contest/748/problem/F

Firma – Potyczki Algorytmiczne:
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/fir/

Spokojna komisja – II etap VIII OI:
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/spo/

Catowice City – Codeforces – zadanie z zajęć:
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/cat/

Too many constraints – Codeforces – zadanie z zajęć:
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/too/

Radio Stations – Codeforces:
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/rad/

Remont – finał XXVI OI:
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/rem/

Układanie kart – I etap XXIX OI – zadanie z zajęć:
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/ukl/

Railway trip 2 – Japońska OI – zadanie z zajęć:
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/rai/

Dwa długie lizaki – finał XXV OI – zadanie z zajęć:
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/ddl/

Bary – AMPPZ 2022 – Akademickie Mistrzostwa Polski:
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/bar/

Zadanie Basin City Surveillance – zadanie z zajęć
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/bas/

Zadanie Żarłacz bitowy – zadanie z zajęć
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/zar/

Zadanie 505 – zadanie z Codeforces:
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/505/

Prisoner Challenge – IOI 2022 – zadanie z zajęć
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/pri/
Skierowany graf acykliczny – Potyczki Algorytmiczne
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/dag/
Guess the maximums – Codeforces
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/gue/
Rysowanie trójkątów – finał OIJ
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/tro/

Podsumowanie zajęć

Zajęcia #14 – Zadania z biblioteczką – 02.01.2024

Dlaczego zadania z Biblioteczką?
https://youtu.be/BzUtWBz5DS0?t=41

Mistrz Programowania 2024:
https://youtu.be/BzUtWBz5DS0?t=143

Zadanie Robocik – omówienie:
https://youtu.be/BzUtWBz5DS0?t=427

Co to znaczy, że zadanie z Biblioteczką?
https://youtu.be/BzUtWBz5DS0?t=479

Zawartość folderu zadania:
https://youtu.be/BzUtWBz5DS0?t=843

Rozwiązanie koncepcyjne zadania:
https://youtu.be/BzUtWBz5DS0?t=977

Testowanie /Kompilacja u siebie:
https://youtu.be/BzUtWBz5DS0?t=1380

Co gdy nie możemy wczytywać danych?
https://youtu.be/BzUtWBz5DS0?t=1918

Czy 50-ta osoba otrzyma nagrodę w MP2024?
https://youtu.be/BzUtWBz5DS0?t=2268

Po co runda próbna?
https://youtu.be/BzUtWBz5DS0?t=2361

Biblioteczka często z Binary Search!
https://youtu.be/BzUtWBz5DS0?t=2572

I runda w niedzielę 7 stycznia!
https://youtu.be/BzUtWBz5DS0?t=2647

Zajęcia #13 – Świąteczne drzewka – 19.12.2023

Zadanie Colorful Village.
Treść:
https://youtu.be/aqGnQ5aKMjE&t=528s

Czasem trzeba się cofnąć!
https://youtu.be/aqGnQ5aKMjE&t=1270

2-SAT jak to się robiło?
https://youtu.be/aqGnQ5aKMjE&t=1968
Modyfikujemy problem, 2-SAT, ale po naszemu:
https://youtu.be/aqGnQ5aKMjE&t=2060

Dwa podejścia – oba dobre!
https://youtu.be/aqGnQ5aKMjE&t=2672

Zadanie Santa Clauses.
Treść:
https://youtu.be/aqGnQ5aKMjE&t=2918

Centroid po naszemu? Tak można? Oczywiście!!
https://youtu.be/aqGnQ5aKMjE&t=3498

Challenge #13:
https://youtu.be/aqGnQ5aKMjE&t=4085

Wesołych Świąt!!!
https://youtu.be/aqGnQ5aKMjE&t=4181

 

Zajęcia #12 – 2-SAT – 12.12.2023

Czym jest SAT?
http://youtu.be/MeudJ9xMKHc&t=485

Czyli SAT jest trudny… a 2-SAT?
http://youtu.be/MeudJ9xMKHc&t=810

Zadanie Too Many Constraints:
http://youtu.be/MeudJ9xMKHc&t=1451

 

Zajęcia #11 – Najtrudniejsze zadanie I etapu XXIX OI – 05.12.2023

Sentyment Szymona:
https://youtu.be/piPQNp6LcT4?t=221

Omówienie zadania Układanie Kart:
https://youtu.be/piPQNp6LcT4?t=243
Treść zadania:
https://szkopul.edu.pl/problemset/problem/K5Ias1qqQ4YUqHd8dj6GMPFl/site

To najtrudniejsze zadanie I etapu!
https://youtu.be/piPQNp6LcT4?t=434

 

Zajęcia #10 – odwołane – 28.11.2023

 

Zajęcia #9 – Zadania olimpijskie – 21.11.2023

Zadanie “Railway Trip 2”:
https://youtu.be/fRoDSev_pYg?t=131
Treść zadania “Railway Trip 2”:
https://oj.uz/problem/view/JOI22_ho_t4

Dobijajmy zadania!
https://youtu.be/fRoDSev_pYg?t=2983

 

Zajęcia #7 – Gdy wydaje się, że nie może istnieć wzorcówka – 07.11.2023

Zadanie
https://youtu.be/Cj6Gq0S3kC4?t=191

Co to jest to jest fajny ciąg:
https://youtu.be/Cj6Gq0S3kC4?t=207

Od czego musi zaczynać się baśń?
https://youtu.be/Cj6Gq0S3kC4?t=219

Jak idzie na OI?
https://youtu.be/Cj6Gq0S3kC4?t=5030

 

Zajęcia #6 – Oceny – finał Olimpiady Informatycznej – 31.10.2023

Dla kogo Olimpiada Zaawansowana
https://youtu.be/OgvfmyFC15w?t=24

Kto bierze udział w Olimpiadzie?
https://youtu.be/OgvfmyFC15w?t=153

5 zadań z OI-a – 5 obrazków
https://youtu.be/OgvfmyFC15w?t=186

Jak zacząć udział w Olimpiadzie?
https://youtu.be/OgvfmyFC15w?t=255

Ciężkie zadania w Challenge!
https://youtu.be/OgvfmyFC15w?t=321

Zadanie Oceny – finał XXIV Olimpiady Informatycznej:
https://youtu.be/OgvfmyFC15w?t=392

Złożoność rozwiązania:
https://youtu.be/OgvfmyFC15w?t=2831

Challenge:
https://youtu.be/OgvfmyFC15w?t=2874

 

Zajęcia #4 – Bejty w zadaniach – czyli jak nie dać się oszukać? – 17.10.2023
Rozpoczęła się Olimpiada!
Weź udział!
https://youtu.be/13fyYpbhjSw?t=85

Zadanie Basin City Surveillance
https://youtu.be/13fyYpbhjSw?t=228

Nie daj się oszukać!
Co jest bejtem?
– n jest do 100 000 ale nie przekroczy 75
https://youtu.be/13fyYpbhjSw?t=965

Jak liczyć złożoność – zaawansowane:
https://youtu.be/13fyYpbhjSw?t=1508

Zadanie Żarłacz Bitowy – Ontak:
https://youtu.be/13fyYpbhjSw?t=2893

Patrz Out of the box!
– nie przeombinować zadania dla n małego
https://youtu.be/13fyYpbhjSw?t=3127

 

Zajęcia #3 – Gdzie chowa się Euler? – czyli gdzie ukrywają się algorytmy? – 10.10.2023
Zadania są przed zajęciami!
Popatrz! Pomyśl! Więcej skorzystasz!!!
https://youtu.be/wfnSwOWkMP8?t=153

Gdzie znajdę zadania przed zajęciami?
https://youtu.be/wfnSwOWkMP8?t=262

Zadanie Teoreticar – Treść:
https://oki.org.pl/wp-content/uploads/2023/10/statement_en.pdf
Omówienie:
https://youtu.be/wfnSwOWkMP8?t=188

Zadanie Brought Down the Grading Server?
https://oki.org.pl/wp-content/uploads/2023/10/3-balance.pdf
Omówienie:
https://youtu.be/wfnSwOWkMP8?t=2150

 

Zajęcia #2 – Dlaczego pytanie jest trywialne? – Jak upraszczać podproblemy – 03.10.2023
Można rozumieć, wytłumaczyć – ale implementacja to coś innego!
Dlatego implementuj samemu!
Trzeba ćwiczyć!
Dobijamy!
https://youtu.be/LLUZae4Z7gc?t=155

Popatrz na zadania przed zajęciami!
https://youtu.be/LLUZae4Z7gc?t=289

Co w najbliższym czasie?
https://youtu.be/LLUZae4Z7gc?t=353

Warto brać udział w Meta Hacker Cup!
– podobne do Olimpiady!
https://youtu.be/LLUZae4Z7gc?t=460

Zadanie Gra w kolorowanie:
https://youtu.be/LLUZae4Z7gc?t=568

Wielki zderzacz terionów:
Potyczki algorytmiczne – poziom A – najwyższy:
Dużo trudniejszy poziom niz II etap OI-a
Poziom finału OI-a
https://youtu.be/LLUZae4Z7gc?t=2391

Podsumowanie zadania:
https://youtu.be/LLUZae4Z7gc?t=4526

 

Zajęcia #1 – Zadanie Prisoner Challenge – 26.09.2023
Dlaczego warto robić zadania z IOI? https://youtu.be/bFE-DTsRZ6k&t=159
Treść zadania: https://youtu.be/bFE-DTsRZ6k&t=248

 

Zajęcia #0 – Spotkanie Informacyjne – 19.09.2023 – Olimpiada ZAAWANSOWANA
Ile czasu trwają zajęcia? https://youtu.be/NNupK9ohOHE?t=168
Jak będą wyglądać zajęcia? https://youtu.be/NNupK9ohOHE?t=199
Dla kogo zajęcia? https://youtu.be/NNupK9ohOHE?t=348
Warto robić zadania: https://youtu.be/NNupK9ohOHE?t=450
Przed nami przygoda! https://youtu.be/NNupK9ohOHE?t=568

9 stycznia

Najbliższe zajęcia

Wtorek • 9 stycznia • 19:00
Temat: Zamiatanie, czyli jak mieć czysty kod
Prowadzi: Szymon Hajderek

16 stycznia

Zajęcia #16

Wtorek • 16 stycznia • 19:00
Temat: TBD
Prowadzi: TBD