Olimpiada z Informatyki

[Platyna]

Nie czytałem dokładnie całego tematu, ale po szybkim przejrzeniu zaobserwowałem, że nikt nie podał najistotniejszej strony. Mianowicie MAIN. Tam masz zadania z poprzednich lat z OIG, OI, PA i kilku innych.

Dodatkowo polecam zadania ze Spotów Wrocławskich, bo te na pierwszym etapie i dniach próbnych są bardzo łatwe.

 

A generalnie to z tego co pamiętam to na OIG wystarczą totalne podstawy algorytmiki.

DFS, BFS, Dijkstra, KMP, Drzewka Licznikowe, Binary Search, Merge Sort i kilka przydatnych strukturek z STLa (vector, set, list, sort).

 

Generalnie na OIG niewiele znać trzeba. Wystarczy umieć dobrze kminić i przetrzepać dziesiątki zadań.

 

Chciałbym też wiedzieć o co chodzi w logarytmie i całkach.

Logarytmy to są Ci potrzebne tylko o podstawie 2 i to tylko do wyliczenia złożoności czasowej. A całki to nie mam pojęcia na jaką cholerę Ci w tym wieku. Przypuszczam, że nawet na OM można sobie bez nich poradzić, a już na pewno na OI.