Entrenamiento OIE 2023 - Nivel medio
Bienvenido al entrenamiento de la OIE'2023 enfocado a aquellos que están dando sus primeros pasos en la algoritmia.
El entrenamiento está organizado sobre el juez on-line Acepta el reto. Si quieres participar, necesitarás crearte un usuario en el juez (si tienes ya uno, puedes utilizar ese) y registrarte aquí.
El entrenamiento está dividido en catorce sesiones de una semana de duración, que comienzan los miércoles a las 9:00. Siete contendrán teoría y siete contendrán problemas de práctica. En las sesiones de teoría, se publicará el miércoles de esta semana un manual explicando la teoría, junto con unos problemas de Acepta el reto para asegurarte de que la has entendido. Luego, el domingo se publicará un contest con problemas de ese tema. Las soluciones de Acepta el reto se colgarán el miércoles siguiente en PDF, mientras que las del contest saldrán el sábado siguiente a través de una clase en el canal de YouTube de la OIE. Estas clases y contests serán lo denominado "taller de problemas", una forma que tendréis los alumnos del intermedio de practicar más allá de los manuales.
Las dudas que puedan surgir pueden hacerse usando el discord de la OIE.
| Sesión | Fecha de inicio |
|---|---|
| #1 | 5 de octubre |
| #2 | 12 de octubre |
| #3 | 2 de noviembre |
| #4 | 9 de noviembre |
| #5 | 23 de noviembre |
| #6 | 30 de noviembre |
| #7 | 18 de enero |
Resumen del entrenamiento
El entrenamiento está dividido en 14 sesiones, siete de práctica y siete de teoría. Podrás ver estas últimas en la tabla derecha. Cada sesión tiene una duración de una semana; en la tabla aparece la fecha de comienzo. Las sesiones que no han comenzado aún aparecen en negro. Las ya empezadas (incluidas las terminadas) aparecen en azul y el enlace lleva a la información de la sesión. A esa misma información puedes acceder pulsando sobre su pestaña en la parte superior.
En la pestaña de cada sesión puedes ver la lista de los ejercicios de ¡Acepta el Reto! de esa sesión así como quiénes han hecho envíos a ellos en el periodo establecido y una clasificación. El orden en la clasificación de cada sesión viene dado por el número de problemas resueltos y, en caso de empate, por la suma de los tiempos invertidos en hacer cada uno más una penalización de 20 minutos por cada envío incorrecto.
En esta pestaña resumen puedes ver una clasificación general en la que aparece el número de problemas resueltos en cada sesión por los participantes. En este caso no hay criterio de desempate, por lo que dos participantes con el mismo número de problemas resueltos aparecerán en orden arbitrario.
En las clasificaciones aparecen en rojo los nombres de los participantes y en negro los envíos realizados por los profesores responsables del entrenamiento. No te extrañe si hay pocos envíos suyos, los problemas los resolvieron hace mucho ;)
Clasificación general
La tabla que aparece a continuación condensa el número total de problemas resueltos de cada sesión por cada participante.
Primera sesión de la serie de entrenamiento.
Encontrarás las explicaciones correspondientes en el manual del primer entrenamiento, además de otros problemas "reto" por si quieres ir más lejos.
Recuerda que puedes hacer los envíos a Acepta el reto y aparecerán reflejados aquí. Pincha en el número o nombre del problema para ver su enunciado.
Segunda sesión de la serie de entrenamiento.
Encontrarás las explicaciones correspondientes en los manuales uno y dos del segundo entrenamiento.
Recuerda que puedes hacer los envíos a Acepta el reto y aparecerán reflejados aquí. Pincha en el número o nombre del problema para ver su enunciado.
Tercera sesión de la serie de entrenamiento.
Encontrarás las explicaciones correspondientes en el manual de introducción a la algoritmia, del que tendrás que prestar especial atención a la sección sobre búsqueda dicotómica. Además, puede serte útil el manual sobre exponenciación rápida.
Los primeros 5 ejercicios tienen dificultad estándar para un entrenamiento intermedio y los 3 del final son retos para quien quiera ir un paso más allá.
Recuerda que puedes hacer los envíos a Acepta el reto y aparecerán reflejados aquí. Pincha en el número o nombre del problema para ver su enunciado.
Cuarta sesión de la serie de entrenamiento.
Encontrarás las explicaciones correspondientes en el manual de análisis amortizado. Al ser un entrenamiento sobre analizar complejidades de algoritmos, en lugar de Acepta el Reto, esta semana habrá ejercicios teóricos, que puedes mandar por Discord a @BlancaHM para que te los corrija si así lo deseas.
Quinta sesión de la serie de entrenamiento.
Encontrarás las explicaciones correspondientes en el manual de algoritmos voraces.
Los primeros 4 ejercicios tienen dificultad estándar para un entrenamiento intermedio y el último es un reto para quien quiera ir un paso más allá.
Recuerda que puedes hacer los envíos a Acepta el reto y aparecerán reflejados aquí. Pincha en el número o nombre del problema para ver su enunciado.
Sexta sesión de la serie de entrenamiento.
Encontrarás las explicaciones correspondientes en los manual de programación dinámica 1 y programación dinámica 2.
Recuerda que puedes hacer los envíos a Acepta el reto y aparecerán reflejados aquí. Pincha en el número o nombre del problema para ver su enunciado.
Séptima sesión de la serie de entrenamiento.
Las explicaciones de esta clase las encontrarás en los manuales del entrenamiento anterior. La diferencia entre estos dos entrenamientos es que estos nuevos problemas requerirán que apliques la técnica de formas más complejas. Programación dinámica es uno de los temas "estrella" de este tipo de concursos y se requiere resolver bastantes problemas con esta técnica para ganar soltura.
Recuerda que puedes hacer los envíos a Acepta el reto y aparecerán reflejados aquí. Pincha en el número o nombre del problema para ver su enunciado.