¿Qué libro debo leer para borrar (Java) ioi?

Answer 1

Como se destaca, hay dos cambios importantes. En primer lugar, se confirma oficialmente que Java se encuentra entre los lenguajes que se pueden usar en IOI 2015. En segundo lugar, dado que la JVM usa subprocesos “bajo el capó”, los subprocesos ahora están permitidos para envíos en cualquier lenguaje de programación, pero el tiempo de ejecución de una solución se cuenta como la suma del tiempo de ejecución de todos los subprocesos (haga clic aquí).

No creo que estos cambios sean realmente significativos para los participantes que no usan Java, porque no tiene sentido usar hilos si el tiempo de ejecución de cada hilo se cuenta por separado (haga clic aquí).

Las reglas prometen “límites de tiempo generosos”, lo cual es interesante, porque la experiencia muestra que las soluciones Java tienden a ser más lentas incluso cuando se considera el tiempo de pared simple, pero contar todos los hilos JVM por separado podría resultar en una desaceleración aún más significativa (en comparación con otros idiomas) (haga clic aquí).

Estoy un poco preocupado de que esto pueda significar que veremos nuevamente los límites de tiempo de 20 (y, en consecuencia, largas colas de prueba, al igual que durante IOI 2013). (haga clic aquí) Esto sucedió en la Olimpiada Báltica en Informática este año, donde el jurado tenía soluciones Java “óptimas” que trabajaban durante ~ 10-15s en las pruebas máximas, mientras que las soluciones C / Pascal gastaban menos de 0.5s, y los TL se establecieron. alrededor de los 20 años (lo que hizo que los comentarios no estuvieran disponibles durante un corto período de tiempo durante el concurso, pero el jurado lo trató rápidamente) (haga clic aquí).

Otro cambio en las reglas que me sorprendió un poco es que no se garantiza que los calificadores usen el mismo hardware que las máquinas de los concursantes. Pero, de nuevo, con comentarios completos sobre 100 envíos por tarea, quizás este no sea un problema muy serio (haga clic aquí).