|
Olimpiada Centroeuropea de InformáticaLa Olimpiada Centroeuropea de Informática u Olimpiada de Informática de Europa Central (en inglés: Central European Olympiad in Informatics, CEOI), es una competición anual de informática para estudiantes de secundaria que se desarrolla a la par de la Olimpiada Internacional de Informática (IOI). En la competición, los participantes deben poder implementar algoritmos para resolver problemas típicos de la investigación operativa. La primera edición de la competición tuvo lugar en 1994 en Rumania con cinco países participantes: Croacia, República Checa, Hungría, Polonia y Rumania. En la actualidad, son 8 los países miembros de la CEOI: Alemania, Croacia, República Checa, Eslovaquia, Eslovenia, Hungría, Polonia y Rumania. Además, en cada edición, se escogen unos pocos países invitados. España participó en la edición de 2005. Cada país envía un equipo de hasta cuatro participantes, un líder de equipo y un sublíder. Sin embargo, los participantes compiten a título individual, es decir, no se tiene en cuenta la puntuación total del equipo. Los participantes son escogidos a través de competiciones nacionales de informática. Estructura de la competiciónEn cada uno de los dos días de competición, se les asignan tres problemas a los participantes para resolver en cinco horas. Cada estudiante trabaja solo, con un ordenador, sin contar con ninguna ayuda externa: está prohibido comunicarse con otros participantes, utilizar libros, etc. En general, para resolver el problema, el concursante debe escribir un programa en un lenguaje de programación y consignarlo antes de expirar el plazo de cinco horas. A continuación, se evalúa el programa ejecutándolo con datos de prueba para un total de 10 o 20 pruebas con datos diversos. El concursante gana puntos por cada una de las pruebas que su programa realice correctamente con los datos introducido y teniendo en cuenta el límite de memoria y el tiempo asignado. En algunos casos, el programa debe interactuar con una biblioteca oculta. Esto permite que haya problemas en que la entrada no sea fija sino que dependa de las acciones del propio programa, por ejemplo, en aquellos problemas en los que el programa debe «jugar». Hay otro tipo de problema en que los datos de entrada están disponibles de forma pública durante las cinco horas. En este caso, el participante no debe consignar un programa, sino los datos de salida relativos a los datos de entrada asignados. Para cada uno de los participantes, se suma la puntuación obtenida en los seis problemas a lo largo de los dos días de competición. En la ceremonia de entrega de premios, los participantes recibirán o no una medalla según su clasificación, de forma que la relación entre medallas de oro, medallas de plata, medallas de bronce y participantes sin medalla siga una proporción 1:2:3:6. Ediciones
Enlaces externos
|
