Witaj,
Poniżej linki do wszystkich zagadnień 11-tych zajęć Olimpijskiego Koła Informatycznego:
https://www.facebook.com/OlimpijskieKoloInformatyczne/posts/2460131914252388
–
Na zajęciach pokazaliśmy, jaka moc jest w grafach:
https://youtu.be/iDPLi4XQN2w?t=1534
Zrobiliśmy zadanie dotyczące grafów:
https://youtu.be/iDPLi4XQN2w?t=1802
I powiedzieliśmy co to jest graf:
https://youtu.be/iDPLi4XQN2w?t=738
13 grudnia – możemy wziąć udział w amerykańskiej olimpiadzie informatycznej.
Jak, dlaczego, kiedy?
https://youtu.be/iDPLi4XQN2w?t=4740
Jasiek Strzeszyński omówił dla nas zadanie Statki Kosmiczne z II etapu Olimpiady Informatycznej Juniorów.
https://youtu.be/iDPLi4XQN2w?t=4935
Jasiek Strzeszyński to zwycięzca Olimpiady Informatycznej Juniorów i złoty medalista Europejskiej Olimpiady Informatycznej Juniorów
Pokazaliśmy sobie jak mamy sami odkrywać, poznawać, zgłębiać nowe tematy.
https://youtu.be/iDPLi4XQN2w?t=5495
Zrobiliśmy to na przykładzie słowa suffix którego użył Jasiek w omówieniu zadania z II etapu OIJ.
Pojęcia, którego do tej pory nie używaliśmy.
Powiedzieliśmy sobie o terminach Olimpiady Informatycznej Juniorów:
https://youtu.be/iDPLi4XQN2w?t=6273
Rozwiązaliśmy zagadkę:
Ile potrzeba operacji by posortować 20 milionów elementów:
https://youtu.be/iDPLi4XQN2w?t=5980
Na końcu mieliśmy wspólną dyskusję:
https://youtu.be/iDPLi4XQN2w?t=6392
w czasie której powiedzieliśmy sobie.
1.
Co robić by mocnym w algorytmice:
https://youtu.be/iDPLi4XQN2w?t=6491
2.
Jaka jest różnica między Pythonem i C++?
Który język użyć w OIJ:
https://youtu.be/iDPLi4XQN2w?t=6649
3.
Gdzie uczyć się C++?
https://youtu.be/iDPLi4XQN2w?t=6845
4.
Czym jest język programowania a czym algorytmika?
https://youtu.be/iDPLi4XQN2w?t=6944
———
Zaczęliśmy od quizów:
Co to jest graf?
https://youtu.be/iDPLi4XQN2w?t=285
Kiedy zaczyna się historia grafu?
https://youtu.be/iDPLi4XQN2w?t=376
Poznaliśmy super kanał na youtube:
Archipelag matematyki:
https://youtu.be/iDPLi4XQN2w?t=410
który warto oglądać w tramwaju, w podróży, przy herbacie.
Policzyliśmy najkrótszą drogę w grafie oraz zobaczyliśmy co robią algorytmy które mamy w Google Maps i innych programach.
No i zobaczyliśmy, że świat na nas czeka…
https://youtu.be/iDPLi4XQN2w?t=537
Dziękuje za wspólny czas!
———————-
———————-
Nasza praca domowa PD11:
- uczy nas grafów
- przygotowuje do OIJ(https://oij.edu.pl/)
- daje fun– 2 nagrody (elegancki głośnik Nano i mini pen drive) – losowanie na najbliższych zajęciach Olimpijskie Koła Informatycznego:
https://www.youtube.com/channel/UCw1Z4iA0T-QNaJ-sEOXeYCw
Radości z każdego zadania!
—
Ranking Pracy Domowej:
https://oki.org.pl/ranking-z-ostatniego-tygodnia.php
——–
ZADANIA Z GRUPY ŁATWIEJSZEJ
Zadanie 1 – Bajtockie Koleje Państwowe
https://szkopul.edu.pl/problemset/problem/bkp/site/
Zadanie grafowe, zadanie które każdemu da fun, da wiedzę, da ogień by dalej badać grafy!
Zadanie analogiczne do zadania Mitocja (szczegółowe omówienie):
https://youtu.be/iDPLi4XQN2w?t=1804
–
Autorem zadania jest Kacper Omieliańczyk z II LO w Białymstoku.
Bardzo dziękuję Kacper za czas, piękną treść i testy.
I oczywiście: Gratuluje awansu w pięknym stylu do II etapu Olimpiady Licealnej:
https://oi.edu.pl/l/27oi_1etap_wyniki/
Jak najlepszego wyniku a przede wszystkim siły ducha do poznawania nowych obszarów algorytmiki!
Zadanie 2 – Król
https://szkopul.edu.pl/problemset/problem/81vJyTaaKOGEhC3mU5EmKP8F/site/
Proste zadanie do zrobienia dla każdego.
——–
——–
ZADANIA Z GRUPY ŚREDNIEJ
Zadanie 3 – A. New Year and Hurry
https://codeforces.com/problemset/problem/750/A
–
Ważne zadanie w kontekście Olimpiady.
Zawiera trik który może się pojawić na II etapie / finale
Pomyślcie chwilę (przynajmniej 2h)
Zadanie 4 – Żołnierze
https://szkopul.edu.pl/problemset/problem/_GcQdStgudaHcnq9XI3qAVWl/site
–
Zadanie z finału Olimpiady Informatycznej Juniorów.
Ale bardzo proste – każdy spokojnie zrobi po chwili zastanowienia.
——–
——–
ZADANIA Z GRUPY zaawansowanej
Zadanie 5 – Blocked Billboard
http://usaco.org/index.php?page=viewproblem2&cpid=759
–
Zadanie z amerykańskiej olimpiady informatycznej.
Nie jest trudne.
I warto się wdrożyć w USACO – 13-16 grudnia jest pierwsza tura amerykańskiej olimpiady informatycznej w której możemy startować:
https://youtu.be/iDPLi4XQN2w?t=4740
Zdanie 6 – Zygzak
https://solve.edu.pl/~sparingi/tasks/view/176
oraz
https://solve.edu.pl/~sparingi/tasks
–
Zadanie z mojej ulubionej platformy: Wrocławskich Sparingów Informatycznych.
Dziesiątki zadań, większość omówionych.
Po zrobieniu tych zadań będziemy mieć super wyniki w Olimpiadzie Informatycznej Juniorów i w Olimpiadzie Informatycznej.
——–
——–
Wszystkie rozwiązane zadania dokumentujemy na naszej platformie OKI jak pokazane jest w filmie:
https://youtu.be/sQ99vyC2lJ4?t=6805
Link do strony OKI z dodawaniem zadań:
https://oki.org.pl/logowanie.php
Nazwa Pracy Domowej:
PD11_2019_12_07
——-
Dziękuję serdecznie Tacie jednego z uczniów koła stacjonarnego w Staszicu za ufundowanie nagród Pracy Domowej.
Archipelag matematyki, pamiętajmy!
Daniel Olkowski