Olimpiada Informatyczna POZIOM II – 2023/24

Najbliższe  zajęcia:

Wtorek, 19 marca, 17:30, 2 ładne zadania – Codeforces
https://youtu.be/ogM34d4oMGA
D. Yet Another Minimization Problem                                       C. Ranom Numbers

Czwartek, 21 marca, 17:30, Convex hull trick
https://youtu.be/c5hE_gR0vrc

Challenge: https://szkopul.edu.pl/c/oki-poziom-2-20232024/ranking/19187/

Dołącz do konkursu Olimpiada Poziom II 2023/24!
a. Utwórz konto na platformie szkopułhttps://szkopul.edu.pl/register/
b. Dołącz do konkursu: https://szkopul.edu.pl/c/oki-poziom-2-20232024/join/uvQmhU831DUIw_XYN4c2aQML/
Jak wrzucać zadania: https://youtu.be/3KYBBeq8SfM?t=5131

Ankieta – zaproponuj temat zajęć: https://forms.gle/39gPHBDWBh3wYGWo8

Prowadzący: Jan Myszka, Samuel Maj, Mateusz Wojaczek

Podsumowania zajęć

Wtorek, 12 marca, 17:30, Macierze
https://youtu.be/dbcj7MJ2YQo
Czwartek, 14 marca, 17:30, Przyspieszamy dynamiki
https://youtu.be/52_U6cGpcnc

 

Wtorek, 5 marca, 17:30, II etap OIJ – Omówienia zadań
https://youtu.be/jKE0ACVIsj4
Czwartek, 7 marca, 17:30, Zadania Olimpijskie
https://youtu.be/GVkbNcMlt08

14.12.2023 – Zadania z Olimpiad – Mateusz Wojaczek:
Trevelling Merchant: https://youtu.be/WLepbwOBEAs?t=104

12.12.2023 – Zadania Find And Union (FAU) – Jan Myszka:
Zadanie Szatnia – II etap 19 OI: https://youtu.be/PAxw2y7IsfM?t=184
Link do zadania: https://szkopul.edu.pl/problemset/problem/E_UP8if3dQ6IUlFNsD1CQOdy/site
Zadanie Vlad and the Mountains: https://youtu.be/PAxw2y7IsfM?t=791
Link do zadania Vlad and the Mountains: https://codeforces.com/problemset/problem/1851/G
Cat Exercise – finał JOI: https://youtu.be/PAxw2y7IsfM?t=1640
Treść zadania Cat Exercise: https://oj.uz/problem/view/JOI23_ho_t4
Ball Collector:  https://youtu.be/PAxw2y7IsfM?t=2491
Link do zadania Ball collector: https://atcoder.jp/contests/abc302/tasks/abc302_h
Zadanie MST on Line++: https://youtu.be/PAxw2y7IsfM?t=3495
Treść zadania MST on Line++: https://atcoder.jp/contests/arc167/tasks/arc167_c
Czy podoba Ci się to zadanie? https://youtu.be/PAxw2y7IsfM?t=5057
Zapowiedź zajęć: https://youtu.be/PAxw2y7IsfM?t=5095

5.12.2023 – Zaawansowany Find And Union (FAU) – Jan Myszka:
Find And Union – wytłumaczenie: https://youtu.be/es2jX9qHUUs?t=201
Zadanie które pokonało Janka – Ciężarówki 2: https://youtu.be/es2jX9qHUUs?t=910
Czy Ciężarówki 2 pokonały każdego? https://youtu.be/es2jX9qHUUs?t=987
Omówienie zadania Ciężarówki 2: https://youtu.be/es2jX9qHUUs?t=1219
Zadanie Ciężarówki 2: https://szkopul.edu.pl/problemset/problem/JwEKCYXo1NEJxjHOpsrKOKRm/site
Warto robić zadania! https://youtu.be/es2jX9qHUUs?t=1502 
MST – najbardziej znane zastosowanie Find And Union: https://youtu.be/es2jX9qHUUs?t=2189
Algorytm Kruskala: https://youtu.be/es2jX9qHUUs?t=2376
Dowód algorytmu Kruskala:
https://youtu.be/es2jX9qHUUs?t=2648
Xor-MST Proste zadanie z intencją trudnego! https://youtu.be/es2jX9qHUUs?t=3238
Omówienie zadania Xor-MST: https://youtu.be/es2jX9qHUUs?t=3302
Link do treści zadania Xor-MST: https://codeforces.com/problemset/problem/888/G
Zadania na XOR mega ładne! https://youtu.be/es2jX9qHUUs?t=3532
Zaproszenie do Challenge: https://youtu.be/es2jX9qHUUs?t=4554

