MINISTERSTWO EDUKACJI NARODOWEJ UNIWERSYTET WROCŁAWSKI
KOMITET GŁÓWNY OLIMPIADY INFORMATYCZNEJ
XIV OLIMPIADA INFORMATYCZNA 2006/2007
Olimpiada Informatyczna jest organizowana przy współudziale
WARSZAWA, 2007
MINISTERSTWO EDUKACJI NARODOWEJ UNIWERSYTET WROCŁAWSKI
KOMITET GŁÓWNY OLIMPIADY INFORMATYCZNEJ
XIV OLIMPIADA INFORMATYCZNA 2006/2007
WARSZAWA, 2007
Szymon Aceda´nski Marek Cygan prof. dr hab. Zbigniew Czech
dr hab. Krzysztof Diks dr Przemysława Kanarek dr Marcin Kubica mgr Jakub Pawlewicz
Marcin Pilipczuk Jakub Radoszewski prof. dr hab. Wojciech Rytter
mgr Piotr Sta´nczyk dr Andrzej Walat mgr Tomasz Wale´n
Szymon Aceda´nski Michał Brzozowski Marek Cygan Adam Iwanicki Maciej Ja´skowski mgr Anna Niewiarowska mgr Paweł Parys mgr Jakub Pawlewicz
Marcin Pilipczuk Jakub Radoszewski mgr Piotr Sta´nczyk
Szymon W ˛ asik mgr Marek ˙ Zylak
Opracowanie i redakcja:
dr Przemysława Kanarek Adam Iwanicki Jakub Radoszewski Skład:
Adam Iwanicki
Opracowanie i redakcja tre´sci zada ´n:
dr Marcin Kubica Tłumaczenie tre´sci zada ´n:
dr Piotr Chrz ˛ astowski–Wachtel dr hab. Krzysztof Diks
prof. dr hab. Paweł Idziak mgr Tomasz Idziaszek
dr Przemysława Kanarek dr Marcin Kubica mgr Jakub Pawlewicz
Jakub Radoszewski dr hab. Krzysztof Stencel
mgr Tomasz Wale´n
Pozycja dotowana przez Ministerstwo Edukacji Narodowej.
Druk ksi ˛ a˙zki został sfinansowany przez
Copyright by Komitet Główny Olimpiady Informatycznej c
O´srodek Edukacji Informatycznej i Zastosowa´n Komputerów ul. Nowogrodzka 73, 02-006 Warszawa
ISBN 978–83–922946–2–7
Spis tre´sci
Sprawozdanie z przebiegu XIV Olimpiady Informatycznej . . . . 7
Regulamin Olimpiady Informatycznej . . . 23
Zasady organizacji zawodów . . . 27
Zawody I stopnia — opracowania zada ´n 31 Atrakcje turystyczne . . . 32
Biura . . . 37
Drzewa . . . 43
Osie symetrii . . . 53
Zapytania . . . 59
Zawody II stopnia — opracowania zada ´n 69 Grzbiety i doliny . . . 70
Powódź . . . 73
Skalniak . . . 78
Megalopolis . . . 85
Tetris Attack . . . 91
Zawody III stopnia — opracowania zada ´n 95 Koleje . . . 96
Gazociągi. . . 103
Odważniki . . . 108
Egzamin na prawo jazdy . . . 117
Klocki . . . 125
Waga czwórkowa . . . 133
XVIII Mi˛edzynarodowa Olimpiada Informatyczna — tre´sci zada ´n 139 Zakazany podgraf . . . 141
Rozszyfrowywanie pisma Majów . . . 143
Piramida . . . 144
Gra w czarną skrzynkę . . . 146
Łączenie punktów . . . 150
Dolina Meksyku . . . 152
XIX Mi˛edzynarodowa Olimpiada Informatyczna — tre´sci zada ´n 155
Obcy . . . 157
Powódź . . . 160
Żagle . . . 162
Górnicy . . . 164
Pary . . . 166
Trening . . . 168
XIII Bałtycka Olimpiada Informatyczna — tre´sci zada ´n 171 Dźwięk ciszy . . . 173
Sortowanie rankingu . . . 174
Ucieczka. . . 175
Budowanie płotu . . . 177
Ciąg . . . 179
Połącz punkty! . . . 180
XIV Olimpiada Informatyczna Krajów Europy ´Srodkowej — tre´sci zada ´n 183 Ministerstwo . . . 185
Obrzydliwe obliczenia . . . 187
Podarty żagiel . . . 189
Pokaz lotniczy . . . 191
Naszyjniki . . . 193
Królewski skarbiec . . . 195
Literatura 197
Krzysztof Diks
Wstęp
Drogi Czytelniku!
Ju˙z po raz czternasty przygotowali´smy sprawozdanie z Olimpiady Informatycznej. Przepraszamy za opó´znienie, mamy jednak nadziej˛e, ˙ze jako´s´c przygotowanych materiałów zrekompensuje to w pełni. W tym miejscu nale˙zy gor ˛ aco podzi˛ekowa´c autorom wszystkich opracowa´n oraz redaktorom tego wydania: dr Przemce Kanarek z Uniwersytetu Wrocławskiego oraz Adamowi Iwanickiemu i Jakubowi Radoszewskiemu — studentom informatyki na Uniwersytecie Warszawskim.
Rok 2007 to kontynuacja sukcesów naszej Olimpiady. Po raz drugi z rz˛edu Polak został zwyci˛ezc ˛ a Mi˛edzynarodowej Olimpiady Informatycznej. Dokonał tego Tomasz Kulczy´nski z Bydgoszczy, który okazał si˛e najlepszy spo´sród 282 reprezentantów z ponad 70 krajów ´swiata. Pozostali Polacy tak˙ze spisali si˛e znakomicie: Marcin Andrychowicz z Warszawy zdobył złoty medal, a Marcin Kurczych i Jakub Kallas zdobyli medale br ˛ azowe. Warty podkre´slenia jest te˙z fakt, ˙ze dru˙zyna zło˙zona z ubiegłorocznego zwyci˛ezcy Mi˛edzynarodowej Olimpiady Informatycznej — Filipa Wolskiego — oraz jurorów Olimpiady — Marka Cygana i Marcina Pilipczuka — wygrała Akademickie Mistrzostwa
´Swiata w Programowaniu Zespołowym.
Mijaj ˛ acy rok 2007 to tak˙ze czas startu młodszej „siostry” Olimpiady Informatycznej — Olimpiady Informatycznej Gimnazjalistów. Ju˙z wkrótce najlepsi gimnazjali´sci wzmocni ˛ a szeregi „du˙zej” Olimpiady. Twórcom Olimpiady Gimnazjalistów, panom Ryszardowi Szubartowskiemu i Tadeuszowi Kuranowi, nale˙z ˛ a si˛e podzi˛ekowania za wizj˛e i tytaniczn ˛ a prac˛e wło˙zon ˛ a w jej przygotowanie.
W roku 2007 przeprowadzili´smy te˙z warsztaty olimpijskie dla nauczycieli, które cieszyły si˛e ogromnym zaintereso- waniem. Podczas warsztatów nauczyciele mogli w praktyce zapozna´c si˛e z metodami pracy z uczniami uzdolnionymi informatycznie wychowawców wielu olimpijczyków — panów Andrzeja Dyrka i Ryszarda Szubartowskiego. Mamy nadziej˛e, ˙ze wszystkie te przedsi˛ewzi˛ecia przyczyni ˛ a si˛e do ugruntowania pozycji Olimpiady Informatycznej i do zainte- resowania informatyk ˛ a jeszcze wi˛ekszej liczby uczniów.
Zycz˛e wszystkim przyjemnej lektury, a uczestnikom XV Olimpiady — wielu sukcesów. ˙
Krzysztof Diks
Komitet Główny Olimpiady Informatycznej
Sprawozdanie z przebiegu XIV Olimpiady Informatycznej w roku szkolnym 2006/2007
Olimpiada Informatyczna została powołana 10 grudnia 1993 roku przez Instytut Informatyki Uniwersytetu Wrocław- skiego zgodnie z zarz ˛ adzeniem nr 28 Ministra Edukacji Narodowej z dnia 14 wrze´snia 1992 roku. Olimpiada działa zgodnie z Rozporz ˛ adzeniem Ministra Edukacji Narodowej i Sportu z dnia 29 stycznia 2002 roku w sprawie organizacji oraz sposobu przeprowadzenia konkursów, turniejów i olimpiad (Dz. U. 02.13.125). Obecnie organizatorem Olimpiady Informatycznej jest Uniwersytet Wrocławski.
ORGANIZACJA ZAWODÓW
W roku szkolnym 2006/2007 odbyły si˛e zawody XIV Olimpiady Informatycznej. Olimpiada Informatyczna jest trójstopniowa. Rozwi ˛ azaniem ka˙zdego zadania zawodów I, II i III stopnia jest program napisany w jednym z ustalonych przez Komitet Główny Olimpiady j˛ezyków programowania lub plik z wynikami.
Zawody I stopnia miały charakter otwartego konkursu dla uczniów wszystkich typów szkół młodzie˙zowych.
16 pa´zdziernika 2006 r. rozesłano plakaty zawieraj ˛ ace zasady organizacji zawodów I stopnia oraz zestaw 5 zada´n konkursowych do 3721 szkół i zespołów szkół młodzie˙zowych ponadgimnazjalnych. Zawody I stopnia rozpocz˛eły si˛e dnia 23 pa´zdziernika 2006 r. Ostatecznym terminem nadsyłania prac konkursowych był 20 listopada 2006 roku.
Zawody II i III stopnia były dwudniowymi sesjami stacjonarnymi, poprzedzonymi jednodniowymi sesjami próbnymi.
Zawody II stopnia odbyły si˛e w siedmiu okr˛egach: Katowicach, Krakowie, Poznaniu, Rzeszowie, Toruniu, Warszawie, Wrocławiu oraz w Sopocie w dniach 06–08.02.2007 r., natomiast zawody III stopnia odbyły si˛e w o´srodku firmy Combidata Poland S.A. w Sopocie, w dniach 27–31.03.2007 r.
Uroczysto´s´c zako´nczenia XIV Olimpiady Informatycznej odbyła si˛e w dniu 31.03.2007 r. w Sali Posiedze´n Urz˛edu Miasta w Sopocie.
SKŁAD OSOBOWY KOMITETÓW OLIMPIADY INFORMATYCZNEJ
Komitet Główny przewodnicz ˛ acy:
dr hab. Krzysztof Diks, prof. UW (Uniwersytet Warszawski) zast˛epcy przewodnicz ˛ acego:
prof. dr hab. Maciej M. Sysło (Uniwersytet Wrocławski) prof. dr hab. Paweł Idziak (Uniwersytet Jagiello´nski) sekretarz naukowy:
dr Marcin Kubica (Uniwersytet Warszawski) kierownik Jury:
dr hab. Krzysztof Stencel (Uniwersytet Warszawski) kierownik organizacyjny:
Tadeusz Kuran członkowie:
dr Piotr Chrz ˛ astowski–Wachtel (Uniwersytet Warszawski) prof. dr hab. Zbigniew Czech (Politechnika ´Sl ˛ aska) dr Przemysława Kanarek (Uniwersytet Wrocławski)
mgr Anna Beata Kwiatkowska (IV LO im. T. Ko´sciuszki w Toruniu, UMK) prof. dr hab. Krzysztof Lory´s (Uniwersytet Wrocławski)
prof. dr hab. Jan Madey (Uniwersytet Warszawski)
dr hab. in˙z. Jerzy Nawrocki, prof. PP (Politechnika Pozna´nska) prof. dr hab. Wojciech Rytter (Uniwersytet Warszawski) mgr Krzysztof J. ´Swi˛ecicki
dr Maciej ´Slusarek (Uniwersytet Jagiello´nski)
dr hab. in˙z. Stanisław Waligórski, prof. UW (Uniwersytet Warszawski) dr Mirosława Skowro´nska (Uniwersytet Mikołaja Kopernika w Toruniu) dr Andrzej Walat
mgr Tomasz Wale´n (Uniwersytet Warszawski)
sekretarz Komitetu Głównego:
Monika Kozłowska–Zaj ˛ ac (OEIiZK)
Komitet Główny mie´sci si˛e w Warszawie przy ul. Nowogrodzkiej 73, w O´srodku Edukacji Informatycznej i Zastosowa´n Komputerów.
Komitet Główny odbył 5 posiedze´n.
Komitety okręgowe
Komitet Okr˛egowy w Warszawie przewodnicz ˛ acy:
dr Adam Malinowski (Uniwersytet Warszawski) sekretarz:
Monika Kozłowska–Zaj ˛ ac (OEIiZK) członkowie:
dr Marcin Kubica (Uniwersytet Warszawski) dr Andrzej Walat
Komitet Okr˛egowy mie´sci si˛e w Warszawie przy ul. Nowogrodzkiej 73, w O´srodku Edukacji Informatycznej i Zastosowa´n Komputerów.
Komitet Okr˛egowy we Wrocławiu przewodnicz ˛ acy:
prof. dr hab. Krzysztof Lory´s (Uniwersytet Wrocławski) zast˛epca przewodnicz ˛ acego:
dr Helena Krupicka (Uniwersytet Wrocławski) sekretarz:
in˙z. Maria Wo´zniak (Uniwersytet Wrocławski) członkowie:
dr Tomasz Jurdzi´nski (Uniwersytet Wrocławski) dr Przemysława Kanarek (Uniwersytet Wrocławski) dr Witold Karczewski (Uniwersytet Wrocławski)
Siedzib ˛ a Komitetu Okr˛egowego jest Instytut Informatyki Uniwersytetu Wrocławskiego we Wrocławiu, ul. Joliot–Curie 15.
Komitet Okr˛egowy w Toruniu:
przewodnicz ˛ acy:
prof. dr hab. Adam Jakubowski (Uniwersytet Mikołaja Kopernika w Toruniu) zast˛epca przewodnicz ˛ acego:
dr Mirosława Skowro´nska (Uniwersytet Mikołaja Kopernika w Toruniu) sekretarz:
dr Barbara Klunder (Uniwersytet Mikołaja Kopernika w Toruniu) członkowie:
dr Andrzej Kurpiel (Uniwersytet Mikołaja Kopernika w Toruniu) mgr Anna Beata Kwiatkowska (IV Liceum Ogólnokształc ˛ ace w Toruniu)
Siedzib ˛ a Komitetu Okr˛egowego w Toruniu jest Wydział Matematyki i Informatyki Uniwersytetu Mikołaja Kopernika w Toruniu, ul. Chopina 12/18.
Komitet Okr˛egowy w Poznaniu:
przewodnicz ˛ acy:
dr hab. in˙z. Maciej Drozdowski, prof. PP (Politechnika Pozna´nska) zast˛epca przewodnicz ˛ acego:
dr Jacek Marciniak (Uniwersytet Adama Mickiewicza w Poznaniu) sekretarz:
mgr Ewa Nawrocka (Politechnika Pozna´nska) członkowie:
in˙z. Władysław Bodzek (Politechnika Pozna´nska) in˙z. Piotr Gawron (Politechnika Pozna´nska)
mgr in˙z. Przemysław Wesołek (Politechnika Pozna´nska) Szymon W ˛ asik (Politechnika Pozna´nska)
Siedzib ˛ a Komitetu Okr˛egowego w Poznaniu jest Instytut Informatyki Politechniki Pozna´nskiej, ul. Piotrowo 2.
Sprawozdanie z przebiegu XIV Olimpiady Informatycznej 9
Górno´sl ˛ aski Komitet Okr˛egowy przewodnicz ˛ acy:
prof. dr hab. Zbigniew Czech (Politechnika ´Sl ˛ aska w Gliwicach) zast˛epca przewodnicz ˛ acego:
mgr in˙z. Jacek Widuch (Politechnika ´Sl ˛ aska w Gliwicach) sekretarz:
mgr in˙z. Tomasz Wesołowski (Politechnika ´Sl ˛ aska w Gliwicach) członkowie:
mgr in˙z. Przemysław Kudłacik (Politechnika ´Sl ˛ aska w Gliwicach) mgr in˙z. Krzysztof Simi´nski (Politechnika ´Sl ˛ aska w Gliwicach) mgr in˙z. Tomasz Wojdyła (Politechnika ´Sl ˛ aska w Gliwicach)
Siedzib ˛ a Górno´sl ˛ askiego Komitetu Okr˛egowego jest Politechnika ´Sl ˛ aska w Gliwicach, ul. Akademicka 16.
Komitet Okr˛egowy w Krakowie przewodnicz ˛ acy:
prof. dr hab. Paweł Idziak (Uniwersytet Jagiello´nski) zast˛epca przewodnicz ˛ acego:
dr Maciej ´Slusarek (Uniwersytet Jagiello´nski) sekretarz:
mgr Henryk Białek (Kuratorium O´swiaty w Krakowie) członkowie:
dr Marcin Kozik (Uniwersytet Jagiello´nski)
mgr Jan Pawłowski (Kuratorium O´swiaty w Krakowie) mgr Grzegorz Gutowski (Uniwersytet Jagiello´nski)
Siedzib ˛ a Komitetu Okr˛egowego w Krakowie jest Katedra Algorytmiki Uniwersytetu Jagiello´nskiego w Krakowie, ul.
Gronostajowa 3.
Komitet Okr˛egowy w Rzeszowie przewodnicz ˛ acy:
prof. dr hab. in˙z. Stanisław Paszczy´nski (WSIiZ) zast˛epca przewodnicz ˛ acego:
dr Marek Jaszuk (Wy˙zsza Szkoła Informatyki i Zarz ˛ adzania w Rzeszowie) sekretarz:
mgr in˙z. Grzegorz Owsiany (Wy˙zsza Szkoła Informatyki i Zarz ˛ adzania w Rzeszowie) członkowie:
mgr Czesław Wal (Wy˙zsza Szkoła Informatyki i Zarz ˛ adzania w Rzeszowie)
mgr in˙z. Dominik Wojtaszek (Wy˙zsza Szkoła Informatyki i Zarz ˛ adzania w Rzeszowie) mgr in˙z. Piotr Błajdo (Wy˙zsza Szkoła Informatyki i Zarz ˛ adzania w Rzeszowie) Maksymilian Knap (Wy˙zsza Szkoła Informatyki i Zarz ˛ adzania w Rzeszowie).
Siedzib ˛ a Komitetu Okr˛egowego w Rzeszowie jest Wy˙zsza Szkoła Informatyki i Zarz ˛ adzania w Rzeszowie, ul.
Sucharskiego 2.
Jury Olimpiady Informatycznej
W pracach Jury, które nadzorował Krzysztof Diks, a którymi kierował Krzysztof Stencel, brali udział pracownicy, doktoranci i studenci Wydziału Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego oraz Wydziału Informatyki i Zarz ˛ adzania Politechniki Pozna´nskiej:
Szymon Aceda´nski Michał Brzozowski Marek Cygan mgr Krzysztof Dul˛eba mgr Tomasz Idziaszek
Adam Iwanicki Maciej Ja´skowski Marian K˛edzierski Karol Kurach Marek Marczykowski mgr Anna Niewiarowska
mgr Paweł Parys mgr Jakub Pawlewicz
Marcin Pilipczuk Michał Pilipczuk Jakub Radoszewski mgr Piotr Sta´nczyk
Wojciech Tyczy´nski
Tomasz Warchoł
Szymon W ˛ asik
Bogdan Yakovenko
mgr Marek ˙ Zylak
ZAWODY I STOPNIA
W zawodach I stopnia XIV Olimpiady Informatycznej wzi˛eło udział 825 zawodników. Decyzj ˛ a Komitetu Głównego zdyskwalifikowano 16 zawodników. Powodem dyskwalifikacji była niesamodzielno´s´c rozwi ˛ aza´n zada´n konkursowych.
Decyzj ˛ a Komitetu Głównego do zawodów zostało dopuszczonych 34 uczniów gimnazjów i jeden ucze´n szkoły podstawowej. Byli to uczniowie z nast˛epuj ˛ acych szkół:
• Gimnazjum nr 24 przy III LO Gdynia 8 uczniów
• Gimnazjum nr 16 Szczecin 3
• Gimnazjum Towarzystwa Salezja´nskiego O´swi˛ecim 2
• Gimnazjum i Liceum Akademickie Toru´n 2
• Gimnazjum nr 7 Gda´nsk 1 ucze´n
• Gimnazjum nr 17 Gdynia 1
• Gimnazjum przy ZS nr 2 Hrubieszów 1
• Gimnazjum nr 24 Katowice 1
• Gimnazjum nr 1 im. St. Konarskiego Kraków 1
• Gimnazjum nr 18 Kraków 1
• Szkoła Podstawowa nr 50 Lublin 1
• Gimnazjum nr 2 Olsztyn 1
• Gimnazjum Opinogóra Górna 1
• Gimnazjum Akademickie WSIiZ Rzeszów 1
• Publiczne Gimnazjum Skórcz 1
• Gimnazjum nr 5 Słupsk 1
• KNG nr 5 im. ´sw. Jana Bosko Sosnowiec 1
• Gimnazjum nr 1 Wadowice 1
• Gimnazjum nr 13 im St. Staszica Warszawa 1
• Gimnazjum nr 11 im. Jana Paderewski Warszawa 1
• Gimnazjum nr 49 Warszawa 1
• Gimnazjum nr 123 im. Jana Pawła II Warszawa 1
• Gimnazjum nr 86 Warszawa 1
• Gimnazjum Dwuj˛ezyczne nr 49 Wrocław 1
Kolejno´s´c województw pod wzgl˛edem liczby uczestników była nast˛epuj ˛ aca:
małopolskie 127 zawodników dolno´sl ˛ askie 38
mazowieckie 103 wielkopolskie 33
pomorskie 93 ´swi˛etokrzyskie 30
´sl ˛ askie 92 łódzkie 29
podkarpackie 63 lubuskie 26
kujawsko–pomorskie 43 lubelskie 23
podlaskie 41 warmi´nsko–mazurskie 15
zachodniopomorskie 39 opolskie 13
Jeden zawodnik ucz˛eszczał do Stuyvesant High School w Nowym Jorku.
W zawodach I stopnia najliczniej reprezentowane były szkoły:
V LO im. Augusta Witkowskiego Kraków 64 uczniów III LO im. Marynarki Wojennej RP Gdynia 40
XIV LO im. Stanisława Staszica Warszawa 38
I LO im. Adama Mickiewicza Białystok 21
VIII LO im. M. Skłodowskiej–Curie Katowice 16 V Liceum Ogólnokształc ˛ ace Bielsko–Biała 13 VI LO im. J. i J. ´Sniadeckich Bydgoszcz 13 XIII Liceum Ogólnokształc ˛ ace Szczecin 12 VI LO im. Wacława Sierpi´nskiego Gdynia 11
I LO im. Tadeusza Ko´sciuszki Legnica 10
Gimnazjum nr 24 przy III LO Gdynia 8
IV LO im. Tadeusza Ko´sciuszki Toru´n 8
LO Zakonu Pijarów Kraków 7
VIII LO im. Adama Mickiewicza Pozna´n 7
III LO im. Adama Mickiewicza Tarnów 7
Sprawozdanie z przebiegu XIV Olimpiady Informatycznej 11
IV LO im. H. Sienkiewicza Cz˛estochowa 6
VII LO im. Mikołaja Kopernika Cz˛estochowa 6
II LO im. Jana III Sobieskiego Kraków 6
XXVII LO im. T. Czackiego Warszawa 6
VI LO im. Tadeusza Rejtana Warszawa 5
V LO im. Jana III Sobieskiego Białystok 4
I LO im. C. K. Norwida Bydgoszcz 4
I LO im. Władysława Jagiełły D˛ebica 4
Ogólnokształc ˛ ace Liceum Jezuitów Gdynia 4
I Liceum Ogólnokształc ˛ ace Głogów 4
I LO im. T. Ko´sciuszki Gorzów Wlkp. 4
VIII LO im S. Wyspia´nskiego Kraków 4
I LO im. Mikołaja Kopernika Krosno 4
I LO im. T. Ko´sciuszki Łom˙za 4
I LO im. Mikołaja Kopernika Łód´z 4
Społeczne LO nr 5 Milanówek 4
Gimnazjum Towarzystwa Salezja´nskiego O´swi˛ecim 4
III Liceum Ogólnokształc ˛ ace Płock 4
LO im. St. Małachowskiego Płock 4
LO ´sw. Marii Magdaleny Pozna´n 4
II Liceum Ogólnokształc ˛ ace Przemy´sl 4
VI LO im. J. Kochanowskiego Radom 4
II LO im. Adama Mickiewicza Słupsk 4
I LO im. Bolesława Krzywoustego Słupsk 4
X Liceum Ogólnokształc ˛ ace Szczecin 4
II LO im. St. Staszica Tarnowskie Góry 4
Zespół Szkół Elektrycznych Włocławek 4
III LO im. Stefana ˙ Zeromskiego Bielsko–Biała 3
V Liceum Ogólnokształc ˛ ace Gda´nsk 3
I LO im. M. Kopernika Gda´nsk 3
I LO im. E. Dembowskiego Gliwice 3
I LO im. M. Kromera Gorlice 3
II Liceum Ogólnokształc ˛ ace Gorzów Wlkp. 3 II Liceum Ogólnokształc ˛ ace Grudzi ˛ adz 3
I LO im. M. Kopernika Jarosław 3
I LO im. B. Nowodworskiego Kraków 3
LO im. Marii Konopnickiej Legionowo 3
I LO im. Stanisława Staszica Lublin 3
II LO im. J. Zamoyskiego Lublin 3
II LO im. Marii Konopnickiej Opole 3
Zespół Szkół Elektrycznych Opole 3
I LO im. Karola Marcinkowskiego Pozna´n 3
Zespół Szkół Komunikacji Pozna´n 3
II Liceum Ogólnokształc ˛ ace Pozna´n 3
I Liceum Ogólnokształc ˛ ace Racibórz 3
Zespół Szkół Elektronicznych Radom 3
II Liceum Ogólnokształc ˛ ace Radomsko 3
IV LO im. Mikołaja Kopernika Rzeszów 3
Liceum Ogólnokształc ˛ ace WSIiZ Rzeszów 3
I LO im. KEN Sanok 3
II LO im. Emilii Plater Sosnowiec 3
Gimnazjum nr 16 Szczecin 3
I LO im. Kazimierza Brodzi´nskiego Tarnów 3 Zespół Szkół nr 36 im. M. Kasprzaka Warszawa 3
XIV LO im. Polonii Belgijskiej Wrocław 3
VII LO Wrocław 3
III LO im. Adama Mickiewicza Wrocław 3
I Liceum Ogólnokształc ˛ ace Zielona Góra 3
Najliczniej reprezentowane były miasta:
Kraków 98 uczniów Pozna´n 24
Warszawa 70 Katowice 23
Gdynia 66 Bydgoszcz 18
Białystok 31 Bielsko–Biała 16
Szczecin 27 Cz˛estochowa 15
Kielce 15 Koszalin 4
Wrocław 14 Krosno 4
Gda´nsk 13 Limanowa 4
Rzeszów 13 Łom˙za 4
Toru´n 13 Milanówek 4
Legnica 11 O´swi˛ecim 4
Lublin 11 Racibórz 4
Tarnów 11 Radomsko 4
Kielce 10 Wodzisław ´Sl ˛ aski 4
Łód´z 10 Zary ˙ 4
Opole 9 Bełchatów 3
Płock 9 Chorzów 3
Słupsk 9 Elbl ˛ ag 3
Gorzów Wlkp. 7 Gliwice 3
Radom 7 Gorlice 3
Przemy´sl 6 Jastrz˛ebie Zdrój 3
Włocławek 6 Konin 3
Zielona Góra 6 Legionowo 3
Głogów 5 Łowicz 3
Sanok 5 Nowy S ˛ acz 3
Sosnowiec 5 Olsztyn 3
Tarnowskie Góry 5 Ostrowiec ´Swi˛etokrzyski 3
D˛ebica 4 Siedlce 3
Grudzi ˛ adz 4 Skar˙zysko–Kamienna 3
Jarosław 4 Wadowice 3
Jasło 4
Zawodnicy ucz˛eszczali do nast˛epuj ˛ acych klas:
do klasy V szkoły podstawowej 1
do klasy I gimnazjum 2
do klasy II 12
do klasy III 20
do klasy I szkoły ´sredniej 157
do klasy II 336
do klasy III 275
do klasy IV 3
3 zawodników nie podało informacji o klasach, do których ucz˛eszczali.
W zawodach I stopnia zawodnicy mieli do rozwi ˛ azania pi˛e´c zada´n: „Atrakcje turystyczne”, „Biura”, „Drzewa”, „Osie symetrii” i „Zapytania”.
W wyniku zastosowania procedury sprawdzaj ˛ acej wykryto niesamodzielne rozwi ˛ azania. Komitet Główny, w zale˙zno´sci od indywidualnej sytuacji, nie brał tych rozwi ˛ aza´n pod uwag˛e lub dyskwalifikował zawodników, którzy je nadesłali.
Poni˙zsza tabela przedstawia liczb˛e zawodników, którzy uzyskali okre´slone liczby punktów za poszczególne zadania,
w zestawieniu ilo´sciowym i procentowym:
Sprawozdanie z przebiegu XIV Olimpiady Informatycznej 13
• ATR — Atrakcje turystyczne
ATR
liczba zawodników czyli
100 pkt.
32 4,0%
75–99 pkt.
24 3,0%
50–74 pkt.
18 2,2%
1–49 pkt.
57 7,0%
0 pkt.
85 10,5%
brak rozwiązania
593 73,3%
• BIU — Biura
BIU
liczba zawodników czyli
100 pkt.
144 17,8%
75–99 pkt.
44 5,4%
50–74 pkt.
67 8,3%
1–49 pkt.
131 16,2%
0 pkt.
113 14,0%
brak rozwiązania
310 38,3%
• DRZ — Drzewa
DRZ
liczba zawodników czyli
100 pkt.
5 0,6%
75–99 pkt.
0 0%
50–74 pkt.
86 10,6%
1–49 pkt.
466 57,6%
0 pkt.
94 11,7%
brak rozwiązania
158 19,5%
• OSI — Osie symetrii
OSI
liczba zawodników czyli
100 pkt.
167 20,6%
75–99 pkt.
42 5,2%
50–74 pkt.
84 10,4%
1–49 pkt.
134 16,6%
0 pkt.
83 10,2%
brak rozwiązania
299 37,0%
• ZAP — Zapytania
ZAP
liczba zawodników czyli
100 pkt.
83 10,3%
75–99 pkt.
18 2,2%
50–74 pkt.
33 4,1%
1–49 pkt.
435 53,8%
0 pkt.
170 21,0%
brak rozwiązania
70 8,6%
W sumie za wszystkie 5 zada´n konkursowych:
SUMA liczba zawodników czyli
500 pkt.
3 0,4%
375–499 pkt.
39 4,8%
250–374 pkt.
120 14,8%
125–249 pkt.
148 18,3%
1–124 pkt.
418 51,7%
0 pkt.
81 10,0%
Wszyscy zawodnicy otrzymali informacje o uzyskanych przez siebie wynikach. Na stronie internetowej Olimpiady
udost˛epnione były testy, na podstawie których oceniano prace.
ZAWODY II STOPNIA
Do zawodów II stopnia zakwalifikowano 381 zawodników, którzy osi ˛ agn˛eli w zawodach I stopnia wynik nie mniejszy ni˙z 99 pkt.
Siedmiu zawodników nie stawiło si˛e na zawody. W zawodach II stopnia uczestniczyło 374 zawodników.
Zawody II stopnia odbyły si˛e w dniach 06–08 lutego 2007 r. w siedmiu stałych okr˛egach oraz w Sopocie:
• w Gliwicach — 20 zawodników z nast˛epuj ˛ acych województw:
– małopolskie (1) – ´sl ˛ askie (19)
• w Krakowie — 60 zawodników z nast˛epuj ˛ acych województw:
– małopolskie (60)
• w Poznaniu — 34 zawodników z nast˛epuj ˛ acych województw:
– lubuskie (6) – wielkopolskie (14) – zachodniopomorskie (14)
• w Rzeszowie — 53 zawodników z nast˛epuj ˛ acych województw:
– lubelskie (8) – małopolskie (6) – podkarpackie (27) – ´sl ˛ askie (1)
– ´swi˛etokrzyskie (11)
• w Toruniu — 31 zawodników z nast˛epuj ˛ acych województw:
– kujawsko–pomorskie (17) – lubelskie (2)
– mazowieckie (2) – podlaskie (5)
– warmi´nsko–mazurskie (4) – zachodniopomorskie (1)
• w Warszawie — 68 zawodników z nast˛epuj ˛ acych województw:
– lubelskie (2) – mazowieckie (46) – podkarpackie (1) – podlaskie (19)
• we Wrocławiu — 51 zawodników z nast˛epuj ˛ acych województw:
– dolno´sl ˛ askie (12) – lubuskie (6) – łódzkie (8) – małopolskie (2) – opolskie (5) – ´sl ˛ askie (17) – wielkopolskie (1)
• w Sopocie — 57 zawodników z nast˛epuj ˛ acych województw:
– mazowieckie (1) – pomorskie (55)
– zachodniopomorskie (1)
W zawodach II stopnia najliczniej reprezentowane były szkoły:
V LO im. Augusta Witkowskiego Kraków 53 uczniów III LO im. Marynarki Wojennej RP Gdynia 37
XIV LO im. Stanisława Staszica Warszawa 28
I LO im. Adama Mickiewicza Białystok 16
VIII LO im. M. Skłodowskiej–Curie Katowice 11
VI LO im. J. i J. ´Sniadeckich Bydgoszcz 9
XIII Liceum Ogólnokształc ˛ ace Szczecin 8
Sprawozdanie z przebiegu XIV Olimpiady Informatycznej 15
V Liceum Ogólnokształc ˛ ace Bielsko–Biała 6
Gimnazjum nr 24 przy III LO Gdynia 5
I LO im. Stefana ˙ Zeromskiego Kielce 5 III LO im. Adama Mickiewicza Tarnów 5
XXVII LO im. T. Czackiego Warszawa 5
V LO im. Jana III Sobieskiego Białystok 4 I LO im. T. Ko´sciuszki Gorzów Wlkp. 4 II LO im. Jana III Sobieskiego Kraków 4 I LO im. Tadeusza Ko´sciuszki Legnica 4 I LO im. Wł. Broniewskiego Bełchatów 3 Ogólnokształc ˛ ace Liceum Jezuitów Gdynia 3
I LO im. E. Dembowskiego Gliwice 3
II LO im. J. Zamoyskiego Lublin 3
I LO im. Mikołaja Kopernika Łód´z 3
LO ´sw. Marii Magdaleny Pozna´n 3
II LO im. Adama Mickiewicza Słupsk 3
Najliczniej reprezentowane były miasta:
Kraków 65 uczniów Wrocław 5
Gdynia 46 Legnica 4
Warszawa 41 Łód´z 4
Białystok 23 Opole 4
Szczecin 12 Rzeszów 4
Katowice 11 Bełchatów 3
Bydgoszcz 10 Cz˛estochowa 3
Bielsko–Biała 7 Gda´nsk 3
Kielce 7 Gliwice 3
Pozna´n 7 Konin 3
Tarnów 7 Sosnowiec 3
Gorzów Wlkp. 6 Toru´n 3
Lublin 6 Wodzisław ´Sl ˛ aski 3
Słupsk 6 Zielona Góra 3
W dniu 6 lutego odbyła si˛e sesja próbna, na której zawodnicy rozwi ˛ azywali nie licz ˛ ace si˛e do ogólnej klasyfikacji zadanie „Grzbiety i doliny” . W dniach konkursowych zawodnicy rozwi ˛ azywali zadania: „Megalopolis”, „Powód´z”,
„Skalniak”, „Tetris Attack”, ka˙zde oceniane maksymalnie po 100 punktów.
Poni˙zsze tabele przedstawiaj ˛ a liczby zawodników II etapu, którzy uzyskali podane liczby punktów za poszczególne zadania, w zestawieniu ilo´sciowym i procentowym:
• GRZ — próbne — Grzbiety i doliny
GRZ — próbne
liczba zawodników czyli
100 pkt.
148 39,6%
75–99 pkt.
48 12,8%
50–74 pkt.
30 8,0%
1–49 pkt.
43 11,5%
0 pkt.
75 20,1%
brak rozwiązania
30 8,0%
• MEG — Megalopolis
MEG
liczba zawodników czyli
100 pkt.
34 9,1%
75–99 pkt.
5 1,3%
50–74 pkt.
2 0,5%
1–49 pkt.
283 75,7%
0 pkt.
22 5,9%
brak rozwiązania
28 7,5%
• POW — Powód´z
POW
liczba zawodników czyli
100 pkt.
14 3,7%
75–99 pkt.
2 0,5%
50–74 pkt.
4 1,1%
1–49 pkt.
277 74,1%
0 pkt.
11 2,9%
brak rozwiązania
66 17,7%
• SKA — Skalniak
SKA
liczba zawodników czyli
100 pkt.
4 1,1%
75–99 pkt.
2 0,5%
50–74 pkt.
3 0,8%
1–49 pkt.
66 17,7%
0 pkt.
173 46,2%
brak rozwiązania
126 33,7%
• TET — Tetris Attack
TET
liczba zawodników czyli
100 pkt.
19 5,1%
75–99 pkt.
1 0,3%
50–74 pkt.
27 7,2%
1–49 pkt.
67 17,9%
0 pkt.
168 44,9%
brak rozwiązania
92 24,6%
W sumie za wszystkie 4 zadania konkursowe rozkład wyników zawodników był nast˛epuj ˛ acy:
SUMA liczba zawodników czyli
400 pkt.
0 0%
300–399 pkt.
3 0,8%
200–299 pkt.
18 4,8%
100–199 pkt.
54 14,4%
1–99 pkt.
292 78,1%
0 pkt.
7 1,9%
Wszystkim zawodnikom przesłano informacj˛e o uzyskanych wynikach, a na stronie Olimpiady dost˛epne były testy, według których sprawdzano rozwi ˛ azania. Poinformowano te˙z dyrekcje szkół o kwalifikacji uczniów do finałów XIV Olimpiady Informatycznej.
ZAWODY III STOPNIA
Zawody III stopnia odbyły si˛e w o´srodku firmy Combidata Poland S.A. w Sopocie w dniach od 27 do 31 marca 2007 r.
Do zawodów III stopnia zakwalifikowano 72 najlepszych uczestników zawodów II stopnia, którzy uzyskali wynik nie mniejszy ni˙z 102 pkt.
Zawodnicy ucz˛eszczali do szkół w nast˛epuj ˛ acych województwach:
pomorskie 18 zawodników łódzkie 2
małopolskie 12 podkarpackie 2
´sl ˛ askie 9 ´swi˛etokrzyskie 2
mazowieckie 8 lubelskie 1 zawodnik
wielkopolskie 7 podlaskie 1
dolno´sl ˛ askie 5 warmi´nsko–mazurskie 1
kujawsko–pomorskie 3 zachodniopomorskie 1
Sprawozdanie z przebiegu XIV Olimpiady Informatycznej 17
Ni˙zej wymienione szkoły miały w finale wi˛ecej ni˙z jednego zawodnika:
III LO im. Marynarki Wojennej RP Gdynia 16 V LO im. Augusta Witkowskiego Kraków 9 XIV LO im. Stanisława Staszica Warszawa 6 V Liceum Ogólnokształc ˛ ace Bielsko–Biała 3 VI LO im. J. i J. ´Sniadeckich Bydgoszcz 3 VIII LO im. M. Skłodowskiej–Curie Katowice 3 II LO im. Jana III Sobieskiego Kraków 3 II Liceum Ogólnokształc ˛ ace Gorzów Wlkp. 2 I LO im. T. Ko´sciuszki Gorzów Wlkp. 2 I LO im. Stefana ˙ Zeromskiego Kielce 2
27 marca odbyła si˛e sesja próbna, na której zawodnicy rozwi ˛ azywali nie licz ˛ ace si˛e do ogólnej klasyfikacji zadanie
„Koleje”. W dniach konkursowych zawodnicy rozwi ˛ azywali zadania: „Gazoci ˛ agi”, „Egzamin na prawo jazdy”, „Klocki”,
„Odwa˙zniki” i „Waga czwórkowa”, ka˙zde oceniane maksymalnie po 100 punktów
Poni˙zsze tabele przedstawiaj ˛ a liczby zawodników, którzy uzyskali podane liczby punktów za poszczególne zadania konkursowe, w zestawieniu ilo´sciowym i procentowym:
• KOL — próbne — Koleje
KOL — próbne
liczba zawodników czyli
100 pkt.
6 8,3%
75–99 pkt.
9 12,5%
50–74 pkt.
14 19,5%
1–49 pkt.
17 23,6%
0 pkt.
9 12,5%
brak rozwiązania
17 23,6%
• GAZ — Gazoci ˛ agi
GAZ
liczba zawodników czyli
100 pkt.
19 26,4%
75–99 pkt.
0 0%
50–74 pkt.
5 6,9%
1–49 pkt.
13 18,1%
0 pkt.
35 48,6%
brak rozwiązania
0 0%
• EGZ — Egzamin na prawo jazdy
EGZ
liczba zawodników czyli
100 pkt.
3 4,2%
75–99 pkt.
0 0%
50–74 pkt.
1 1,4%
1–49 pkt.
1 1,4%
0 pkt.
34 47,2%
brak rozwiązania
33 45,8%
• KLO — Klocki
KLO
liczba zawodników czyli
100 pkt.
7 9,7%
75–99 pkt.
2 2,8%
50–74 pkt.
0 0%
1–49 pkt.
28 38,9%
0 pkt.
25 34,7%
brak rozwiązania
10 13,9%
• ODW — Odwa˙zniki
ODW
liczba zawodników czyli
100 pkt.
38 52,8%
75–99 pkt.
4 5,6%
50–74 pkt.
1 1,4%
1–49 pkt.
14 19,4%
0 pkt.
14 19,4%
brak rozwiązania
1 1,4%
• WAG — Waga czwórkowa
WAG
liczba zawodników czyli
100 pkt.
10 13,9%
75–99 pkt.
1 1,4%
50–74 pkt.
0 0%
1–49 pkt.
19 26,4%
0 pkt.
27 37,5%
brak rozwiązania
15 20,8%
W sumie za wszystkie 5 zada´n konkursowych rozkład wyników zawodników był nast˛epuj ˛ acy:
SUMA liczba zawodników czyli
500 pkt.
1 1,4%
375–499 pkt.
2 2,8%
250–374 pkt.
11 15,3%
125–249 pkt.
24 33,3%
1–124 pkt.
27 37,5%
0 pkt.