[Olimpiada Informatyczna] Przygotowanie od strony matematyki

Cwany_Lutek · Post autor: **Cwany_Lutek** » 19 cze 2011, o 17:09

Witam,
Od września zaczynam Liceum Ogólnokształcące i mam zamiar przygotowywać się do Olimpiady Informatycznej. Chodzi mi bardziej o aspekty matematyczne, z którymi mogę mieć problem.
W gimnazjum nie byłem słaby z matematyki, dostawałem 4 i 5, ale nigdy nie udało mi się dostać do finału konkursu matematycznego w moim województwie. Jednak matematyka mnie bardzo interesuje i staram się uczyć jej więcej niż normalnie.
W OI zwykle pojawiają się zagadnienia matematyczne, więc mam prośbę do was.
Polecicie mi książki, zagadnienia, które trzeba przerobić, bym mógł coś wskórać na olimpiadzie ?
Pozdr,
Lutek

Post autor: **Althorion** » 19 cze 2011, o 17:55

Lipski - Kombinatoryka dla programistów.
Cormen, Leiserson, Rivest, Stein - Wprowadzenie do algorytmów
Oprócz tego przerabiać regularnie wszystkie zadania z olimpiad i podobnych konkursów, jakie wpadną Ci w ręce.

Cwany_Lutek · Post autor: **Cwany_Lutek** » 19 cze 2011, o 19:15

Jeszcze coś ? np. znacie coś dobrego o teorii liczb ?

Post autor: **Althorion** » 19 cze 2011, o 23:33

Teoria liczb na olimpiadzie pojawia się od wielkiego dzwonu. Jeśli jednak - to Sierpiński nada się dobrze.

Przerobienie sporej liczby zadań ma jednak znacznie większe znaczenie niż znajomość zaawansowanej teorii.

adambak · Post autor: **adambak** » 20 cze 2011, o 11:55

nie polecę nic lepszego niż Cormen (z którego sam korzystam i jestem bardzo zadowolony), którego już polecił Althorion, bo racją jest że praktyka czyni mistrza.. znasz SPOJ? w moim profilu masz link (kiedyś dostało mi się po łapach jak wklejałem linki gdzie popadnie więc tego unikam

).. widzę że jesteś zawodnikiem ambitnym, z wyższej półki to na początek przeczytasz tutorial i parę 'łatwych' zadań zrobisz żeby zobaczyć z czym to się je.. potem już tylko 'średnie' i 'trudne', zadania często są z Olimpiad, jeśli nie to z innych konkursów programistycznych.. ważne żebyś zobaczył jak takie zadania są oceniane na konkursach i się przyzwyczaił.. moim zdaniem nic Cię lepiej nie przygotuje jak rozwiązywanie różnych zadań z tej strony(czasem będzie trudno, ale wszystko jest do zrobienia, jakby co to forum).. poza tym satysfakcja bo punkty i ranking..

powodzenia i pozdrawiam!

Cwany_Lutek · Post autor: **Cwany_Lutek** » 20 cze 2011, o 14:13

Jeśli chodzi o spoj, to robię zadania z polskiego spoja i mam 220 miejsce
Dzięki za rady!