KONKURSY › Informatyczne

Olimpiada Informatyczna (XXXII)

Data ostatniej modyfikacji:
2024-09-9
Autor: 
Paweł Świątkowski
student informatyki i filologii fińskiej UAM w Poznaniu
Organizator: 

Fundacja Rozwoju Informatyki
ul. Banacha 2, 02-097 Warszawa

http://www.oi.edu.pl

 

Terminy: 

14.10 - 18.11.2024 zawody I stopnia
11-13.02.2025 zawody II stopnia
25-28.03.2025 zawody III stopnia

obóz przygotowawczy do EGOI:
obóz naukowo-treningowy im. Kreczmara​ dla finalistów:
obóz przygotowawczy do IOI i BOI:
XXXI Bałtycka Olimpiada Informatyczna:
XXXII Środkowoeuropejska Olimpiada Informatyczna:
V Europejska Olimpiada Informatyczna Dziewcząt:
XXXVII Międzynarodowa Olimpiada Informatyczna:

 

Uczestnicy Olimpiady Informatycznej muszą wykazać się wieloma umiejętnościami, gdyż rozwiązanie każdego zadania wymaga wyłuskania i wyspecyfikowania rzeczywistego problemu algorytmicznego ukrytego w treści, dyskusji możliwych rozwiązań (algorytmów) i wyborze najwłaściwszego, dobraniu odpowiednich struktur danych, zaprogramowaniu rozwiązania w wybranym języku programowania oraz dokładnym przetestowaniu stworzonego programu. Zatem etapy rozwiązywania takiego zadania są takie same jak w rozwiązywaniu rzeczywistych problemów, na jakie napotyka w swojej pracy zawodowy informatyk.

Nic dziwnego, że Olimpiada Informatyczna to jedne z najbardziej prestiżowych zawodów informatycznych w kraju. Zadania są trudne, wymagają dużej ilości czasu poświęconego na analizę, jednak satysfakcja z ich rozwiązania jest gwarantowana.

Laureaci biorą udział w zawodach międzynarodowych: Bałtyckiej Olimpiadzie Informatycznej, Olimpiadzie Informatycznej Państw Europy Środkowej oraz w Międzynarodowej Olimpiadzie Informatycznej. Od roku 2021 organizowana jest Europejska Olimpiada Informatyczna Dziewcząt.

Od 2007 roku organizowana jest też Olimpiada Informatyczna Juniorów (wcześniej Gimnazjalistów).

 

Historia: 

Zawody krajowe i środkowoeuropejskie odbywają się od 1994 roku, a międzynarodowe od 1989 roku (I edycja w Bułgarii).

Największe sukcesy Polaków na IOI:

  • Filip Wolski (III LO Gdynia) czterokrotnie zdobył złoty medal (2003, 2004, 2005, 2006).
  • Andrzej Gąsienica-Samek (XIV LO Warszawa) trzykrotnie zdobył złoty medal i raz srebrny (1996, 1997, 1998, 1999)
  • Marcin Andrychowicz (XIV LO Warszawa) trzykrotnie zdobył złoty medal (2006, 2007, 2008)
  • Jarosław Kwiecień (XIV LO Wrocław) trzykrotnie zdobył złoty medal (2014, 2015, 2016)
  • Piotr Zieliński (VIII LO Poznań) dwukrotnie zdobył złoty medal i raz srebrny (1995, 1996, 1997)
  • Jarosław Błasiok (VIII LO Katowice) dwukrotnie zdobył złoty medal (2008, 2009)
  • Anadi Agrawal (XIV LO Wrocław) - dwukrotnie zdobył złoty medal (2017, 2018)
  • Mariusz Trela (III LO Tarnów) - dwukrotnie zdobył złoty medal (2017, 2018)

http://stats.ioinformatics.org/halloffame/POL

 

