Miles de programadores acuden a un sitio espa?ol para probar su destreza en l¨ªnea

Hay quien compite contra el cron¨®metro en la pista y quien lo hace contra el tiempo de computaci¨®n de la m¨¢quina, empe?ado en destilar un algoritmo matem¨¢tico lo m¨¢s purificado posible que el ordenador resuelva en el lapso de tiempo m¨¢s peque?o. Va con el temperamento de los hackers y los colgados por la programaci¨®n competir contra uno mismo. Quien quiera ponerse a prueba componiendo l¨ªneas de c¨®digo en Java, Pascal, C y C++ puede hacerlo en el sitio de Miguel ?ngel Revilla, profesor de la Universidad de Valladolid.

La p¨¢gina (Valladolid Programming Contest Site), en ingl¨¦s, recoge m¨¢s de mil problemas. Los programadores descargan el enunciado, componen su programa y env¨ªan la soluci¨®n por e-mail, que es corregida al instante dentro de las tripas de un robot, el resultado se hace p¨²blico en la web y se notifica por correo electr¨®nico.

El proceso se ha repetido unas 800.000 veces, estima Revilla, por programadores que acceden de cualquier parte del mundo. Y como nunca se es profeta en casa, quienes m¨¢s han sacado partido a su trabajo han sido estudiantes y programadores taiwaneses, chinos, estadounidenses, singapurenses y brasile?os, seg¨²n las estad¨ªsticas.

La explosi¨®n se ha producido en el ¨²ltimo a?o, tiempo en el que se han recibido la mitad de las soluciones, explica Revilla. 'El volumen se nos escapa ahora un poco de las manos', confiesa este profesor del departamento de matem¨¢tica aplicada y computaci¨®n. 'El incentivo de los programadores es trepar en el ranking que mide la eficacia del algoritmo'. Se trata de que la f¨®rmula que resuelve el problema haga trabajar el m¨ªnimo al ordenador.

Una serie de estad¨ªsticas informan sobre los resultados de los usuarios y la efectividad de sus soluciones. A la cabeza, un tal Ivan Golubev, con 729 problemas resueltos de 1.832 enviados, tiene la bandera de la UE. El segundo es Dmitry Lyubshin, ruso, con 710 problemas resueltos de 1.350 enviados. 'Hay algoritmos que son una maravilla, se los doy a mis alumnos para que los descifren y los expliquen. As¨ª aprendemos todos', explica Revilla, matem¨¢tico de formaci¨®n que reconoce alg¨²n problema cuando entra en las honduras de algunos c¨®digos.

Montado en 1997 para que sus alumnos pudieran practicar programando, el sitio se hizo p¨²blico un a?o despu¨¦s y ahora 'hay muchos profesores que lo usan en la ense?anza'. El d¨ªa siguiente de la entrevista con Ciberp@¨ªs una Universidad de Brasil iba a utilizar su sistema de correcci¨®n para examinar a sus alumnos como un caso excepcional que se ha repetido en alguna ocasi¨®n, cuenta Revilla, que reconoce con cierta decepci¨®n la falta de apoyo institucional (la m¨¢quina que soporta el sistema la ha pagado de su bolsillo).

Los problemas que el sitio recoge proceden de los campeonatos que organiza la Association for Computing Machinery (ACM), una competici¨®n mundial de programaci¨®n para universitarios. El sitio de Revilla organiza semanalmente una prueba que simula las condiciones de estos torneos.

Cinco horas de cron¨®metro y una tanda de media docena de problemas para resolver por cada equipo de tres estudiantes son las condiciones que la ACM fija en su competici¨®n. En un reciente campeonato de la fase local celebrada en la Universidad Polit¨¦cnica de Madrid (UPM) uno de los participantes lo defin¨ªa como 'un concurso de programaci¨®n extrema'. La fase final, que en 2003 se celebrar¨¢ en Hollywood, reunir¨¢ a los 60 mejores tr¨ªos de estudiantes del planeta. Buena parte de ellos se habr¨¢n preparado con los torneos virtuales de Revilla; 'El 80% de los finalistas del a?o pasado se hab¨ªan entrenado con nuestro robot', cuenta el profesor, que asisti¨® el a?o pasado a la final de Hawai.

Actualmente colaboran con una Universidad de Bangladesh para mantener el sitio, en el que trabajan 10 personas, otra en los Urales utiliza su software para correcci¨®n de problemas, desarrollado por Ciriaco Garc¨ªa de F¨¦lix, antiguo alumno de Revilla. Y para dar salida a sus usuarios (unas 30.000 visitas por mes) van a instalar varios repetidores (mirror) por todo el mundo.