Captain’s Log.
Hoy comenzó la increíble competencia por los 50 millones el training camp para el campeonato de la ACM en la Universidad Nacional de Córdoba.
La Universidad tiene muuuuucho espacio, las facultades están separadas por bastas extensiones de espacios libres, pero no vimos a mucha gente usarlas.
(Así se ve la Facultad de Astronomía, Matemática y Física. La imagen es de verdad, al menos el monitor al que le tomé la foto lo era). - Todo el mundo toma mate, y anda con todos sus implementos para hacerlo: termo, agua caliente, y esa cosa que usan para echarle la hierba. Incluso dentro de la U habían lugares que decían “deje su hierba aquí”, o “en astronomía venden”. Súper sanos. - También son revolucionarios, hay panfletos, carteles y consignas. Incluso apoyo a Chile en algunos graffitis.
Volviendo al tema del día: la modalidad del training camp es y será de clases de 2 horas todos los días, aunque hoy fue toda la mañana por ser el primer día, asdf, cuerti, etc. En la tarde tuvimos un taller con tabla de posiciones y todo.
La clase de la mañana fue de Grafos, con una introducción de algoritmos y complejidad for dummies. Luego vimos DFS, BFS, Dijkstra, Bellman-Ford (para encontrar caminos mínimos con pesos y ciclos negativos), y Kruskal, o eso creo que pasaron antes de que despertara. La verdad es que la materia ya la habíamos visto en el taller de la ACM que organizan @perez, @hirohope y @m_kmpus en Beauchef :D
Luego en el almuerzo a Rodrigo se le rompió el cuchillo. Aparte que a la gente no se le entendía nada. El casino es harto mejor que el de la U, pero eso es mucho decir, incluso comer tierra es más nutritivo que comer en el casino de la U. Y más barato.
En la tarde tuvimos taller, 7 problemas de grafos más uno trivial. Nos dieron unas cuentas en un sitio que recolectaba problemas de varios jueces online distintos, de forma que nosotros mandábamos los problemas y sabíamos altiro si estaban buenos o no, y no esperar a que alguien los corrigiera.
Pero Rodrigo: - Me dijo que el output de un problema era “Yes” y “No”, y era el problema más trivial del mundo (sin contar el que tenía que sumar 2 números). Resulta que nos dio “Wrong Answer” porque el output debía ser “yes” o “no”, así con minúscula. Así que tuvimos penalización de tiempo. - Intercambió 2 variables (en vez de “n” y luego “m”, era “m” y luego “n”). Debido a eso hubiéramos hecho un problema más! - Fue la causa de la crisis económica en España y Argentina. - Apostó un par de patadas en la raja por cada uno de nosotros a que el local donde almorzamos ayer se llamaba “La Palena”. Se llamaba “La Pana”. En cualquier momento se cobra la apuesta xD. - Nos acusó de echarle la culpa porque sí.
Broma xD. Igual resolvió varios problemas, así que se le perdona :P (excepto la apuesta).
Acá está la tabla de resultados del primer día, de los 8 problemas hubo 2 grupos que resolvieron 7(!).
Mañana se viene otro día de origamis, hamburguesas, cervezas y algoritmos! woohoo!
Bonus track: un gatito