Olimpiada Informatyczna ZAAWANSOWANA

Przed najbliższymi zajęciami

Przeczytaj i pomyśl nad zadaniem:
https://szkopul.edu.pl/problemset/problem/K5Ias1qqQ4YUqHd8dj6GMPFl/site/?key=statement
które omówimy na zajęciach 5 grudnia

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

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 #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

5 grudnia

Najbliższe zajęcia

Wtorek • 5 grudnia • 19:00
Temat: Najtrudniejsze zadanie I etapu XXIX OI
Prowadzi: Szymon Hajderek

12 grudnia

Zajęcia #12

Wtorek • 12 grudnia • 19:00
Temat: TBD.
Prowadzi: Gość specjalny