En la ciudad portuguesa de Oporto se celebrará la final del concurso internacional de programación ICPC 2019, en el que participarán representantes de la Universidad ITMO y otros equipos de universidades de Rusia, China, India, Estados Unidos y otros países. Te lo contamos con más detalle.
/flickr/ / Fotos de la final del ICPC-2016 en Phuket
¿Qué es el CIPC?
es un concurso internacional de programación entre estudiantes. Se celebran desde hace más de 40 años: la primera final allá por 1977. La selección se realiza en varias etapas. Las universidades están divididas por regiones (Europa, Asia, África, América, etc.). En cada uno de ellos se celebran fases intermedias, en particular las semifinales del norte de Eurasia. . Los ganadores de las etapas regionales participan en la final.
En el ICPC, se pide a equipos de tres participantes que resuelvan una serie de problemas utilizando una computadora (no conectada a Internet). Así, además de las habilidades de programación, también se ponen a prueba las habilidades de trabajo en equipo.
Los equipos de la Universidad ITMO han ganado el premio principal del ICPC siete veces. Se trata de un récord absoluto que se mantiene desde hace muchos años. Se enfrentarán en la batalla por la Copa ICPC 2019 . La Universidad ITMO está representada este año por , и .
¿Cómo se desarrollará la final?
Durante la competición, los equipos para tres personas. Ejecuta Ubuntu 18.04 y tiene vi/vim, gvim, emacs, gedit, geany y kate preinstalados. Puedes escribir programas en Python, Kotlin, Java o C++.
Cuando un equipo resuelve un problema, lo envía al servidor de pruebas, que evalúa el código. Los participantes desconocen qué pruebas está realizando la máquina. Si todos tienen éxito, el equipo recibe puntos de bonificación. De lo contrario, se genera un error y se envía a los estudiantes a corregir el código.
Según las reglas del ICPC, gana el equipo que resuelva más problemas. Si hay varios equipos de este tipo, el ganador se determina según el tiempo de penalización más pequeño. Los participantes reciben minutos de penalización por cada problema resuelto. El número de minutos es igual al tiempo transcurrido desde el inicio de la competición hasta la aceptación de la tarea por parte del servidor de prueba. Si el equipo encuentra una solución, recibe otros veinte minutos de penalización por cada intento incorrecto de pasarla.
/flickr/ / Fotos de la final del ICPC-2016 en Phuket
Ejemplos de tareas
Los objetivos del campeonato requieren coordinación y concentración del equipo. Además, evalúan el conocimiento de algoritmos matemáticos individuales. A continuación se muestra un ejemplo de una tarea que se ofreció a los participantes del CIPC 2018:
En tipografía, existe el término "río": es una secuencia de espacios entre palabras, que se forma a partir de varias líneas de texto. Cierto experto en ríos (de verdad) quiere publicar un libro. Quiere que se “formen” los ríos tipográficos más largos en la página al imprimir en fuente monoespaciada. Los participantes tuvieron que determinar el ancho de los campos en los que se cumpliría esta condición.
En la entrada, el programa recibió un número entero n (2 ≤ n ≤ 2), que determina el número de palabras en el texto. A continuación se ingresó el texto: las palabras de una línea estaban separadas por un espacio y no podían tener más de 500 caracteres.
En la salida, el programa tenía que mostrar el ancho de los campos en los que se forma el “río” más largo y la longitud de este río.
desde el año pasado y también se puede encontrar en el sitio web del CIPC. Ibídem. , a lo que los programas de los participantes estaban "expuestos".
Entonces esta tarde y Habrá una transmisión en vivo desde el lugar. Disponible ahora .
¿Qué más tenemos en el blog sobre Habré?
Fuente: habr.com