Znamy zwycięzców High School Programming League

High School Programming League, czyli liga programistyczna szkół ponadgimnazjalnych, to konkurs kierowany do uczniów o zainteresowaniach ścisłych i technicznych, a zwłaszcza matematycznych i informatycznych. Zadania udostępniane są w ramach portalu konkursowego SPOJ, po pięć w każdej z pięciu serii – razem dwadzieścia pięć zadań do rozwiązania w okresie od września do kwietnia. Głównemu konkursowi towarzyszą konkursy specjalne, dla których publikowane są oddzielne rankingi. Wszystkie treści można przeczytać w dwóch językach: polskim i angielskim.
W tegorocznych zawodach wzięło udział ponad 2000 uczestników, a oficjalnie zarejestrowało się 97 szkół z 9 krajów, głównie z Polski. Na temat przebiegu konkursu rozmawiamy z Łukaszem Kusznerem, jednym z organizatorów konkursu.

Contest.pl:  Czy formuła konkursu różni się od innych zawodów dla programistów?
Łukasz Kuszner: Tak, trochę się różni. Konkursem o bardzo podobnym charakterze jest CodeChef, ale jest to otwarty międzynarodowy konkurs bez limitu wieku, który odbywa się co miesiąc od około roku. Inne konkursy programistyczne mają zwykle formułę zbliżoną do ACM ICPC (konkursy drużynowe, gdzie jest do rozwiązania zestaw zadań w ciągu bardzo ograniczonego czasu, zwykle 5 godzin), Olimpiad Informatycznych (konkursy indywidualne dla uczniów), takich jak Polska Olimpiada Informatyczna, gdzie jedynie w pierwszym etapie uczniowie mają więcej czasu na zadania lub maratonów programistycznych takich jak Challange24, który trwa 24 godziny. Są jeszcze konkursy o zupełnie innych charakterze, na przykład takie, gdzie wymagane jest przygotowanie projektu na zadany temat. Podstawowym wyróżnikiem High School Programming League jest długi czas na rozwiązanie zadań algorytmicznych w czasie całego konkursu.

Contest.pl: Skąd wziął się pomysł na taką formułę?
ŁK: W 2004 roku odbyła się ostatnia edycja DASM Programming League - trochę niszowego, ale bardzo ciekawego konkursu. High School Programming League rozwija tę inicjatywę.

Contest.pl: Jak wygląda typowe zadanie konkursowe?
ŁK: Każde z zadań polega na napisaniu programu komputerowego. Treść zadania opisuje dane wejściowe i formułuje problem, który należy rozwiązać.
Na przykład: treść zadania opisuje system naliczania odsetek na koncie bankowym, danymi wejściowymi mogą być: stan konta, liczba okresów odsetkowych i oprocentowanie, a zadaniem programu obliczenie spodziewanej kwoty odsetek.

Contest.pl: Czy w porównaniu do innych zadań to byłoby łatwe zadanie, czy raczej trudne?
ŁK: Jedno z najłatwiejszych. Trudniejsze zadania wymagały wiedzy i umiejętności znacznie wykraczających poza program nauczania realizowany w większości szkół.

Contest.pl: Jakiego rodzaju przygotowanie, jakie umiejętności uczestników decydują o zwycięstwie w konkursie?
ŁK: Z pewnością niezbędne jest przygotowanie matematyczne i umiejętność programowania. Konieczna jest też duża motywacja, systematyczność, dokładność i zaangażowanie, ale moim zdaniem decydujące znaczenie ma kreatywność w podejściu do zadań typu challenge, które rozstrzygają o zwycięstwie. Mniejsze znaczenie ma odporność na stres i zdolność koncentracji w ściśle określonym momencie.

Contest.pl: Proszę powiedzieć coś więcej o tych zadaniach.
ŁK: Są to zadania, dla których nie jest znane najlepsze rozwiązanie. Najczęściej są one inspirowane aktualnymi problemami naukowymi. Naszym zamysłem jest tu stymulowanie u uczestników cech i umiejętności potrzebnych w pracy naukowej, konstruktorskiej i wynalazczej. Zadania o podobnym charakterze były formułowane przez DIMACS w ramach DIMACS Challenges – amerykańską instytucję współtworzoną przez Uniwersytety Rutgers i Princeton oraz takie firmy jak AT&T Labs – Research, czy Alcatel-Lucent Bell Labs.

Contest.pl: Czy uczestnicy wnoszą opłaty za uczestnictwo w konkursie?
ŁK: Nie, uczestnictwo jest bezpłatne, nie ma żadnych opłat. W tym roku było to możliwe dzięki wsparciu Politechniki Gdańskiej, miasta Gdynia i kilku innych firm, oraz dzięki organizatorom: firmie Sphere Research Labs i Stowarzyszeniu Talent oraz pracy ochotników.

