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

VPS Starter Arubacloud
+2 głosów
1,086 wizyt
pytanie zadane 22 września 2016 w Rozwój zawodowy, nauka, praca przez Wookiee Użytkownik (980 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 2017 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 (980 p.)
Dziękuje bardzo za odpowiedź. Biorę się do nauki :)
komentarz 22 września 2016 przez ZakosiliMiNeta Nałogowiec (30,910 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,910 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,340 p.)
Syntax error on line 4: unexpected "skączyć".
komentarz 22 września 2016 przez Eryk Andrzejewski Mędrzec (164,260 p.)
Chyba raczej line 1, znaku nowej linii tam nie widzę :D
komentarz 22 września 2016 przez CzlowiekSkrypt Nałogowiec (26,340 p.)
Ha ! Piękno małych szczegółów :P
+1 głos
odpowiedź 22 września 2016 przez ZakosiliMiNeta Nałogowiec (30,910 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

+2 głosów
7 odpowiedzi 1,603 wizyt
0 głosów
3 odpowiedzi 729 wizyt
0 głosów
5 odpowiedzi 3,436 wizyt
pytanie zadane 2 lutego 2016 w C i C++ przez Jacque Obywatel (1,300 p.)

92,454 zapytań

141,262 odpowiedzi

319,089 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

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

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...