High School Programming League na półmetku

Zakończyła się druga seria High School Programming League – międzynarodowego konkursu programistycznego dla uczniów szkół ponadgimnazjalnych. W zawodach uczestniczy kilkuset uzdolnionych uczniów z dziewięciu krajów (najwięcej z Polski) zainteresowanych programowaniem i przedmiotami ścisłymi, a zwłaszcza matematyką i informatyką. Liga HSPL jest organizowana po raz czwarty, a jej wyróżnikiem jest długi czas na rozwiązanie zadań (około 4 tygodni). Z tego względu uczestnicy mają okazję uczyć się w trakcie konkursu poszerzając swoją wiedzę i umiejętności.

Zadania miały zróżnicowany stopień trudności. Uczestnicy zmagali się z implementacją operacji na tekstach, drukowali wzory geometryczne, obliczali prawdopodobieństwo ułożenia macierzy monet, przydzielali działki pod zabudowę na dość specyficznej ulicy oraz wybierali użytkowników pewnego portalu społecznościowego w taki sposób, aby zminimalizować koszt oddziaływania na całą społeczność. O zwycięstwie zadecydowała jakość rozwiązania tego ostatniego zadania. Najlepsze nadesłał Marcin Smulewicz z Liceum w Skierniewicach, a drużynowo najlepiej wypadli uczniowie elitarnej szkoły z Bratysławy. „Wiedza i umiejętności uczestników konkursu w znacznym stopniu wykraczają poza program szkolny.” – mówi dr inż. Łukasz Kuszner kierujący zawodami.

Najlepsi uczestnicy:

1. Marcin Smulewicz (L.O. im. B. Prusa w Skierniewicach, Polska)
2. Jakub Kołodziej (I L.O. im. Wojciecha Kętrzyńskiego w Giżycku, Polska)
3. Ivan Stošić (Gimnazija „Svetozar Markovic”, Niš, Serbia)
4. Marek Sommer (XIV L.O. w Warszawie, Polska)
5. Armen Vardanyan (Special physics-mathematical school, Yerevan, Armenia)

Najlepsze drużyny:

1. Spojená škola Novohradská, Słowacja (opiekun: Ondrej Demáček)
2. Gimnazija „Veljko Petrovic”, Serbia (opiekun: Dusko Obradovic)
3. ZSO nr 6 w Bydgoszczy, Polska (opiekun: Małgorzata Piekarska)

Nad układaniem zadań pracują entuzjaści skupieni wokół portalu Sphere Online Judge, na którym odbywa się konkurs – są wśród nich naukowcy, wybitni studenci i zawodowi programiści. Dzięki ich zaangażowaniu możliwe jest przemycenie dość zaawansowanych zagadnień w języku zrozumiałym dla młodych uczestników.

Udział w konkursie nie wymaga żadnych opłat, a organizatorzy zapewniają przyjazną atmosferę zarówno dla mistrzów programowania jak i nowicjuszy! Każdy może się jeszcze przyłączyć i spróbować swoich sił w kolejnej serii zadań, które zostaną udostępnione już 5 grudnia.
Więcej informacji można znaleźć na stronie konkursu: http://hs.spoj.pl/.

Czwarta edycja High School Programming League

Jeśli chcesz sprawdzić swoje możliwości programistyczne, to High School Programming League jest do tego idealną okazją. Tu musisz zmierzyć się z wieloma osobami o wysokich umiejętnościach, a zadania są interesujące i pozwolą Ci się jeszcze czegoś nauczyć.  …. – mówi Damir Ferizovic, zwycięzca ubiegłorocznego  konkursu.

High School Programming League – koniec zmagań.

Od listopada do kwietnia – przez 5 długich miesięcy – uczestnicy High School Programming League zmagali się z trudnymi zadaniami wymagającymi wiedzy i umiejętności znacznie wykraczającymi poza program szkolny. Najlepsi zawodnicy musieli wykazać się nie tylko opanowaniem sztuki programowania, ale przede wszystkim znajomością algorytmiki, a w tym zaawansowanych elementów na poziomie akademickim. Jednak nawet połączenie wiedzy i umiejętności nie po­zwo­liłoby osiągnąć zwycięstwa bez systematyczności, dokładności, cierpliwości po­trze­bnych do roz­wią­zy­wania zadań łączących w sobie po kilka trudnych elementów.

Cytaty: „wypisz liczbę niebieskich podgrafów”, „znajdź najlepsze rozmieszczenie określonej liczby k punktów dystrybucji” – w jaki sposób można zachęcić licealistę do rozwiązywania takich zadań?

