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)

Nowe Technologie w Edukacji Informatycznej

Z dr inż. Michałem Małafiejskim, prezesem Sphere Research Labs i pracownikiem Katedry Algorytmów i Modelowania Systemów na Wydziale Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej rozmawiamy w związku z otwarciem nowego portalu skierowanego do młodzieży uczącej się, głównie uczniów szkół ponadgimnazjalnych i studentów pierwszych lat kierunków technicznych. Użytkownicy platformy mogą korzystać z kursów programowania przygotowanych według nowej metody ISEL, która oferuje użytkownikom możliwość szybszego i skuteczniejszego zdobywania umiejętności.

Contest.pl: Jakie były Pana początki z informatyką?

Michał Małafiejski: Mój kontakt z informatyką był dość przypadkowy, w szkole średniej interesowałem się matematyką i fizyką, jednak decydując się na pozostanie na studiach w Gdańsku, mój wybór padł na Informatykę na Politechnice Gdańskiej, może dlatego że od dzieciństwa eksperymentowałem z komputerami (Atari, PC z serii x86). Studia na  Informatyce nie przeszkodziły mi rozwijać swoich zainteresowań matematycznych na Uniwersytecie Gdańskim.

Contest.pl: Czy wydaje się Panu że pomogłoby w początkowych fazach edukacji takie serwisy jak SPOJ czy EduGiants?

MM: Patrząc z perspektywy, bardzo żałuję że w czasach mojej młodości licealnej i studenckiej nie było takich systemów i mój kontakt z informatyką algorytmiczną ograniczał się do kilku książek.

Contest.pl: Jak ocenia Pan skalę zmian w edukacji informatycznej w ostatnich latach?

Przeczytaj całość »

Wywiad z Davidem Stolpem – najlepszym programistą miesiąca

Specjalnie dla Was przygotowaliśmy tłumaczenie wywiadu z wielokrotnym zwycięzcą poprzednich serii CodeChef’a, Davidem Stolpem:

Imię: David Stolp
Wiek: 24
Uczelnia: California State University, Chico
Login: pieguy

Kiedy i jak zacząłeś programować?
Uczestniczyłem w paru kursach programowania C++ na Uniwersytecie podczas mojej edukacji w liceum, ale zaczęły mi się nudzić i nawet oblałem jedną klasę. Zacząłem pasjonować się programowaniem, kiedy zacząłem uczyć się C.

Co robisz, kiedy nie programujesz?
Kiedy nie śpię albo gotuję jestem prawie zawsze przy komputerze oprócz okazjonalnych wycieczek wspinaczkowych (niedawno wróciłem z Doliny Śmierci w Kaliforni).

Co lubisz najbardziej w CodeChef’ie?
Format konkursu. Lubię pracować nad kilkoma problemami w tym samym czasie zamiast koncentrować się tylko na jednym zadaniu aż je ukończę.
Ile godzin dziennie programujesz?
Prawdopodobnie około 8 do 10.

Jaka jest twoja ulubiona książka?
“The Art of Computer Programming”. Zawsze wolałem Knuth’a nad Tolkiena i Rowling.
Jeśli mógłbyś zjeść obiad z jakąś sławną osobą to z kim i co byś zjadł?

Z Megan Fox. Jeśli nie byłaby dostępna to z Richardem Stallmanem. Nie wiem co zjadłbym na obiad, ale na deser zjadłbym placek.

Jakie są Twoje plany na przyszłość?
Niedawno zabrałem się za pracę magisterską, a po niej zamierzam zabrać się za doktorat.

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.

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ę!