Eliminatoria - Reglas Oficiales

CONCURSO INTERNACIONAL UNIVERSITARIO DE PROGRAMACIÓN (ICPC)

final caribeña (eliminatoria) ICPC 2020

Reglas Oficiales

DISPOSICIONES PRELIMINARES

    • Estas Reglas están sujetas a cambios, por lo que deben ser consultadas periódicamente para conocer los posibles ajustes.

    • Un equipo puede ser descalificado de la competencia y sancionado por el ICPC si al menos uno de sus miembros (incluyendo al entrenador) no cumple estrictamente estas Reglas. El tipo y la duración de la sanción dependerán de la falta cometida.

    • El Director Ejecutivo de la Eliminatoria tiene la facultad de actuar ante situaciones no previstas en estas Reglas.

    • El desconocimiento de estas Reglas no exime de responsabilidad.

BREVE INTRODUCCIÓN

El Concurso Internacional Universitario de Programación (ICPC, por sus siglas en inglés) es una competición anual de programación de computadoras entre equipos, cada uno de tres estudiantes-concursantes y un entrenador, que representan a instituciones de la Educación Superior. Surgió en el año 1970 a partir de un concurso celebrado en la Texas A&M University, organizado por la Sociedad Honorífica Upsilon Pi Epsilon (UPE), y desde entonces ha tenido un crecimiento acelerado en las cantidades de equipos, instituciones y países participantes. Desde el año 1989 la sede central del ICPC se ubica en la Baylor University. A nivel mundial el evento es patrocinado por la empresa JetBrains (desde junio de 2017). Anteriormente fueron patrocinadores: Apple (1989), AT&T (1990-1993), Microsoft (1994-1997) e IBM (1998-Mayo2017).

El ICPC tiene varios niveles de competición, entre los que se incluyen:

    1. Eliminatorias (Nivel 1): Se realizan anualmente a nivel de institución, zona y/o país. Tienen como propósito fundamental la clasificación de equipos para los Concursos Regionales.

    2. Concursos Regionales (Nivel 2): Se realizan en varias regiones del mundo, típicamente entre octubre y diciembre de cada año. Tienen como propósito fundamental la clasificación de equipos para la Final Mundial.

    3. Final Mundial (Nivel 3): Típicamente se realiza en el primer semestre del año siguiente a los Concursos Regionales y tiene como propósito fundamental la determinación de los mejores equipos a nivel mundial.

En pocas palabras: "(...) El ICPC es uno de los eventos académicos más antiguos, grandes (en términos de participación) y prestigiosos del mundo (...)"

La Final Caribeña (Eliminatoria) del ICPC, en lo adelante solo Eliminatoria, tiene su primera edición en el año 2020. Entre sus principales metas se destacan:

    • Alentar el desarrollo y reconocimiento de habilidades en la programación de computadoras, las matemáticas, la algoritmia, el idioma inglés, la resolución de problemas y el trabajo en equipo.

    • Proporcionar un espacio donde estudiantes y profesores puedan intercambiar culturas, experiencias y conocimientos.

    • Proveer una plataforma para orientar e incentivar la atención del público hacia la próxima generación de profesionales.

    • Clasificar equipos de las universidades participantes para la Final Caribeña (Concurso Regional).

ORGANIZACIÓN

El Comité Directivo de la Eliminatoria se compone fundamentalmente por un Director Ejecutivo, un Director Asistente, un Juez Principal y un Gerente de Sistemas. El Comité Directivo es el encargado de aplicar estas Reglas, que no contradicen las Reglas de los Concursos Regionales ni las Reglas de las Finales Mundiales. Las variaciones entre ellas son para adaptar diferencias en sistemas educacionales, niveles de competición y otras especificidades del entorno.

El Director Ejecutivo es el máximo responsable de organizar y efectuar la Eliminatoria según lo establecido en estas Reglas, así como decidir ante situaciones imprevistas.

El Director General de la Final Caribeña (Concurso Regional) es el encargado de aprobar estas Reglas y supervisar que la Eliminatoria, en cada país participante, se realice de conformidad con las mismas.

ASISTENCIA Y PUNTUALIDAD

Los miembros del equipo deben asistir con puntualidad a todas las actividades obligatorias de la Eliminatoria. Especialmente en el concurso real o decisivo, NO se admitirán equipos que se presenten incompletos (1 o 2 concursantes).

COMPOSICIÓN DEL EQUIPO

Cada equipo, de manera obligatoria, tendrá un entrenador que debe cumplir con lo siguiente:

    • Conoce y cumplirá estrictamente estas Reglas.

    • No está cumpliendo sanción por parte del ICPC.

    • Cuenta con el aval de la institución representada.

    • Puede y tiene disposición de participar en los siguientes niveles de competición (Concurso Regional y Final Mundial).

Notas:

    • Un entrenador puede tener uno o varios equipos.

    • Un estudiante, que no sea concursante, puede ser entrenador.

    • Una persona externa a la institución puede ser entrenador. En este caso debe mostrar evidencias escritas de que la institución permite que represente a uno o varios de sus equipos.

    • El entrenador certifica la elegibilidad de los concursantes, solicita la inscripción, realiza apelaciones y es el punto oficial de contacto del equipo.

