Asuntos Oficiales > Retos
El Rey Y Sus Caballos
Binary:
Este problema es sacado de IOI 1998 (International Olympiad in Informatics) que es para jovenes de secundaria. Las reglas de la IOI son 5 horas para 3 problemas, lo que impondria un limite de menos de 2 horas para cada problema.
Los problemas nunca se repiten y nunca seran de aplicar un algoritmo conocido y ya, porque eso no es la idea, sino, combinaciones y modificaciones de algoritmos, que lo harian mas dificil...
Hay personas que resuelven los 3 problemas en ese tiempo, pero la mayoria estan capaces de hacer 2 de 3, que tampoco es malo...
Yo participo en esta competencia, y en una semana estare participando en la IOI 2004 en Grecia, asi que por favor no me digan que no se pueden resolver, porque hay muchas personas que lo hacen.
10 mins para leer y entender el problema
20 mins para inventar algoritmo
30 mins para codificarlo
10 mins para depurarlo
Eso seria un tiempo normal para cualquier problema...
Saludos!
JuanK:
:( Siempre lo he dicho...
soy un completo tonto :(
Yo tambien he participado en competencias de programacion y es cierto los tiempos que dan por lo general son esos, aunque yo nunca he estado en competencias internacionales.
Creo que hace falta ser un genio o tener mucho de genio para sacar muchos de esos algoritmos en el tiempo que se piden, conozco algunos de la universidad de los andes que si lo hacen... pero yo.. por lo menos en el momento no tengo la fortuna de poder deducir y entender un algoritmo tan rapido como se requiere en esta prueba que has posteado. :adios:
Binary:
Pues, no creo que se trate de saber o no, sino que esas competencias requieren tener una practica bastante activa los ultimos 5-6 meses antes de la competencia de modo que se te vengan ideas a la cabeza de inmediato...
En los ultimos 8 meses yo resolvi 500-600 problemas por el estilo, con eso, al ver un problema se me ocurren muchas formas de trabajarlo y asi puedo tener algoritmos entre los cuales elegir el mas apropiado...
El otro dia hice copy *.cpp y me sorprendi al ver 500 archivos copiados, que son todo mi empenio de los ultimos meses. Aun asi... creo que uno nunca esta lo suficientemente preparado para lo que viene, porque en las internacionales no dan problemas que ya se hayan visto o publicado, sino que los inventan y los dejan de modo tal que el algoritmo que hay que usar sean irreconosible... o hay que modificarlo demasiado para que se ajuste al problema.
Como sea... deseanme suerte para el 10 de sept que tengo la olimpiada y esoty nervioso :) Adios a todos!! Estare un buen tiempo sin posts por aqui...
Saludos desde Chile...
JuanK:
Buena suerte bynary!!!
recuerda que con el simple hecho de asistir a un evento de esos tu ya eres un ganador!!!.
Amilius:
--- Cita de: "Binary" --- La verdad es que el C es mucho mas ordenado, y la sintaxis es mas facil de seguir, ademas que es mas amistoso que Pascal (ese sentimiento me dio cuando me familiarize con el)... como se le dice... user friendly :D
--- Fin de la cita ---
:huh:
Navegación
[#] Página Siguiente
[*] Página Anterior
Ir a la versión completa