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)

Wywiad z Jakubem Pachockim – nowym liderem High School Programming Leauge

Ostania zacięta seria HSPL spowodowała spore zamieszanie w klasyfikacji generalnej. Zdobywca maksymalnej ilości punktów – Jakub Pachocki – zdeklasował przeciwników i objął pozycję lidera High School Programming Leauge! Ponadto Jakub zwyciężył w jednej z ostatnich rund TopCodera czego mu serdecznie gratulujemy! Postanowiliśmy zadać mu kilka pytań, byście mogli bliżej poznać lidera HSPL.

Contest.pl: Jak zaczęła się Twoja przygoda z informatyką?

Jakub Pachocki: Odkąd pamiętam ciekawiło mnie rozwiązywanie zagadek logicznych i innych problemów matematycznych. Algorytmiką zainteresowałem się w trzeciej klasie gimnazjum za sprawą mojego nauczyciela, pana Ryszarda Szubartowskiego.

Contest.pl: Całkiem niedawno udało Ci zdobyć maksymalną ilość punktów na drugim etapie Olimpiady Informatycznej jako jednej z dwóch osób z całej Polski. Jakie to uczucie wiedzieć że jest się w ścisłej czołówce?

JP: Oczywiście przyjemne. Uzyskanie tzw. „full score’a” zawsze poprawia nastrój.

Contest.pl: Czy jest jeszcze jakieś osiągnięcie, które uważasz za swoje osobiste zwycięstwo?

JP: Jestem dumny z tego, że udało mi się uzyskać maksymalną liczbę punktów w rundzie zdalnej Potyczek Algorytmicznych 2009 – zadania były bardzo ciekawe, zajęły mi sporo czasu i dały dużo radości.

Contest.pl: Po ostatniej, wyjątkowo zaciętej czwartej rundzie High School Programming League jesteś na pierwszym miejscu klasyfikacji generalnej. Ciężko było konkurować z takimi zawodnikami jak Grzegorz Guśpiel czy Vasiliv Mokin?

JP: Niełatwo – zwłaszcza w poprzedniej serii miałem wrażenie, że wygrałem o włos.

Contest.pl: Dość często startujesz w zawodach programistycznych, ale czy istnieje jakiś konkretny, szczególny dla Ciebie konkurs w którym chciałbyś osiągnąć sukces?

JP: Chciałbym wystartować i uzyskać dobry wynik w tegorocznej Międzynarodowej Olimpiadzie Informatycznej.

Contest.pl: Czy wśród uczestników zawodów informatycznych jest ktoś, komu chciałbyś dorównać?

JP: Zdążyłem poznać już wiele ciekawych postaci. Bardzo imponuje mi elegancja i bezbłędność rozwiązań pisanych przez lidera TopCodera, Piotra Mitriczewa z Rosji.

Contest.pl: Rozwiązywanie zadań algorytmicznych to zapewne Twoja pasja, czy uczestniczysz w większych projektach programistycznych?

JP: Jak dotąd nie.

Contest.pl: Jak tę pasję łączysz ze nauką w szkole, czy to Ci raczej pomaga, czy przeszkadza?

JP: Nauka w szkole? Raczej nie pomaga, ale udaje mi się te dwa zajęcia pogodzić.

Contest.pl: Jakie są Twoje zainteresowania poza informatycznymi?

JP: Matematyka. A poza naukami ścisłymi – lubię oglądać filmy, czytać książki przygodowe, grać w piłkę nożną.

Contest.pl: Czy wiążesz swoją przyszłość zawodową ze swoimi osiągnięciami w zawodach informatycznych?

JP: Chcę podjąć studia na kierunku matematyczno – informatycznym, więc zapewne jakieś podobieństwa będą istniały.

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!

Wywiad z Grzegorzem Guśpielem – liderem High School Programming League

Grzegorz Guśpiel, obecnie uczeń klasy maturalnej w V LO w Krakowie ma na koncie spore sukcesy w konkursach dla programistów. Wygrał również I serię High School Programming League i po trzech seriach jest ciągle pierwszy. Postanowiliśmy zadać mu kilka pytań:

