English version of this site is on the bottom of this page.
Kto by pomyślał, że są uczniowie szkół podstawowych, którzy chcieliby poświęcić 5 dni swoich ferii zimowych na naukę programowania i algorytmiki. A jednak, w dniach 3-5 oraz 11-12 lutego przeprowadziłem warsztaty algorytmiczne, które odbyły się w budynku XIV liceum ogólnokształcącego we Wrocławiu. Ku mojemu zadowoleniu, na wszystkich warsztatach pojawiało się stacjonarnie mniej więcej 20 osób, a do tego kilka brało udział w zajęciach zdalnie.
Wszystkie warsztaty odbywały się z tą samą formułą. O godzinie 9:30 rozpoczynał się contest (tak zwykle mówimy na zawody algorytmiczne w świecie programowania sportowego), który trwał 4 godziny. W trakcie zawodów uczniowie mieli do pokonania 3 zadania, w każdym do zdobycia od 0 do 100 punktów. Zawody miały imitować II etap Olimpiady Informatycznej Juniorów, w której niebawem weźmie udział większość uczniów biorących udział w warsztatach. Po zakończeniu contestu i krótkiej przerwie przechodziliśmy do dyskusji i omówienia każdego z zadań, a następnie do krótkiego, dodatkowego wykładu.
Jeszcze raz chciałbym podkreślić, że wszyscy uczniowie przyszli na zajęcia z własnej woli, w trakcie ferii zimowych, w swoim czasie wolnym, który postanowili przeznaczyć na naukę programowania. Wydaje mi się, że jest to znakomity przykład, że nauka przedmiotów ścisłych nie musi kojarzyć się z udręką i obowiązkiem, a zabawą i satysfakcjonującym spędzaniem czasu.
Wszystkie zadania, które pojawiły się w trakcie warsztatów, zostały przygotowane przeze mnie, na podstawie innych zadań z konkursów z poprzednich lat, z różnych konkursów algorytmicznych (np. atcoder.jp czy usaco.org). Zadania są ogólnodostępne na całkowicie darmowej stronie solve.edu.pl, pod zakładką wydarzenia, pod kategorią Warsztaty przygotowujące do II etapu OIJ, ferie 2025. Zachęcam do zapoznania się z nimi i własną próbą rozwiązania.
W tym poście chciałem omówić moje ulubione z zadań, którego rozwiązanie wyjątkowo mi się podoba.
Zadanie Poprawne klockowanie
Treść. Dane są klocki, na których napisane są ciągi nawiasów otwierających i zamykających. Czy da się ułożyć klocki obok siebie tak, żeby otrzymane nawiasowanie było poprawne?
