training camp
La competencia ACM-ICPC es la competencia de programación para universitarios más antigua y prestigiosa a nivel mundial. Todos los años se organizan competencias regionales en distintos países del mundo y los mejores equipos de cada región participan en la final mundial que año a año se organiza en distintas universidades del mundo.
Una de las competencias regionales es la de la región Latinoamérica-Sur, que involucra equipos de Argentina, Bolivia, Chile, Paraguay, Perú y Uruguay. Todos los equipos de estos seis países que participan compiten entre sí en las distintas sedes (una de ella en Buenos Aires, donde compiten los equipos de Argentina y Uruguay) en simultaneo y con la misma prueba, luego de la cual le son asignados los cupos a la región y los mejores equipos de la región viajan a la final mundial para medirse con los demás equipos de todo el mundo.
En los últimos años siempre ha habido equipos argentinos en la final, siendo de la región el país que más equipos ha mandado a la final desde que la competencia se realiza en nuestro país, pero sin embargo es uno de los países que menos equipos presenta en la competencia regional, y es por eso que consideramos que sería bueno poder atraer gente para participar en las próximas ediciones.
Siendo un grupo de estudiantes y graduados de carreras de Computación con experiencia en la competencia AMC-ICPC, habiendo todos nosotros participado de finales mundiales y de varias regionales, creemos que en muchos casos hay gente que no se presenta a la competencia porque no se entera o porque creen que no están capacitados para poder enfrentar la prueba, algo que casi siempre termina siendo más un temor que una realidad.
Por eso, creemos que una buena forma de atraer gente a la competencia es organizando un entrenamiento para todos los estudiantes universitarios del país que deseen participar en la competencia regional de la ACM-ICPC.
El objetivo de este entrenamiento es preparar a todos los estudiantes que se presenten para resolver problemas como los que aparecen en este tipo de competencias, no sólo enseñandoles la forma en la que pueden resolver estos problemas sino también motivando a todos los participantes a utilizar su creatividad, ya que consideramos que la creatividad no es algo que viene dado con las personas sino que se puede mejorar mucho con la práctica.
El entrenamiento tendrá lugar en la Facultad de Ciencias Exactas y Naturales (FCEN) de la Universidad de Buenos Aires (UBA) entre los días 1 y 6 de agosto, siendo de lunes a viernes entre las 9 y las 18 horas y el sábado entre las 9 y las 14 horas. La modalidad del mismo será la siguiente:
- 1 de agosto:
- 9-13: Charla de presentación, será un espacio para conocernos entre todos, conocer el nivel y el conocimiento de todos los participantes como para poder determinar los problemas que se le propondran a cada uno durante el entrenamiento y se contará en qué consistirán las actividades de la semana.
- 14-18: Resolución de problemas, se le proveerán problemas a los participantes y un juez online (una página en internet) donde puedan enviar las soluciones a los problemas y el juez les devolverá la respuesta que puede ser que el problema está bien resuelto o distintos motivos por el cuál el problema esta mal resuelto (los más comunes son porque la respuesta es incorrecta o porque el programa tardó en correr más tiempo del permitido).
- 2, 3, 4 y 5 de agosto:
- 9-13: Explicación de problemas, se explicarán las soluciones de los problemas propuestos el día anterior, en lo posible los encargados de explicarlos serán los mismos participantes si es que pudieron resolver los problemas, y se explicará la teoría que es necesaria saber para resolver correctamente los problemas.
- 14-18: Resolución de problemas.
- 9-13: Explicación de problemas, se explicarán las soluciones de los problemas propuestos el día anterior, en lo posible los encargados de explicarlos serán los mismos participantes si es que pudieron resolver los problemas, y se explicará la teoría que es necesaria saber para resolver correctamente los problemas.
- 6 de agosto:
- 9-13: Explicación de problemas.
- 14-18: Se utilizará este espacio para sacar conclusiones y que cada uno de los participantes pueda contar qué le dejó el entrenamiento, qué cosas le gustaron para repetirlas en un eventual entrenamiento futuro y qué cosas no le gustaron para poder aprender de los errores y en caso de volver a realizar otro entrenamiento mejorar las cosas en las que fallemos este año, que intentaremos que sean las menos posibles.
En la organización contaremos con las presencias de:
- Leopoldo Taravilse: Participó representando a la Universidad de Buenos Aires en las competencias regionales de 2008, 2009 y 2010 clasificando en 2009 para la final mundial.
- Agustín Gutierrez: Participó representando a la Universidad de Buenos Aires en las competencias regionales de 2008 y 2010 clasificando en ambas ocaciones para la final mundial.
- Gastón Ingaramo: Participó representando a la Universidad Nacional de Córdoba en las competencias regionales de 2008, 2009 y 2010 clasificando en 2010 para la final mundial.
- Eric Destefanis: Participó representando a la Universidad Nacional de Córdoba en las competencias regionales 2006, 2007, 2008, 2009 y 2010 clasificando en 2009 y 2010 para la final mundial.
- Joaquín Rodrigues: Participó representando a la Universidad Nacional de La Plata en las competencias regionales 2006, 2007, 2008 y 2009 clasificando en 2008 y 2009 para la final mundial.
Los temas de los cuales se propondrán problemas para luego explicarlos a todos los participantes serán los siguientes:
- Backtracking.
- Dividir y Conquistar.
- Programación Dinámica.
- Algoritmos Golosos.
- Búsqueda binaria y búsqueda ternaria.
- Teoría de grafos:
- Propiedades de grafos.
- Recorridos, conectitud y órden topológico (BFS, DFS).
- Camínos mínimos (Dijkstra, Bellman-Ford).
- Árbol generador mínimo (Kruskal, Prim).
- Matching y flujo (Ford-Fulkerson, Edmonds-Karp y sus variantes, algoritmo Húngaro)
- Problemas varios (Puntos de articulación, Componentes fuertemente conexas, ejes puente, grafos eulerianos).
- Estructuras de datos básicas y avanzadas:
- Tries, AVL, Heap.
- RMQ, arbol de mínimos, arbol de intervalos, etc.
- Suffix tree, suffix array, LCP array.
- Formas de representación y sus propiedades.
- Estructuras sobre punteros.
- Algoritmos sobre strings:
- Matching perfecto (Rabin-Karp, Knuth-Morris-Prat).
- Expresiones Regulares.
- Parsing.
- Geometría computacional:
- Distintos espacios (Rn, grillas, superficies).
- Trigonometría con punto flotante en aritmética finita.
- Geometría proyectiva con enteros (puntos, planos, rectas).
- Construcciones geométricas en la computadora.
- Operaciones con figuras geométricas elementales: polígonos, circunferencias, poliedros, etc.
- Aritmética entera: divisibilidad, primos, factorización, mcm, mcd, congruencias.
- Aritmética en polinomios, matrices, etc.
- Combinatoria.
- Probabilidades.
Durante todo el entrenamiento contaremos con las presencias de Eric y Leopoldo coordinando todas las actividades, ademas, los días martes y jueves contaremos con la presencia de Gastón, el día miercoles contaremos con la presencia de Joaquín y el día viernes contaremos con la presencia de Agustín.
Las incripciones se realizan escribiendo un mail a acmtrainingcamp@dc.uba.ar en el que figuren el nombre y la universidad de todas las personas que se estén inscribiendo. No es necesario mandar un mail por separado para cada uno sino que una persona puede inscribir a varias. La misma dirección de correo electrónico estará disponible para responder consultas ante cualquier tipo de dudas que puedan surgir.
El cupo de inscriptos es limitado por lo que se recomienda inscribirse con anticipación.
last updated: 2011-06-17
