Realmente nunca me metí en concursos en línea de Purley, por lo que mi respuesta puede no ser precisa y ha pasado mucho tiempo desde que comencé a programar en la competencia, aunque lo que recuerdo es lo siguiente:
Amplitud:
Al practicar para concursos fuera de línea, al final del día, todo se reducía a elegir y trabajar en problemas pasados que eran diversos [1].
- ¿Cuál es la recurrencia de este problema DP?
- ¿Cómo determinan los algoritmos de creación de mercado qué tan agresivamente deberían salir de las posiciones?
- ¿Cómo estudiar efectivamente estructuras de datos y algoritmos? ¿Simplemente memorizo cómo funcionan
- ¿Hay algún algoritmo que sea más rápido que log (n)?
- Cómo encontrar la subcadena común más larga de tres o más cadenas usando una matriz de sufijos
Asegúrese de obtener una buena exposición a través de diferentes clases de problemas (es decir, si es realmente bueno en algunos problemas combinatorios, pero sus cadenas o geometría de coordenadas son débiles, eso puede lastimarlo bastante dependiendo de los problemas. Además, es importante para empujarse aquí, si solo está resolviendo el mismo problema una y otra vez, no está aprendiendo.
En los casos de los concursos de programación en la escuela secundaria en una era previa a Internet, se reducía a pasar tiempo con los participantes anteriores que fueron lo suficientemente amables como entrenadores.
Compromiso:
El compromiso también es muy importante: de alguna manera, no importa lo que hayas programado, siempre y cuando en realidad lo sigas haciendo. Considero que los concursos son un ejemplo de la regla de las 10.000 horas [2]. En muchos sentidos, los concursos no tienen atajos, y la transpiración y la práctica más allá de estar en la misma banda intelectual pueden hacer o deshacer el éxito que tiene.
Los concursos están configurados para ejercer un conjunto muy específico de talentos que puedes practicar y mejorar. A pesar de haber trabajado en códigos que son órdenes de magnitud más complejos desde los concursos, estoy bastante seguro de que no podría decir, por ejemplo, competir contra una versión de mí que estaba practicando activamente para ellos.
Mucha gente tiene una imagen glamorosa de los concursantes de programación ganados por genios; Claro, hay algo de eso, pero ahora que lo miro hacia atrás, la práctica y la transpiración probablemente tengan tanto o más que ver con eso.
[1]: http://acm.uva.es/problemset/
[2]: ¿Cuán preciso es el argumento de Malcolm Gladwell de que se necesitan alrededor de 10,000 horas de práctica enfocada para desarrollar una habilidad de clase mundial?
