Ciao a tutti . Qualcuno avrebbe qualche consiglio su come prepararsi per le oii? Sia su argomenti da sapere, sia su come approcciarsi ai problemi. In questo momento sto provando a risolvere alcuni problemi come “corridoi” e sto avendo qualche difficoltà. Sapreste aiutarmi su come affrontare questi tipi di problemi (un altro problema simile con cui ho difficoltà è “bus”, delle oii 2023). Grazie .
Ciao, se vuoi esercitarti su problemi su grafi ti consiglio la sezione “Graph Algorithms” di CSES - CSES Problem Set - Tasks, che (non solo per i grafi) è un ottimo sito con tanti problemi belli e istruttivi. Se credi ti manchi teoria la puoi recuperare da cses.fi/book/book.pdf, che è un libro asciutto il giusto e apprezzato. Se anche dopo aver fatto i problemi un po’ più classici (Dijkstra e variazioni sul tema) non ti vengono idee per i problemi che hai citato, su wiki.olinfo.it dovrebbero esserci le soluzioni, che puoi leggere un poco alla volta come hint.
Buon allenamento
1 Mi Piace