Acerca de NOIP
En el nivel NOIP, los requisitos para el grupo de popularización y el grupo de mejora son diferentes.
Pero una vez que domines este tipo de preguntas de reglas dinámicas, básicamente podrás hacerlo:
1. Problema de mochila: 01 mochila, mochila completa, 01 mochila multidimensional que necesita ser construido
p>
Para más detalles, consulte las Nueve Conferencias sobre Mochilas
2 Orden descendente máximo: por ejemplo, disparar misiles
. 3. Multiplicación de matrices: por ejemplo, cuentas de energía
4 Comprar acciones
5. Números cuadrados: unidireccionales, bidireccionales
6. números
Estas son aplicaciones simples de reglas en movimiento que deben dominarse, recitarse y aplicarse.
En cuanto a la clasificación, creo que todo el mundo conoce la clasificación por selección básica, y la clasificación rápida es imprescindible cuando el tamaño de los datos es inferior a 500, se utiliza la clasificación por selección y cuando el tamaño de los datos está entre 500 y 100.000. , se utiliza la clasificación rápida, pero en NOIP a menudo se considera la clasificación por base, como dividir líneas numéricas, etc., el tamaño de los datos alcanzará 1,000,000 y otros métodos de clasificación pueden agotar el tiempo de uno o dos puntos de prueba.
En cuanto a la búsqueda, es necesario dominar tanto la búsqueda profunda como la búsqueda amplia, principalmente la búsqueda profunda. Cuando el equipo de mejora encuentra una ecuación de transferencia de estado que no se puede resolver de inmediato, la búsqueda profunda también es exhaustiva. Es factible y normalmente puedes conseguir muchos puntos. La búsqueda extensa entre individuos es de poca utilidad, el procedimiento es complejo y la probabilidad de explosión es alta. Por supuesto, el método exhaustivo de n fors también puede sumar muchos puntos cuando sea necesario, siempre que la poda if sea buena, la relación de eficiencia del tiempo es muy alta cuando se trata de problemas como el problema posterior al octavo.
Además, el recorrido del gráfico, el árbol de expansión mínimo del gráfico y la ruta más corta de fuente única del gráfico también deben dominarse bien y probarse siempre. Por supuesto, las personas con altas habilidades en Shen Sou pueden usar Shen Sou para hacerlo.
El resumen es el siguiente: para obtener la primera clase, debe tener un conocimiento profundo del método de simulación y el método exhaustivo, y debe conocer muchos métodos alternativos; debe estar familiarizado con la clasificación rápida; capaz de ignorar las preguntas de reglas dinámicas y codiciosas se pueden resolver mediante la búsqueda profunda, con solo unas pocas horas extras, es necesario recordar los seis modelos principales y luego comprender las matemáticas a fondo. Es muy importante y las preguntas de análisis matemático deben ser correctas, como las combinaciones dispuestas, los cascos convexos y la geometría computacional se han probado con frecuencia en los últimos años. Con estos, puedes estar seguro de que lo conseguirás primero.