Jak uczyc sie na olimpiade z IT w liceum?

Question

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ć?

Answer 1

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ń

Comments

Dziękuje bardzo za odpowiedź. Biorę się do nauki :)

---

Hmm. Po rekomendacji serwisu Solve sądzę, że znasz Karola Pokorskiego ?

---

Raczej, nie inaczej :D Hahaha :)

Niemniej jednak serio uważam, że na początek jest fajny :)

---

Hmm może się znamy? No serwis jest mega i wiadomo, że przez naprawdę dobrą osobę jest zrobiony

---

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

Answer 2

Syntax error on line 4: unexpected "skączyć".

Comments

Chyba raczej line 1, znaku nowej linii tam nie widzę :D

---

Ha ! Piękno małych szczegółów :P

Answer 3

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.