OKI #19 – świat mocnych algorytmów

OKI #19 – świat mocnych algorytmów

Witaj,

Na naszych zajęciach poznaliśmy podejście, które wprowadza nas w świat wielkiej algorytmiki!

https://bit.ly/2S8Oy7o

 

Poznaliśmy algorytm BINARY SEARCH PO WYNIKU:

https://bit.ly/3bmcXOB

na podstawie zadania „Renting Bikes” z platformy Codeforces

https://bit.ly/2vcbUjN

 

Początkowy quiz pokazał nam co to jest Binary Search:

https://bit.ly/2OC8aPm

 

W trakcie zajęć omówiliśmy zadanie „Liczby pechowe” – najtrudniejsze zadanie z I etapu OIJ.

Omawia Mikołaj Bulge, laureat OIJ, który prowadzi kółko OIJ zaawansowane w Staszicu/Warszawa.

https://bit.ly/38adcKJ

Link do zadania Liczby pechowe:

https://tiny.pl/ts8s8

 

Podsumowaliśmy II etap Olimpiady Informatycznej:

https://bit.ly/2SmJona

 

I powiedzieliśmy sobie, że przed nami decydujący miesiąc.

Miesiąc ciężkiej pracy.

Dyskutowaliśmy szczegółowo co trzeba zrobić – by zwiększyć szanse na finał…

https://bit.ly/2vhliSW

 

Jednym z ważnych elementów przygotowania jest Praca Domowa:

https://youtu.be/RvhRrdDvc30?t=6538

 

Przygotowujemy się na MAXA.

Bez względu czy jesteśmy w II etapie czy przygotowujemy się do przyszłego roku:

https://youtu.be/RvhRrdDvc30?t=6755

 

Nasze quizy Facebook.

To istotny element przygotowań.

Ich cel to wzbudzenie myślenia, odkrywanie, dochodzenie samemu do zależności:

https://youtu.be/RvhRrdDvc30?t=6779

 

A jeśli mamy ferie?

Jest plan!

https://youtu.be/RvhRrdDvc30?t=6799

 

UWAGA: Będzie próbny II etap OIJ

https://youtu.be/RvhRrdDvc30?t=6862

 

Powiedzieliśmy sobie też o platformie Codeforces:

https://youtu.be/RvhRrdDvc30?t=1148

 

————–

————–
Zapraszam do rozwijania się – do Pracy Domowej PD19.

Ćwiczymy binary search po wyniku: https://bit.ly/3bmcXOB

 

Ale mamy także USACO, Wrocławskie Sparingi…

Także zadanie, które zrobi każdy a daje super satysfakcję!

 

Praca Domowa jest najważniejsza!

https://tiny.pl/tscwj

 

——–

——–

ZADANIA Z GRUPY ŁATWIEJSZEJ

Zadanie 1 – Potęgi dwójki

https://bit.ly/2OD5HEl

Proste zadanie, ale dające ogromną satysfakcję.

Pokazuje, że algorytmika to spostrzegawczość!!!

Zadanie 2 – A. Wrong Subtraction

https://codeforces.com/problemset/problem/977/A

Proste zadanie z najpopularniejszej platformy z zadaniami.

Super motywacja do dalszego odkrywania algorytmiki!

 

——–

——–

ZADANIA Z GRUPY ŚREDNIEJ

Zadanie 3 – D. Renting Bikes

https://codeforces.com/problemset/problem/363/D

Zadanie z naszych zajęć:

https://bit.ly/2vcbUjN

które rewelacyjnie ćwiczy wyszukiwanie binarne po wyniku:

Zadanie 4 – Photoshoot

https://bit.ly/3boFrYa

Zadanie z ostatniej tury amerykańskiej olimpiady USACO – grupa BRONZE – najprostsza.

Idealne przygotowanie do najbliższej tury USACO: 21-24 lutego

http://usaco.org/

I super wpis do CV!

https://tiny.pl/t8bbs

 

——–

——–

ZADANIA Z GRUPY ZAAWANSOWANEJ

Zadanie 5 – Kontrola Jakości

https://solve.edu.pl/~sparingi/contests/download_desc/4

Zadanie z Wrocławskich Sparingów Informatycznych – super platformy do odkrywania algorytmiki!

Zadanie świetnie ćwiczy podejście do problemu które mieliśmy na zajęciach:

Zadanie 6 – Świątynia

https://szkopul.edu.pl/problemset/problem/swiatynia/site/

Ciekawe zadanie, proste.

Autor Maciek Wiśniewski, Staszic, Warszawa

 

 

——–

——–

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ń:

http://oki.org.pl/logowanie.php

Nazwa Pracy Domowej:

PD19_2020_02_08

 

Wśród 10 osób z największa liczbą punktów, w sobotę 24 stycznia o 8:30 na zajęciach internetowych

wylosujemy 2 nagrody: termos zimowy i podkładka pod mysz

 

Każdy dnia walczymy!

Daniel Olkowski
———

Otrzymałeś tego maila ponieważ zapisałeś się na newsletter Olimpijskiego Koła Informatycznego OKI:
         https://forms.gle/Az61QABG81RNk5oT7