Cada equipo, de manera obligatoria, se compone de tres concursantes (ni más ni menos) que deben cumplir con lo siguiente:

    • Requerimientos básicos:

        • Conocen y cumplirán estrictamente estas Reglas.

        • No están cumpliendo sanciones por parte del ICPC.

        • Cuentan con el aval de la institución representada.

        • Pueden y tienen disposición de participar en los siguientes niveles de competición (Concurso Regional y Final Mundial).

        • Cuando se realice el concurso regional (a fecha de Noviembre 2020) son estudiantes de la Educación Superior.

        • No han competido por otra institución ni por otro equipo en el presente ciclo de competiciones.

        • No han competido en cinco ciclos competitivos (nota: la excepción a esta regla es aquel concursante que entre sus ciclos se incluya el de 2020-2021).

        • No han competido en dos finales mundiales.

    • Período de elegibilidad (cumplen los requerimientos básicos y satisfacen al menos uno de los siguientes puntos):

        • Nacieron en el año 1997 o posterior.

        • Comenzaron la Educación Superior en el año 2016 o posterior.

Notas:

    • El equipo debe avanzar a través del ciclo de competición con los concursantes inscritos originalmente. El Director General de la Final Caribeña (Concurso Regional) puede aprobar la sustitución de un miembro del equipo que por diversas razones no pueda participar. El sustituto debe cumplir las Condiciones de elegibilidad y no puede haber participado en otro equipo durante el presente ciclo de competición.

    • El nombre del equipo no puede resultar ofensivo para personas ni grupos.

    • Un equipo puede tener a un estudiante graduado que aún no haya terminado su primer año de postgrado y cumpla con las restantes condiciones (Requerimientos básicos y Período de elegibilidad).

    • El entrenador puede solicitar la Extensión del Período de Elegibilidad para un estudiante cuyos estudios fueron interrumpidos o extendidos por motivos de enfermedad u otros de índole personal. Antes de escribir al Comité Internacional de Elegibilidad (manager@acmicpc.org), el entrenador debe obtener primeramente el visto bueno por parte del Director General de la Final Caribeña (icpc.caribe@gmail.com).

IDIOMA

El idioma primario de la Eliminatoria será el nativo del país donde se realice. Todos los materiales del evento estarán escritos en ese idioma. Los enunciados de los problemas estarán en inglés y español.

REALIZACIÓN DEL CONCURSO

Mientras que el Director Ejecutivo no indique lo contrario, ningún concursante puede tocar algo en su puesto de competencia.

Aunque en principio el concurso tiene una duración de cuatro horas, el Director Ejecutivo puede solicitar una extensión en caso de situaciones imprevistas. Si la duración del concurso es modificada, todos los equipos serán notificados de manera uniforme.

Los equipos típicamente se enfrentan a un conjunto de al menos ocho problemas descritos en inglés y español. En la medida de lo posible, tales problemas son de variadas complejidades y sus soluciones no dependen de un lenguaje de programación en específico.

Los programas (códigos fuente) enviados por los equipos son calificados o juzgados por un juez automático con supervisión humana, casi en "tiempo real" y a partir de ciertos criterios, tales como: exactitud de las respuestas, tiempo de ejecución, uso de memoria, tamaño del código fuente, entre otros. En caso de rechazo (respuesta incorrecta) se notifica al equipo con poca información al respecto y éste podrá, mientras quede tiempo para el fin del concurso, corregir y enviar nuevamente la solución o intentar con otros problemas del conjunto.

Cuando restan 60 minutos para el fin de la competencia comienza lo que se conoce como "tiempo congelado". Durante el "tiempo congelado" la tabla de posiciones no se actualiza más, aunque cada equipo sigue recibiendo las sentencias a sus envíos. Lo anterior se pone en práctica para incentivar aún más la competencia y mantener en misterio los resultados finales hasta las premiaciones. Durante el concurso se hará un anuncio público para informar el inicio del "tiempo congelado".

Durante la competencia un equipo puede solicitar aclaraciones a los jueces, típicamente por considerar que existe ambigüedad o error en un problema. Si los jueces coinciden que realmente existe tal ambigüedad o error, entonces una aclaración se enviará a todos los equipos; en caso contrario, es común que el equipo reciba como respuesta un simple "Sin comentarios". Todas las solicitudes de aclaración deben ser realizadas mediante el sistema que gestiona el concurso. Tan pronto como les resulte posible, los jueces humanos irán respondiendo las solicitudes de aclaración.

Un concursante puede conversar solamente con sus compañeros de equipo y el personal organizador designado por el Director Ejecutivo.

Un competidor no puede incurrir en actividades que atenten contra el correcto funcionamiento del concurso, tales como: intento de fraude, acceso no autorizado a recursos dentro y fuera de su computadora, modificación no autorizada de materiales y tecnologías del concurso, comportamiento de distracción para otros equipos, entre otras.

