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!

Najbardziej emocjonująca potyczka mistrzów programowania ruszyła

Światowa czołówka polskich programistów, setki profesjonalistów, amatorów i zdolnych zapaleńców zmierzą się z najtrudniejszymi problemami algorytmicznymi w jednych z najbardziej emocjonujących zawodów dla informatyków – Potyczkach Algorytmicznych 2011. Siódma edycja tego prestiżowego konkursu i walka o kultowe koszulki Potyczek rozpoczyna się już 9 maja.

– Uczestnicy, najzdolniejsi programiści zawodowi i amatorzy, w kolejnych rundach dzień po dniu rozwiązują coraz trudniejsze zadania programistyczne. 20 zawodników, którzy zdobędą największą liczbę punktów, wchodzi do rundy finałowej – mówi jeden z organizatorów konkursu, prof. Krzysztof Diks, dyrektor Instytutu Informatyki Uniwersytetu Warszawskiego. – Tam finaliści zawalczą o tytuł Algorytmistrza Roku 2011. Będzie to bardzo zacięta walka, bo do finałów trafia światowa czołówka najzdolniejszych polskich informatyków. Prawdziwe święto informatyków i szlachetna rywalizacja na pomysły algorytmiczne i programistyczne umiejętności.

Po rundach wstępnych przyjdzie pora na finały. Tegoroczne odbędą się 18 czerwca, po raz pierwszy w historii zawodów w Poznaniu. – Tu narodziła się sława poznańskiej szkoły matematycznej, stąd pochodzą kryptolodzy, którzy rozszyfrowali Enigmę. Podobnie jak poznański zespół matematyków, informatyków i ekonomistów, który zbudował pierwszy na świecie automatyczny optymalizator wydatków na komórkę – killbill, partner merytoryczny zawodów – wyjaśnia prof. Diks. Organizatorem zawodów jest także spółka ADB Polska, światowy lider w nowoczesnych technologiach związanych z telewizją cyfrową.

Organizatorzy konkursu przygotowują szczególnie emocjonującą rywalizację oraz atrakcyjne nagrody. – To będą prawdziwe igrzyska – zapowiada prof. Diks – Na razie trzymamy szczegóły w tajemnicy. Powiem tylko, że przygotowujemy potyczkę intelektualną na najwyższym światowym poziomie i emocjonujące widowisko dla publiczności.

Rejestracja zawodników już się rozpoczęła. Śmiałkowie, którzy chcą zmierzyć się z najlepszymi programistami na świecie, mogą zgłaszać się pod adresem: http://potyczki.mimuw.edu.pl oraz http://www.potyczkialgorytmiczne.pl. Rozwiązania zadań w poszczególnych rundach uczestnicy dostarczają w językach Java, C, C++ lub Pascal.

– Warto przystąpić do walki o kultowe koszulki Potyczek – zachęca prof. Krzysztof Diks. –Poza tym, pierwsza trójka otrzyma atrakcyjne nagrody, a wszyscy finaliści – upominki.

– Dotychczasowi uczestnicy i organizatorzy Potyczek to czołówka polskich informatyków o znaczących osiągnięciach w prestiżowych konkursach programistycznych (Mistrzostwa Świata w Programowaniu Zespołowym, Międzynarodowa Olimpiada Informatyczna, TopCoder), w nauce (laureaci stypendiów European Research Council, laureaci programu Start Fundacji na Rzecz Nauki Polskiej) i biznesowych (współtwórcy serwisu Codility). Ty też możesz dołączyć do tego grona. Zapraszamy – mówi prof. Krzysztof Diks.

Terminarz konkursu:

Rejestracja i runda próbna – już trwają!

9-16 maja – 6 rund rozgrywanych przez stronę konkursu

17-18 czerwca – finał w Poznaniu

Organizatorzy:

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

ADB Polska

Partner merytoryczny – killbill

Finał Deadline24 tuż, tuż!

90 algorytmików już niedługo rozpocznie finałową walkę w trzecim ogólnopolskim maratonie programistycznym Deadline24. Maraton startuje 26 kwietnia o godz. 10.00. na Wydziale Automatyki, Elektroniki i Informatyki Politechniki Śląskiej.

Do finału konkursu programistycznego Deadline24 zakwalifikowało się 30 drużyn trzyosobowych, które najlepiej rozwiązały zadania eliminacyjne. 90 finalistów zostanie odciętych od świata zewnętrznego na 24 godziny zegarowe. We wtorek, punktualnie o godz. 10.00 zostanie uruchomiony serwer konkursowy, który zacznie odliczać czas…

Uczestnicy konkursu to uczniowie szkół średnich oraz studenci najlepszych polskich uczelni, kształcących przyszłych inżynierów informatyki: Akademii Górniczo-Hutniczej, Politechniki Gdańskiej, Politechniki Łódzkiej, Politechniki Poznańskiej, Politechniki Śląskiej, Polsko-Japońskiej Wyższej Szkoły Technik Komputerowych, Uniwersytetu Jagiellońskiego, Uniwersytetu Warszawskiego, a także – po raz pierwszy – uczelni zagranicznej: University of Glasgow.

Drużyny pochodzą m.in. z Bielska-Białej, Bydgoszczy, Gliwic, Katowic, Krakowa, Krzepic, Łodzi, Poznania, Słupska, Warszawy, Wrocławia, czy Glasgow.

Na arenę konkursową, w której królować będą żukoskoczki, uczestnicy wnieść mogą wyłącznie swój własny komputer oraz wiedzę, która pomoże im rozwiązać problemy, jakie napotkają żukoskoczki. Umożliwi im to dedykowany serwer konkursowy, z którym połączą się za pośrednictwem lokalnej sieci LAN. Jakikolwiek dostęp do pomocy z zewnątrz podczas trwania finału jest zabroniony.