Trudno mi się wypowiadać w imieniu uczestników, – mówi dr inż. Łukasz Kuszner, organizator konkursu -  ale sądzę że Oni to po prostu lubią. Nie widzę innego wytłumaczenia. Potwierdza to również korespondencja jaką prowadzę z niektórymi uczestnikami.

Co można lubić w rozwiązywaniu zadań?

Miałem okazję wysłuchać profesora Hellera, który zwracając się do młodych programistów mówił o wydobywaniu z chaosu wszystkich możliwych tekstów tego jednego, bardzo szczególnego, który jest rozwiązaniem, a więc mówił o odkrywaniu, o odnajdywaniu, a któż nie marzy by być odkrywcą? Dostrzeżenie piękna w algorytmice wymaga wysiłku, ale może to właśnie smak odkrywania przyciąga uczestników…

Odkrywanie kojarzy się raczej z podróżami, niebezpieczeństwem, a siedzenie przed komputerem i uderzanie w klawiaturę nie przypomina przygód Indiany Jonesa.

Życie prawdziwych podróżników i odkrywców to nie tylko sama wyprawa, ale również jej żmudne przygotowanie, więc obraz wyniesiony z filmów przygodowych nie musi mieć wiele wspólnego z rzeczywistością. Podobnie, rozwiązywanie zadań to tylko w niewielkim stopniu uderzanie w klawiaturę.

Rozwiązywanie zadań, to zwykle powielanie pewnych schematów, gdzie tu jest miejsce na inwencję  i odkrywanie, czy też przygodę choćby intelektualną?

W High School Programming League każde zadanie można było rozwiązywać na wiele sposobów.  Nadesłany program mógł być mniej albo bardziej efektywny lub dawać choćby częściowo poprawną odpowiedź. Na tej podstawie zgłoszenia były oceniane. Dla niektórych zadań najlepsze rozwiązanie nie jest znane (nie tylko dla autora zadania, ale w ogóle dla ludzkości) są to problemy badawcze, ale podane w formie strawnej dla licealisty.

Uczestnicy w trakcie trwania konkursu nadsyłali tysiące zgłoszeń, kto je sprawdzał?

Rozwiązania zadań konkursowych były wysyłane do systemu SPOJ, który je automatycznie oceniał. Nadesłany program było kompilowany i uruchamiany na serwerze a ocena jego dzia­ła­nia była po kilku sekundach dostępna zgłaszającemu, tylko w wyjątkowych sytuacjach potrzebne było dodatkowe sprawdzenie przez człowieka.

