Strona poświęcona algorytmom

Miesiąc: Listopad 2018

KÓŁKO MOI – 24 LISTOPADA 2018

KÓŁKO MOI – 24 LISTOPADA 2018

Witajcie, 24.11.2018 Dziękuję za dzisiejszy pracę. Każda kropla naszego umysłowego wysiłku przenosi nas na wyższy poziom. A dziś tych kropli było dużo. Naprawdę dostaliście dziś 2 mocne zadanie. Dziękuję ponownie Mikołajowi Bulge za super zadanie, omówienie i podzielenie się swoimi doświadczeniami. W najbliższy piątek Mikołaj […]

Testy do zadań I etap MOI 2018/2019

Testy do zadań I etap MOI 2018/2019

W komentarzach wrzucajcie linki do swoich testów z  I etapu MOI-a 2018/2019 + krótki opis: * jakie zadanie * charakter testów (jakie zakres wartości, …) Testy do wszystkich zadań z I etapu MOI-a autorstwa Piotra Pływacza: Każde zadanie ma około 1000 testów + plik readme […]

KÓŁKO MOI – 10 LISTOPADA 2018

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

Kółko MOI – 17 listopada 2018

Kółko MOI – 17 listopada 2018

Kochani, 2018.11.10 Zapraszam na jutrzejsze/sobotnie kółko MOI. 8:00 – 10:30, sala 217, Staszic. —— 8:00 – quiz 8:10 – omówienie pracy domowej 8:30 – 10:30 * zadanko proste – nowy algorytm * zadanko trudniejsze (Mikołaj Bulge) * jak sprawdzać masowo zadania (Mikołaj Bulge) – rozwinięcie […]

Kółko MOI – 28 października 2018

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 […]

Kółko MOI – 3-8 listopada 2018

Kółko MOI – 3-8 listopada 2018

8.11
Zapraszam na jutrzejsze, piątkowe kółko MOI.
Jutro trudniejsze zadanie z II etapu, średnie z finału MOI-a.

Zaczynamy 15:15 od quizu.
Potem zadanko.

Sale 217/101 / Staszic / Nowowiejska 37a / Warszawa.

——
Do 12 listopada jest I etap OI-a.
Szczęśliwie jest to dzień wolny.

To znak dla nas by do końca cisnąć I etap OI-a.
Nawet jeśli do niektórych zadań napiszemy bruta – piszemy wszystki.
I walczymy do końca – do 24:00 w poniedziałek.

——
A od wtorku, 13 listopada bierzemy się za I etap MOI-a.
Pierwszy etap jest do 10 stycznia.

Dziękuję Wam za Wasze uwagi do zadań (Kuba Kosmicki, Antek Rodawski).
Tak – sporo zadań jest banalnych, a zadanie z obrusem chyba przebija wszystko.

—–
Przypominam o dobieraniu się w drużyny do drużynowego MOI-a.
I etap konkursu drużynowego już za 4 tygodnie!!!
      http://oig.edu.pl/2018/09/04/terminarz-xiii-moi/

———–
Pamiętajmy.
Naszym celem jest zupełnie nowe podejście do starych problemów.
      https://youtu.be/EWIU09BnyoA

3.11
Od poniedziałku 5.11 będą dostępne zadania I etapu Młodzieżowej Olimpiady Informatycznej (MOI-a).

      http://oig.edu.pl/

Bierzemy się od razu do pracy, rozwiązujemy zadania już od pierwszego dnia zawodów!
Pamiętajcie o rejestracji na platformie!

Jedynym usprawiedliwieniem może być rozwiązywanie zadań z OI-a .
OI kończy się 12 listopada w poniedziałek za tydzień.

————–
MOI to:
* zawody indywidualne
* zawody drużynowe

Zachęcam do udziału również w MOI drużynowym.
Termin pierwszego drużynowego etapu MOI zostanie podany przez organizatora na stronie:

      http://oig.edu.pl/
Spodziewam się, że będzie to styczeń.

Ale już teraz dobieramy się w drużyny.
Drużyną muszą być 4-osobowe spełniające następujące warunki:
   * uczęszczające do tej samej szkoły

   * z tego samego powiatu startujące pod egidą placówki edukacyjnej

Uwaga!
W zawodach drużynowych będą zadania z:
     * matematyki
     * fizyki
Weźcie do drużyny mocarnych matematyków / fizyków!!!

Poniżej regulamin zawodów drużynowych:
      http://oig.edu.pl/przepisy/
oraz fragment stosujący się do zawodów drużynowych:
——
4.3.4 Drużyna składa się maksymalnie z 4 Uczestników w wieku do 16 lat (w edycji OIG 2017/2018 będą to uczniowie i uczennice urodzeni po 31.12.2000) z tej samej szkoły (zwana dalej Drużyną). Wyjątek stanowi Drużyna zgłoszona przez pozaszkolną placówkę edukacyjną. W tym przypadku Drużynę tworzą Uczestnicy zameldowani w jednym powiecie. Wraz przystąpieniem do kolejnej edycji Olimpiady Uczestnicy muszą stworzyć nową Drużynę.
—–

Praca domowa część 1
Wszystkie zadania – nagroda specjalna, jedno mniej – nagroda główna, pojedyncze zadania – nagrody zwykłe

Zadanie 1 – Sumujacy Jas – zadanie z I etapu OIG/MOI
https://szkopul.edu.pl/p/default/problemset/oig/1

Warunek zaliczenia:
* przechodzi testy w zadaniu
* krótki opis algorytmu, przesłany kod, analiza złożoności

Zadanie 2 – Zagroda dla pandy
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 – Domino
http://ki.staszic.waw.pl/task.php?name=domino

Warunek zaliczenia:
* screen z wynikiem na 70%+
* krótki opis algorytmu, przesłany kod, analiza złożoności

Zadanie 4 – Palindromic Paths
http://www.usaco.org/index.php?page=viewproblem2&cpid=553

Warunek zaliczenia:
* screen z wynikiem na 70%+
* krótki opis algorytmu, przesłany kod, analiza złożoności

Walczymy z OI  – a od wtorku z MOI!
Daniel Olkowski