Strona poświęcona algorytmom

Kółko MOI – 28 października 2018

Dziękuję serdecznie za przesłane rozwiązania zadań.
W pracy domowej dochodzi jedno zadanie z mojego ulubionego USACO.
Całość czasu poświęcamy na OI-a.

—-
W załączeniu zgoda na udział w kółku MOI.
Prośba o wydrukowanie, wypełnienie i przyniesienie w piątek/sobotę tych którzy do tej pory tego nie zrobili.

——-
Na poprzednim kółku, gdy rozwiązywaliśmy zadanie zając, Paweł Jastrzębski napisał Find And Union własną metodą.
Inaczej niż ja przedstawiałem, inaczej niż podchodzi się w podręcznikach.
Sam też na zajęciach wymyślił usprawnienie Find And Union.

Bardzo Was zachęcam do krytycznego podejścia do wiedzy, do sposobów rozwiązania, do algorytmów.

Tylko wtedy, gdy będziecie pytać
* dlaczego ten algorytm tak właśnie działa?
* czy na pewno to jest poprawne?
* zaraz, zaraz – przecież można lepiej!
tylko wtedy wymyślicie coś naprawdę nowego i tylko wtedy posuniecie świat do przodu.

Broń Boże, nie wolno Wam przyjmować żadnych twierdzeń, algorytmów jako prawdy objawionej, jako dogmatów z którymi się nie dyskutuje.
Wręcz odwrotnie, im więcej będziecie kwestionować to co Wam przekazuję, pytać dlaczego, szukać słabego punktu tym będę bardziej zadowolony.
Koniec końców, moim marzeniem jest byście pokazali mi, że nie mam racji, że można szybciej, że można lepiej.

Nasze kółko to grupa osób która ma wywrócić świat algorytmiki.
Pokazać, że coś co robi się w n^2 można w n.
A w ogóle można zupełnie inaczej na to spojrzeć i zamiast w w czasie n można zrobić w czasie logn.

Macie zaprzeczyć dotychczasowej wiedzy tak jak Einstein zaprzeczył Newtonowi.
Jeśli nie dziś, to za 5 czy 10 lat.

Musicie mieć swobodę, pewność siebie, naukową zuchwałość.
Bo czyż Einstein nie był zuchwały by gdy mówił, że Newton nie ma racji?

Ale tylko taka osoba wywróci ten świat do góry nogami.

Dlatego kombinujcie, pokazujcie że nie mam racji, wymyślajcie zupełnie inne podejścia.
Na to liczę, tego oczekuję, wiem, że każdego z Was stać na kluczowe odkrycie.

To jest dopiero zabawa!

—–
Praca domowa – całość
Wszystkie zadania – nagroda specjalna, bez jednego zadania – nagroda główna, pojedyncze zadania – nagrody zwykłe

Zadanie 1 – Klubowicze 2
https://sio2.mimuw.edu.pl/c/oi26-1/p/
Warunek zaliczenia:
Przechodzi testy na forum OI-a:
https://sio2.mimuw.edu.pl/c/oi26-1/forum/

Zadanie 2 – Chemical table
http://codeforces.com/contest/1012/problem/B
Warunek zaliczenia:
    * screen z wynikiem na 70%+
    * krótki opis algorytmu, przesłany kod

Zadanie 3 – Kulki
https://zadania.oig.edu.pl/OIG/contest_rounds/view/25515313
Warunek zaliczenia:
    * screen z wynikiem na 70%+
    * krótki opis algorytmu, przesłany kod

Zadanie 4 – Hurtownia
https://szkopul.edu.pl/p/default/problemset/oig/2
Warunek zaliczenia:
    * screen z wynikiem na 70%+
    * krótki opis algorytmu, przesłany kod

Zadanie 5 – TRAPPED IN THE HAYBALES (SILVER)
http://www.usaco.org/index.php?page=viewproblem2&cpid=550
Warunek zaliczenia:
    * screen z wynikiem na 70%+
    * krótki opis algorytmu, przesłany kod

Walczymy!
Daniel



Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *