Międzynarodowa Olimpiada Informatyczna jest jednym z najbardziej rozpoznawanych konkursów programistycznych na całym świecie. Olimpiada ta jest organizowana dla najlepszych uczniów szkól średnich z całego świata. Tegoroczna, 22 olimpiada, miała miejsce w Waterloo w Kanadzie w dniach od 14 do 21 sierpnia 2010.

Zadania na MOI pbyły typowo typowo algorytmiczne, ale wymagały od uczestników wielu umiejętności takich jak analiza problemów, tworzenie nowych i modyfikacje znanych już algorytmów i struktur danych oraz ich zaprogramowania i przetestowania.

Zawody trwały dwa dni. Każdego z nich uczestnicy mieli do rozwiązania po cztery zadania w ciągu pięciu godzin. Każdy zawodnik pracował indywidualnie, mając do dyspozycji jedynie komputer, kartkę i długopis. W przeciwieństwie do niektórych konkursów (najczęściej organizowanych dla studentów) na zawodach nie można używać żadnych książek ani publikacji.

Tegoroczna Międzynarodowa Olimpiada Informatyczna jest pierwszą w historii olimpiadą z wynikami dostępnymi na żywo w Internecie oraz z dotąd nie spotykaną w tego typu konkursach opcją dla uczestników, która dawała im możliwość sprawdzania na bieżąco wyników swoich zgłoszeń i wysyłania nowych  żeby poprawić wynik.

Wyniki z dwóch dni zostały do siebie dodane i tak został stworzony ranking końcowy, który w tegorocznej edycji przedstawia się następująco:

….

….

….

W MOI medale rozdawane są w następującym stosunku: złote (1) : srebrne (2) : brązowe (3) : brak medalu (6).

Warto zwrócić uwagę na niewątpliwy sukces polskiej reprezentacji na tegorocznej olimpiadzie. Szczególnie gratulujemy Adrianowi, który zajął wysokie trzecie miejsce i na stałe zapisał się historii Międzynarodowych Olimpiad Informatycznych. Pozostali reprezentanci naszego kraju spisali się równie wyśmienicie – wszyscy przywieźli ze sobą medale,  tym samym udowadniając, że młodzi Polacy znajdują się w światowej czołówce młodych ludzi zafascynowanych tajnikami informatyki.

Cały ranking i zadania z olimpiady można znaleźć na oficjalnej stronie.

Jeszcze raz gratulujemy sukcesu polskiej reprezentacji i życzymy kolejnych w następnej edycji w Tajlandii!

Każdy z zawodników dał z siebie wszystko próbując rozwiązać wszystkie sześć zadań, które można odnaleźć tutaj. Tegoroczne zadania nie należały do najłatwiejszych – nawet zwycięzcy nie udało się wszystkich rozwiązać .

Warto zauważyć, że podczas tegorocznych zawodów polska reprezentacja osiągnęła oszałamiający sukces. Po czterech rundach internetowych i finale w Dublinie aż dwoje Polaków zajęło miejsca w czołówce 10 najlepszych zawodników z całego świata.

Tabela najlepszych zawodników przedstawia się następująco:

Zwycięzca tegorocznych zawodów – Egor Kulikov – podobnie jak inni zawodnicy z czołówki tegorocznych zawodów Google Code Jam ćwiczył swoje umiejętności programistyczne podczas zawodów TopCoder i w serwisie Sphere Online Judge. Egor wygrał nagrodę w postaci 5000 dolarów amerykańskich i tytuł Czempiona Code Jam. Jest to tytuł, który utrzyma aż do kolejnych Finałów Światowych w Tokio, Japonii. Za zajęcie drugiego miejsca organizatorzy wręczali 2000$, trzeciego – 1000$. Pozostali finaliści otrzymali po 100$.

Bardzo wysokie miejsce zajął Jakub Pachocki (meret), z którym przeprowadziliśmy ciekawy wywiad.

Gratulujemy zarówno zwycięzcy jak i pozostałym finalistom oraz życzymy im dotarcia do finałów w 2011!

Celem CEOI jest zwiększenie zainteresowania informatyką i technologiami informatycznymi wśród młodych ludzi oraz sprawdzenie umiejętności wykorzystania komputera przy rozwiązywaniu trudnych problemów. W tego typu konkursach dla organizatorów równie ważnym jest propagowanie wymiany wiedzy pomiędzy krajami z Europy Środkowej. CEOI ma też na celu przygotowanie uczniów do Międzynarodowej Olimpiady Informatycznej oraz pobudzenie uczestników do dyskusji oraz współpracy przy polepszaniu poziomu edukacji informatycznej w liceach na terenie krajów z Europy Środkowej.

