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:
- Posiadać konto w serwisie Szkopuł (tu możesz założyć konto)
- Będąc zalogowanym, dołączyć do konkursu: link
- Zadania można zobaczyć tu
Zrób zadanie z Mistrza Programowania!
https://szkopul.edu.pl/c/mistrz-programowania-2024/p/r0b/
Głosowanie – finał XXIX OI:
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/glo/
Skoczek – finał XXX OI:
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/sko/
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/
Sequence – BOI 2023 – zadanie z zajęć:
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/seq/
Oceny – finał XXIV OI – zadanie z zajęć
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/oce/
Konewka – II etap XX OI
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/kon/
Wybredny Bajtazar – finał XXIX OI
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/wyb/
Chomiki – II etap XVII OI – zadanie z zajęć
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/cho/
Spring Cleaning – CEOI 2020
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/spr/
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/
Zadanie Balans – zadanie z zajęć
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/bal/
1D Coulomb – zadanie z zajęć
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/cou/
Wielki Zderzacz Termionów
https://szkopul.edu.pl/c/oki-advanced-2023-2024/p/wzt/
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?
Mistrz Programowania 2024:
https://youtu.be/BzUtWBz5DS0?
Zadanie Robocik – omówienie:
https://youtu.be/BzUtWBz5DS0?
Co to znaczy, że zadanie z Biblioteczką?
https://youtu.be/BzUtWBz5DS0?
Zawartość folderu zadania:
https://youtu.be/BzUtWBz5DS0?
Rozwiązanie koncepcyjne zadania:
https://youtu.be/BzUtWBz5DS0?
Testowanie /Kompilacja u siebie:
https://youtu.be/BzUtWBz5DS0?
Co gdy nie możemy wczytywać danych?
https://youtu.be/BzUtWBz5DS0?
Czy 50-ta osoba otrzyma nagrodę w MP2024?
https://youtu.be/BzUtWBz5DS0?
Po co runda próbna?
https://youtu.be/BzUtWBz5DS0?
Biblioteczka często z Binary Search!
https://youtu.be/BzUtWBz5DS0?
I runda w niedzielę 7 stycznia!
https://youtu.be/BzUtWBz5DS0?
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?
Gdzie znajdę zadania przed zajęciami?
https://youtu.be/wfnSwOWkMP8?
Zadanie Teoreticar – Treść:
https://oki.org.pl/wp-content/
Omówienie:
https://youtu.be/wfnSwOWkMP8?
Zadanie Brought Down the Grading Server?
https://oki.org.pl/wp-content/
Omówienie:
https://youtu.be/wfnSwOWkMP8?
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?
Popatrz na zadania przed zajęciami!
https://youtu.be/LLUZae4Z7gc?
Co w najbliższym czasie?
https://youtu.be/LLUZae4Z7gc?
Warto brać udział w Meta Hacker Cup!
– podobne do Olimpiady!
https://youtu.be/LLUZae4Z7gc?
Zadanie Gra w kolorowanie:
https://youtu.be/LLUZae4Z7gc?
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?
Podsumowanie zadania:
https://youtu.be/LLUZae4Z7gc?
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
Wtorek • 9 stycznia • 19:00
Temat: Zamiatanie, czyli jak mieć czysty kod
Prowadzi: Szymon Hajderek
Wtorek • 16 stycznia • 19:00
Temat: TBD
Prowadzi: TBD