Csacademy Contest #61 (miercoles 13/12, 12hs)

[sebach]

Luego de la exitosa ronda de codeforces (Codeforces Round #450 (Div 2, mañana lunes 11/12 13.05 hs))de este lunes, de la cual varias personas del foro participaron, mañana hay una ronda online en otra plataforma, Csacademy: https://csacademy.com/contests/

A mí personalmente me gusta mucho la página, y en general al toque hay editorial con las soluciones de los problemas bastante bien explicadas.

Lxs que puedan participar serán bienvenidxs luego en este post para una discusión de los problemas.

Saludos!!

[Guty]

Me gustó mucho el problema C, hay varias formas de encararlo.

De curioso… @sebach ¿Vos de qué forma lo encaraste?

Así lo encaré yo

Yo hice lo que en el Analysis llama “Partial Sums Approach”, pero yo le llamo “Range Update Offline”

El D se podría decir que es clásico, pero no lo conocía (me faltaba el truquito piola que explica en el Analysis).

En fin, me parecieron problemas lindos en general.

Único detalle que no me gustó

En los primeros quince minutos el enunciado del problema A no era correcto (se contradecía con un ejemplo). Por suerte se pueden mandar preguntas al jurado, ¡Como en OIA!

Por cierto, mi usuario en CsAcademy, Codeforces y casi todos los sitios es “Guty”.

[sebach]

Yo el C también lo resolví con ese truquito (para mí es un truquito y está muy bueno, lo leí por primera vez acá http://codeforces.com/blog/entry/15729 , y la persona que escribió ese blog es alguien a quien recomiendo mucho leer).

Claro cuando vi cuándo mandaste el A supuse que habías caído en ese problema malísimo.

El D pensé en algo así como el truquito que explican ahí, pero no se me ocurrió. Quise hacerlo más a mano modificando un poco el algoritmo para cuando no era “estricto” lo de creciente pero no me salió.

Son muy buenos los problemas y ya está la editorial, es genial!

[santo]

El D también es igual a “Emma’s Dominos” (del Torneo Argentino de Programación 2012) y a “Senda Arbolada”, del selectivo de OIA 2008: http://www.oia.unsam.edu.ar/_media/prob/c3a08n4d2p1.pdf

[Guty]

Una lástima que 2008 todavía no está en el OIAJ

[santo]