30.11.2023 – Szarlotka / Eliminacje EJOI, Wycinek (Ilocamp) – Samuel Maj:
Zadanie Kinomani: https://youtu.be/PLP535MxOc8?t=237
Link do zadania: https://szkopul.edu.pl/problemset/problem/oqqeraT6_Ae_iZBWLQiXOwuG/site
Zadanie Prawnicy: https://youtu.be/PLP535MxOc8?t=1339
Link do zadania: https://szkopul.edu.pl/problemset/problem/KkN5UonnNGIG3AuMqoI6xr62/site
Challenge: https://youtu.be/PLP535MxOc8?t=2031
Co robić z przedziałami? https://youtu.be/PLP535MxOc8?t=2071

28.11.2023 – Szarlotka / Eliminacje EJOI, Wycinek (Ilocamp) – Samuel Maj: https://youtu.be/dsuJ7rV1h_k?t=93
Zadanie Wycinek: https://youtu.be/dsuJ7rV1h_k?t=93
Treść zadania Wycinek: https://szkopul.edu.pl/problemset/problem/pAy3KzzMQ8Gh-LFsyL0tZts6/site
Zadanie Szarlotka: https://youtu.be/dsuJ7rV1h_k?t=1297
Treść zadania Szarlotka: https://szkopul.edu.pl/problemset/problem/u7ZSOecKyX7NXVxrGSiyHAqd/site
Co ciekawego można robić z setem? https://youtu.be/dsuJ7rV1h_k?t=2312
Sztuczka -drzewo i set: https://youtu.be/dsuJ7rV1h_k?t=2585

23.11.2023 – Równoległy Binary Search – Mateusz Wojaczek: https://youtu.be/hPKYwnUnke0?t=91
Zadanie: New Road Queries: https://youtu.be/hPKYwnUnke0?t=91
Rozwiązanie Find And Union: https://youtu.be/hPKYwnUnke0?t=393
Równoległy Binary Search: https://youtu.be/hPKYwnUnke0?t=619
JOI Wiosenny trening: https://youtu.be/hPKYwnUnke0?t=2394
Równoległy Binary Search – przyspiesza! https://youtu.be/hPKYwnUnke0?t=4528
Kod zadania Two currencies: https://youtu.be/hPKYwnUnke0?t=4615

21.11.2023 – Plecaki – Jan Myszka: https://youtu.be/z2-S4YA-lFQ?t=87
Wrażenia po OI-u! https://youtu.be/z2-S4YA-lFQ?t=87
Problem plecakowy – omówienie: https://youtu.be/z2-S4YA-lFQ?t=454
Zadanie Drwale: https://youtu.be/z2-S4YA-lFQ?t=1287
Podsumowanie rozwiązania zadania Drwale: https://youtu.be/z2-S4YA-lFQ?t=2871
Zadanie “Maksymalne rzędy permutacji” https://youtu.be/z2-S4YA-lFQ?t=3076
Permutacje jako punkty: https://youtu.be/z2-S4YA-lFQ?t=3088

14.11.2023 – Wycieczki – eliminacje EJOI – Samuel Maj: https://youtu.be/3L47Mfss-mo?t=11
Wycieczki są ciekawe! https://youtu.be/3L47Mfss-mo?t=11
Zadanie Wycieczki – początek omówienia: https://youtu.be/3L47Mfss-mo?t=148

12.11.2023 – Jump Pointery i Plecak – Jan Myszka: https://youtu.be/o1JDMQp8vN4?t=291
Zadanie Cut: https://youtu.be/o1JDMQp8vN4?t=473
Jump Pointery mogą być na OI-u: https://youtu.be/o1JDMQp8vN4?t=2840
Zadanie ORO Tree: https://youtu.be/o1JDMQp8vN4?t=2972
Problem plecakowy: https://youtu.be/o1JDMQp8vN4?t=3916
Zadanie Knapsack: https://youtu.be/o1JDMQp8vN4?t=4041
Challenge: https://youtu.be/o1JDMQp8vN4?t=4337

9.11.2023 – Jump Pointery v3 – Jan Myszka: https://youtu.be/ub1E2lSuafc?t=341
Zadanie Synchronizacja: https://youtu.be/ub1E2lSuafc?t=341
Zadanie Railway Trip 2: https://youtu.be/ub1E2lSuafc?t=2147
Codeforces? AtCodery Tak! https://youtu.be/ub1E2lSuafc?t=3056

7.11.2023 – Jump Pointery v2 – Samuel Maj: https://youtu.be/x3pf0aiWgnI?t=211
Planet Queries II: https://youtu.be/x3pf0aiWgnI?t=211

2.11.2023 – Agenci, Travel Plan – Jan Myszka: https://youtu.be/C06oqAXs5sg?t=84
Zadanie Agenci: https://youtu.be/C06oqAXs5sg?t=551
Dlaczego warto zrobić Agentów: https://youtu.be/C06oqAXs5sg?t=2333
Zadanie Travel Plan: https://youtu.be/C06oqAXs5sg?t=2438
Zapowiedź wtorku: https://youtu.be/C06oqAXs5sg?t=3766

