# OII: algoritmi e strutture da studiare **URL:** \ **Category:** Olimpiadi\ **Created:** [25 Giugno 2017, 7:59am UTC](https://forum.olinfo.it/t/oii-algoritmi-e-strutture-da-studiare/4685 "2017-06-25T07:59:59Z")\ **Posts on this page:** 3\ **Page:** 1
**Author:** ![rossimelthomas](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/r/d26b3c/32.png) [@rossimelthomas](https://forum.olinfo.it/u/rossimelthomas)\ **Post date:** [25 Giugno 2017, 8:00am UTC](https://forum.olinfo.it/t/oii-algoritmi-e-strutture-da-studiare/4685/1 "2017-06-25T08:00:00Z")
Salve a tutti, a Settembre affronterò per la prima volta la selezione nazionale delle olimpiadi. Un mio amico che ha già partecipato mi ha prestato il libro competitive programming 3 ma ho notato che sono presenti davvero tantissimi algoritmi e non penso siano tutti necessari per poter classificarsi abbastanza bene. Volevo quindi chiedervi quali algoritmi e strutture dati devo studiare per il meglio, parlo anche di cose approfondite che sono però servite in qualche gara Grazie mille ---
**Author:** ![frakkiobello](https://forum.olinfo.it/user_avatar/forum.olinfo.it/frakkiobello/32/2768_2.png) [@frakkiobello](https://forum.olinfo.it/u/frakkiobello)\ **Post date:** [25 Giugno 2017, 8:36pm UTC](https://forum.olinfo.it/t/oii-algoritmi-e-strutture-da-studiare/4685/2 "2017-06-25T20:36:43Z")
Innanzitutto ti consiglio di provare a fare gli esercizi delle gare nazionali degli anni precedenti, successivamente ripropongono il post di @VashTheStampede che è stato sicuramente soddisfacente 😉 > [@Allenamento Nazionale](https://forum.olinfo.it/t/allenamento-nazionale/143/2): > > Prima di tutto devi avere bene in mente i concetti di base come: Ricorsione Grafi e loro rappresentazione tramite matrice/liste di adiacenze (soprattutto liste) Visite classiche di un grafo (BFS,DFS) Complessità asintotica (ti sarà di aiuto per prevedere i tempi che necessiterà il tuo algoritmo) Poi devi avere bene in testa le tecniche principali per risolvere i problemi: Programmazione Dinamica Greedy Divide & Conquer Binary Search Riduzione di un problema ad un grafo Backtracking Avendo … ---
**Author:** ![rossimelthomas](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/r/d26b3c/32.png) [@rossimelthomas](https://forum.olinfo.it/u/rossimelthomas)\ **Post date:** [27 Giugno 2017, 9:48am UTC](https://forum.olinfo.it/t/oii-algoritmi-e-strutture-da-studiare/4685/3 "2017-06-27T09:48:35Z")
Fantastico, grazie mille