Kółko Zaawansowane 2019/20

Konkurs tegorocznego kółka z algorytmiki zaawansowanej (grupa 3).
Poziomem trudności celujemy z dostanie się do finału bez większych problemów, a tam walka o laureata.

Tutaj będą pojawiać się zadania i ogłoszenia dotyczące owych zajęć.
Ogłoszenie dotyczące następnego kółka będą pojawiać się w wiadomościach.
Zachęcam do dołączania do konkursu.

Jeśli ktoś ma wątpliwości czy to kółko dla niego,
zachęcam do zerknięcia na zadania i tematy z zeszłorocznego kołka

Kółko odbywa się w piątki o 16:30
(prawdopodobnie w sali 217, jeśli nie, to na pewno sprawdzimy, czy ktoś pod tą salą nie czeka, albo zmienimy wiadomość tutaj)

W związku z dużą liczbą zadań, która może być nieco przytłaczająca, w ramach motywacji wyszczególnimy niektóre zadanie, jako preferowane do wbijania.
Wskażemy dwa proste zadania, które na leży w danym temacie zrobić (i za ich zrobienie będzie można zgłosić się po cukierka).
Dla każdego tematu wskażemy także jedno ciekawe i nieco trudniejsze, którego zrobienie uważamy za bardzo edukacyjne, a za które będziemy nagradzać czekoladą.
Zabawa ma za zadanie zmotywować do kminy i wbijania większej ilości zadań!
Zadania łatwe, które polecamy do wbijania, to:

• Drzewa przedziałowe: Megalopolis, Szyfr
• SCC, DAG, DOM: Sanki elektryczne, Drogi rowerowe
• Dwuspójne składowe: Powrót głupich elfów, Blokada
• Dynamiki: Parada, EDIST
• Tekstówki: Sufiksy, Antysymetria
• Teoria liczb: Liczby, Ewakuacja
• Zaawansowane DP Krasnale, Maksymalna Suma

Zadania na czekoladę:

• Drzewa przedziałowe: Warzywa
• SCC, DAG, DOM: Dwie ścieżki
• Dwuspójne składowe: Skierowanie dróg
• Dynamiki: Przeciąganie liny
• Teoria liczb: Maksymalne rzędy permutacji
• Zaawansowane DP: Wakacje

Termin zadań to pierwszy dzień 2 etapu OIa :)