30.10.2023 – Jump Pointery – Samuel Maj: https://youtu.be/IRMdwFMJ_NI?t=61
Zadanie Planets Queries I: https://youtu.be/IRMdwFMJ_NI?t=61
Treść zadania: https://cses.fi/problemset/task/1750/
Zadanie Żabka i kamyczki: https://youtu.be/IRMdwFMJ_NI?t=2027
Treść zadania Żabka i kamyczki:
https://szkopul.edu.pl/problemset/problem/woPRccmrKT8Nc6qLphCUZl5M/site/
Co warto zapamiętać? https://youtu.be/IRMdwFMJ_NI?t=3363
Opis challenge: https://youtu.be/IRMdwFMJ_NI?t=3415

26.10.2023 – Dynamiki na drzewach v2 – Jan Myszka: https://youtu.be/SXISODGQhSE?t=343
Tree XOR – Przykład techniki re-routing: https://youtu.be/SXISODGQhSE?t=343
Glory to Algotzka: https://youtu.be/SXISODGQhSE?t=2217
PowerPlant: https://youtu.be/SXISODGQhSE?t=3339

24.10.2023 – Dynamiki na drzewach v1 – Samuel Maj:
Co to jest drzewo? https://youtu.be/SVFvX16JnFg?t=237
Jak liczymy dynamika? https://youtu.be/SVFvX16JnFg?t=387
Najprosztsze zadanie na dynamiki na drzewach: https://youtu.be/SVFvX16JnFg?t=399
Zadanie – Ile jest ścieżek w drzewie długości k? https://youtu.be/SVFvX16JnFg?t=963
Średnica drzewa jako dynamik na drzewie: https://youtu.be/SVFvX16JnFg?t=3171

17.10.2023 – Dynamiki/drzewa – Jan Myszka: https://youtu.be/KkxGH929UxI?t=130
Zadanie Stonks: https://youtu.be/KkxGH929UxI?t=656
Codeforces – Game fo the year: https://youtu.be/KkxGH929UxI?t=2438
Another Mex problem: https://youtu.be/KkxGH929UxI?t=4136

12.10.2023 – Dynamiki – zadania v3 – Prowadzi Samuel Maj: https://youtu.be/88-vFJAvl8A?t=49
Python vs C++ https://youtu.be/88-vFJAvl8A?t=49
Częsty trik: https://youtu.be/88-vFJAvl8A?t=2339

Zadanie 1: Loteria – finał XI OIG indywidualnej
Omówienie:
https://youtu.be/88-vFJAvl8A?t=160
Treść zadania Loteria w Challenge Olimpiada Poziom II:
https://szkopul.edu.pl/c/oki-poziom-2-20232024/p/lot/
Treść zadania Loteria – Szkopuł:
https://szkopul.edu.pl/problemset/problem/qcCvZzMRLiaJB30vbP8gP7Jf/site

Zadanie 2: Palindromy – Zadanie z obozu Ilocamp – 2011
Omówienie:
https://youtu.be/88-vFJAvl8A?t=1285
Treść zadania Palindromy w Challenge Olimpiada Poziom II:
https://szkopul.edu.pl/c/oki-poziom-2-20232024/p/pal/24171/
Treść zadania Palindromy – Szkopuł:
https://szkopul.edu.pl/problemset/problem/YQLT8W5_ALmbj3bYmd6aP5B4/site

10.10.2023 – Dynamiki – zadania v2 – Prowadzi Jan Myszka: https://youtu.be/7f67SLus4nQ?t=293

Co w Challenge? – 6 zadań z dynamików: https://youtu.be/7f67SLus4nQ?t=5872
Zapowiedź zajęć 17 października: https://youtu.be/7f67SLus4nQ?t=6030

Zadanie 1: Zero PathCodeforces C / Div2 – Prosty dynamik
Omówienie: https://youtu.be/7f67SLus4nQ?t=293
Treść zadania Zero Path w Challenge Olimpiada Poziom II:
https://szkopul.edu.pl/c/oki-poziom-2-20232024/p/zer/
Treść zadania Zero Path – Codeforces:
https://codeforces.com/problemset/problem/1695/C

Zadanie 2: Multiset GeneratorCodeforces E / Div2:
Omówienie: https://youtu.be/7f67SLus4nQ?t=1653
Treść zadania Multiset Generator w Challenge Olimpiada Poziom II:
https://szkopul.edu.pl/c/oki-poziom-2-20232024/p/mul/
Treść zadania Multiset Generator – Codeforces:
https://codeforces.com/problemset/problem/1798/E

