Oggi ho scritto una soluzione al problema parole saturnine che sapevo non essere ottimale, infatti generando un test “mirato” sul mio pc ho visto come il tempo di esecuzione era di 1.54 secondi, contro 1 secondo di tempo limite su questo sito.
Eppure la stessa soluzione ottiene il 100% dei punti.
Questo caso non è poi così grave, siccome 1.54 secondi non è molto più di 1 secondo… però in generale cosa dovremmo fare se scoprissimo questo tipo di debolezze nel set di test online?
Non sarebbe utile rafforzarli?
Oppure mi viene in mente un sistema tipo quello che si usa su codeforces o topcoder, in cui un utente che ha già risolto un problema può vedere le soluzioni degli altri utenti e “sfidarle” con un proprio caso di input… Forse sarebbe interessante implementare una cosa del genere, se non si vogliono appesantire i set di test ufficiali con ulteriori input.
EDIT: attivando l’ottimizzazione O2 sul mio pc il tempo di esecuzione per quel test scende a 0.34
Quindi in fondo forse è giusto che riceva tutti i punti.
Però il discorso in generale rimane.