[OI][C++] Przygotowanie do olimpiady z informatyki

Tsar · Post autor: **Tsar** » 22 maja 2016, o 11:50

Witajcie!
Jestem nowy na forum, poszukałem coś na temat przygotowań do OI i nie znalazłem nic ciekawego.
Obecnie kończę I klasę LO, jestem na mat-fiz-inf i chciałbym się przygotować do olimpiady informatycznej.
Chciałem się zapytać przygotowujących się do tej olimpiady, a także już doświadczonych o skuteczne przygotowanie się. Umiem podstawy HTML, ale chciałbym się nauczyć C++.
Jakie książki polecacie dla początkującego jeśli chodzi o C++?
Ja słyszałem o:
- Wprowadzenie do algorytmów,
- Matematyka konkretna,
- Matematyka dyskretna,
- Niebieskie książeczki OI.
Przeglądając "Wprowadzenie do algorytmów" wydaje mi się ona dobra dla mających solidne podstawy jeśli chodzi o C++. Jaką zalecacie książkę jako pierwszą? "Wprowadzenie...", "Symfonię C++" czy jakąś inną?
Liczę na waszą pomoc!

Peter Zof · Post autor: **Peter Zof** » 22 maja 2016, o 12:00

Jeśli chodzi o C++ to moim zdaniem "Symfonia" jest ok, chociaż jak dla mnie mocno przegadana. Osobiście lepiej mi się czytało "Thinking in C++"

Tsar · Post autor: **Tsar** » 22 maja 2016, o 13:45

Dziękuję za ciekawą pozycję! Jednakże czy ta pozycja jest odpowiednia dla początkujących? (czytałem recenzje na temat tej książki i wiele osób wypowiadających się uznało tę książkę za trudną dla początkujących)

Peter Zof · Post autor: **Peter Zof** » 22 maja 2016, o 20:21

Ta druga faktycznie może i jest napisana ciut trudniejszym językiem. Myślę, że drugi tom "Thinking in C++" jest bardziej zaawansowany, jednak pierwszy jak najbardziej jest dostępny dla adepta sztuki programistycznej. Wiadomo, ile ludzi tyle opinii. Polecam poczytać również opinie na amazonie:

... 0139798099

Tsar · Post autor: **Tsar** » 22 maja 2016, o 21:11

Dzięki za pomoc! Czyli zacznę od "Thinking in C++"
Jako że lubię mieć wszystko zaplanowane to spytam się od razu: po Thinking... zaopatrzyć się w drugi tom czy przejść do "Wprowadzenia do Algorytmów"? Chciałbym, aby w edycji OI 2016-2017 już zacząć próbować coś w I etapie robić. Mam wolne wakacje i mógłbym się programowaniem na poważnie zająć...

wiedzmac · Post autor: **wiedzmac** » 23 maja 2016, o 09:52

Olimpiada informatyczna nie jest olimpiadą z programowania tylko z algorytmiki.
C++ jest tylko narzędziem by przepisać to co masz na kartce w program komputerowy.
Raczej powinieneś przejść proste kursy C++ w necie (+ jakieś podstawy STL), a potem skupić się na zadaniach i lekturach pod olimpiadę (Cormen to za dużo, są lepsze materiały).

Tsar · Post autor: **Tsar** » 23 maja 2016, o 15:47

@wiedzmac w takim razie co byś polecił? jak znasz jakieś dobre materiały to wspomóż dobrą książką

wiedzmac · Post autor: **wiedzmac** » 23 maja 2016, o 16:36

Jeśli chodzi o algorytmikę to przede wszystkim:
* wykłady z algorytmiki mimuw ()
* Competitive programming 3 (to możesz ciach - Afish kupić) - tam jest wszystko czego trzeba na takie konkursy
* Niebieskie książeczki z OI i opracowania zadań z innych konkursów (OIG, Potyczki algorytmiczne, międzynarodowe olimpiady)
* Kąciki informatyczne delty

Warto dużo ćwiczyć na prostych zadaniach np. na Codeforces albo Codechefie.
Tam też jest sporo tutoriali jak takie zadania rozwiązywać.

Można spróbować czytać pierwszy (ale tylko pierwszy) tom Symfonii C++, ale nie więcej. Inne książki są zbyt obszerne jak na olimpiadę, bo rzeczy takie jak dziedziczenie, klasy, obiektowość nie będą ci potrzebne.
Możesz popatrzeć też na : ... pp&c=70000

Tsar · Post autor: **Tsar** » 23 maja 2016, o 19:26

Dzięki za radę! Jakby ktokolwiek miał jakieś sugestie, porady to zapraszam do dyskusji!