Necesito saber cómo optimizar la creación de casos de prueba para problemas. Ya he creado varios problemas para competencias en mi secundaria y facultad y me ha pasado de tener varias ideas interesantes, pero descartar las que tienen un input más largo/complicado.
¿Cómo podría generar casos de prueba para este tipo de problemas? Ya que simplemente al azar no sirve porque quedan afuera los casos bordes o los que hacen que la complejidad esperada tenga sentido.
¿Hay alguna herramienta que de una mano con esto?
Mi problema más común suelen ser poder generar grafos interesantes.
Muchas gracias 
Asumo que la idea sería preparar casos como para un certamen a cargar en CMS.
Yo en general hago los generators en python y bastante dependientes del problema.
Como sistemas específicos está el sistema polygon de codeforces y su biblioteca testlib.h , que tienen la desventaja de que está en C++ en ese caso el generator y de que todo queda dependiendo directamente de codeforces. Pero el sistema polygon tiene muchísimas opciones y es muy maduro.
2 Me gusta