Bueno, todavía no he alcanzado la marca de 10 resueltos. La más alta es 9 completa y 1 solución parcial, pero intentaré responder esto.
En primer lugar, como todos dicen, la práctica es la única forma de mejorar. Aunque es cierto, depende más de cómo practicas que de lo que practicas. El patrón de preguntas de codechef es el siguiente:
- Inicialmente las preguntas más básicas. No necesitan ningún algoritmo especial, solo lógica simple.
- Luego vienen las preguntas utilizando algoritmos estándar con implementación sencilla. Puede buscar fácilmente estos algoritmos, comprenderlos e implementarlos.
- Luego vienen las preguntas con dificultad media, requieren que modifique los algoritmos estándar o use una combinación de 2 o más algoritmos o alguna estructura de datos. Esto requiere una buena comprensión de los algoritmos y la lógica.
- Y, por último, preguntas de nivel difícil …. Requieren una gran cantidad de habilidades lógicas y de algoritmos. Debe dividir el problema en varias partes, tratar de encontrar una estructura de algoritmo / datos que pueda resolver las partes que a veces crean su propio algoritmo, y tratar de fusionar todas las piezas juntas.
Le sugiero que busque algoritmos para el problema. Es posible que no encuentre el correcto, pero definitivamente encontrará cosas nuevas que serán útiles a largo plazo.
También debe pasar por editoriales después del concurso, ver la solución de otras personas para aprender los diferentes enfoques para resolver ese problema y practicar problemas que le llevan demasiado tiempo resolver.
Si intentas hacerlo de esta manera, estoy seguro de que verás la diferencia en unos meses y espero que algún día superes los 10 problemas 🙂
- ¿Es posible seleccionar k números de una secuencia dada de n números, de modo que xor de los elementos seleccionados sea igual a m?
- ¿Cuáles son los requisitos previos para comprender el algoritmo de transformación rápida de Fourier para la multiplicación?
- Sea n el número de factores de 2014, incluido 1 y en sí mismo. ¿Cuántos números de dos dígitos también tienen n factores?
- Quiero imprimir todos los números primos hasta un número primo dado máx. Tengo dos métodos: el tamiz de Eratóstenes y el método trivial. ¿Cómo comparo sus tiempos de ejecución? ¿Qué método es más rápido?
- ¿Cuál es el número de arreglos para la siguiente secuencia, dada la restricción?