2. Fecha y lugar

Miércoles 6 de mayo de 2009 en una de las aulas informáticas de la ETSINF, en cuanto se confirme el aula os informaremos en esta misma página Web.

La primera edición de nuestra Competición Local de Programación (CLOCALPROG) tuvo lugar el 20 de septiembre de 2006. La segunda y la tercera fueron en septiembre de 2007 y 2008 respectivamente.

El motivo de cambiar la competición al mes de mayo es para hacerla coincidir con la semana cultural.

3. Bases de la competición

1. Ser alumno oficial de uno de los centros organizadores, la Escuela Técnica Superior de Informática Aplicada o la Facultad de Informática.
   También pueden participar los profesores de ambos centros, pero no serán considerados a efectos de premios, ni para formar parte de los equipos que representarán a nuestra universidad en la competición internacional.

2. Cada participante dispondrá de un ordenador personal desde el cual acceder al juez de la competición.

3. Los lenguajes de programación permitidos son C, C++, Java y Haskell. Se podrán utilizar las librerías de funciones (o clases) estándar que acompañen a los compiladores. Para C y C++ se utilizará el compilador de GNU sobre Linux que incluye la STL, para Java el JDK 1.6, y para Haskell el Glasgow Haskell Compilation System versión 6.6.

4. La prueba tendrá una duración de 5 horas, y el número de problemas a resolver estará entre 5 y 10. Ganará quien resuelva más problemas, en caso de empate quien lo haya hecho en menos tiempo. Cada vez que se envíe una solución al juez para un problema, y éste la rechace, habrá una penalización de 20 minutos. Como la optimización es un detalle importante, entre los motivos del rechazo están el consumo excesivo de los dos recursos más relevantes: CPU y memoria RAM. Es por ello que un programa, que funcione correctamente y resuelva el problema, podrá ser rechazado si su tiempo de ejecución o el consumo de memoria RAM exceden los umbrales estipulados para dicho problema.

5. Para la prueba se permitirá un libro y apuntes personales, de como máximo 30 hojas DINA4 impresas a dos caras. Los apuntes personales no podrán contener soluciones a problemas. Se aconseja que contengan esquemas de técnicas de programación y de estructuras de datos, como tablas HASH, heaps, árboles, grafos, etc.

6. Inscribirse mediante el formulario del siguiente apartado.

7. En el caso excepcional de que el número de alumnos inscritos supere la capacidad de la organización para realizar una única prueba, se prepararán eliminatorias previas.

Aunque no imprescindible, es altamente recomendable que los participantes hayan cursado la asignatura de EDA, ya sea en la ETSIAp o en la FIV. Adicionalmente, los alumnos pueden matricularse en la asignatura de libre elección Concurso de Algoritmos de la ACM (CACM), cuyo principal objetivo es preparar al alumno para competiciones de programación.

3.1 Elegibilidad según la ACM

Aunque la finalidad de la presente competición es seleccionar a los 6 mejores alumnos que representarán a nuestra universidad en la competición internacional, debe quedar claro que no todos los que pueden participan en la competición local pueden inscribirse en la internacional. Las condiciones para poder participar en la internacional se pueden consultar en las siguientes direcciones:

http://icpc.baylor.edu/icpc/Regionals/About.htm#Team_Composition

http://icpc.baylor.edu/icpc/Regionals/EligibilityDecisionTree.pdf

Como figura en las bases, a nuestra competición local se pueden presentar tanto alumnos como profesores de los dos centros organizadores, la ETSIAp y la FIV. Sin embargo, los profesores no cuentan a efectos de premios. Los premios son para los primeros seis alumnos aunque entre los primeros 6 puestos queden intercalados algunos profesores.

En cuanto a los alumnos, puede ocurrir que algunos de los que queden entre los 6 primeros no puedan participar en la competición internacional. Los premios son para los 6 primeros alumnos independientemente de que después puedan o no participar en la competición internacional. Los equipos para participar en la competición internacional se formarán con los 6 primeros alumnos que cumplan los requisitos de la ACM.

Si tienes alguna duda al respecto, ponte en contacto con la organización: jon@dsic.upv.es

4. Inscripción

Participantes inscritos: 33

Para inscribirse es necesario rellenar el formulario. En breve se recibirá una confirmación por correo electrónico en la dirección de correo indicada en el formulario, que debe pertenecer a la Universidad Politécnica de Valencia. También se pueden comprobar los datos de la inscripción pulsando aquí.

5. Premios

Los 6 mejores alumnos de nuestra competición local formarán los 2 equipos que representarán a nuestra universidad en la SWERC, la fase eliminatoria del suroeste de Europa. Además recibirán un premio cuya dotación detallamos a continuación. Asimismo está previsto que el centro reconozca un crédito de libre elección a todo aquél participante que resuelva al menos un problema, y crédito y medio para los que resuelvan dos o más problemas.