Zadanie 3: Sum Over ZeroCodeforces E / Div2:
Treść: https://youtu.be/7f67SLus4nQ?t=4721
Omówienie zadania: https://youtu.be/7f67SLus4nQ?t=5113
Treść zadania Sum Over Zero w Challenge Olimpiada Poziom II:
https://szkopul.edu.pl/c/oki-poziom-2-20232024/p/sumzer/
Treść zadania Sum Over Zero – Codeforces:
https://codeforces.com/problemset/problem/1788/E

 

3.10.2023 – Drzewa przedziałowe – Prowadzi Jan Myszka: https://youtu.be/M4Y8jV-Xg6Y?t=68

5.10.2023 – Dynamiki v1 – Prowadzi Samuel Maj: https://youtu.be/gnsHV65zIsM?t=129

28.09.2023 – Zadania z Olimpiad – Bakterie, Ontak 2023 – Klocki, etap 2 OI – Prowadzi Mateusz Wojaczek: https://youtu.be/QjDWa98FutY
Napisz feedback! https://youtu.be/QjDWa98FutY?t=5294
Zadanie Hodowla Bakterii:
https://youtu.be/QjDWa98FutY?t=109
Kod zadania Hodowla Bakterii:
https://youtu.be/QjDWa98FutY?t=1909
Zadanie Klocki:
https://youtu.be/QjDWa98FutY?t=2179
Kod zadania:
https://youtu.be/QjDWa98FutY?t=4977


26.09.2023 – Zachłany
– Prowadzi Mateusz Wojaczek: https://youtube.com/live/qiv-4HHKhMM
Wystartował OIJ!
https://youtu.be/qiv-4HHKhMM?t=71
Opis challenge:
https://youtu.be/qiv-4HHKhMM?t=4856
Zadanie Metro:
https://youtu.be/qiv-4HHKhMM?t=114
Kod zadania Metro:
https://youtu.be/qiv-4HHKhMM?t=3015
Zadanie Apple catching:
https://youtu.be/qiv-4HHKhMM?t=3776

 

Olimpiada POZIOM II – 21.09.2023 – Zadania Binary Search 2 – Jan Myszka: https://youtu.be/3KYBBeq8SfM?t=4853
Dla kogo Olimpiada Poziom II? https://youtu.be/3KYBBeq8SfM?t=4950
Pisać contesty! https://youtu.be/3KYBBeq8SfM?t=4853

Zadanie Ntarsis’ Sethttps://youtu.be/3KYBBeq8SfM?t=291
Treść zadania Ntarsis’ Set: https://codeforces.com/contest/1853/problem/C
Zadanie jest w challenge: https://szkopul.edu.pl/c/oki-poziom-2-20232024/p/ntar/
Źródło: Codeforces / Div2 / Poziom C.

Zadanie Max Medianhttps://youtu.be/3KYBBeq8SfM?t=2789
Treść zadania Max Median: https://codeforces.com/problemset/problem/1486/D
Zadanie jest w challenge: https://szkopul.edu.pl/c/oki-poziom-2-20232024/p/maxmed/
Źródło: Codeforces / Div2 / Poziom D.

Olimpiada POZIOM II – 19.09.2023 – Zadania Binary Search 1 – Samuel Maj: https://youtu.be/_vw3pTKXJE8?t=307
Jak będą przebiegać zajęcia? https://youtu.be/_vw3pTKXJE8?t=307
Super Challenge! https://youtu.be/_vw3pTKXJE8?t=3654
Co jeśli nie mogę zrobić zadania? https://youtu.be/_vw3pTKXJE8?t=2514

Zadanie Największy plus: https://youtu.be/_vw3pTKXJE8?t=379
Treść zadania Największy plus: https://szkopul.edu.pl/problemset/problem/DJN8oaDlV5EfddZP8aBWyA_t/site
Zadanie jest w challenge: https://szkopul.edu.pl/c/oki-poziom-2-20232024/p/plu/
Źródło: XV OIJ / Etap 2

Zadanie Statki kosmiczne: https://youtu.be/_vw3pTKXJE8?t=2568
Treść zadania Statki kosmiczne: https://szkopul.edu.pl/problemset/problem/isVbAEInYlrdxQNvE6mEnS9i/site
Zadanie jest w challenge: https://szkopul.edu.pl/c/oki-poziom-2-20232024/p/sta/18479/
Źródło: II OIG /  Etap 2

Zadanie Las: https://youtu.be/_vw3pTKXJE8?t=3319
Treść zadania Las: https://szkopul.edu.pl/problemset/problem/oiQGMNoC4avvSq4GLFKwYq9V/site
Zadanie jest w challenge: https://szkopul.edu.pl/c/oki-poziom-2-20232024/p/las/18853/
Źródło: Proserwy 2010