¿Qué es la Olimpiada Mexicana de Informática?
Publicado por lobishomen en mayo 4, 2010
Pues la mayoría de las páginas que hablan de la OMI contienen muy poca información sobre qué es, cómo se desarrolla, qué tipo de problemas hay, cómo prepararse, etc. y a veces incluso contienen información falsa.
Así que sucede un fenómeno poco deseable: la mayoría de los participantes no saben en qué se están metiendo y llegan sin preparación(por no saber en qué deberían prepararse) o llegan preparados en algo diferente a lo que se busca.
Por lo que quienes ganan las primeras etapas muchas veces son quienes por medio de conocidos se enteraron de cómo prepararse o al menos tienen una idea mínima de cómo está el asunto.
Pero hace tiempo encontré un post que describe bastante bien la olimpiada de informática
http://groups.google.com.mx/group/olimpiadas_ciencia_mexico/web/olimpiadas-de-informatica
Coincido en prácticamente todo lo que dice el post, sólo hay un punto que se puede discutir:
“Cuando tengas un problema nuevo trata de categorizarlo como problemas de búsquedas, problemas de grafos o problemas de programación dinámica. Una vez que determinas la categoría de problema puedes pensar en algoritmos que puedes aplicar para resolver el problema. Después de definir la categoría comienza por definir la estructura de datos (variables, arreglos, estructuras, etc.) que usaras para resolver el problema. Finalmente diseña los algoritmos que manipularan esas estructuras de datos entre la entrada que recibiste y la salida. “
Si bien esto es útil al principio eventualmente tienen que deshacerse de la idea de categorizar los problemas, muchos no entran en ninguna categoría, y algunos aparentan primero pertenecer a alguna categoría pero para resolverlos hay que trasformar el problema en otro análogo y el análogo no tiene nada que ver con la categoría que aparenta el primero.