Międzynarodowe sukcesy wrocławian:

  • Tomasz Syposz (XIV LO) złoto BOI
  • Mateusz Gołębiewski (XIV LO) złoto BOI, złoto CEOI 2012
  • Bartłomiej Dudek (XIV LO) srebro CEOI 2012
  • Anna Piekarska (XIV LO) srebro IOI 2010, złoto i I m. na CEOI (2010), złoto i srebro na BOI
  • Jarosław Kwiecień (GM 49, XIV LO) - złoto IOI (2014, 2015, 2016), 2 razy srebro CEOI (2013, 2016), złoto CEOI (2015), złoto i srebro na BOI (2015, 2016)
  • Anadi Agrawal (XIV LO) - złoto IOI oraz CEOI (2017 I m, 2018), brąz BOI (2017),
  • Adam Górkiewicz (XIV LO) - srebro IOI oraz CEOI (2020),
  • Marcin Martowicz (XIII LO) - złoto CEOI (2020),
  • Jeremiasz Preiss (XIV LO) - srebro CEOI (2021), brąz medal CEOI i IOI (2022),
  • Antoni Buraczewski (III LO) - srebro IOI, złoto CEOI (2021), złoto IOI, III m. w świecie, srebro CEOI (2023)
  • Rafał Mańczyk (XIV LO) - srebro BOI (2023), srebro CEOI, brąz IOI (2023), brąz CEOI, złoto IOI (2024)
  • Marek Muzyka (XIV LO) - srebro BOI (2023)
  • Paulina Żeleźnik (XIV LO) - srebro EGOI (2022), złoto EGOI (2023), srebro BOI (2024), złoto EGOI (2024)
  • Joanna Suwaj (XIV LO) - złoto EGOI (2022)
  • Maria Cichosz (XIV LO) - brąz EGOI (2023),
  • Daria Lobas (XIV LO) - złoto EGOI (2024).

 

