¿Qué es una habilidad, truco o algoritmo útil que puede aprenderse en 10 minutos y aplicarse en competencias de programación?

Answer 1

Continúa nombrando tus variables de la manera correcta. Será mejor que los nombre correctamente que agregar comentarios. Mismo consejo para las funciones. Este truco te ayudará mucho, especialmente durante la fase de depuración.

Otro salvavidas es configurar un repositorio git desde el principio. Puede automatizar la confirmación cada N minutos o cada vez que ejecute el script de construcción. El punto es simplemente evitar estar en el caso “funcionó antes, ¿qué rompí?”

Conoce el problema. Esto viene del Escenario, análisis, síntesis, codificación (solo cuando sabes qué codificar).

Siempre enfrenta el problema más difícil primero. El “cuello de botella”, esto le ayuda a conocer el problema. Haga un prototipo sucio si necesita verificar el concepto “se mezclará”. Para una competición probablemente mantendrás el prototipo. En la vida normal, el prototipo desechable (Plan To Throw One Away) es una forma de construir algo solo para comprender los límites, lo que necesita lograr o el problema que puede encontrar. Luego lo tiras y comienzas con un modelo real.

En términos generales (pero más de 10 minutos)
No reinvente la rueda, conozca su plataforma y marco, especialmente la manipulación de cadenas y matrices. Pasa tiempo practicando expresiones regulares. Cómo usar la llamada recursiva de manera eficiente, use las funciones de devolución de llamada. En Unix, use un script de shell para automatizar su compilación, prueba o cualquier otra cosa … Conozca la diferencia entre rsync y scp (rsync es rápido), wget y curl …

Aprende los patrones de diseño y trata de reconocerlos. ¿Qué sistema de mensajería es mejor usar y por qué? ¿Cómo reportar un error? Conocerlos lo suficiente para evitar excesos … es una competencia.

Pase algún tiempo en este sitio web: Scenic Programming Language Tours

Answer 2

Este es específico de C ++; I / O rápido. Cuando la E / S en las competiciones es alta (en sitios como codechef, no en TopCoder), use scanf e printf en lugar de cin y cout. La razón es que los primeros son más rápidos y pueden marcar la diferencia entre TLE y AC.

Answer 3

Memorizar Si necesita repetir la terapia y quiere evitar una explosión de complejidad, solo verifique si ha llegado a ese punto y luego, guardar el resultado para ese punto en una matriz puede convertir instantáneamente O (enorme) en O (N) para ciertos tipos de problemas

Otro truco A veces, cuando tiene un bucle que se está complicando realmente, puede simplificarlo convirtiéndolo en dos bucles.

Answer 4

Lo mejor que solía deshacerme de WA.

1. escribe un código de entrada del generador. (Guardar para el futuro).
2. Escribe una solución de fuerza bruta al problema.
3. Generar salida de solución de fuerza bruta y solución real.
4. compare la salida con el software ExamDiff / beyondCompare.
5. Realice los cambios correspondientes para las coincidencias falsas.
6. Obtener AC.

Answer 5

Automatiza tu código de repetición. Si esto toma 10 minutos, menos o más depende de usted, pero le ahorrará tiempo.

Answer 6

Hay un algoritmo universal que puede ayudarlo a resolver incluso los problemas más difíciles en las competencias de programación.

mientras (1)
{
práctica();
}

Este pequeño fragmento de código le ayudará mucho en su viaje de CP.
Feliz codificacion !!