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) 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 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
|