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

+2 głosów
217 wizyt
pytanie zadane 22 września 2016 w Rozwój zawodowy, nauka, szkoła, praca przez Wookiee Użytkownik (860 p.)
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

+5 głosów
odpowiedź 22 września 2016 przez dragulaa Użytkownik (950 p.)
wybrane 3 marca przez 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 Wookiee Użytkownik (860 p.)
Dziękuje bardzo za odpowiedź. Biorę się do nauki :)
komentarz 22 września 2016 przez ZakosiliMiNeta Nałogowiec (30,890 p.)
Hmm. Po rekomendacji serwisu Solve sądzę, że znasz Karola Pokorskiego ?
komentarz 22 września 2016 przez dragulaa Użytkownik (950 p.)
Raczej, nie inaczej :D Hahaha :)

Niemniej jednak serio uważam, że na początek jest fajny :)
komentarz 22 września 2016 przez ZakosiliMiNeta Nałogowiec (30,890 p.)
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 dragulaa Użytkownik (950 p.)
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 CzlowiekSkrypt Nałogowiec (26,760 p.)
Syntax error on line 4: unexpected "skączyć".
komentarz 22 września 2016 przez Eryk Andrzejewski VIP (105,560 p.)
Chyba raczej line 1, znaku nowej linii tam nie widzę :D
komentarz 22 września 2016 przez CzlowiekSkrypt Nałogowiec (26,760 p.)
Ha ! Piękno małych szczegółów :P
+1 głos
odpowiedź 22 września 2016 przez ZakosiliMiNeta Nałogowiec (30,890 p.)
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 626 wizyt
0 głosów
3 odpowiedzi 153 wizyt
0 głosów
5 odpowiedzi 521 wizyt
pytanie zadane 2 lutego 2016 w C i C++ przez Jacque Obywatel (1,290 p.)

39,755 zapytań

78,204 odpowiedzi

153,707 komentarzy

18,801 pasjonatów

Przeglądających: 182
Pasjonatów: 13 Gości: 169

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...