Contest.pl: W jaki sposób zadania są oceniane?
ŁK: Ocena poprawności rozwiązania odbywa się automatycznie zaraz po nadesłaniu zgłoszenia. Dzięki temu uczeń, jeśli popełnił błąd, może dalej pracować nad swoim rozwiązanie. Ma to kapitalne znaczenie motywacyjne. Z praktyki dydaktycznej wiemy, że uczniowie rzadko wracają do źle rozwiązanych zadań jeśli nie będzie to miało wpływu na ocenę. Dlatego w High School Programming League rozwiązanie każdego zadania można zgłaszać wielokrotnie.

Contest.pl: Jaki jest zatem cel organizacji tego konkursu?
ŁK: Jednym z celów jest prezentacja i popularyzacja platformy SPOJ, na której konkurs się odbywa. Metody kształcenia z wykorzystaniem systemów z automatyczną oceną prac mogą w znacznym stopniu usprawnić proces dydaktyczny, zwiększając efektywność pracy nauczyciela i motywację uczniów.

Contest.pl: Mogą, ale nie muszą?
ŁK: Platforma to narzędzie, a każdego narzędzia można używać źle lub dobrze. Od kilku lat prowadzimy badania nad zastosowaniem automatycznej oceny umiejętności w procesie dydaktycznym. W wyniku tych badań powstała metoda ISEL (ang. Intelligent System for Enhanced Learning), która sumuje nasze doświadczenia w tym zakresie.

Contest.pl: Konkurs miał się zakończyć zawodami w Trójmieście – wiemy już, że wielki finał się nie odbędzie, dlaczego tak się stało?
ŁK: Takie zawody to duże przedsięwzięcie. Część zawodników jest niepełnoletnia, trzeba im zapewnić opiekę, bezpieczeństwo i godne warunki. Po przeanalizowaniu sytuacji stwierdziliśmy, że nie jesteśmy w stanie przygotować zawodów na miejscu na należytym poziomie. Częściowym wytłumaczeniem niech będzie dla nas, iż liczyliśmy na wsparcie, którego ostatecznie nie udało się uzyskać. Wiem, że są osoby które czekały na te zawody, ciężko pracowały na prawo wzięcia w nich udziału i teraz są zawiedzione. Mogę jedynie przeprosić uczestników w imieniu wszystkich osób zaangażowanych w przygotowanie konkursu.

Contest.pl: Jak zatem ocenia Pan tegoroczną edycję?
ŁK: Bardzo pozytywnie. Do konkursu zgłosiło się prawie dwa razy więcej szkół niż w ubiegłorocznej edycji, dokonaliśmy drobnych zmian w regulaminie, które spowodowały, że rywalizacja była bardziej emocjonująca. Pojawiło się co najmniej kilka ciekawych, oryginalnych zadań. Konkurs cieszy się rekomendacjami kilku Olimpiad Informatycznych, naukowców i znanych zawodników, w tym członków Honorary Board. Poziom wiedzy, umiejętności i zaangażowanie uczestników oceniam jako wysoki. Sądzę, że drugą edycję High School Programming League można uznać za udaną.

Najlepsi w rankingu indywidualnym: :

Najlepsze szkoły to:

1. Physico-technical Lyceum #1 w Saratowie, Rosja
(opiekun: Udalova Tatyana Lvovna)
2. Liceum Ogólnokształcące im. Marynarki Wojennej RP w Gdyni, Polska
(opiekun: Ryszard Szubartowski)
3. V Liceum Ogólnokształcące im. A. Witkowskiego w Krakowie, Polska
(opiekun: Andrzej Dyrek)
4. I Liceum Ogólnokształcące im. Adama Mickiewicza w Białymstoku, Polska
(opiekun: Ireneusz Bujnowski)
5. VIII Liceum Ogólnokształcące im Marii Skłodowskiej-Curie w Katowicach, Polska
(opiekun: Adam Respondek)

High School Programming League - coraz bliżej finału

Jakub Pachocki, uczeń III Liceum Ogólnokształcącego im. Marynarki Wojennej RP w Gdyni, zwyciężył w IV serii międzynarodowego konkursu programistycznego High School Programming League i objął pozycję lidera w klasyfikacji generalnej. Do końca konkursu pozostała już tylko jedna seria rozgrywek na platformie SPOJ, a potem zawody finałowe, które zostaną rozegrane w Pomorskim Parku Naukowo-Technologicznym w Gdyni.

Uczestnicy zmagają się z zadaniami, których rozwiązanie polega na napisaniu programu komputerowego. Część zadań wymaga wiedzy i umiejętności, które znacznie wykraczają poza program nauczania w szkołach co jednak uczestników HSPL to nie zraża. W konkursie bierze udział ponad 2 tysiące osób i prawie setka szkół z 8 państw.

