Olimpiada Informatyczna - kilka pytań Opcje

[Bon]

Witam serdecznie!

Zarejestrowałem się niedawno na tym forum z tego względu, że kiedyś interesowałem się php i ogólnie szeroko pojętym tworzeniem stron internetowych, z tymże miałem wtedy 12-13 i na tę chwilę moja wiedza mocno się zdezaktualizowała i postanowiłem wrócić do tego i zastanawia mnie czy dobrą motywacją nie byłaby właśnie ta olimpiada. W tej chwili jestem uczniem drugiej klasy szkoły średniej i zastanawiam się czy możliwe byłoby przygotowanie się w rok (w zasadzie głównie chodzi mi o ponowne nabycie tej wiedzy, bo wiąże z tym jakieś plany, ale dokucza mi słomiany zapał, więc dodatkowy "bat" mógłby okazać się skuteczny).

Czy ktoś z Was brał udział i mógłby podzielić się jakimiś informacjami? Czy faktycznie trzeba mieć dobrze opanowaną matmę niekoniecznie szkolną (teoria grafów itd.)?

Gdyby ktoś mógł jeszcze podać jakąś literaturę co do algorytmów (miałem do czynienia tylko z pozycją Pana Sysło) byłbym wdzięczny.

Pozdrawiam i z góry dzięki za odpowiedź.

[konole]

Teoria grafów? Do liceum? No bez jaj. Do tego potrzeba solidnej podstawy logiki i teorii mnogości, oraz wstępu do matematyki dyskretnej co na samych studiach zajmuje rok.

[Bon]

Spokojnie - po prostu przeglądając treści na stronie OI można było napotkać problemy, do których jakaś wiedza podstawowa z tego tematu okazała się potrzebna. W końcu problem mostów królewskich był podwaliną pod topologię i teorię grafów, a nie było to jakieś niesamowicie skomplikowane i tego typu idee przewijają się w tych zadaniach lub dotyczące najkrótszej drogi, aby...

Dajmy na to pojawił się taki oto algorytm:
http://pl.wikipedia.org/wiki/Algorytm_Bellmana-Forda

Z tymże nie o to tutaj chodzi - zależy mi na odpowiedziach na pytania zawarte w pierwszym poście, a nie rozważania na temat matematyki.

Po prostu minęło sporo czasu i jestem totalnie nie na bieżąco i trudno jest mi ponownie wstrzelić się w to wszystko.

[karolrynio]

Jeśli chcesz brać udział w OI, to wydaje mi się, że można pisać tylko w pascalu, c/c++ i javie więc php odpada.

Jeśli nie znasz żadnego z tych języków to polecam do nauki c++. Jak opanujesz podstawy, zainteresuj się standardową biblioteką c++ ( vectory, mapy, listy, kolejki ), bo możesz tego używać na olimpiadzie, a na zawodach jak się dostaniesz to zaoszczędzisz tym sposobem trochę czasu.

Co do literatury:
Wprowadzenie do algorytmów - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest

Olimpiada łatwa nie jest, ale życzę powodzenia i wytrwałości w rozwiązywaniu zadań.

[thek]

Nie standardową biblioteką C++... Takowej nie ma, no chyba że stdio.h Żartowałem oczywiście. Koledze wyżej chodziło o STL w C++ zapewne i jak najbardziej ją polecam. Zwłaszcza rozszerzoną o biblioteczkę algo.h, która zawiera iteratory i parę innych ciekawych oraz przydatnych rzeczy dla STL.

[slontrabalski]

Zainteresuj się tą pozycją "Algorytmika praktyczna Nie tylko dla mistrzów" Piotr Stańczyk PWN. Tutaj masz jako praca magisterska (to chyba nie jest calosc ksiazki http://users.v-lo.krakow.pl/~climek/ebooki/stanczyk.pdf )

[Niktoś]

Te ebooki Stańczka są naprawdę dobre.