Todos los envíos (código fuente) a la plataforma serán supervisados por herramientas automáticas inteligentes de detección de plagio, así como por los jueces humanos. En caso de detectarse un comportamiento sospechoso, aún posterior a la competencia, un equipo podrá ser citado ante el Comité de Jueces para aclarar la situación y demostrar que realmente la solución es de su autoría.

Los entrenadores, durante la realización del concurso, no pueden comunicarse con sus equipos.

POSICIONES Y DESEMPATES

Un problema es respondido correctamente cuando así se reconoce por los jueces del concurso, que son los únicos responsables de juzgar (aceptar o rechazar) las posibles soluciones enviadas por los equipos. Las sentencias de los jueces son definitivas e inapelables.

Los equipos se ubicarán en la tabla de posiciones según la cantidad de problemas resueltos (en orden descendente). Los equipos que resuelvan la misma cantidad de problemas se clasificarán según el tiempo acumulado en la obtención de las soluciones (en orden ascendente). El tiempo acumulado es la suma del tiempo empleado en elaborar la solución de cada problema. Dicho tiempo es el transcurrido desde el inicio del concurso hasta el momento del envío aceptado, adicionando 20 minutos de penalización por cada envío rechazado al problema en cuestión. Un problema no reporta tiempo si finalmente no es resuelto. Una vez que el problema es resuelto, los envíos subsiguientes al mismo problema no se considerarán.

Si después de lo anterior persisten empates entre equipos (lo cual no es típico), entonces se ubican según el menor tiempo consumido (sin incluir penalizaciones) del último problema resuelto por cada uno. En caso de continuar el empate, se les asigna la misma posición.

ENTORNO DE PROGRAMACIÓN

Durante el concurso los equipos pueden enviar sus soluciones en C/C++/C++11/C++17, Java, C#, Python2/Python3 y Kotlin. En los casos de C#, Python2/Python3 y Kotlin se fijarán los mismos tiempos límites de Java, por lo que no habrá garantías de que se acepten soluciones correctas en esos tres lenguajes.

Debido a la situación actual con la pandemia Covid-19, en la presente edición de la Eliminatoria cada equipo podrá emplear entre una y tres computadoras.

El Matcom Online Grader (MOG) será utilizado para gestionar el concurso.

PREMIOS

Todos los concursantes y entrenadores obtendrán certificados de participación. Además, en cada país participante se presentarán certificados que avalan los siguientes premios:

    • Premio de Oro (Campeón): Equipo que finalice en la primera posición del ranking de su país.

    • Premio de Plata (Subcampeón): Equipo que finalice en la segunda posición del ranking de su país.

    • Premio de Bronce: Equipo que finalice en la tercera posición del ranking de su país.

    • Equipo Veloz: Equipo que en su país obtenga la primera solución aceptada. En caso de empate es para el que tenga menos envíos incorrectos al problema en cuestión.

    • Equipo Certero: Equipo que en su país resuelva la mayor cantidad de problemas sin envíos incorrectos. En caso de empate es para el que más rápido haya resuelto el último de esos problemas.

    • Equipo Exclusivo: Equipo que en su país resuelva la mayor cantidad de problemas que ningún otro equipo haya podido resolver. En caso de empate es para el que más rápido haya resuelto el último de esos problemas.

Notas:

    • Un equipo podrá optar por esos premios si logra resolver al menos un problema del conjunto.

    • Los tres premios especiales (Veloz, Certero y Exclusivo) son opcionales; antes de la competencia, el Director Ejecutivo del ICPC en el país anunciará si se entregan o no.

CLASIFICACIÓN A LA FINAL CARIBEÑA

Cada país define sus reglas de clasificación a la Final Caribeña (Concurso Regional).

QUEJAS Y APELACIONES

Las irregularidades o faltas de conducta que se detecten durante el concurso deben ser presentadas inmediatamente ante el Director Ejecutivo, de modo que lo antes posible se puedan tomar las medidas pertinentes.

Aún después de terminado el concurso, en el plazo de 48 horas, se pueden presentar quejas y apelaciones. Los resultados son oficiales una vez concluya la gestión de quejas y apelaciones. Los siguientes aspectos deben ser considerados para presentar y resolver apelaciones:

    • Solo el entrenador (NO un concursante) puede presentar quejas y apelaciones, preferentemente mediante correo electrónico, al Director Ejecutivo de la Eliminatoria, pasando copia del mensaje al Director General de la Final Caribeña (icpc.caribe@gmail.com).

    • Una apelación debe estar basada en al menos una de las siguientes circunstancias: violaciones de estas Reglas o faltas de conducta por parte de organizadores. Las sentencias a programas enviados por los equipos NO podrán ser apeladas (las decisiones de los jueces son definitivas).

    • En respuesta a las apelaciones, las decisiones del Director Ejecutivo de la Eliminatoria son definitivas. Solo en circunstancias extraordinarias, el Director General de la Final Caribeña actualizará o ajustará decisiones del Director Ejecutivo de la Eliminatoria.

Nota: Una apelación será rechazada de forma inmediata si no cumple estrictamente el procedimiento anterior.