Me he reído bastante al leer los obstáculos a los que te enfrentabas y las peripecias que has tenido que hacer para poder compaginar el concurso con tu vida personal en ambas ocasiones (también leí el de 2013).
Yo también estaré en la ronda 1 participando, y te voy a dar unos consejos por si realmente estas interesado en pasar la siguiente ronda:
- En primer lugar olvídate de la librería multiprocessing. Es un concurso algorítmico y te puedo asegurar que las mejoras que obtengas por paralelización no te ayudaran en nada. Aquí se trata de mejorar la eficiencia asintótica del algoritmo empleado, y el utilizar procesamiento en varios núcleos no marcará la diferencia entre pasar o no (a menos que tengas del orden de 100-1000 nodos, que no es el caso).
- Echa un vistazo a las plataformas de programación competitiva para que vayas familiarizándote con los problemas que te podrás encontrar en un concurso de este tipo. De entre todas, te dejo un enlace, a las que desde mi punto de vista, son más relevantes:
- http://community.topcoder.com/tc
- http://www.codechef.com/
- http://codeforces.com/
- http://uva.onlinejudge.org/ (esta es española)
También podrás encontrar bibliografia especializada. Te recomiendo un libro bastante bueno que se titula "competitive programming" de Steven Halim (lo puedes encontrar en pdf sin problema), se lee rápido y te da las pautas básicas para enfocar adecuadamente este tipo de problemas. Por supuesto, echarle un vistazo a los problemas de ediciones pasadas de CodeJam es prácticamente obligado.
Comentarte también, que la siguiente ronda se compone de 3 fases, de las cuales la primera es la más difícil de superar, dado que estarán los mejores. En la segunda y tercera fase es más fácil dado que los mejores ya habrán conseguido la clasificación en la primera fase, y no pueden participar nuevamente los ya clasificados. De todos modos si tienes tiempo, intenta participar en las tres, y maximizarás tus posibilidades (que repito, pasar a la ronda 2 no es nada fácil).
Bueno, y por último desearte mucha suerte, y que avances en el concurso y nos lo sigas contando en tu blog.
Me he reído bastante al leer los obstáculos a los que te enfrentabas y las peripecias que has tenido que hacer para poder compaginar el concurso con tu vida personal en ambas ocasiones (también leí el de 2013).
Yo también estaré en la ronda 1 participando, y te voy a dar unos consejos por si realmente estas interesado en pasar la siguiente ronda:
- En primer lugar olvídate de la librería multiprocessing. Es un concurso algorítmico y te puedo asegurar que las mejoras que obtengas por paralelización no te ayudaran en nada. Aquí se trata de mejorar la eficiencia asintótica del algoritmo empleado, y el utilizar procesamiento en varios núcleos no marcará la diferencia entre pasar o no (a menos que tengas del orden de 100-1000 nodos, que no es el caso).
- Echa un vistazo a las plataformas de programación competitiva para que vayas familiarizándote con los problemas que te podrás encontrar en un concurso de este tipo. De entre todas, te dejo un enlace, a las que desde mi punto de vista, son más relevantes:
- http://community.topcoder.com/tc
- http://www.codechef.com/
- http://codeforces.com/
- http://uva.onlinejudge.org/ (esta es española)
También podrás encontrar bibliografia especializada. Te recomiendo un libro bastante bueno que se titula "competitive programming" de Steven Halim (lo puedes encontrar en pdf sin problema), se lee rápido y te da las pautas básicas para enfocar adecuadamente este tipo de problemas. Por supuesto, echarle un vistazo a los problemas de ediciones pasadas de CodeJam es prácticamente obligado.
Comentarte también, que la siguiente ronda se compone de 3 fases, de las cuales la primera es la más difícil de superar, dado que estarán los mejores. En la segunda y tercera fase es más fácil dado que los mejores ya habrán conseguido la clasificación en la primera fase, y no pueden participar nuevamente los ya clasificados. De todos modos si tienes tiempo, intenta participar en las tres, y maximizarás tus posibilidades (que repito, pasar a la ronda 2 no es nada fácil).
Bueno, y por último desearte mucha suerte, y que avances en el concurso y nos lo sigas contando en tu blog.