Sukcesy wrocławian w OI:

  • Daria Lobas (XIV LO) - wyróżnienie XXXI OI, awans do reprezentacji na EGOI
  • Bartosz Tarnowski, Jakub Nowak (XIV LO) - wyróżnienie XXXI OI,
  • Michał Plata (III LO), Wojciech Rybak (XIV LO) - brąz XXXI OI
  • Wojciech Domin (III LO) - srebro XXXI OI,
  • Antoni Buraczewski (III LO) - I m. i złoto XXVIII OI, złoto XXIX OI, I m. z maksymalnym wynikiem i złoto XXX OI, awans do reprezentacji na CEOI i IOI (2021, 2022)
  • Rafał Mańczyk (XIV LO) - brąz XXVIII OI, złoto XXX OI, awans do reprezentacji na BOI, CEOI i IOI, złoto XXXI OI, awans do reprezentacji na CEOI, IOI
  • Marek Muzyka (XIV LO) - srebro XXIX OI, złoto XXX OI, awans do reprezentacji na BOI, srebro XXXI OI,
  • Olaf Surgut (XIV LO) - srebro XXVIII OI, srebro XXX OI
  • Mateusz Wawrzyniak (ALO PWr) - srebro XXX OI
  • Paulina Żeleźnik (XIV LO) - srebro XXIX OI, brąz XXX OI, srebro EGOI 2022, złoto EGOI 2023, srebro XXXI OI, awans do reprezentacji na BOI, EGOI
  • Karol Łacina, Mateusz Jurach, Damian Sosulski, Karol Żeleźnik (XIV LO), Kuba Walęga, Michał Plata (III LO) - brąz XXX OI
  • Łukasz Orski (ALO PWr) - srebro XXVIII OI,
  • Jeremiasz Preiss (III LO) - srebro XXVIII OI, złoto XXIX OI, CEOI i IOI (2020, 2021)
  • Wiktor Krzemiński (XIV LO) - brąz XXVIII OI, srebro XXIX OI,
  • Joanna Suwaj (XIV LO) - brąz XXIX OI,
  • Marcel Szelwiga (XIV LO) - srebro XXVIII OI,
  • Bartosz Kucypera, Rafał Mańczyk, Bartosz Brejna, Marek Wiśniewski, Patryk Malcher, Wiktor Siatkowski, Michał Opala, Grzegorz Suwaj, Bartosz Chomiński (XIV LO) - brąz XXVIII OI, 
  • Marcin Martowicz (III LO) - awans do reprezentacji na CEOI 2020,
  • Adam Górkiewicz (XIV LO) - awans do reprezentacji na IOI i CEOI 2020, złoto XXVI OI, awans do reprezentacji na BOI 2019,
  • Michał Grzymek, Kacper Solecki (XIV LO) - srebro XXVI OI (2019),
  • Mikołaj Poliński (III LO), Franciszek Malinka, Mateusz Opala (XIV LO) - brąz XXVI OI (2019),
  • Anadi Agrawal (XIV LO) - złoto i I m. XXV OI (2018), srebro XXIV (2017),
  • Tomasz Ponitka (XIV LO) - srebro XXV i XXIV OI (2017, 2018),
  • Mateusz Rzepecki (III LO) - braz XXIV OI (2017), srebro XXV OI (2018),
  • Mateusz Orda, Dawid Ignasiak, Adam Morawski (III LO), Cezary Bednarz, Hubert Obrzut (XIV LO) - brąz XXV OI (2018),
  • Jarosław Kwiecień (GM 49, XIV LO) - brąz XX OI, złoto: XXI OI (I m), XXII OI (II m), złoto: IOI 2014, 2015, 2016, złoto i 2 razy srebro na CEOI (2014-1016), złoto i srebro na BOI (2015, 2016)
  • Agnieszka Dudek, Martyna Siejba, Mateusz Lewko (XIV LO) - brąz XXII OI
  • Jakub Zadrożny (III LO Wrocław) - wyróżnienie XXII OI
  • Jarosław Dzikowski, Adam Kuczaj, Maciej Kucharski, Martyna Siejba (XIV LO) - wyróżnienie XXI OI
  • Tomasz Syposz (XIV LO) - srebro XX OI (V m), zloto na BOI
  • Daniel Danielski, Bartosz Kostka (XIV LO) - brąz XX OI
  • Kamil Niziński, Piotr Pietrzak (XIV LO) - wyróżnienie XX OI
  • Bartłomiej Dudek - (XIV LO) - braąz XVII OI, wyróżnienie XVIII OI, złoto XIX OI (3 m), srebro IOI 2012
  • Mateusz Gołębiewski (XIV LO) - srebro XVIII OI, złoto XIX OI (5 m), złoto na BOI
  • Michał Łowicki (III LO) - brąz: XVII OI, XVIII OI, srebro XIX OI
  • Konrad Cichy (III LO), Michał Kownacki (XIV LO) - wyróżnienie XIX OI
  • Radosław Serafin (III LO) - brąz XVIII OI
  • Wojciech Kozaczewski (III LO) - wyróżnienie XVIII OI
  • Anna Piekarska (XIV LO) - brąz: XV OI, XVI OI, zloto XVII OI (4 m), srebro IOI 2010, złoto na CEOI (2010), złoto i srebro na BOI
  • Janusz Wróbel (XIV LO) - srebro XVII OI
  • Krzysztof Król (XIV LO) - wyróżnienie XVI OI, brąz XVII OI
  • Jan Marcinkowski (XIV LO) - brąz XVII OI
  • Dariusz Bukowski (XIV LO) - wyróżnienie XVII OI
  • Wiktor Janas (XIV LO) - srebro XVI OI
  • Adam Błaszkiewicz (XV LO) - wyróżnienie XVI OI
  • Jarosław Gomułka (XIV LO) - srebro XIV OI
  • Marcin Babij (IX LO) - brąz XIV OI
  • Mateusz Rukowicz (III LO) - srebro XIII OI
  • Krzysztof Templin (XIV LO) - wyróznienie XII OI
  • Michał Bartoszkiewicz (XIV LO) - brąz X OI
  • Tomasz Wawrzyniak (XIV LO) - brąz IX OI
  • Mateusz Kwaśnicki (III LO) - złoto VIII OI, srebro IOI 2001
  • Grzegorz Stelmaszek (XIV LO) - srebro VII OI, brąz VIII OI
  • Marcin Bieńkowski (XIV LO) - wyróżnienie IV OI
  • Marek Stocki (XIV LO) - złoto I OI (2 m), wyróżnienie II OI, brąz I0I 1994
  • Piotr Śniady (XIV LO) - brąz I OI.

 

Skrót regulaminu: 
  • Olimpiada składa się z 3 etapów.
  • Pierwszy polega na samodzielnym rozwiązaniu zadań i przesłaniu ich do organizatora za pomocą internetu.
  • Etap II - regionalny i III - finał ogólnopolski odbywają się w ustalonych miejscach w warunkach kontrolowanej samodzielności.
  • Tytuł finalisty lub laureata zwalnia z matury z informatyki oraz daje wolny wstęp na większości polskich uczelni na kierunki związanie z matematyką i informatyką.

 