Wśród 88 oficjalnie zarejestrowanych szkół z 8 kra­jów prym wiedli uczniowie z Bratysławy (Spojena Škola Novohradska), Olsztyna (IV Liceum Ogólnokształcące im. Marii Skłodowskiej-Curie) oraz Saratowa (Physico-technical Lyceum #1), a

w klasyfikacji indywidualnej pierwszych pięć miejsc zajęli:

1 Damir Ferizovic (Mješovita Srednja Škola Bosanski Petrovac, Bośnia i Hercegowina)

2 Bartosz Tarnawski (Zespół Katolickich Szkół Ogólnokształcących nr 1 w Katowicach)

3 Pavel Kunyavskiy (Physico-technical Lyceum #1, Saratów, Rosja)

3 Marcin Smulewicz (Liceum Ogólnokształcące im. Bolesława Prusa w Skierniewicach)

5 Jano Hozza (Spojena Škola Novohradska, Słowacja)

Gratulujemy!

HSPL – podsumowanie I serii

Zakończyła się pierwsza seria High School Programming League – międzynarodowego konkursu programistycznego dla uczniów szkół ponadgimnazjalnych. Ze względu na dużą rozpiętość trudności zadań (od łatwych do bardzo trudnych) w imprezie może uczestniczyć każdy, kto interesuje się programowaniem i przedmiotami ścisłymi, a zwłaszcza matematyką i informatyką. Liga HSPL jest organizowana po raz trzeci, a jej wyróżnikiem jest długi czas na rozwiązanie zadań (około 4 tygodni). Z tego względu uczestnicy mają okazję uczyć się w trakcie konkursu poszerzając swoją wiedzę głównie z zakresu algorytmiki.

W ostatniej serii uczestnicy obliczali szansę wygranej niezwykle przebiegłego hazardzisty, rozwiązywali problem związany z podzielnością liczb, dekodowali ukryte hasła, generowali sumy z ustalonym parytetem parzystych i nieparzystych składników oraz szacowali koszt rozmieszczenia centrów dystrybucji pewnej firmy. O zwycięstwie zadecydowała jakość rozwiązania tego ostatniego zadania. Najlepsze nadesłał Damir Ferizovic z miasta Bosanski Petrovac, chociaż drużynowo najlepiej wypadli uczniowie IV LO w Olsztynie.

Najlepsi uczestnicy:

1. Damir Ferizovic (Mješovita Srednja Škola Bosanski Petrovac, Bośnia i Hercegowina)
2. Marcin Smulewicz (LO im. Bolesława Prusa w Skierniewicach)
3. Pavel Kunyavskiy (Physico-technical Lyceum #1, Saratov, Rosja)
4. Adam Czapliński (IV LO im. Marii Skłodowskiej-Curie w Olsztynie)
5. Bartosz Tarnawski (Zespół Katolickich Szkół Ogólnokształcących nr 1 w Katowicach)

Najlepsze szkoły:

1. IV LO im. Marii Skłodowskiej-Curie w Olsztynie, Polska (opiekun: Magda Burakowska)
2. Physico-technical Lyceum #1, Saratov, Rosja (opiekun: Udalova Tatyana Lvovna)
3. Spojena Škola Novohradska, Słowacja (opiekun: Ondrej Demáček)

Nad układaniem zadań pracują entuzjaści skupieni wokół portalu http://spoj.pl za pośrednictwem którego odbywa się konkurs. Wśród nich są zawodowi programiści i naukowcy, min. z Politechniki Gdańskiej. Dzięki ich zaangażowaniu możliwe jest przemycenie dość zaawansowanych zagadnień w języku zrozumiałym dla młodych uczestników, a profesjonalną platformę do rozegrania konkursu dostarcza Sphere Research Labs. Być może to połączenie sprawia, że ponad tysiąc uczestników z ośmiu krajów poświęcało długie, jesienne wieczory łamiąc głowę nad zadaniami.

Udział w konkursie nie wymaga żadnych opłat, a organizatorzy zapewniają przyjazną atmosferę zarówno dla mistrzów programowania jak i nowicjuszy! Każdy może się jeszcze przyłączyć i spróbować swoich sił w kolejnej serii, która zacznie się 17 stycznia.

Więcej informacji można znaleźć na stronie konkursu: http://hs.spoj.pl/.

High School Programming League już po raz trzeci!

Rozpoczęła się trzecia edycja High School Programming League - międzynarodowego konkursu programistycznego dla uczniów szkół ponadgimnazjalnych organizowanego przez Sphere Research Labs – twórców popularnych serwisów dla programistów, między innymi: platformy Sphere Online Judge (SPOJ  http://spoj.pl), na której odbywa się konkurs, oraz Ideone – mini środowiska programistycznego dostępnego przez przeglądarkę.

High School Programming League łączy ze sobą formułę zbliżoną do krajowych Olimpiad Informatycznych z konkursami organizowanymi w ramach konferencji naukowych, takimi jak „DIMACS Challenge”. Jego cechą wyróżniającą spośród innych konkursów programistycznych jest długi czas na rozwiązanie nietypowych zadań algorytmicznych, co pozwala na dokształcenie uczestników w trakcie konkursu. I właśnie ten ostatni element – stworzenie odpowiedniej motywacji do nauki – od początku przyświecał organizatorom.

Czy rzeczywiście rywalizacja pomaga w nauce? Potwierdzeniem twierdzącej odpowiedzi na to pytanie, niech będą wypowiedzi samych uczestników jak i ich opiekunów.  „Moim zdaniem poczyniłem spory krok w swoim rozwoju intelektualnym w ciągu ostatniego roku m.in. właśnie dzięki hs…” – napisał Przemysław Komosa (dziś student Politechniki Gdańskiej), a inny uczestnik – Michał Kmak, uczeń ZSO nr 1 w Nowym Sączu: „Konkurs jest świetnym przedsięwzięciem dla programistów całkowicie początkujących jakim można powiedzieć byłem w pierwszych seriach…”, a słowami pani Łucji Mularskiej – Opiekun drużyny I LO w Bełchatowie: „Nam – nauczycielom taki konkurs jest strzałem w przysłowiową 10, w szkole jest zawsze kilku uczniów wybiegających poza program, niezależnie od sukcesów moich uczniów jeszcze raz dziękuję, dla mnie ważne jest doświadczenie uczniów, możliwość skonfrontowania z najlepszymi.”

W pierwszej edycji konkursu zarejestrowało się 56 szkół z 8 krajów położonych na 3 kontynentach. Łącznie, zgłosiło się około 2000 uczniów. Do rozwiązania było 35 zadań programistycznych – o zróżnicowanym poziomie – po 5 w 7 seriach. Z pewnością było to wyzwanie godne najlepszych – niektórzy z uczestników konkursu mieli okazję spotkać się osobiście w Płowdiwie, przy okazji zawodów finałowych Międzynarodowej Olimpiady Informatycznej. Byli wśród nich również złoci medaliści: Jarosław Błasiok, Neal Wu, Hanson Wang, Sergey Fedorov. Uczestnicy konkursu startowali również w innych elitarnych konkursach informatycznych takich jak Bałtycka Olimpiada Informatyczna czy też Olimpiada Informatyczna Europy Środkowej, wśród nich: Jakub Pachocki, Anna Piekarska, Adrian Jaskółka.

Druga edycja przebiegała podobnie, a sam konkurs zyskał Komitetu Honorowy złożony z wybitnych naukowców: prof. Marka Kubale (Politechnika Gdańska), prof. Leszka Gąsieńca (University of Liverpool), Richarda Kralovica (Swiss Federal Institute of Technology) oraz młodych mistrzów algorytmiki. Wysoki poziom zadań pozwolił High School Programming League uzyskać rekomendacje Komitetów Narodowych Olimpiad Informatycznych z Czech, Indii, Japonii, Polski, Szwajcarii, Nowej Zelandii, Wietnamu oraz Australii. W samej formule konkursu nastąpiły drobne zmiany: organizatorzy przygotowali mniej serii zadań (5 zamiast 7) i wprowadzili  dwutygodniowe przerwy pomiędzy każdą z nich. Zrezygnowano również z jakichkolwiek opłat od uczestników i być może był to jeden z powodów, dla których liczba zarejestrowanych szkół wzrosła prawie dwukrotnie. Wszyscy uczestnicy (w tym także studenci i zawodowi programiści startujący poza konkursem) wysłali do systemu ponad 34 000 zgłoszeń, co daje około 250 zgłoszeń na każdy dzień trwania konkursu, co świadczy o dużym zaangażowaniu uczestników w rozwiązywanie zadań. Warto zauważyć, że przez cały czas trwania konkursu strona odnotowała ponad 1 000 000 odsłon!

Do rozwiązywania zadań, co Organizator szczególnie podkreśla, z pewnością niezbędne jest przygotowanie matematyczne i umiejętność programowania. Ponadto, konieczna jest duża motywacja, systematyczność, dokładność i zaangażowanie, ale bezwzględnie decydujące znaczenie ma kreatywność w podejściu do zadań typu challenge, które rozstrzygają o zwycięstwie. Są to kluczowe i najbardziej intrygujące punkty całego konkursu. Ich specyfika polega na tym, że nie jest znane jedno, najlepsze rozwiązanie i konieczne jest kreatywne podejście w celu znalezienia jak najlepszego rozwiązania. Zadanie te są bliskie problemom optymalizacyjnym rozwiązywanym przez naukowców oraz problemom, na które napotykają inżynierowie rozwiązujący praktyczne problemy optymalizacyjne. Ich treść jest najczęściej inspirowana aktualnymi problemami naukowymi, co stymuluje u uczestników doskonalenie umiejętności i zdolności potrzebnych w pracy naukowej, konstruktorskiej czy wynalazczej. Na pewno mniejszy wpływ na wynik ma odporność na stres, gdyż nie jest wymagana zdolność koncentracji w ściśle określonym momencie.

Poczynania młodych programistów można na bieżąco śledzić za pośrednictwem stron konkursowych (hs.spoj.pl) oraz portalu contest.pl, gdzie umieszczane są relacje z kolejnych serii i wywiady z uczestnikami. Zainteresowanie konkursem rośnie. Media śledzą rywalizację zdolnych młodych Polaków, którzy przez cały rok rywalizują na międzynarodowej arenie z kolegami z USA, Rosji czy Indii motywując w ten sposób ich następców do równie skutecznej nauki.

Organizatorzy planują nadal rozwijać potencjał, który skrywa w sobie idea i formuła konkursu, „W kolejnej edycji skupimy się na szerszej współpracy ze środowiskami akademickimi, aby dotrzeć do większej grupy młodzieży i przygotować zadania na możliwie najwyższym poziomie.” – mówi dr inż. Łukasz Kuszner kierujący zawodami. Stworzenie międzynarodowego konkursu wymaga pasji, a tego organizatorom nie brakuje. „Do pracy zachęca nas rosnące zainteresowanie uczestników, ich pozytywne opinie oraz pomoc wolontariuszy” – twierdzą członkowie zespołu.

Zapraszamy do wzięcia udziału w kolejnej edycji High School Programming League!