Writeups o Editorial OIS

Esistono da qualche parte degli Editorial, o Writeups delle OIS di quest’anno?

Non esistono delle spiegazioni ufficiali dei problemi dei primi 4 round, ma credo che i referenti abbiano le soluzioni ufficiali. Per la finale di Bologna ci sono delle diapositive.

Potremmo scriverne di non ufficiali noi però :new_moon_with_face:

Si può fare… Ma comunque credo sia più facile rispondere nel momento in cui qualcuno chiede sul forum. Anche perché sono una quarantina di problemi.

Ma anche solo come progetto a tempo perso da abbandonare dopo aver scritto i primi 2…
Qualche anno fa era stato fatto credo

Si può fare

A proposito del problema “Rusco in Bologna” le diapositive suggeriscono:
“un algoritmo di minimum-cost (maximum) flow”.
Non ho molta dimestichezza con questi algoritmi e in quelli che ho visto i costi sono specificati negli archi.
Qui nelle caselle. Come riadattare?

Un modo potrebbe essere dare una capacità all’arco in base alla cella che si va a visitare.

In questo problema risulta comoda una tecnica abbastanza comune cioè moltiplicare il grafo.
Lascio un esempio di come applicarla su questo problema, gentilmente offerto da @alenygam_real

(credo che questi ultimi due messaggi debbano stare in un topic a parte… ma non so come si faccia)