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% 47 Editorial
Polígonos rectos 100p 2.0% 12
Secuencia numerada de lápices 100p 6.9% 76 Editorial

Comments


  • 1
    aniervs  commented on Feb. 11, 2020, 7:53 p.m.

    Dónde se puede ver el nombre real de cada competidor junto a su usuario en la competencia?


    • 1
      Leonardo  commented on Feb. 11, 2020, 7:59 p.m.

      El año pasado hicieron una tabla con los nombres, provincias e id de toda cuba.Seria bueno tambien verla este año.


    • 2
      BrayanD  commented on Feb. 11, 2020, 7:58 p.m.

      En la tabla de posiciones cuando la confecionen, o sea dentro de un mes y medio mas o menos


      • 1
        aniervs  commented on Feb. 11, 2020, 8:04 p.m.

        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.


    • 1
      aniervs  commented on Feb. 11, 2020, 7:36 p.m.

      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.


      • -1
        BrayanD  commented on Feb. 11, 2020, 8:05 p.m.

        @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


      • 1
        Leonardo  commented on Feb. 11, 2020, 7:54 p.m.

        No, en la de este año aparece el Matrix Pow como "Explicitly excluded"


        • 0
          aniervs  commented on Feb. 11, 2020, 8:02 p.m.

          Ño! Man, tal vez existe una solución sin Matrix Power, yo no he leído el problema todavía.