1. Descripción
2. Fecha y lugar
3. Bases de la competición
3.1 Elegibilidad según la ACM
4. Inscripción
5. Premios
6. Entrenamiento
7. Participación en ediciones anteriores
8. Enlaces y material
Se trata de una competición local de programación para elegir a los alumnos que representarán a la ETSINF (fusión de las antiguas Escuela y Facultad de Informática) en el International Collegiate Programming Contest (ICPC) organizado por ACM e IBM.
La ACM-ICPC es una competición internacional de programación por equipos que se celebra todos los años en la que compiten estudiantes universitarios de todo el mundo. Se organizan fases regionales de clasificación y los mejores equipos de cada región compiten en la fase final.
La competición regional en que pueden participar las universidades españolas es la Southwestern Europe Regional Contest (SWERC), correspondiente, como su nombre indica, al sur oeste de Europa.
La Universidad Politécnica de Valencia estará representada por dos equipos de tres alumnos, formados con los 6 mejores concursantes de esta competición local.
Independientemente de poder participar en la competición internacional, el hecho de prepararse para competir a nivel de la UPV puede resultar interesante para los alumnos. En particular a efectos laborales, ya que algunas instituciones han mostrado su interés por alumnos cuya destreza programando se constate mediante una buena clasificación en nuestra competición. Estas instituciones son:
|
|
|
|
Jueves 12 de mayo de 2011 en los laboratorios 1B-0.2 y 1B-0.3 de la ETSINF.
La competición tiene una duración de 5 horas y comenzará a las 10 de la mañana, se aconseja llegar con la suficiente antelación para entrar al sistema y comprobar que la conexión al juez con el nombre de usuario y contraseña funciona sin problemas. El laboratorio estará abierto desde las 9 de la mañana.
La ETSINF se encargará, como en todas las ediciones, de proveer bebida y bocadillos para los participantes.
Ser alumno oficial de la
Escuela Técnica Superior de Ingeniería Informática .
También pueden participar los profesores del centro,
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.
Cada participante dispondrá de un ordenador personal desde el cual acceder al juez de la competición.
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.
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 correcto que 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.
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.
Inscribirse mediante el formulario del siguiente apartado.
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.
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.
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 participar 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 la ETSINF. 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
Participantes inscritos: 72
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í.
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. Adicionalmente el centro reconocerá créditos de libre elección a todos los alumnos que resuelvan al menos un problema según la siguiente tabla:
| 1 problema | 1 | crédito | ||
| 2 problemas | 1.5 | créditos | ||
| 3 problemas | 2 | créditos | ||
| 4 o más problemas | 2.5 | créditos |
Los premios están patrocinados por Indra a través de la Cátedra Tecnologías para la Salud, cuya dotación es:
| Primero: | 1000 € |
| Segundo: | 700 € |
| Tercero: | 300 € |
| Cuarto: | 100 € |
| Quinto: | 100 € |
| Sexto: | 100 € |
El pago de los premios está sujeto a la normativa vigente, aplicándose la retención por IRPF que marca la ley.
Los participantes podrán entrenar resolviendo problemas del mismo estilo de los que se propondrán en la competición. Existen varios jueces en línea donde poder registrarse y enviar soluciones a problemas. Los jueces automáticos indicarán el motivo de rechazo de las soluciones incorrectas.
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:
Para comenzar el entrenamiento conviene registrarse en los dos jueces en línea citados y empezar a enviar soluciones a 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 que en el grado pasa a ser optativa y cuyo objetivo es entrenar a los alumnos para este tipo de competiciones.
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.
2009: Participan dos equipos de la UPV, ETSINF-1 y ETSINF-2, con 3 problemas resueltos cada equipo, quedando en los puestos 17 y 18 sobre un total de 35 equipos participantes.
2010: Participan dos equipos de la UPV, ETSINF-1 y ETSINF-2, con 1 problema resuelto cada equipo, quedando en los puestos 31 y 34 sobre un total de 38 equipos participantes.
Concurso de algoritmos de la asignatura EDA: http://users.dsic.upv.es/asignaturas/facultad/eda/concurso/concWeb1011/index.html
Universitat Politècnica de Cataluña: http://concurs.lsi.upc.edu
Universidad Politécnica de Madrid: http://acm.asoc.fi.upm.es
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/
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/