Preparación

(POR ACTUALIZAR)

La última Competencia Regional (South America) de la ACM ICPC (Association for Computing Machinery International Collegiate Programming Contest) se realizó el día 10 de noviembre de 2007 simultáneamente en Argentina, Bolivia, Brasil, Chile, Colombia, Perú y Venezuela.

Aquí están los enlaces a los problemas y sus conjuntos de datos de los concursos pasados:

2007:   Problemas     Datos (DOS)    Datos (UNIX)
2006:   Problemas     Datos
2005:   Problemas     Datos

Hay soluciones de algunos problemas del concurso de 2005:

Problema F “Where Are My Genes” (uno de los más simples pero con la explicación detallada)

Problema B “Mission Impossible” (uno de los más difíciles)

Problema H “P-Networks”

y un artículo sobre una posible solución del problema H "He is offside!" del concurso de 2007.

Si usted quiere publicar su solución, puede comunicarse con Esta dirección de correo electrónico está protegida contra los robots de spam, necesita tener Javascript activado para poder verla  

Sobre los problemas

“… Normalmente de 6 a 8 problemas son propuestos para ser resueltos en un periodo de 5 horas. Los problemas varían en grado de dificultad y tipo. Es deseable que dos problemas sean resueltos en media hora por un estudiante de primer o segundo año, dos que puedan ser resueltos en una hora por un estudiante del tercer año, y dos que finalmente determinarán los ganadores. Nuestro objetivo es que cada equipo resuelva dos problemas, que cada problema sea resuelto y que ningún equipo los resuelva todos.

Los problemas deberían ser de la vida real. Antes, teníamos problemas que, por ejemplo, buscaban un bote perdido en el mar, triangulaban la localización de un transmisor con fallas, calculaban el puntaje de golf, empacaban los tubos de diferentes diámetros en cajas de tamaño fijo, cifraban y descifraban los mensajes, imprimían el código braille, buscaban una salida del laberinto, procesaban los imágenes satelitales, resolvían un problema matemático, etc.

El problema debe ser la búsqueda del algoritmo, y no el enunciado del problema. Los problemas deben presentarse no más que en una página de texto, con una ilustración de ayuda, con un ejemplo de datos de entrada y la salida correspondiente. Escriba el problema suponiendo que el idioma inglés es el segundo idioma del lector. Cualquier aspecto especifico, cultural o disciplinario, debe estar bien explicado. Si la explicación excede un párrafo, hay que pensar en otro problema. Revise como ejemplos los problemas pasados. Los conjuntos de problemas de la Final Mundial son unos ejemplos excelentes. Una última observación – no hay problemas demasiado simples, los problemas simples son los más difíciles para los jueces porque la entrega de sus soluciones en la primera hora de la competencia se convierten una inundación.”

- Bill Poucher 13 Sep 97

Colecciones de Problemas

Online Judges