Concurso Nacional de Computación 2020 Día-1
Primer día de examen del Concurso Nacional de Informática
Problems
| Problem | Points | AC Rate | Users | Editorials |
|---|---|---|---|---|
| Dragones de IslaGrande | 100p | 5.5% | 51 | Editorial |
| Polígonos rectos | 100p | 2.1% | 13 | |
| Secuencia numerada de lápices | 100p | 7.1% | 89 | Editorial |
Comments
Dónde se puede ver el nombre real de cada competidor junto a su usuario en la competencia?
El año pasado hicieron una tabla con los nombres, provincias e id de toda cuba.Seria bueno tambien verla este año.
En la tabla de posiciones cuando la confecionen, o sea dentro de un mes y medio mas o menos
Jejeje. Lo que dice Leo es que el año pasado creo q desde antes del día 1 había una tabla con los nombres y sus respectivos id.
Hasta el año pasado era así. A mi me sorprendió q en la prueba de entrenamiento de la UCI de matemática saliera un Matrix Power.
@aniervs te equivocas, no era un matrix power, era un problema de programacion dinamica donde la dp era de la forma dp[N][2] donde dp[i][0] = fibonacci_(2^(i)) y dp[i][1] = fibonacci_(2^(i)-1), usando ese precalculo puedes responder las querys en log(N), es sencillo ver y demostrar por induccion que las suma de los primeros N fibonaccis es el valor del fibonacci_(N+2) - 1
No, en la de este año aparece el Matrix Pow como "Explicitly excluded"
Ño! Man, tal vez existe una solución sin Matrix Power, yo no he leído el problema todavía.