in Code, Geeklife, Gubatron

Quede de 41 en mi division calificatoria de Latin GCJ 2007

ACTUALIZACION: Creo que tome esa foto muy al principio del dia, en la noche mas gente participo, y baje de ranquin como a 180, y no califique. aaah…

Lo peor es que luego pense el primer problema y lo pude hacer en unas 8 lineas de codigo y en mucho menor tiempo, maldicion, hubiera pensado igual en ese momento y hubiera podido terminar el segundo. You live and you learn, entrenare durante este ano y vere si participo en la proxima competencia el ano que viene. Suerte y Felicitaciones a quienes calificaron.

Posicion 41 en la ronda calificatoria de la division#4 del Latin Google Code Jam 2007…
dudo que haya calificado resolviendo solo un problema, vamos a ver.

No me dio chance de terminar el segundo, hay que entrenar mas. De todas maneras me contenta saber que sabia como resolver ambos, atribuyo mi perdida a:
– Haber querido echar el codigo en otra PC donde no tenia abierto el applet, y luego no poder pegar.
– Un error estupido de indentacion que no se veia en Emacs
– Estaba en la oficina con un gentio al rededor hablando mientras resolvia esto.

Leave a Reply for gubatron Cancel Reply

Write a Comment

Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.

  1. El primero fue un pajazo, se trataba de calcular el precio de una lista de productos, dados los precios, cuantos productos disponibles habian por precio, y cuantos productos tenias que comprar. La solucion en python era super simple, replicabas la lista el numero de productos disponibles, la ordenabas de menor a mayor, y sumabas los primeros productos rigiendote por el maximo numero de productos a comprar, literalmente unas 8 lineas, incluyendo el if con las validaciones de input erroneo. Ah, y si no habian productos suficientes, devolvias -1.

    El segundo si no fue nada facil a mi parecer, por lo menos como lo pense yo, salia muy largo, hay que saberse muchos algoritmos, o tener buenas referencias. El segundo se trataba, de… dado un triangulo, ver que coordenadas enteras estan dentro del triangulo. Te daban 2 listas con 3 numeros cada una, la primera representaba los vertices en X, la segunda los vertices en Y. Con eso tenias primero que determinar si era un triangulo. Luego tenias que hacer un sistema de cordenadas que comprendiera la posicion del triangulo en el espacio, y luego empezar a ver cuales coordenadas ENTERAS, es decir (0,0) (0,1) (1,2) (1,1) estaban dentro del triangulo, y devolver el numero de puntos que caian dentro del triangulo. Nada mas ver si un punto esta dentro de un triangulo es algo no trivial, consegui un algoritmo que consistia en formar 3 triangulos con el punto externo y combinaciones de 2 vertices, a esos triangulos sacarles el area, si la suma de las areas es igual a la del area original, entonces tienes un punto dentro del triangulo, pero para sacar el area tambien tiene que programar mas… so, por lo menos con mi razonamiento se hizo largo, capaz y habia otro metodo muuucho mas corto de resolverlo.

    Saludos

  2. saludos,

    He estado hechando un vistazo a tu blog, llegue hasta el desde php.com.ve y me parece q haz hecho grandes cosas en tu carrera, deberias colocar algo asi como tu curriculum o resumen de las cosas q has hecho como estudios, cursos a manera de ejemplo para la gente q esta iniciando en este mundo de la informatica, yo estudio informatica (analisis de sistemas) en iutai (san cristobal) y cada dia q aprendo algo nuevo me doy cuenta q no se nada!!! y q me falta muchooo. oye tendras el modelo de curriculum q te enviaron de esa empresa q nombras en el blog.