• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Jak uczyc sie na olimpiade z IT w liceum?

+1 głos
160 wizyt
pytanie zadane 22 września 2016 w Rozwój zawodowy, nauka, szkoła, praca przez użytkownika Wookiee Użytkownik (800 punkty)
Witam, Jestem uczniem I klasy liceum. Mam zamiar spróbować swoich sił w olimpiadzie informatycznej. Nie mam pojęcia jak mam zacząć uczyć się algorytmów takich jakie występują na olimpiadzie. Czy możecie mi napisać od czego mam zacząć a na czym skączyć?

3 odpowiedzi

+4 głosów
odpowiedź 22 września 2016 przez użytkownika dragulaa Użytkownik (930 punkty)
wybrane 22 września 2016 przez użytkownika Wookiee
 
Najlepsza
Hmmm... nie wiem co Ci poradzić, bo wszystko zależy na jakim jesteś poziomie. Przygotowanie do OI to indywidualna sprawa...

1. Tak jak fizycy mają Hallidaya, tak informatycy mają Cormana. Aczkolwiek książka jest długa i mało, kto przez nią się przebija, ale być może akurat dla Cb okaże się pomocna.

2. Ja zaglądałem tutaj: http://was.zaa.mimuw.edu.pl/?q=node/3 . Tam jest sporo alogrytmów bardzo fajnie omówionych, są i notatki i nagrania.

3. Kolejna stronka to też MIMUW. Tutaj, np. artykuł z arytm. modularnej http://wazniak.mimuw.edu.pl/index.php?title=Matematyka_dyskretna_1/Wykład_11:_Teoria_liczb_II Z tych na tej stronie przydadzą się artykuły o grafach i te z teorii liczb.

4. Czasami jest też tak, że po prostu jak chcesz poznać jakiś algorytm, to wrzucaj w google. Na pewno gdzieś znajdziesz omówienie, np. KMP alogorithm albo LCA algorithm

5. Następnie, niebieskie książeczki ! To są omówienia zadań z poprzednich lat, znajdziesz je na stronie OI w archiwum bodajże. Czytanie rozwiązań na prawdę pomaga ! :) Zacznij od tych najprostszych z pierwszego etapu (te, które zrobiło sporo ludzi na 100). Książeczki są o tyle fajne, że jeśli np. rozwiązanie wymaga znajomości jakiegoś algorytmu albo struktury, to jest czasami napisane, np.: "tutaj możemy wykorzystać drzewo przedział-przedział, które zostało omówione w książeczce do VII OI w zadaniu "X" " no i tam sobie czytasz.

No i oczywiście trzeba klepać zadania... klepać, klepać... Są różne online-judge, na MAINie są chyba wszytskie zadania z poprzednich lat z OI i tam można je dosyłać (http://main.edu.pl/pl). Jak będziesz już sobie ćwiczył contesty, to codeforces (http://codeforces.com) i codechef (https://www.codechef.com) są spoko. Jak teraz patrzę, to trochę żałuję, że na samym początku nie znałem jeszcze Solve'a (https://www.solve.edu.pl). Tam też są bardzo fajne zadania.

To tak z grubsza... Nie wiem, co mogę Ci więcej poradzić, bo nei wiem ile umiesz :)

Na zakończenie: pamiętaj, że OI, to nei jest trudna olimpiada. Ludzie zaczynają LO z zerową wiedzą o programowaniu, a kończą w finale. OI bardzo rozwija logiczne myślenie, ale wymaga pracy, systematycznej pracy ! :)

Good luck ! :)

PS pewnie jest gdzieś na stronie OI, ale jakbys nie znalazł, to mogę na szybko spóbować zrobić listę przydatnych algorytmów/zagadnień
komentarz 22 września 2016 przez użytkownika Wookiee Użytkownik (800 punkty)
Dziękuje bardzo za odpowiedź. Biorę się do nauki :)
komentarz 22 września 2016 przez użytkownika ZakosiliMiNeta Nałogowiec (29,340 punkty)
Hmm. Po rekomendacji serwisu Solve sądzę, że znasz Karola Pokorskiego ?
komentarz 22 września 2016 przez użytkownika dragulaa Użytkownik (930 punkty)
Raczej, nie inaczej :D Hahaha :)

Niemniej jednak serio uważam, że na początek jest fajny :)
komentarz 22 września 2016 przez użytkownika ZakosiliMiNeta Nałogowiec (29,340 punkty)
Hmm może się znamy? No serwis jest mega i wiadomo, że przez naprawdę dobrą osobę jest zrobiony
1
komentarz 22 września 2016 przez użytkownika dragulaa Użytkownik (930 punkty)
Wookie, ogarnij sobie wątek poruszony przez kolegę wyżej, bo to Ci na start na pewno też mega pomoże:

http://forum.pasja-informatyki.pl/176522/algorytmy-spoj-olimpiady-tutorial
+2 głosów
odpowiedź 22 września 2016 przez użytkownika CzlowiekSkrypt Pasjonat (24,530 punkty)
Syntax error on line 4: unexpected "skączyć".
komentarz 22 września 2016 przez użytkownika Eryk Andrzejewski Szeryf (75,830 punkty)
Chyba raczej line 1, znaku nowej linii tam nie widzę :D
komentarz 22 września 2016 przez użytkownika CzlowiekSkrypt Pasjonat (24,530 punkty)
Ha ! Piękno małych szczegółów :P
+1 głos
odpowiedź 22 września 2016 przez użytkownika ZakosiliMiNeta Nałogowiec (29,340 punkty)
Uczyć się algorytmów i rozwiązywać zadania  i jeszcze raz rozwiązywać. Jeśli dojdziesz do 2 etapu to pisać  prosty kod, a nie jakieś wskaźniki, klasy itp.

Podobne pytania

+1 głos
7 odpowiedzi 540 wizyt
pytanie zadane 9 stycznia 2016 w Rozwój zawodowy, nauka, szkoła, praca przez użytkownika robert9620 Stary wyjadacz (11,060 punkty)
0 głosów
5 odpowiedzi 402 wizyt
pytanie zadane 2 lutego 2016 w C i C++ przez użytkownika Jacque Użytkownik (890 punkty)
+1 głos
5 odpowiedzi 532 wizyt
pytanie zadane 24 kwietnia 2015 w Rozwój zawodowy, nauka, szkoła, praca przez użytkownika WojciechJot Gaduła (3,400 punkty)
...