Pomysł na organizację Deadline24 zrodził się na początku 2009 roku. Są to pierwsze i jedyne tego typu zawody w Polsce. Nagrody, ufundowane przez Future Processing, otrzymuje każdy uczestnik zwycięskiego trzyosobowego zespołu. Nagrodami są konsole Xbox 360 wraz z Kinectem, iPody Touch i dyski zewnętrzne 1 TB Western Digital.

Maraton współorganizują firma programistyczna Future Processing oraz Wydział Automatyki, Elektroniki i Informatyki Politechniki Śląskiej.  Konkurs odbywa się po pod patronatem Rektora Politechniki Śląskiej, Programu Czwartego Polskiego Radia, Computerworld, Contest.pl, Supermózg.pl oraz Dlastudenta.pl.

Deadline 24 – maraton dla wytrwałych!

Tylko 24 godziny… Uczestnicy są odcięci od świata zewnętrznego… Przed każdym z nich monitor… A na nim?… Żukoskoczki, o których nie wiadomo zbyt wiele… To znak, że zaczyna się trzeci ogólnopolski maraton programistyczny Deadline24, w czasie którego można wygrać Xboxa 360 wraz Kinectem, iPoda Touch lub dysk zewnętrzny WD z puli nagród o wartości ponad 8.000 zł. Organizatorami maratonu są Politechnika Śląska, Wydział Automatyki, Elektroniki i Informatyki Politechniki Śląskiej oraz firma programistyczna Future Processing.

Do udziału w konkursie stają pasjonaci programowania, osoby oryginalne, myślące nieszablonowo. Zwycięzcami zostaną młodzi programiści o ponadprzeciętnych kompetencjach. Sprzyja temu formuła konkursu, która promuje ludzi o wyjątkowych umiejętnościach
i interdyscyplinarnej wiedzy, działających w ekstremalnych warunkach.

Deadline24 to ogólnopolski konkurs, który stanowi wyzwanie dla pasjonatów informatyki pod kątem wytrzymałości, kreatywności oraz umiejętności. Konkurs przebiega dwuetapowo: pierwsza część to eliminacje, które odbędą się zdalnie za pośrednictwem strony internetowej, drugi etap to finał, na który najlepsze drużyny zostaną zaproszone do Gliwic, gdzie czekać je będzie 24-godzinny maraton. Udział w zawodach jest bezpłatny.

Przebieg konkursu:

Na stronie www.deadline24.pl została uruchomiona rejestracja, która potrwa do 22 marca włącznie. Zawodnicy mogą się zapisywać i organizować w trzyosobowe zespoły, aby przystąpić do eliminacji.

Eliminacje odbędą się 26 marca 2011, od 9.00 do 14.00. Drużyny otrzymają zadania i dane wejściowe do zadań. Celem jest wygenerowanie (w dowolny sposób) odpowiedzi i przesłanie ich na serwer sprawdzający w wyznaczonym czasie. Eliminacje odbywają się zdalnie.

Finał odbędzie się miesiąc później, 26 kwietnia 2011, na Wydziale Automatyki, Elektroniki i Informatyki Politechniki Śląskiej (zobacz: dojazd). Do finału zaproszone zostaną najlepsze drużyny spośród tych, które wzięły udział w eliminacjach. Finał potrwa 24 godziny non-stop. Uczestnicy będą rywalizować na własnym sprzęcie, a od organizatorów otrzymają jedynie dostęp do jednego gniazdka 230V oraz kabel/gniazdko LAN z dostępem do serwera konkursowego i całodzienne wyżywienie. Finaliści mogą zabrać ze sobą dowolne materiały pomocnicze do wykorzystania na miejscu, ale jakikolwiek dostęp do pomocy z zewnątrz podczas trwania finału jest zabroniony.

Pomysł na organizację Deadline24 zrodził się na początku 2009 roku. Są to pierwsze i jedyne tego typu zawody w Polsce.

Nagrody, ufundowane przez Future Processing, otrzymuje każdy uczestnik trzyosobowego zespołu. Konkurs odbywa się po pod patronatem Programu Czwartego Polskiego Radia, Computerworld, Contest.pl, Supermózg.pl oraz Dlastudenta.pl.

Stronę konkursu możemy znaleźć pod tym adresem.

Życzymy powodzenia wszystkim chętnym do wzięcia udziału w konkursie!

CoolSpot – programowanie na Nowy Rok

CoolSpot jest konkursem programistycznym organizowanym przez Wrocławski Portal Informatyczny skierowanym do wszystkich uczniów gimnazjów i liceów zarówno tych początkujących jak i średniozaawansowanych. Do rozwiązania będzie 10 zadań podzielonych na trzy rundy. Na zwycięzców czeka wiele nagród, ale informacje o nich są utrzymywane w tajemnicy.

Konkurs składa się z trzech rund:

• Runda 1: 3 stycznia, godz. 06:00 – 5 stycznia, godz. 18:00,
• Runda 2: 5 stycznia, godz. 06:00 – 7 stycznia, godz. 18:00,
• Runda 3: 7 stycznia, godz. 06:00 – 9 stycznia, godz. 18:00.

Początek rundy próbnej został zaplanowany na 31 grudnia i rozpocznie się o godz. 06:00, a zakończy następnego dnia o godz. 18:00. Szczegóły dotyczące konkursu, treści zadań, a także regulamin i inne przydatne informacje można znaleźć na oficjalnej stronie konkursu CoolSpot.

Wszystkim zainteresowanym radzimy przyjrzeć się poniższemu zadaniu z poprzednich edycji Spot, o której informacje można znaleźć na stronie konkursu.