Poziom C++ na OI

Witam.

Zastanawia mnie poziom jezyka C++ na Olimpiadzie Informatycznej.
Konkretnie chodzi mi o takie zagadnienia jak przeciarzanie operatorow, polimorfizm, bardziej zaawansowane programowanie obiektowe?

poziom jezyka C++ na Olimpiadzie Informatycznej

Tzn?

Generalnie czy wymagana jest pelna znajomosc tych zagadnien i czy sa czesto wykorzystywane w implementacji rozwiazan?
Pytam, poniewaz spotkalem sie ze stwierdzeniem, ze ksiazki typu Thinking in C++ nie sa zbyt dobrym rozwiazaniem strikte pod OI poniewaz poruszaja tematy znacznie wykraczajace ponad poziom OI.

Wiem, ze ich znajomosc nie jest w jakis sposob niezalecana aczkolwiek chcialbym poswiecic jak najwiecej czasu na rozwiazywanie zadan, anizeli nauke samego jezyka.


(Przepraszam za brak polskich znakow, problemy techniczne ;p)

XXI Olimpiada Informatyczna
Sam wywnioskuj co jest potrzebne.

poziom jezyka C++ na Olimpiadzie Informatycznej.

Nijaki/nieokreślony/minimalny/jaki sobie tam chcesz. Masz zaimplementować algorytm, a nie użyć określonych funkcjonalności z języka..

Warto jednak znać std::vector, std::set i std::map, bo te kontenery istotnie ułatwiają rozwiązywanie problemów. Czasami może się przydać jeszcze kontener std::multimap oraz funkcja std::sort do std::vector.

Reszta to po prostu znajomość algorytmów lub kreatywne podejście do rozwiązywania problemu (choć to się nie sprawdzi jeżeli zadanie oczekuje znajomości algorytmu Dijkstry).

choć to się nie sprawdzi jeżeli zadanie oczekuje znajomości algorytmu Dijkstry

Implementacja algorytmu Dijkstry w C++ wymaga (tzn. najprostsza wersja, i.e. z reguły wystarczająca na OI-u, jeżeli już trzeba/można tam tego użyć) std::priority_queue, a tego nie wymieniłeś... ;>

Ale kolejkę priorytetową można bez najmniejszego problemu zaimplementować w oparciu o std::multiset/std::multimap (choć będzie ona zdecydowanie wolniejsza). Niemniej jednak słuszna uwaga, że std::priority_queue też się przydać może.