Jak dostać się do olimpiady?

Witam. Jestem obecnie w 2 kl. gimnazjum i powiedzmy że co nieco wiem o kodzeniu (zawsze coś :P ) i chciałbym się załapać na jakąś olimpiadę informatyczną. Najlepiej gdyby poziom nie był za wysoki (niektóre algorytmy mnie przerażają) i niekoniecznie było to związane ze szkołą. Moja pani ma podejście typu "Proszę pani, mogę odpalić Ubuntu z LiveCD? - Nie, bo coś jeszcze zepsujesz" a na większość "trudniejszych" pytań odpowiada "Nie zadawaj głupich pytań" :) Moglibyście mnie na coś nakierować? Jakieś strony? Poza tym, czy ta książka będzie odpowiednia na kompletny początek zabawy z algorytmami? http://helion.pl/ksiazki/algorytmy-wydanie-iv-robert-sedgewick-kevin-wayne,algor4.htm
Ewentualnie możecie polecić coś lepszego? Pozdrawiam.

OIG czy OI, mają to do siebie, że są trudne i wymagają znajomości różnych algorytmów (tak, tych trudnych też). Olimpiada sama w sobie mało ma wspólnego z umiejętnością programowania, a bardziej z myśleniem i matmą. Jeśli chcesz startować, to warto się dobrze przygotować. Poznać algorytmy podstawowe, a potem poszerzyć wiedzę. Z książek to najpopularniejszą i zarazem najlepszą jest Cormen - "Wprowadzenie do algorytmów". Z innych książek mogę polecić też "Algorytmika Praktyczna" P. Stańczyka, która typowo przygotowuje pod różne konkursy informatyczne.

PS. Temat wałkowany setki razy (w ostatnim czasie szczególnie). Poszukaj na forum, a na pewno znajdziesz już odpowiedzi na te pytania.

Część zadań ze SPOI-a jest podobna do olimpiadowych. Możesz tam poćwiczyć.

Po co Ci olimpiada ?

Chciałbym sprawdzić ile już potrafię, ale na kilku forach już przeczytałem że na olimpiadach bardziej chodzi o to aby rozumieć algorytmy i matmę, aniżeli znać biblioteki swego języka :)

Z książek to najpopularniejszą i zarazem najlepszą jest Cormen - "Wprowadzenie do algorytmów".

Czy najlepszą to mocne stwierdzenie, ale faktycznie dobra - przeczytanie jej daje solidne podstawy algorytmów. Na pewno się warto zainteresować, chociaż dla Ciebie pewnym problemem może być matematyka użyta w książce bo autor się nie hamował ;] (to jest, żeby nie było niejasności, zaleta - praktycznie każdy algorytm jest formalnie udowodniony - ale to wymaga stosowania różnych sztuczek matematycznych do których wiedza z gimnazjum (i dzisiejszego liceum, chyba że ktoś się sam uczy) nie wystarczy).
Fakt jest faktem, że ta książka nie przygotowuje typowo pod OI - takie na przykład kopce dwumianowe to nie jest rzecz którą się typowo na konkursach implementuje, nie mówiąc już o takich zagadnieniach jak algorytmy równoległe aproksymacyjne.

Ostatnio dostałem w swoje ręce książkę http://helion.pl/ksiazki/podstawy-algorytmow-z-przykladami-w-c-richard-neapolitan-kumarss-naimipour,algcpo.htm i mnie pozytywnie zaskoczyła - materiał ułożony logicznie, od prostszych do trudniejszych zagadnień.
Rozdziały są bardzo fajnie podzielone na 'technikę', czyli np. Dziel i zwyciężaj, Programowanie dynamiczne, Podejście zachłanne (pierwsze trzy rozdziały). Zrozumienie tych różnych podejść jest ważne, bo OI wbrew obiegowej opinii /nie/ opiera się na przepisaniu algorytmu z książki, tylko trzeba /myśleć/, a często, o zgrozo, napisać własny.

Z innych książek mogę polecić też "Algorytmika Praktyczna" P. Stańczyka, która typowo przygotowuje pod różne konkursy informatyczne.

Ja jej zdecydowanie nie polecam, chyba że dla masochistów/osób kochających jednoznakowe zmienne, używanie olbrzymiej ilości pre/postinkrementacji w jednej, długiej linii oraz nadużywanie makr ;]

Ja biorę udział w OIG i rozwiązywałem zadania z poprzednich lat. No trzeba trochę pomyśleć nad zadaniem, ale tam jest także bardzo ważna optymalizacja, ponieważ na jeden test jest zazwyczaj sekundę (a wprowadzają bardzo dużo danych).

Dodam, że warto też sprawić sobie niebieskie książeczki OI czy OIG. Są tam pokazane wszystkie rozwiązania zadań z konkretnych olimpiad.