¿Qué libro es mejor leer como preparación para noi?
Entonces creo que es mejor simplemente leer los "Ejemplos de programación para estudiantes universitarios internacionales" escritos por Guo Songshan (parece tener cuatro volúmenes), uno o tres volúmenes de Pascal y dos o cuatro volúmenes de C; uno a tres se centran en algoritmos y las soluciones de problemas correspondientes (teoría de números, búsqueda, geometría computacional, teoría de grafos, programación dinámica, etc.); tipo, con explicaciones, datos de prueba y código fuente. Esta muy bien noi tener "Introducción a Algoritmos", sería mejor tener uno.
"Introducción a los algoritmos" es realmente un buen libro. Abarca todo tipo de conocimientos. Incluso si algunos conocimientos relevantes no se explican en detalle, se darán pistas en los ejercicios posteriores a la clase o en las preguntas de reflexión. Según las indicaciones, puede encontrar información relevante en línea. La introducción se caracteriza por combinar una prueba matemática rigurosa con el diseño de algoritmos, abarcando básicamente todo. Este es un gran libro de referencia. Puede que haya algunas cosas que no hayas aprendido en la parte introductoria de prueba matemática, como la teoría de grupos, pero eso no importa. Si no lo comprende, omita la prueba y mire el algoritmo. Generalmente no es demasiado difícil de entender.
Luego está la "Olimpiada de Algoritmos, Arte e Informática", que es más difícil, pero proporciona muy buenas ideas.
Noi tendrá muchos conocimientos que no aparecen en noip. 1. Estructuras de datos avanzadas: unión, número de segmentos de línea, matriz de árbol, trie, árbol de sufijos, etc. Es posible. Seguido de algoritmos: árbol de expansión mínimo, camino más corto, componentes fuertemente conectados y sus puntos de contracción, flujo de red, coincidencia bipartita, etc. Es posible. Programación dinámica: un contenido que debe aprenderse y, en general, más difícil, incluirá compresión de estados u varias optimizaciones (como la optimización de desigualdades cuadriláteras), así como búsqueda, geometría computacional (casco convexo), etc.
No sé cómo se está desarrollando vijos ahora. Se recomienda acudir al banco de preguntas de ACM/ICPC para responder preguntas, como preguntas de la Universidad de Pekín, la Universidad de Zhejiang y Hangzhou Electric Power. Hay muchas preguntas completas. Pero las preguntas de ACM están básicamente todas en inglés. Si tu inglés no es bueno, reprobarás. USACO también es un muy buen sitio web.
Soy de Shandong y no estoy familiarizado con Shanghai. De todos modos, tengo que esperar aquí antes de entrenar y finalmente elegir a los mejores. Sólo búscalo en línea.
Finalmente, deseo que muestres tus talentos en el gran escenario del noi. Jaja~ Ya no participo en NOI, pero participé en ACM en la universidad. Espero que mis ideas te sean útiles.