Strona poświęcona algorytmom

KÓŁKO MOI – 10 LISTOPADA 2018

2018.11.10

Witajcie,

Dziękuje Wam za dzisiejsza zabawę.

——————————–
Jeśli zrobiliście dzisiejsze zadanie możecie być dumni.
Macie super szanse na finał MOI-a, na wielkie święto informatyki w Gdyni.
Potrzeba tylko woli walki, 4 zadań tygodniowo!

Jeśli ktoś nie zrobił tego zadania – nie szkodzi.
Prośba o spokojne dokończenie, debugowanie.
Samodzielne znajdowanie błędów mega uczy.

W załączeniu mój kod.
Można na jego podstawie wygenerować testy i sprawdzić ze swoim kodem.

Robiąc takie zadania (poziom C. lub wyższy na codeforces) dajemy sobie dużą szansę na finał.

—-
W pracy domowej również zadanie doświadczenia.
To zadanie ma pokazać nam, że w MOI-u drużynowym potrzebny jest fizyk.

MOI drużynowy 5 grudnia.
Dobieramy się w drużyny!!!

2018.11.11

Kochani,

Dziś Wielki Dzień – święto Niepodległości Polski.
Polskę tworzy każdy z nas.
Każda z Polek i każdy z Polaków codziennie pracuje by nasz kraj był jak najlepszy – pełen nowoczesnych dróg, pięknych miejsc, życzliwych ludzi.

Ale w Waszych głowach jest szczególny dar: umiejętności rozwiązywania złożonych problemów, błyskotliwości, widzenia rzeczy których inni nie rozumieją.
Możecie rozsławić imię Polski tak jak zrobili to Banach, Kopernik, Skłodowska.
Możecie spowodować, że polskie firmy będą najlepsze na świecie – jak Google / AWS / …

Bardzo pragnę, byście uwierzyli we własne możliwości.
Byście ZAWSZE mieli odwagę mówić swoje przemyślenia, pomysły, propozycje.

Wierzę, że będziecie pielęgnować swoje zdolności.
Że będziecie stawiać Waszym mózgom wysoko poprzeczkę.
Że będziecie męczyć Wasze mózgi by każde dnia stawały się coraz potężniejsze.

Wierzę, że NIE zniszczycie Waszej pięknej przyszłości alkoholem, papierosami, czy narkotykami.
Szkoda przepuścić życie między palcami, kiedy przede mną całe mnóstwo fantastycznych szczytów.
Szkoda zabijać Wasze bezcenne neurony – unikalne w skali światowej neurony – kiedy można czerpać radość z ich użytkowania!
Wierzę, że NIE zmarnujecie życia na gry.
Świat przed Wami jest piękniejszy i bardziej fascynujący niż ten wirtualny.

A Wasz sukces będzie też sukcesem naszego kraju, spowoduje, że obok algorytmu Dijsktry będzie też algorytm Wawszczaka,
algorytm Bulge, algorytm Strzeszyńskiego, algorytm Bachulskiego czy Pilarskiego.
Może algorytm Długosza, Rodawskiego, Gwiazdy, Kwiatkowskiego,  Kolpińskiego czy Pływacza?
Albo… algorytm Jowity i Kamila lub Elektrowni Rzeszowo czy algorytm Wiktorii Rozkosz…


Absolutnie to jest coś co macie przed sobą.
Każdy z Was – wymieniony i niewymieniony – ma mózg co najmniej taki jakie pracują w najlepszych światowych ośrodkach.

Cóż robić?
Jak poprowadzić swoje życie?
a. Na razie MOI/OI
    Jak najwięcej się nauczyć – algorytmów.
    Jak najwięcej kwestionować algorytmów które się uczycie.
    Jak najwięcej pisać po swojemu.
    Miejsca na OI/MOI też są ważne – ale research jest dużo ważniejszy.

b. Prace naukowe od I roku studiów.

c. Rozglądać się, aplikować do najtrudniejszych problemów.
To na każdym etapie życia.
Dziś:
   Jeśli robisz zadania z Codeforce’a i idą Ci problemy B. – przeskakuj na C.

d. Jak najwięcej jeździć na międzynarodowe praktyki / obozy.

——-
I etap OI kończy się 13 listopada o 12:00.
Wydaje się, że już 2 zadania dadzą II etap.

A II etap to obozy, to przygotowania, to gigantyczny kop algorytmiczny do przodu.

Dlatego walczymy do końca.
Na 2 setki i brut z pozostałych stać każdego z Was.

——-
Do pracy domowej dochodzi najłatwiejsze zadanie zadanie z I etapu MOI-a.
Prośba również o paczki testowe z minimum 20  testami.

Praca domowa jest wyjątkowa łatwa.
Szansa dla każdego na maxa i pełną pulę.

2018.11.15

Witajcie,

Zapraszam na jutrzejsze, piątkowe kółko MOI.
Jutro poznamy kolejny super ważny algorytm grafowy!

Zaczynamy 15:15 od krótkiej prezentacji Kuby :
Najlepsze praktyki na II etapie MOI-a.
Potem zadanko.

Sala 101 / Staszic / Nowowiejska 37a / Warszawa.

———
Od razu zapraszam na sobotnie kółko (8:00 – 10:30).

Nasze sobotnie kółko poprowadzi legenda kółka MOI: Mikołaj Bulge
Laureat MOI-a, tytan pracy, człowiek o niesamowitej kreatywności.

Mikołaj będzie miał dla nas 2 tematy:
  a. ciekawe zadanie dla sępów (to cytat prowadzącego)
  b. omówienie sprawdzarek – jak sprawdzać kod, jak pisać sprawdzarki

Punkt a. ma nas powalić.
Ale wierzę, że dacie odpór Mikołajowi i sami rozwiążecie ciężkie zadanko.

Punkt b. będzie preferował Linux-a.
Ale Mikołaj obiecał, że dla Windowsowców też będzie miał ofertę.

———
Piszcie ile zadań wrzuciliście na OI-a z podziałem na maxy/bruty!!!

—-
Praca domowa – całość

Zadanie 1 – Doświadczenie

Zadanie tylko w załączeniu
Cel: Pokazać, że do etapu drużynowego potrzeba fizyka
Warunek zaliczenia:
* przechodzi testy w zadaniu
* krótki opis algorytmu, przesłany kod, analiza złożoności

Zadanie 2 – Tort
Zadanie tylko w załączeniu
Warunek zaliczenia:
* przechodzi testy w zadaniu
* krótki opis algorytmu, przesłany kod, analiza złożoności

Zadanie 3 – Cukierki
Zadanie tylko w załączeniu
Warunek zaliczenia:
* przechodzi testy w zadaniu
* krótki opis algorytmu, przesłany kod, analiza złożoności

Zadanie 4 – The King’s Race
https://codeforces.com/problemset/problem/1075/A
Warunek zaliczenia:
* screen z wynikiem na 70%+
* krótki opis algorytmu, przesłany kod, analiza złożoności

Walczymy!
Daniel



Dodaj komentarz

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