Contest.pl: W tym roku zająłeś drugie miejsce w Spontanicznym Konkursie Informatycznym i miałeś okazję, wraz z kolegami z liceum, wziąć udział w CEPC we Wrocławiu rywalizując z najlepszymi studentami w Europie Środkowej, czy możesz podzielić się swoimi wrażeniami z tej imprezy?

Grzegorz Guśpiel: SKI było dość pracochłonne, bo każde rozwiązanie trzeba było intensywnie testować. Ale warto było. Podobało mi się we Wrocławiu. Połaziliśmy po mieście, pograliśmy w Counter-Strike’a ze znajomymi studentami. Co do właściwych zawodów. Zadania były dość trudne. Gdy skończyliśmy pisać, mieliśmy raczej kiepskie humory, bo nie dokończyliśmy jednego z zadań. Ale nie było źle. Bardzo się cieszę, że mogliśmy napisać ten konkurs. Na koniec dostaliśmy nagrody i wzięliśmy udział w pożegnalnym bankiecie.

Contest.pl: Jaki inny swój występ uważasz za istotny?

GG: Udział w ostatnich Potyczkach Algorytmicznych był dla mnie dużym wyzwaniem. Podczas tygodniowych zawodów pojawiło się sporo trudnych zadań, więc wiele się nauczyłem. Podczas finału mogłem spróbować swoich sił z najlepszymi.

Contest.pl: Po trzech rundach High School Programming League jesteś  na pierwszym miejscu, czy uważasz to za sukces?

GG: Tak, uważam to za sukces. Najbardziej cieszę się z I serii, ponieważ wymyśliłem wtedy ciekawy algorytm aproksymacyjny.

Contest.pl: Dość często startujesz w zawodach programistycznych, które z nich są dla Ciebie najważniejsze, czy masz jakieś cele/marzenia z tym związane?

GG: Moje główne cele dotyczą tegorocznych olimpiad przedmiotowych. Na pierwszym miejscu stawiam Olimpiadę Informatyczną. Jeśli chodzi o marzenia, to bardzo chciałbym pojechać na IOI.

Contest.pl: Czy jest jakaś osoba, którą szczególnie cenisz za osiągnięcia w takich zawodach?

GG: Z osób, które znam, to Kubę Pachockiego – za umiejętność dostrzegania oryginalnych rozwiązań skomplikowanych problemów algorytmicznych.

Contest.pl: Rozwiązywanie zadań algorytmicznych to zapewne Twoja pasja, czy uczestniczysz w większych projektach programistycznych?

GG: Na razie nie, nie mam kiedy:) Zawsze chciałem spróbować, ale z tego rodzaju projektami poczekam do ukończenia szkoły.

Contest.pl: A jak tę pasję łączysz ze nauką w szkole, czy to Ci raczej pomaga, czy przeszkadza?

GG: Muszę się przyznać, że ostatnio trochę zaniedbałem szkołę… Niedługo zaczną się matury i trzeba będzie się do nich przygotować, więc raczej przeszkadza.

Contest.pl: W tym roku kończysz naukę w liceum, gdzie wybierasz się na studia?

GG: Myślę głównie o Informatyce Analitycznej na Uniwersytecie Jagiellońskim.

Contest.pl: Co Twoim zdaniem było najważniejsze w Twojej dotychczasowej edukacji, co byś poradził młodym ludziom, którzy właśnie kończą gimnazjum i chcieliby dobrze programować?

GG: W szkole (V LO w Krakowie) miałem od pierwszej klasy doskonałe warunki. Algorytmika 2 razy w tygodniu prowadzona przez UJ, świetna informatyka, liczne kółka, porządne warsztaty naukowe w górach. Sporo się też nauczyłem od poprzedniego rocznika, który postawił poprzeczkę bardzo wysoko.

Contest.pl: A jakie są Twoje zainteresowania poza informatyczne?

GG: Lubię matematykę, która ma dużo wspólnego z informatyką. Dużo frajdy sprawia mi windsurfing i nurkowanie. Na obozach sporo gram w ping-ponga, a zimą jeżdżę na nartach. Od czasu do czasu gram na gitarze lub na keyboardzie.

Contest.pl: Dziękujemy za rozmowę!