Olimpiada informatyczna

Question

Macie może jakąś listę najczęściej pojawiających się algorytmów do rozwiązywania zadań z I-szych etapów?

Answer 1

Znajomi przygotowując się na OI zrobili kiedyś takie drzewko:
http://gynvael.vexillium.org/dump/skills_by_j00ru_and_kele.png

Comments

Niestety to co wysłałeś mi nie działa, "Site not found"

---

@Gynvael Coldwind, Zajebisty schemat, szkoda że OI nie wypuszcza oficjalnie czegoś podobnego, żeby nakreślić w jakiej kolejności się uczyć i ile wogóle jest materiału.

Mam tylko parę uwag:

Myślę że drzewa czerwonoczarne, albo avl się na OI wogóle nie przydadzą, bo są gotowe implementacje tego w stlu, a raczej nie będzie czasu implementować drzewa czerwonoczarnego :)

Też np. imo jeżeli chodzi o tekst to wszystko można zrobić haszowaniem, więc uczenie się kmp lub kmr nie jest potrzebne.

Niektórych rzeczy wogóle nie znam np. metryki, więc ciężko mi stwierdzić czy rzeczywiście jeszcze coś by można usunąć