Aiuto per preparazione territoriali

Chiedo subito scusa se sto postando questo argomento sulla categoria sbagliata, onestamente non sapevo dove sarebbe stato più opportuno e la categoria Olimpiadi mi è sembrata la più appropriata.

Sono un ragazzo di secondo liceo e sono fondamentalmente nuovo al mondo del competitive programming, ma un eccellente risultato alle selezioni scolastiche di quest’anno mi ha fatto pensare di avere potenzialmente l’abilità per arrivare prima o poi alle finali nazionali. Mi manca però la preparazione teorica e l’esperienza con i problemi olimpici. Vi faccio quindi due richieste:

  • La mia conoscenza teorica non va oltre la sintassi basica di c++ (classi, if e i loop, array, funzioni). Devo quindi imparare c++ in modo più approfondito, oltre tutti gli algoritmi e le tecniche utili. Sapete indicarmi a risorse, libri, dispense ecc. che possono essere utili per tale scopo? Possono essere in italiano o in inglese.

  • Faccio fatica a trovare piattaforme che permettano di svolgere una simulazione di allenamento delle territoriali. Uso già Codeforces e la piattaforma di allenamento delle OII, ma in entrambi i casi i problemi hanno un tempo di esecuzione limitato, a differenza delle territoriali; d’altra parte, la piattaforma delle territoriali delle OII va bene, ma ci sono solo 6 problemi. Dove posso svolgere una simulazione adatta delle territoriali? E dove posso trovare altri problemi della difficoltà e dello stile delle territoriali?

Vi ringrazio in anticipo.

2 Mi Piace

Per c++ bastano conoscenze basi, ma fa molto comodo conoscere le cose utili della stl tipo vector, map, string, etc.
Per allenarti, honestly non cambia troppo tra avere tempo liimtato a 1 sec e avere tempo “illimitato” tanto alla fine e’ limitato alla durata della prova anyway, e i problemi in genere non differiscono dai comuni problemi di cp at all. Comunque su http://territoriali.olinfo.it ci sono un po di problemi di territoriali vecchie e ho sentito che http://luissmatics.olinfo.it ha problemi a livello simile delle territoriali.

1 Mi Piace

Grazie mille. Per quanto riguarda la teoria, qualcuno ha risorse da suggerirmi?

Posso suggerirti due risorse:

  • Guida per le selezioni territoriali - Alessandro Bugatti
    Una guida in italiano molto utile per chi è agli inizi che contiene molti esercizi guidati tratti dalle vecchie edizioni delle selezioni territoriali.

  • Guide to Competitive Programming - Antti Laaksonen
    Una guida in inglese più avanzata rispetto alla precedente che affronta molti più argomenti, non tutti davvero necessari da sapere. Consiglierei questa guida se hai già abbastanza dimestichezza e vuoi prepararti per la fase nazionale.

2 Mi Piace

Grazie mille per l’aiuto :smile: Sono già soddisfatto, ma altro aiuto sarebbe ovviamente gradito :smiley:

Abbiamo aggiunto proprio ora i problemi dell’ultima edizione :smile:

https://territoriali.olinfo.it

1 Mi Piace