1_Jak siê przygotowa..
Transkrypt
1_Jak siê przygotowa..
Jak się przygotować do OI? Opracowanie – Hanna Stachera Oficjalna strona OI oi.edu.pl - zawiera regulamin OI, wszystkie niezbędne informacje dla zawodników oi.edu.pl/l/jak_zaczac/, oi.edu.pl/l/82/ (dla zawodników) zadania z olimpiad, „Niebieskie książeczki” – zadania z rozwiązaniami. Rozwiązania można testować na portalu: main.edu.pl. 1. sio2.mimuw.edu.pl - zgłaszanie zadań do OI. (System Internetowy Olimpiady). 2. ioinformatics.org - Strona Międzynarodowej OI. Portale ze sprawdzarkami 3. 4. 5. 6. 7. main.edu.pl - Zadania z OI, Potyczek Algorytmicznych (PA), Pogromców Algorytmów, kurs programowania, możliwość zgłaszania rozwiązań z OI, PA, OIG, ONTAK pl.spoj.pl - możliwość testowania rozwiązań szkopul.edu.pl – możliwość testowania rozwiązań przez link do konkursu podany przez nauczyciela ki.staszic.waw.pl - kółko informatyczne Staszica – zadania pod OI, możliwość testowania rozwiązań, materiały acm.uva.es - możliwość testowania rozwiązań Portale edukacyjne 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. wazniak.mimuw.edu.pl - Materiały Instytutu Matematyki Informatyki i Mechaniki (wykłady) sgi.com/tech/stl - dokumentacja biblioteki STL ann.matness.net - dokumentacja biblioteki STL po polsku cplusplus.com – opis funkcji bibliotecznych C++, algorytm.org – Algorytmika om.edu.pl - strona OM, zadania. spinor.stolorz.pl - Strona Pracowni Matematyki Pałacu Młodziezy w Katowicach. matwbn.icm.edu.pl/ksspis.php - Biblioteka Matematyczna mat8lo.phg.pl/konkursy/default.php - strona Pikowej Pracowni Matematyki. Spis konkursów matematycznych wm.staszic.waw.pl - Strona Warsztatów Matematycznych Staszica mimuw.edu.pl/˜krych/matematyka/ mimuw.edu.pl/˜henrykm/analiza2007/ - zadania matematyczne matwbn.icm.edu.pl/ksspis.php - Biblioteka Matematyczna Konkursy programistyczne: 1. Olimpiada informatyczna http://oi.edu.pl 2. Potyczki algorytmiczne http://potyczki.mimuw.edu.pl/ https://sio2.mimuw.edu.pl/c/oi22-1/dashboard/ 3. Olimpiada wiedzy o Internecie http://www.netmasterscup.pl/o_olimpiadzie.html 4. AlgoLiga http://www.spoj.com/ALGOLIGA/ 5. Unijny konkurs prac młodych naukowców E(x)plory Jak się przygotować do OI? Opracowanie Hanna Stachera 6. Bóbr - międzynarodowy konkurs algorytmiczny http://www.bobr.edu.pl/Aktualnosci/About.aspx 7. CODE-HUNT http://antyweb.pl/code-hunt-czyli-pouczmy-sie-programowac-razem-zmicrosoftem/# np. szukanie błędu w kodzie, język C#, zadania na czas https://www.codehunt.com/ 8. Mikroprocesor http://www.mikroprofesor.pl/info/?page_id=37 9. Konkurs na aplikację, Piotrków Trybunalski http://konkursprogramowania.vxm.pl/ 10. Międzynarodowy konkurs Deadline24 https://www.deadline24.pl/konkurs/deadline24/ 11. Potyczki młodych adminów 12. konkurs.adb.pl - Strona Potyczek Algorytmicznych - konkurs, zadania. 13. mwpz.poznan.pl - Strona konkursu drużynowego (forma ACM). 14. topcoder.com - Strona konkursu TopCoder. 15. ioinformatics.org - Strona Międzynarodowej OI. 16. opss.safo.biz - Serwer zadaniowy, zawody, zawody stałe. (PL) 17. cm2prod.baylor.edu - zawody ACM ICPC. (http://icpc.baylor.edu/ 14 – 18 maj 2013 ACM ICPC – Warszawa - Finał) 18. spoj.sphere.pl - Serwis konkursowo zadaniowy 19. Serwisy konkursowo zadaniowe ACM 20. acm.sgu.ru 21. acm.uva.es 22. acm.zju.edu.cn 23. skm.katowice.pl - Śląski Konkurs Matematyczny (do II LO włącznie). 24. Olimpiada Medialna http://www.olimpiada-medialna.edu.pl/ 25. OM – Olimpiada Matematyczna 26. Rozkosze Łamania Głowy - klasy: I, II LO Literatura dla ucznia przygotowującego się do Olimpiady Informatycznej 1. L. Banachowski, K. Diks, W. Rytter, Algorytmy i struktury danych, WNT, Warszawa 1996. 2. W. Lipski, Kombinatoryka dla programistów, WNT, Warszawa 1989 3. R. Graham, D.E. Knuth, O. Patashnik, Matematyka konkretna, Wydawnictwo Naukowe PWN, Warszawa 1996 4. J. Bentley, Perełki oprogramowania, WNT, Warszawa 1992. 5. M. de Berg, M. Van Kreveld, M. Overmars, O. Schwarzkopf, Geometria obliczeniowa. Algorytmy i zastosowania, WNT, Warszawa 2007 6. T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Wprowadzenie do algorytmów, WNT, Warszawa 2004. 7. R.J. Wilson, Wprowadzenie do teorii grafów, PWN, Warszawa 1985. 8. algorytm.org – Algorytmika 9. matwbn.icm.edu.pl/ksspis.php - Biblioteka Matematyczna 10. wazniak.mimuw.edu.pl – wykłady Instytutu Matematyki Informatyki i Mechaniki. 11. http://www.mimuw.edu.pl/˜idziaszek/zajecia/ia - zadania z inżynierii algorytmicznej, http://dijkstra.niedasie.mimuw.edu.pl/user.phtml?c=4883 ) 2 Jak się przygotować do OI? Opracowanie Hanna Stachera Wybrane zadania z OI - klasyka Lp. 1 Nr OI II Zadania Kodowanie Permutacji, Drzewa, Palindromy 2 IV Addon, Paliwo, Genotypy 3 VI 4 VII 5 VIII Lunatyk, Ołtarze, Pierwotek Abstrakcyjny, Trójkolorowe Drzewa Binarne, Woda Gdzie Zbudować Browar, Wirusy, Narciarze, Lolobrygida, Agenci, Promocja Wędrowni Treserzy Pcheł, Liczby Antypierwsze + II i III etap 6 IX Superskoczek 7 X Autostrady, Przemytnicy, Skarb, Małpki 8 XII 9 XIII 10 XIV 11 XV Dziuple, Dwuszereg, Dwa Przyjęcia, Akcja Komandosów, Prawoskrętny Wielbłąd, Autobus Krążki, Profesor Szu, Szkoły, Magazyn, Orka, Palindromy, Misie Grzbiety i Doliny, Powódź, Megalopolis, Tetris Attack, Egzamin Na Prawo Jazdy, Waga Czwórkowa Szklana Pułapka, Robinson, Klocki, Mafia, BBB, Blokada, Lampki, Stacja Zakres materiału niezbędnego do OI 1. STL : vector, stos, kopiec, kolejka, set, pary, lista, amortyzowana kolejka priorytetowa. 2. wyszukiwanie binarne 3. DFS, BFS 4. Sortowanie-topologiczne 5. Silnie-spójne składowe 6. Funkcja low 7. Cykl Eulera 8. Drzewa przedziałowe / potęgowe 9. Dijkstra 10.Bellman-Ford 11.Floyd-Warshall 12.Kombinatoryka 13.Potęgowanie binarne 3 Jak się przygotować do OI? Opracowanie Hanna Stachera 14.Macierze 15.Dynamiki 16.Binarne wyszyukiwanie po wyniku + zachłanne 17.Geometria 18.Find&Union 19.minimalne-drzewo-rozpinające 20.wspólny-przodek-LCA 21.Skojarzenia i przepływy 22.Sito, pierwszość, 23.Faktoryzacja, 24.Euklides, Euklides rozszerzony, 25.Odwrotność modulo, 26.Chińskie twierdzenie 27.Teksty, KM, KMP 28.Teoria gier Nie obijaj się http://stachera.w.staszic.waw.pl/Materialy/Algorytmika/OI/olimpiada_informatyc zna_zagadnienia.pdf 4