„Dla uczniów konkurs jest nie tylko okazją do szlifowania umiejętności programistycznych, ale również tworzy motywację do poszerzenia wiedzy” - mówi dr inż. Łukasz Kuszner - „dla mnie osobiście to ogromna satysfakcja, gdy po wielu tygodniach rozwiązywania zadań otrzymujemy od uczestników listy z podziękowaniami”. Uczestnicy wypowiadają się również na forum konkursu: „Moim zdaniem poczyniłem spory krok w swoim rozwoju intelektualnym w ciągu ostatniego roku m.in. właśnie dzięki hs”. czytamy w jednym z wpisów.

„Reakcje uczestników sugerują, że nasz konkurs to niewątpliwie ważne uzupełnienie edukacji informatycznej prowadzonej w szkołach” - komentuje dr Kuszner. Organizatorzy postarali się o nietypowe warunki stymulujące uczestników do kreatywności i poszerzania swojej wiedzy takich jak długi czas na rozwiązanie zadania (około 4 tygodni), natychmiastowa informacja o poprawności każdego zgłoszonego rozwiązania i możliwość ich wielokrotnego nadsyłania.

„Wszystko to jest możliwe dzięki platformie konkursowej udostępnionej przez Sphere Research Labs, Dla nas to ważne, że konkurs cieszy się popularnością wśród uczniów i rekomendacjami ważnych ośrodków naukowych” - mówi dr inż. Michał Małafiejski, prezes firmy - „pokazaliśmy, że nasze nowe technologie mają zastosowanie w edukacji. Teraz naszym celem będzie ich upowszechnienie i dostosowanie do programów nauczania w szkołach”.

Po czterech seriach konkursowych prowadzi Jakub Pachocki z III LO w Gdyni (już niedługo zamieścimy z nim wywiad), a w klasyfikacji drużynowej uczniowie Physico-technical Lyceum #1 w Saratowie (Rosja).

W czwartej serii czołowe miejsca w klasyfikacji indywidualnej zajęli:

Najlepsze trzy szkoły w czwartej serii to:
1. Physico-technical Lyceum #1, Saratov, Rosja
(opiekun: Udalova Tatyana Lvovna)
2. Liceum Ogólnokształcące im. Marynarki Wojennej RP w Gdyni, Polska
(opiekun: Ryszard Szubartowski)
3. Spojena skola Novohradska, Słowacja
(opiekun: Ondrej Demacek)

Konkurs organizują Sphere Research Labs i Stowarzyszenie TALENT ze wsparciem merytorycznym pracowników Politechniki Gdańskiej oraz entuzjastów ze świata skupionych wokół portalu konkursowego Sphere Online Judge. Honorowy patronat nad konkursem objęli Rektor Politechniki Gdańskiej prof. Henryk Krawczyk, Dziekan wydziału ETI prof. Krzysztof Goczyła, Prezydent Gdyni dr Wojciech Szczurek, a nagrody fundują: IVO Software, Wolfram Research, Linux+, Hakin9, Stowarzyszenie TALENT oraz EduGiants.com.

Każdy ma jeszcze szansę sprawdzić swoje umiejętności w konfrontacji z najlepszymi licealistami - kolejna, ostatnia już w tym roku seria potrwa do 17 kwietnia, zapraszamy do uczestnictwa wszystkich miłośników algorytmiki i programowania. Przypominam, że najlepsi uczestnicy zostaną zaproszeni na rozgrywki finałowe do Gdyni.

High School Programming League - coraz bliżej finału.

IdeoneAPI - zgłoś projekt i wygraj 200$

Konkurs specjalny Ideone API.

Ideone.com jest nowym serwisem internetowym przeznaczonym głównie dla programistów i developerów o którym dodatkowe informacje można znaleźć tutaj.

Zmianą, która została wprowadzona niedawno, bo 1 lutego 2010 jest dodany interfejs programistyczny (API), który daje możliwość korzystania z serwisu z poziomu aplikacji desktopowej czy np. telefonu (więcej informacji można znaleźć na oficjalnej stronie projektu).

Każdego zarejestrowego uczestnika High School Programming League, który jest zainteresowy twórczym wykorzystaniem serwisu zapraszam do wzięcia udziału w ogłoszonym w ramach HSPL konkursu na najciekawsze wykorzystanie Ideone Api w edukacji szkolnej. Organizatorzy zapewniają trzy nagrody główne: 200, 100 i 50 dolarów amerykańskich.

Oceny prac dokona jury w składzie: Krzysztof Ocetkiewicz (Politechnika Gdańska), Łukasz Kuszner (Sphere Research Labs), Paweł Pieniążek (Politechnika Gdańska) . Komisja weźmie pod uwagę wrażenie ogólne, oraz przydatność i innowacyjność zgłoszonego rozwiązania. Uczestnikom polecamy przygotować: udostępnione kody źródłowe, prezentację video oraz wstępne opinie użytkowników. Zgłoszenia będzie można wysyłać zarówno w języku polskim jak i angielskim.

