¿Cómo es asistir al campamento de selección de indios para IOI?

Asistir al IOITC (campamento de entrenamiento de la Olimpiada Internacional en Informática) es una experiencia maravillosa y enriquecedora.

Fui seleccionado para el campamento en 2007. Se celebró en The International School Bangalore y duró dos semanas. Ambos aspectos fueron diferentes del campamento de Olimpiada de Astronomía con el que tuve experiencia (que solía durar 3 semanas, y solía celebrarse en el Centro de Ciencias Nehru, Mumbai).

Experiencia de aprendizaje : el campamento le enseñó todo lo que necesitaba saber, y existía la posibilidad de aprender de los estudiantes tutores todo lo que quisiera saber. Esto funcionó porque en ese momento, el campamento no esperaba que los estudiantes conocieran ningún algoritmo a su llegada. Recuerdo que ni siquiera sabía DFS cuando vine al campamento. Todos los algoritmos estándar y las estructuras de datos que formaban parte del programa de estudios IOI se enseñaron en el campamento, y se presentaron muchos problemas desafiantes para la práctica. Tener muchos estudiantes inteligentes cerca también ayuda a aprender mucho.

Horario : Los días de campamento solían tener tres sesiones. La sesión de la mañana sería una sesión de enseñanza, donde los profesores (generalmente el Prof. K Narayan Kumar) enseñarían algoritmos y debatirían problemas de concursos anteriores. Esta fue la sesión de enseñanza más interactiva a la que asistí, y la idea era hacer que los estudiantes inventaran y probaran algoritmos por su cuenta. La sesión posterior al almuerzo fue una sesión de laboratorio, donde los tutores estudiantiles (cuando asistí al campamento, Prateek, Harpreet, Arnold y Kshitij eran los tutores) supervisaron la resolución de problemas y la implementación. Se les enseñaría a los estudiantes cosas como la implementación de estructuras de datos, STL, depuración y similares, y se les brindaría ayuda personalizada. Después de esta sesión, los estudiantes tenían la libertad de refrescarse y usar las instalaciones deportivas de la escuela. Después de la cena, habría una sesión de prueba en la que los estudiantes tendrían que resolver un problema en dos horas. Hacia el final, habría 2-3 días de pruebas de 5 horas que se utilizarán para seleccionar el equipo. Uno de los días en el medio del campamento solía ser gratuito para que los estudiantes visitaran la ciudad.

Instalaciones : El campamento brinda a los estudiantes excelentes instalaciones. Las habitaciones estan bien. Y la comida es excelente (se rumorea que algunas personas se convierten en tutores de estudiantes solo por la comida). Los estudiantes pueden utilizar las instalaciones deportivas de la escuela, que incluyen una cancha de bádminton, una piscina y un campo de fútbol. Es un lugar muy agradable en general.

También fui tutor de estudiantes durante tres años (2008, 2009, 2012). Esto conlleva responsabilidades adicionales de ayudar a los estudiantes con algoritmos y codificación y, en general, estar a cargo de ellos (la parte fácil), crear problemas y soluciones para las pruebas (la parte difícil), jugar fútbol y bádminton con los estudiantes (la parte divertida) y generar datos de prueba para romper las soluciones de los estudiantes (la parte realmente divertida).

Las cosas probablemente han cambiado un poco en los últimos años. La duración del campamento ha sido un poco más corta, y estamos poniendo más énfasis en capacitar a los estudiantes con el pre-campamento básico para que podamos enfocarnos en las cosas avanzadas y profundizar en el campamento. Pero el resto de las cosas es igual que siempre. Si eres un estudiante indio y te gusta la programación competitiva, prueba la Olimpiada. Si asistes al campamento, será un recuerdo que atesorarás por el resto de tu vida.

IOITC fue un cambio de vida para mí. Casi el 90% de lo que sé sobre programación competitiva se aprendió en mi primer IOI-TC en 2007. Hasta la fecha, los 15 días que pasé en IOITC 2007 fueron los 15 días más intensos en términos de ingreso académico.

Todos los días, de 9 a.m. a 1 p.m., el Prof. K. Narayan Kumar nos enseñaba algoritmos / estructuras de datos o discutía soluciones a buenos problemas. La calidad pedagógica de estas discusiones fue muy muy buena. La selección de los problemas y su ordenación son tan buenos que un décimo alumno estándar puede entender lo que está sucediendo y el alumno avanzado se divertirá participando en las discusiones. ¡El Prof. K. Narayan Kumar es definitivamente uno de los mejores maestros posibles para esta tarea! Las discusiones serían escritas por el Prof.Madhavan Mukund y recibiríamos una copia el mismo día.

De 2 p.m. a 5 p.m., tuvimos tiempo para practicar la codificación de cualquier problema de nuestra elección, preferiblemente algún problema de algoritmo / ioi que se discutió ese día. De 5 a 7 pm, la mayoría de nosotros jugamos fútbol / bádminton / TT.

De 8 a 10 pm, todos los días, teníamos un examen. Los exámenes fueron más fáciles que los problemas de IOI, pero definitivamente no fueron triviales ni aparentes. Pretendían preparar a un estudiante para los exámenes finales sin desmoralizarse demasiado. Estos exámenes se utilizaron para seleccionar a 12 estudiantes entre los 24, que luego son elegibles para presentarse a los 2 exámenes finales. La selección final se basó en los 2 exámenes finales, cada uno de los cuales duró 5 horas con 3 problemas de calidad y definitivamente no se vieron desde que fueron establecidos por “tutores”. En 2007, tuvimos tutores increíbles como Kshitij Bansal, Harpreet Singh, Arnold Noronha y Prateek Karandikar. También se encargaron de calificar las soluciones.

Hasta la fecha, solo deseo poder ir a una escuela corta sobre algún tema nuevo y salir con la sensación que tuve en IOITC 2007.

Las técnicas que aprendí allí eventualmente me dieron un artículo en Journal of Physics A: En particular, apliqué un DP de tiempo exponencial a un algoritmo de retroceso de tiempo exponencial y obtuve nuevos números desconocidos: A000293 – OEIS.
Además, utilizo habitualmente lo que aprendí allí en mi investigación. Más recientemente, estaba trabajando en un DP para estudiar algunos tipos nuevos de modelos Ising.
Una persona famosa me pidió que pensara en un algoritmo para la cantidad de caminatas aleatorias que se evitaban a sí mismas. Me sugirió que leyera un artículo que era el “estado del arte” actual. Y ese documento es simplemente un ingenioso DP de fila, que incluso podría parecer un problema difícil de competencia.
La práctica de codificación que llegué allí me ayudó a contribuir a otro artículo: enlace
Es en este sentido que IOITC ha cambiado mi vida.

Mi IOITC 2008 y 2009 fueron menos agitados. Se dedicó tiempo a codificar algunas de las cosas que debería haber codificado antes. Usualmente asistía a la mitad del número de clases junior a las que asistí en 2007. Pero aún así fue divertido revivir la experiencia y practicar un poco.

¡Recuerdo claramente que miré por última vez en la sala de conferencias y en la sala de exámenes antes de dejar Bangalore en 2009! 🙂

Raziman ya responde muy bien a la pregunta sobre las instalaciones y los horarios actuales.