Solo puedo resolver 3 problemas en un concurso largo de CodeChef y 1-2 problemas en las competiciones. ¿Qué debo hacer para poder resolver más? Siempre me atasqué en el cuarto problema más o menos en un desafío largo. ¿Cómo debo prepararme para continuar?

¡Resolver los 10 problemas en un concurso largo requiere talento del núcleo! Si no es así, entonces años de participación y práctica. Pero resolver problemas 7-8 es posible sin talento natural. Solo requiere una comprensión adecuada de los algoritmos generales de la clase de algoritmos y un mínimo de práctica. Te sugiero que comiences leyendo el libro Algorithms by cormen. Este libro es como la biblia de los algoritmos. Obviamente, no todos los capítulos son importantes. El siguiente paso es resolver los problemas de práctica fáciles y medianos en CodeChef. Resuelve tantos como puedas. Dedique un tiempo a pensar en problemas que no puede resolver de inmediato. Solo una vez que haya pasado el tiempo adecuado pensando sin mucho éxito, vea cómo otros lo han resuelto. Sin embargo, la parte más importante es seguir intentando y disfrutar trabajando en rompecabezas / problemas de programación.
¡Espero que esto ayude!

1.Generalmente, el cuarto problema es dp o utiliza una estructura de datos básica estándar (árboles de segmentos, dsu, cola de prioridad, montones, propagación diferida, descomposición sqrt, compresión de datos, árboles avl, metanfetamina). Póngase cómodo con la estructura de datos básica y lo hará Ser capaz de resolver al menos cinco problemas.

Como dijiste que estás en el segundo año, creo que quizás no estés familiarizado con estas estructuras de datos.

2. Haga esos problemas clásicos en spoj que requieren el uso de algunas estructuras de datos (spoj es como ejemplos de libros de texto donde aprende qué tipo de problema enfrentará básicamente y luego puede aplicar esos conceptos a otros problemas).

3. Consulte codemonk en hackerearth para aprender nuevos temas

4. Yo personalmente sugeriría que cuando aprenda un nuevo concepto, aprenda de él 2-3 fuentes diferentes (youtubes, notas, libros de texto, khanacadmy) aprenda lo que está sucediendo en su interior para que pueda abordar otras preguntas.

5. Creo que lo más importante es que si intentaste una pregunta en un concurso y no pudiste resolver esa pregunta, después del concurso resuelve al menos dos preguntas que dejaste en el concurso. Esas dos preguntas le enseñarán un nuevo truco o algoritmo. Esto se denomina solución ascendente.

feliz codificación 🙂

Créeme, la práctica puede llevarte un nivel por encima, pero para llegar al nivel más alto de los codificadores, se requiere algo diferente que viene por sí solo. No soy pesimista.

Yo mismo he estado en las finales de ACM-ICPC. He visto a personas actuar solo porque tienen esa cosa extra que viene por sí sola.
He intentado muchas veces alcanzar ese nivel, pero me falta esa cosa extra. No se trata de practicar 10k veces y hacerlo bien. Es la actitud mental para ver el problema en su núcleo.

Salud,
Un poco pesimista

Prepara algunos algoritmos. Conozca los trucos de programación comunes. Creo que es mejor probar las preguntas de calentamiento de hackerrank.com. Tendrás una buena idea sobre cómo continuar con las preguntas. Bcoz son un poco más fáciles normalmente.
Intenta de esta manera. Puede ayudarte