Konkurs odbędzie się w trzech etapach:

1. Zgłaszanie drużyn (do soboty, 6 marca 2010 do godziny 12)
2. Zgłaszanie gotowych projektów (do soboty, 10 kwietnia 2010 do godziny 12)
3. Prezentacja, testowanie, dyskusja (do soboty, 24 kwietnia 2010 do godziny 12).

Etap pierwszy polega na formowaniu drużyny i zgłoszeniu projektu, który ma być 2 stronicowym dokumentem w formacie pdf wysłanym przez lidera drużyny w ramach systemu SPOJ.

W drugim etapie uczestnicy realizują zgłoszone projekty w systemie API i wysyłają je wraz z instrukcją do jury.

W trzecim etapie nastąpi publikacja zgłoszonych prac i ich testowanie przez uczestników II edycji High School Programming League, którzy będą mogli zostawiać komentarze na temat poszczególnych projektów.

Życzymy świetnych pomysłów wszystkim startującym!

High School Programming League 2009 - wyniki III serii

High School Programming League 2009 - wyniki II serii

Zakończyła się druga seria międzynarodowego konkursu programistycznego HSPL dla uczniów szkół średnich organizowanego na platformie SPOJ przy wsparciu Politechniki Gdańskiej.

Uczestnicy zmagali się z nietrywialnymi zadaniami przygotowanymi przez ekspertów. Między innymi starali się znaleźć sposób na wycięcie możliwie największego prostokąta z elementu w kształcie trapezu, obliczali prawdopodobieństwo pojawienia się błądzącego losowo obiektu w zadanym punkcie oraz sprawdzali istnienie strategii wygrywającej w grze typu Nim. Rozwiązanie każdego z zadań polegało na napisaniu programu komputerowego w jednym z ponad 30 dostępnych języków programowania.

Dla uczniów konkurs jest świetną okazją do szlifowania umiejętności programistycznych i poszerzenia wiedzy, głównie matematycznej i algorytmicznej. Walorom edukacyjnym konkursu sprzyja długi czas na rozwiązanie zadania (około 4 tygodni), natychmiastowa informacja o poprawności każdego zgłoszonego rozwiązania i możliwość ich wielokrotnego nadsyłania.

W drugiej serii czołowe miejsca w klasyfikacji indywidualnej zajęli:

1. Victor Sadkov	(Physico-technical Lyceum #1, Saratov, Rosja)
2. Grzegorz Guśpiel	(V Liceum Ogólnokształcące im. A. Witkowskiego w Krakowie, Polska)
3. Sergei Fedorov	(Physico-technical Lyceum #1, Saratov, Rosja)
4. Łukasz Solak	(VIII Liceum Ogólnokształcące im Marii Skłodowskiej-Curie w Katowicach, Polska)
5. Sebastian Mizera	(V Liceum Ogólnokształcące im. A. Witkowskiego w Krakowie, Polska)

Trzech najlepszych zawodników w kategorii do 17 lat: Victor Sadkov (vitan), Sergei Fedorov (sergei_fedorov), Kunjavski Pavel (kuniavski).

Najlepsze trzy szkoły w pierwszej serii to:
1. Physico-technical Lyceum #1, Saratov, Rosja
(opiekun: Udalova Tatyana Lvovna)
2. V Liceum Ogólnokształcące im. A. Witkowskiego w Krakowie, Polska
(opiekun: Andrzej Dyrek)
3. Spojena skola Novohradska, Słowacja
(opiekun: Ondrej Demacek)

Część zadań wymaga wiedzy i umiejętności znacznie wykraczających poza program nauczania w szkołach ponadgimnazjalnych, jednak uczestników HSPL to nie zraża. Do tej pory w konkursie zarejestrowały się 94 szkoły w tym 81 z Polski, cztery z Indii, po dwie z USA i Chorwacji oraz po jednej ze Słowacji, Rosji, Estonii, Bośni i Hercegowiny oraz RPA. Zapowiada się ciekawa rywalizacja w kolejnych etapach konkursu, który w Internecie potrwa do siedemnastego kwietnia 2009, a zakończy zawodami finałowymi w Gdyni, gdzie znajdują się siedziby organizatorów konkursu: Stowarzyszenia Talent i Sphere Research Labs.

Każdy ma jeszcze szansę sprawdzić swoje umiejętności w konfrontacji z najlepszymi licealistami, gdyż oprócz uczniów, udział w konkursie biorą również uczestnicy niezarejestrowani, a wśród nich studenci i profesjonalni programiści.

Kolejna, III seria zaczyna się już 12 grudnia 2009 na stronie http://hs.spoj.pl.