Tegoroczne zawody odbyły się 12 lipca w  Koszycach na Słowacji, gdzie starły się informatyczne umysły z takich krajów jak: Chorwacja, Czechy, Niemcy, Rumunia, Węgry, Słowacja i oczywiście Polska. Organizatorzy mogli ponadto zaprosić dwie dodatkowe reprezentacje z innych krajów i wybór padł na Bułgarów i Szwajcarów. Każdy kraj wydelegował 4-osobową drużynę złożoną ze zwycięzców krajowych olimpiad informatycznych. Wartym zauważenia jest, że wielu spośród laureatów konkursu brało z powodzeniem udział w High School Programming League: Anna Piekarska, Ivan Katanić, Ivica Kičić i Jan Milczek.

Mimo wakacyjnej pory i upałów zawodnicy dali z siebie wszystko i w pocie czoła spędzili dwa dni rozwiązując zadania przygotowane przez grupę ekspertów ze słowackich uczelni, które można znaleźć tutaj. Organizatorzy starali się umilić uczestnikom czas na wycieczkach po okolicach Koszyc. Poniżej umieścimy tłumaczenie wywiadu przeprowadzonego przez organizatorów z polską reprezentacją:

„

Polska jest jedyną drużyną w której znajduje się dziewczyna. Jesteśmy bardzo podekscytowani mogąc przeprowadzić z nimi wywiad.

Jak przygotowaliście się do konkursu?

Byliśmy na Polsko – Czesko – Słowackim obozie gdzie przygotowywali nas wykładowcy. Poza tym oczywiście pracowaliśmy indywidualnie.

Co uważacie na temat wycieczki po okolicach Koszyc?

Wycieczka była bardzo przyjemna, ale było za gorąco. Stwierdziliśmy, że lokalne fontanny dają więcej przyjemności. Mamy nawet wymyśloną specjalną grę z nimi związaną.

Jesteśmy teraz w schronisku Tery’ego, co myślicie o wycieczce? Byliście tutaj pierwsi, a ze schroniska Zamkovsky’ego przybyliście tu zaledwie w godzinę. Dużo się wspinacie?

Wycieczka jest świetna i bardzo nam się podoba. Wspinamy się tylko podczas obozów programistycznych. Niedawno mieliśmy dwutygodniowy obóz w Polsce gdzie chodziliśmy na wycieczki co trzy dni.

Co myślicie o konkursie? Zadania były trudne?

Cóż… Nie były aż takie trudne, ale głupio straciliśmy punkty. Mogliśmy zyskać około 50 więcej, ale popełniliśmy pewne błędy, więc nie czujemy się do końca usatysfakcjonowani.

Pytanie obowiązkowe – jaki jest wasz ulubiony algorytm?

Algorytm Milczka (powiedział Jan Milczek), albo BFS – to też całkiem fajny algorytm.

Wasza drużyna ma jakąś specjalną nazwę?

„Meret 404” jako hołd dla jednego z najlepszych znawców algorytmów w Polsce, który nie mógł tu przybyć. (Sprawdźcie profil meret na stronie TopCodera).

Jaką wiadomość chcecie przekazać swoimi przeciwnikom?

„Przegracie!” Albo nie. To troszkę za mocne. Niech będzie „Powodzenia i bawcie się dobrze!”.

Organizatorzy zadbali o najświeższe informacje dla uczestników. Przez cały czas trwania konkursu wydawany był dziennik z nowinkami (nie tylko informatycznymi). Wszystkie numery można przeczytać na stronie organizatora.

Po wszystkich atrakcjach oraz pracowitych dniach 18 lipca przyszło poznać nam zwycięzców tegorocznej edycji CEOI. Czołówka wygląda następująco:

1. 1. Anna Piekarska (Polska) – 460
2. 2. Anton Anastasov (Bułgaria) – 405
3. 2. Stjepan Glavina (Chorwacja) – 405
4. Ivan Katanić (Chorwacja) – 390
5. Ivica Kičić (Chorwacja) – 390
6. Bogdan-Cristian Tătăroiu (Rumunia) – 375
7. Tomáš Belan (Słowacja) – 375
8. Vladislav Haralampiev (Bułgaria) – 370
9. Jan Milczek (Polska) – 360
10. Vlad-Alexandru Gavrilă (Rumunia) – 280

Sumarycznie polska reprezentacja zdobyła 4 medale. Złoty – Anna Piekarska (45. w rankingu SPOJ), Srebrny – Jan Milczek, Brązowy – Adrian Jaskółka oraz Igor Adamski.

Gratulujemy polskiej reprezentacji spektakularnych sukcesów i życzymy powodzenia na Międzynarodowej Olimpiadzie Informatycznej!