Olimpiada Informatyczna
 Logo Olimpiady Informatycznej | |
| Dziedzina | |
|---|---|
| Adresaci | uczniowie szkół średnich |
| Organizator | Fundacja Rozwoju Informatyki |
| Rok powołania | 1993 |
| Strona internetowa | |
Olimpiada Informatyczna – przedmiotowa olimpiada szkolna z zakresu informatyki, powołana 10 grudnia 1993 przez Instytut Informatyki Uniwersytetu Wrocławskiego. Olimpiada organizowana jest corocznie od 1993 i skierowana do uczniów szkół średnich[1], choć mogą brać w niej udział także młodsi uczniowie[2]. Zadania polegają na napisaniu programu komputerowego rozwiązującego określony problem algorytmiczny ukryty w treści podanego zadania.
W zadaniach określona jest relacja pomiędzy danymi wejściowymi a danymi wyjściowymi. Zawodnik musi opracować taki algorytm, by ta relacja została zachowana dla wszystkich danych z przedziałów określonych w zadaniu. Opracowany algorytm musi zostać zaimplementowany w jednym z dwóch języków programowania: C++ lub Pythonie[3]. Od 2018 roku Olimpiada Informatyczna wycofała wsparcie dla C oraz Pascala[4]. Jako efekt końcowy zawodnik udostępnia kod źródłowy swojego programu.
Organizatorzy dokonują sprawdzenia zadania w kilku krokach wykorzystując sprawdzaczkę: System Informatyczny Olimpiady (SIO)[5]. Najpierw kod zostaje skompilowany, po czym sprawdzana zostaje poprawność działania programu na zbiorze danych testowych. W zależności od poprawności oraz czasu wykonania w zależności od poszczególnych danych testowych przez program zostaje on odpowiednio oceniony[6].
Sprawozdania z przebiegu pierwszych 23 edycji konkursu dostępne są do pobrania ze strony internetowej Olimpiady Informatycznej[7].
Odpowiednikiem Olimpiady dla uczniów szkół podstawowych jest Olimpiada Informatyczna Juniorów[potrzebny przypis].
Przebieg
[edytuj | edytuj kod]Całe zawody podzielone są na 3 etapy:
- Etap pierwszy jest rozgrywany zdalnie. Uczestnicy rozwiązują zadania w domu. Rozwiązania są przesłane przez Internet lub zwykłą pocztą.
- Etap drugi (okręgowy) jest rozgrywany w warunkach kontrolowanej samodzielności. Do tego etapu przechodzą osoby, które najlepiej wykonały zadania z pierwszego etapu. Zawodnicy rozwiązują zadania przez 5 godzin, każdego z dwóch dni zawodów.
- Etap trzeci (finałowy) jest rozgrywany w warunkach kontrolowanej samodzielności w jednym miejscu. Do trzeciego etapu przechodzi około 80-100 osób, które najlepiej wykonały zadania z II etapu. Zawodnicy, którzy dostali się do trzeciego etapu otrzymują tytuł finalistów, mają zapewnione miejsce na niemalże wszystkich uczelniach w Polsce na kierunkach informatycznych i pokrewnych bez potrzeby zdawania egzaminu. Czołowi zawodnicy III etapu otrzymują tytuł laureata. Spośród nich wyłaniana jest reprezentacja na Międzynarodową Olimpiadę Informatyczną i inne zawody międzynarodowe. Tytuł finalisty lub laureata Olimpiady Informatycznej zapewnia wynik 100% na maturze z informatyki.
Zwycięzcy[8]
[edytuj | edytuj kod]| Olimpiada | Imię i nazwisko | Szkoła | Opiekunowie naukowi |
|---|---|---|---|
| I OI 1993/1994[9] | Michał Wala | I LO im. J. Kasprowicza w Raciborzu | |
| II OI 1994/1995[10] | Marcin Sawicki | II LO im. St. Batorego w Warszawie | |
| III OI 1995/1996[11] | Andrzej Gąsienica-Samek | XIV LO im. S. Staszica w Warszawie | Małgorzata Rostkowska |
| IV OI 1996/1997[12] | Tomasz Waleń | LO im. T. Kościuszki w Ziębicach | |
| V OI 1997/1998[13] | Andrzej Gąsienica-Samek | XIV LO im. S. Staszica w Warszawie | Jan Gąsienica-Samek |
| VI OI 1998/1999[14] | Andrzej Gąsienica-Samek | XIV LO im. S. Staszica w Warszawie | Jan Gąsienica-Samek |
| VII OI 1999/2000[15] | Tomasz Czajka | LO im. KEN w Stalowej Woli | Klemens Czajka |
| VIII OI 2000/2001[16] | Paweł Parys | LO im. St. Staszica w Tarnowskich Górach | Ryszard Parys |
| IX OI 2001/2002[17] | Paweł Parys | LO im. St. Staszica w Tarnowskich Górach | |
| X OI 2002/2003[18] | Marcin Michalski | III LO im. Marynarki Wojennej RP w Gdyni | Ryszard Szubartowski |
| XI OI 2003/2004[19] | Bartłomiej Romański | XIV LO im. S. Staszica w Warszawie | Piotr Dybicz |
| XII OI 2004/2005[20] | Filip Wolski | III LO im. Marynarki Wojennej RP w Gdyni | Ryszard Szubartowski |
| XIII OI 2005/2006[21] | Filip Wolski | III LO im. Marynarki Wojennej RP w Gdyni | Ryszard Szubartowski |
| XIV OI 2006/2007[22] | Tomasz Kulczyński | VI LO im. J. i J. Śniadeckich w Bydgoszczy | Iwona Waszkiewicz |
| XV OI 2007/2008[23] | Jarosław Błasiok | VIII LO w Katowicach | Krzysztof Błasiok |
| XVI OI 2008/2009[24] | Tomasz Kociumaka | V LO w Gliwicach | Jarosław Błasiok |
| XVII OI 2009/2010[25] | Adrian Jaskółka (ex-aequo) | I LO im. A. Mickiewicza w Białymstoku | Ireneusz Bujnowski |
| Jan Kanty Milczek (ex-aequo) | III LO im. Marynarki Wojennej RP w Gdyni | Ryszard Szubartowski | |
| XVIII OI 2010/2011[26] | Jan Kanty Milczek | III LO im. Marynarki Wojennej RP w Gdyni | Ryszard Szubartowski |
| XIX OI 2011/2012[27] | Karol Farbiś | VI LO im. J. Kochanowskiego w Radomiu | Marcin Andrychowicz, Mirosław Mortka |
| XX OI 2012/2013[28] | Błażej Magnowski | III LO im. Marynarki Wojennej RP w Gdyni | Ryszard Szubartowski |
| XXI OI 2013/2014[29] | Jarosław Kwiecień | Zespół Szkół nr 14 we Wrocławiu | Bartłomiej Dudek, Wiktor Janas, Karol Konaszyński, Bartosz Kostka, Dawid Matla, Rafał Nowak, Karol Pokorski, Damian Rusak, Damian Straszak, Tomasz Syposz |
| XXII OI 2014/2015[30] | Przemysław Jakub Kozłowski | I LO im. A. Mickiewicza w Białymstoku | Iwona Bujnowska, Ireneusz Bujnowski, Jacek Tomasiewicz |
| XXIII OI 2015/2016[31] | Jarosław Kwiecień | Zespół Szkół nr 14 we Wrocławiu | Bartłomiej Dudek, Bartosz Kostka, Karol Pokorski |
| XXIV OI 2016/2017 | Mariusz Trela | V LO im. A. Witkowskiego w Krakowie | Lech Duraj, Michał Glapa, Wiktor Kuropatwa |
| XXV OI 2017/2018[32] | Anadi Agrawal | Zespół Szkół nr 14 we Wrocławiu | Bartosz Kostka, Jarosław Kwiecień |
| XXVI OI 2018/2019 | Marek Skiba[33] | I LO im. S. Staszica w Lublinie | Mirosław Pietrzycki |
Osiągnięcia międzynarodowe[34]
[edytuj | edytuj kod]Spośród osób, które osiągnęły najwyższe wyniki na Olimpiadzie Informatycznej, wybierani są reprezentanci do konkursów międzynarodowych[35].
Do 2018 roku Polacy zdobyli 109 medali na Międzynarodowej Olimpiadzie Informatycznej: 40 złotych, 39 srebrnych oraz 30 brązowych. Dwa razy także Polacy stali na najwyższym miejscu podium tej olimpiady:
- XVIII IOI, 2006 – zwycięzcą Filip Wolski
- XIX IOI, 2007 – zwycięzcą Tomasz Kulczyński
Poniższa tabela przedstawia reprezentacje Polski razem z wynikami na poszczególnych olimpiadach.
| Olimpiada | Reprezentacja | Druga reprezentacja | Liderzy reprezentacji | Administracja | Pozostali |
|---|---|---|---|---|---|
| IOI 1989 (Pravetz, Bułgaria) |
|
|
| ||
| IOI 1990 (Mińsk, Związek Socjalistycznych Republik Radzieckich) |
|
| |||
| IOI 1991 (Ateny, Grecja) |
|
| |||
| IOI 1992 (Bonn, Niemcy) |
|
| |||
| IOI 1993 (Mendoza, Argentyna) |
|
| |||
| IOI 1994 (Haninge, Szwecja) |
|
| |||
| IOI 1995 (Eindhoven, Holandia) |
|
| |||
| IOI 1996 (Veszprém, Węgry) |
|
|
| ||
| IOI 1997 (Kapsztad, Południowa Afryka) |
|
|
|
| |
| IOI 1998 (Setúbal, Portugalia) |
|
|
|
| |
| IOI 1999 (Antalya-Belek, Turcja) |
|
|
| ||
| IOI 2000 (Pekin, Chińska Republika Ludowa) |
|
|
| ||
| IOI 2001 (Tampere, Finlandia) |
|
|
| ||
| IOI 2002 (Yongin, Korea Południowa) |
|
|
|
| |
| IOI 2003 (Kenosha, Stany Zjednoczone) |
|
|
|
| |
| IOI 2004 (Ateny, Grecja) |
|
|
|
| |
| IOI 2005 (Nowy Sącz, Polska) |
|
|
|
| |
| IOI 2006 (Mérida, Meksyk) |
|
|
|
| |
| IOI 2007 (Zagrzeb, Chorwacja) |
|
|
|
| |
| IOI 2008 (Kair, Egipt) |
|
|
| ||
| IOI 2009 (Plovdiv, Bułgaria) |
|
|
| ||
| IOI 2010 (Waterloo, Kanada) |
|
|
| ||
| IOI 2011 (Pattaya, Tajlandia) |
|
|
| ||
| IOI 2012 (Sirmione/Montichiari, Włochy) |
|
| |||
| IOI 2013 (Brisbane, Australia) |
|
| |||
| IOI 2014 (Tajpej, Tajwan) |
|
|
| ||
| IOI 2015 (Ałmaty, Kazachstan) |
|
|
|
| |
| IOI 2016 (Kazań, Rosja) |
|
|
| ||
| IOI 2017 (Teheran, Iran) |
|
|
|
| |
| IOI 2018 (Tsukuba, Japonia) |
|
|
|
| |
| IOI 2019 (Baku, Azerbejdżan) |
|
|
|
|
Do 2018 roku odbyło się 25 edycji Olimpiady Informatycznej Krajów Europy Środkowej. Polacy zdobyli w niej 32 złote medale, 38 srebrnych oraz 30 brązowych medali. Dodatkowo 11 razy Polacy byli zwycięzcami CEOI.
- CEOI 1996 – zwycięzcą Adam Borowski
- CEOI 1998 – zwycięzcą Andrzej Gąsienica-Samek
- CEOI 1999 – zwycięzcą Andrzej Gąsienica-Samek
- CEOI 2001 – zwycięzcą Paweł Parys
- CEOI 2003 – zwycięzcą Bartosz Walczak
- CEOI 2006 – zwycięzcą Filip Wolski
- CEOI 2010 – zwyciężczynią Anna Piekarska
- CEOI 2011 – zwycięzcą Krzysztof Pszeniczny
- CEOI 2015 – zwycięzcą Przemysław Jakub Kozłowski
- CEOI 2017 – zwycięzcą Anadi Agrawal
- CEOI 2018 – zwycięzcą Mariusz Trela[36]
Do 2019 roku odbyło się 25 edycji Bałtyckiej Olimpiady Informatycznej. Polacy zdobyli w niej 50 złotych, 48 srebrnych oraz 25 brązowych medale, a 12 razy zostawali zwycięzcami BOI.
- BOI 1997 – zwycięzcą Tomasz Waleń
- BOI 1999 – zwycięzcą Andrzej Gąsienica-Samek
- BOI 2003 – zwycięzcą Bartosz Walczak
- BOI 2004 – zwycięzcą Filip Wolski
- BOI 2005 – zwycięzcą Filip Wolski
- BOI 2006 – zwycięzcą Tomasz Kulczyński
- BOI 2008 – największą liczbę punktów zdobył startujący w drugiej (nieoficjalnej) drużynie polskiej Jakub Pachocki
- BOI 2009 – zwycięzcą Jakub Pachocki
- BOI 2011 – zwycięzcą Mateusz Gołębiewski
- BOI 2012 – zwycięzcą Krzysztof Pszeniczny
- BOI 2014 – zwycięzcą Jarosław Kwiecień
- BOI 2015 – zwycięzcą Artur Puzio
- BOI 2016 – zwycięzcą Mariusz Trela[37]
Inne konkursy
[edytuj | edytuj kod]Laureaci olimpiady osiągali później sukcesy w konkursach na poziomie akademickim (ACM ICPC) oraz innych otwartych konkursach programistycznych o charakterze algorytmicznym, takich jak: Google Code Jam, Internet Problem Solving Contest, TopCoder, Codechef i innych.
Komitet główny[34]
[edytuj | edytuj kod]Poniższa lista przedstawia obecnych i byłych członków Komitetu Głównego Olimpiady Informatycznej. W nawiasach przedstawione są edycje Olimpiady, w których byli oni członkami tegoż komitetu.
- Szymon Acedański (XV-obecnie)
- Jacek Błażewicz (I-III)
- Piotr Chrząstowski-Wachtel (I-V, XIII-obecnie)
- Wojciech Coplak (II-III)
- Zbigniew Czech (VII-obecnie)
- Jerzy Dałek (I-XII)
- Krzysztof Diks (II-obecnie)
- Piotr Formanowicz (XVI-obecnie)
- Paweł Gawrychowski (XXV-obecnie)
- Paweł Idziak (X-obecnie)
- Tomasz Idziaszek (XXI-obecnie)
- Przemysława Kanarek (IV-XXIV)
- Barbara Klunder (XVI-XVIII)
- Krystyna Kominek (I-III)
- Monika Kozłowska Zając (IV-obecnie)
- Marcin Kubica (II-obecnie)
- Tadeusz Kuran (I-obecnie)
- Anna Beata Kwiatkowska (XI-obecnie)
- Krzysztof Loryś (IV-obecnie)
- Jan Madey (I-obecnie)
- Andrzej W. Mostowski (I-III)
- Jerzy Nawrocki (XIII-XV)
- Jakub Radoszewski (XV-obecnie)
- Wojciech Rytter (I-obecnie)
- Mirosława Skowrońska (X-XV)
- Krzysztof Stencel (IV-obecnie)
- Maciej M. Sysło (I-obecnie)
- Maciej Ślusarek (VII-obecnie)
- Krzysztof J. Święcicki (I-obecnie)
- Andrzej Walat (I-XV)
- Tomasz Waleń (X-obecnie)
- Stanisław Waligórski (I-XX)
- Szymon Wąsik (XXI-obecnie)
- Bolesław Wojdyło (I-IX)
Zobacz też
[edytuj | edytuj kod]Przypisy
[edytuj | edytuj kod]- ↑ O Olimpiadzie Informatycznej. [dostęp 2014-07-11].
- ↑ A co jeśli jestem gimnazjalistą? – Jak zacząć – Olimpiada Informatyczna. [dostęp 2014-07-11].
- ↑ Olimpiada Informatyczna [online], oi.edu.pl [dostęp 2018-10-20].
- ↑ Olimpiada Informatyczna [online], oi.edu.pl [dostęp 2018-10-20].
- ↑ Olimpiada Informatyczna [online], oi.edu.pl [dostęp 2018-10-20].
- ↑ Ocenianie rozwiązań – Olimpiada Informatyczna. [dostęp 2014-07-11].
- ↑ Niebieskie książeczki – Olimpiada Informatyczna. [dostęp 2014-07-11].
- ↑ Zwycięzcy Olimpiady Informatycznej. oi.edu.pl. [dostęp 2016-05-24].
- ↑ I Olimpiada Informatyczna 1993/1994, 1994.
- ↑ II Olimpiada Informatyczna 1994/1995, 1995.
- ↑ III Olimpiada Informatyczna 1995/1996, 1996.
- ↑ IV Olimpiada Informatyczna 1996/1997, 1997.
- ↑ V Olimpiada Informatyczna 1997/1998, 1998.
- ↑ VI Olimpiada Informatyczna 1998/1999, 1999, ISBN 83-906301-5-X.
- ↑ VII Olimpiada Informatyczna 1999/2000, 2000, ISBN 83-906301-6-8.
- ↑ VIII Olimpiada Informatyczna 2000/2001, 2001, ISBN 83-906301-7-6.
- ↑ IX Olimpiada Informatyczna 2001/2002, 2002, ISBN 83-917700-0-1.
- ↑ X Olimpiada Informatyczna 2002/2003, 2003, ISBN 83-917700-4-4.
- ↑ XI Olimpiada Informatyczna 2003/2004, 2004, ISBN 83-917700-5-2.
- ↑ XII Olimpiada Informatyczna 2004/2005, 2005, ISBN 83-922946-0-2.
- ↑ XIII Olimpiada Informatyczna 2005/2006, 2006, ISBN 83-922946-1-0.
- ↑ XIV Olimpiada Informatyczna 2006/2007, 2007, ISBN 978-83-922946-2-7.
- ↑ XV Olimpiada Informatyczna 2007/2008, 2008, ISBN 978-83-922946-4-1.
- ↑ XVI Olimpiada Informatyczna 2008/2009, 2009, ISBN 978-83-922946-6-5.
- ↑ XVII Olimpiada Informatyczna 2009/2010, 2010, ISBN 978-83-922946-9-6.
- ↑ XVIII Olimpiada Informatyczna 2010/2011, 2011, ISBN 978-83-930856-7-5.
- ↑ XIX Olimpiada Informatyczna 2011/2012, 2012, ISBN 978-83-930856-8-2.
- ↑ XX Olimpiada Informatyczna 2012/2013, 2013, ISBN 978-83-64292-00-2.
- ↑ XXI Olimpiada Informatyczna 2013/2014, 2014, ISBN 978-83-64292-01-9.
- ↑ XXII Olimpiada Informatyczna 2014/2015, 2015, ISBN 978-83-64292-02-6.
- ↑ XXIII Olimpiada Informatyczna 2015/2016, 2016, ISBN 978-83-64292-03-3.
- ↑ Olimpiada Informatyczna [online], oi.edu.pl [dostęp 2018-04-14].
- ↑ Olimpiada Informatyczna [online], oi.edu.pl [dostęp 2019-05-18].
- ↑ a b K. Diks i inni, Przygody Bajtazara. 25 lat Olimpiady Informatycznej, 2018, ISBN 978-83-01-19854-1.
- ↑ Olimpiada Informatyczna [online], oi.edu.pl [dostęp 2021-08-25].
- ↑ Results – CEOI 2018 – Warsaw – Poland [online], ceoi2018.pl [dostęp 2018-10-20] (ang.).
- ↑ Baltic Olympiad in Informatics 2016 [online], cs.helsinki.fi [dostęp 2017-02-12].