El año pasado la SWERC se celebró los días 22 y 23 de noviembre en la Friedrich-Alexander-University de Erlangen-Nuremberg (Alemania).

En la primera edición, septiembre de 2006, la ya inexsistente empresa Dimensión Informática dotó los premios con diverso material informático. Destacándo un portátil para el primer clasificado y un equipo de sobremesa completo para el segundo.

Desde la segunda edición (año 2007) los premios son patrocinados por la Cátedra Tecnologías para la Salud, antigua "Cátedra Informática y Salud", en colaboración Indra. La dotación de los premios consiste en:

El pago de los premios está sujeto a la normativa vigente, aplicándose la retención por IRPF que marca la ley.

6. Entrenamiento

Los concursantes podrán entrenar resolviendo problemas del mismo estilo de los que se propondrán en el concurso. Existen varios jueces en línea donde poder registrarse y enviar soluciones a problemas. Las soluciones enviadas podrán ser aceptadas o rechazadas. En caso de ser rechazadas el juez indica el motivo.

Los dos portales web con jueces en línea que recomendamos aquí son: el UVa Online Judge de la Universidad de Valladolid (UVA) y el de la USA Computing Olympiad (USACO).

En el portal de la Universidad de Valladolid aparece la referencia al libro “Programming Challenges”, que resulta de gran utilidad para entrenar y del cual existen varios ejemplares en nuestra biblioteca. Otro libro dedicado a las competiciones de algoritmos es el Art of Programming Contest.

Otros libros que pueden resultar de ayuda son:

• Estructuras de datos en JAVA : compatible con JAVA 2 / Mark Allen Weiss
• Fundamentos de Algoritmia
• Algoritmos y Estructuras de Datos
• Algorithms in Java (Accesible online desde la red de la UPV)

Para comenzar el entrenamiento conviene registrarse en los dos jueces en línea citados, y empezar a enviar problemas.

Algunos consejos para prepararse de cara a este tipo de competiciones los podéis encontrar en la memoria que prepararon los participantes en la edición del SWERC2005. Desde el curso 2006/2007, como ya hemos comentado en el apartado 2, se imparte una asignatura de libre elección para Escuela y Facultad cuyo objetivo es entrenar a los alumnos para este tipo de competiciones.

7. Participación en ediciones anteriores

La UPV ha participado en anteriores ediciones en la fase regional SWERC:

• 2003: El equipo UPV Valencia Penguins consiguió resolver 1 problema y quedó en el puesto 22 de 52 equipos participantes.

• 2004: El equipo FIUPV Valencia Penguins acabó con 1 problema resuelto en el puesto 36 de 57 participantes.

• 2005: Participan dos equipos de la UPV, puesto 29 con 3 problemas resueltos para el UPV-EI de la ETSIAp, y puesto 47 para el UPV-FI de la FIV. Participaban un total de 55 equipos. Los miembros del UPV-EI han preparado una memoria de su experiencia.

• 2006: Vuelven a participar dos equipos de la UPV, puesto 28 para el UPV-FI con 2 problemas resueltos, y puesto 42 para el UPV-EI con un problema resuelto. El total de equipos participantes fue de 63.

• 2007: Participan dos equipos de la UPV, puesto 46 para el UPV-EI con un problema resuelto, y puesto 52 para el UPV-FI con 0 problemas resueltos. El total de equipos participantes fue de 64.

• 2008: Participan dos equipos de la UPV, puesto 41 compartido con otros 15 equipos, para los dos equipos de la UPV, UPV-EI y UPV-FI, con 0 problemas resueltos. El total de equipos participantes fue de 56.

8. Enlaces y material

• Concurso de algoritmos de la asignatura EDA: http://www.dsic.upv.es/asignaturas/facultad/eda/concurso/

• Página del profesor Salvador España sobre participaciones anteriores: http://www.dsic.upv.es/~sespana/acm

• Universitat Politècnica de Cataluña: http://concurs.lsi.upc.edu

• Universidad Politécnica de Madrid: http://acm.asoc.fi.upm.es

• Universidad de Valladolid: http://online-judge.uva.es/local/

• Sphere Online Judge. Se pueden enviar soluciones en Python, Lisp, Bash y otros lenguajes: http://spoj.sphere.pl/

• Los mismos problemas que la UVA pero con distinto juez. Soluciones que funcionan en UVA no lo hacen en este: http://www.programming-challenges.com/

• Pre-Olimpíada Informática Catalana. Problemas muy fáciles. Nivel de instituto: http://www.xtec.es/~fruiz1/

• Olimpiada Española de Informática. Unos pocos problemas pero sin juez: http://www.olimpiada-informatica.org

• Foro oficial de la UVa (en inglés): http://online-judge.uva.es/board/