Las preguntas para completar los espacios en blanco tratan principalmente sobre enumeración violenta, búsqueda DFS y procesamiento de cadenas.
Las preguntas 1 y 2 se centrarán en las pruebas de procesamiento de datos. Esta prueba trata sobre los detalles y las ideas de su problema (el método para obtener resultados en poco tiempo). La puntuación es baja y no es fácil obtener la respuesta en poco tiempo. Si tiene alguna dificultad, primero responda las siguientes preguntas.
Las preguntas 3, 4, 5 y 6 se centrarán en los rastreos de búsqueda DFS, el procesamiento de cadenas y las preguntas de simulación. Debe observar contenedores como colas, pilas, mapas, vectores, colas y conjuntos de prioridad, complementados con una programación dinámica simple (fórmulas o plantillas). Después de leer la pregunta del código para completar los espacios en blanco, copie el código directamente en DEV, agréguelo y ejecútelo.
Como resultado, si existe un método complicado para completar los espacios en blanco, pero no puede pensar en un método simple, si la complejidad del tiempo lo permite (puede esperar a que produzca resultados por debajo de 10 9, y no ejecute el código como máximo 11), puede dejar que se ejecute en segundo plano y analice las siguientes preguntas para asegurarse de que los resultados de la ejecución de código complejo sean correctos (.
Si el concepto El código complejo es vago, no escriba. Vaya directamente a las siguientes preguntas y ordénelas razonablemente según la puntuación.
Las preguntas de código grandes se darán mediante preguntas de pensamiento y algoritmos eficientes. ) El algoritmo se utiliza básicamente para obtener la máxima puntuación en preguntas de código grandes. El algoritmo más utilizado es el método de bisección, seguido de la dicotomía, la programación dinámica compleja y la estructura de árbol (las preguntas sobre estructura de árbol no son demasiado difíciles, solo pruebe las ideas y propiedades).
La probabilidad de que aparezcan árboles de segmentos de línea es muy alta y los árboles de segmentos de línea y las matrices de árboles se pueden usar de forma selectiva. El algoritmo de fusión es una extensión del algoritmo de bisección y la probabilidad de que ocurra también es muy alta. El conocimiento de los contenedores también se utilizará en problemas de código grandes y también aparecerán muchos algoritmos, como la teoría de números y la teoría de grafos.