Przykładowe zadania: 

Liczby antypierwsze. Dodatnią liczbę całkowitą nazywamy antypierwszą, gdy ma ona więcej dzielników niż każda dodatnia liczba całkowita mniejsza od niej. Przykładowymi liczbami antypierwszymi są: 1, 2, 4, 6, 12 i 24.

Napisz program, który:

  • wczyta z pliku tekstowego ANT.IN dodatnią liczbę całkowitą n,
  • wyznaczy największą liczbę antypierwszą nie przekraczającą n,
  • zapisze wyznaczoną liczbę w pliku tekstowym ANT.OUT.

Wejście. W jedynym wierszu pliku tekstowego ANT.IN znajduje się jedna liczba całkowita n,
1 <= n <= 2 000 000 000.

Wyjście. W jedynym wierszu pliku ANT.OUT program powinien zapisać dokładnie jedną liczbę całkowitą - największą liczbę antypierwszą nie przekraczającą n.

Przykład. Dla pliku wejściowego ANT.IN: 1000
poprawną odpowiedzią jest plik wyjściowy ANT.OUT: 840

 

Połączenia. Ministerstwo Infrastruktury Bajtocji postanowiło stworzyć program pozwalający szybko obliczać długości tras między dowolnymi miastami. Nie byłoby w tym nic dziwnego, gdyby nie fakt, iż mieszkańcy Bajtocji nie zawsze szukają najkrótszej trasy. Zdarza się, że pragną dowiedzieć się o k-tą co do długości najkrótszą trasę. Dopuszczamy zapętlenia tras, tzn. takie trasy, na których miasta powtarzają się.

Przykład. Jeśli między dwoma miastami istnieją 4 trasy o długościach: 2, 4, 4 i 5, to najkrótsze połączenie ma długość 2, drugie co do długości 4, trzecie 4, a czwarte 5.

Napisz program, który:

  • wczyta ze standardowego wejścia opis sieci dróg Bajtocji oraz zapytania dotyczące długości tras przejazdu,
  • obliczy i wypisze na standardowe wyjście odpowiedzi do wczytanych zapytań.

Wejście. W pierwszym wierszu standardowego wejścia zapisane są dwie dodatnie liczby całkowite n i m oddzielone pojedynczym odstępem, 1 <= n <= 100, 0 <= m <= n2-n. Są to odpowiednio liczba miast w Bajtocji oraz liczba dróg łączących miasta. Miasta są ponumerowane od 1 do n. W każdym z kolejnych m wierszy znajdują się po trzy liczby całkowite oddzielone pojedynczymi odstępami: a, b i d, a <> b, 1 <= d <= 500. Każda taka trójka opisuje jedną, jednokierunkową drogę długości d umożliwiającą przejechanie z miasta a do b. Dla każdych dwóch miast istnieje co najwyżej jedna droga umożliwiająca przejazd w danym kierunku. W kolejnym wierszu znajduje się jedna liczba całkowita q, 1 <= q <= 10000, oznaczająca ilość zapytań. W kolejnych q wierszach są zapisane zapytania, po jednym w wierszu. Każde zapytanie to trzy liczby całkowite oddzielone pojedynczymi odstępami: c, d i k, 1 <= k <= 100. Zapytanie takie dotyczy długości k-tej najkrótszej trasy z miasta c do miasta d.

Wyjście. Program powinien wypisywać odpowiedzi na wczytane zapytania na standardowe wyjście, po jednej odpowiedzi w wierszu. W i-tym wierszu powinna zostać wypisana odpowiedź na i-te zapytanie - jedna liczba całkowita równa szukanej długości trasy lub -1, gdy taka trasa nie istnieje.

Przykład. Dla danych wejściowych:
5 5
1 2 3
2 3 2
3 2 1
1 3 10
1 4 1
8
1 3 1
1 3 2
1 3 3
1 4 2
2 5 1
2 2 1
2 2 2
1 1 2
poprawnym wynikiem jest:
5
8
10
-1
-1
3
6
-1
 

Powrót na górę strony