以下是针对初二毕业暑假-初三上半年省选第一轮学习，分模块适配的经典训练题单，全部为信奥圈内公认优质考点题型：
1、动态规划模块
动态规划是省选考察占比最高的模块，第一遍学习优先掌握经典题型：
（1）、基础DP：
最长上升子序列、背包九讲（完全/多重/分组背包）—— 刷洛谷P1048、P1616、P1776
（2）、区间DP：
石子合并、能量项链—— 刷洛谷P1775、P1063
（3）、状压DP：
旅行商问题、棋盘覆盖—— 刷洛谷P1879、P1433
（4）、树形DP：
没有上司的舞会、树的重心—— 刷洛谷P1352、P1395
（5）、DP优化：
单调队列优化DP、斜率优化—— 刷洛谷P2569、P3195
2、图论模块
信奥省选（尤其浙江考区）考察占比第二，重点训练基础模型和算法实现：
（1）、最短路：
Dijkstra、Floyd、SPFA—— 刷洛谷P3371、P1119
（2）、树论：
LCA（倍增/ Tarjan）、点分治—— 刷洛谷P3379、P2634
（3）、网络流：
最大流Dinic、费用流—— 刷洛谷P3376、P3381
（4）、连通性问题：
强连通分量、割点桥—— 刷洛谷P3387、P3388
3、高级数据结构模块
省选核心拉分点，重点训练模板正确性和提速：
（1）、线段树与扩展：
普通线段树、可持久化线段树、线段树优化DP—— 刷洛谷P3372、P3835、P1438
（2）、树状数组：
一维/二维树状数组，刷洛谷P3374
（3）、平衡树：
Treap旋转版写法，刷洛谷P3369
（4）、启发式合并：
树上启发式合并基础题，刷洛谷P1600
4、数学模块
江苏等省考情偏重，优先掌握核心推导和代码实现：
（1）、数论：
欧拉筛、莫比乌斯反演、乘法逆元—— 刷洛谷P3383、P3455
（2）、组合计数：
卡特兰数、容斥原理—— 刷洛谷P1641、P1450
（3）、线性代数：
高斯消元基础题—— 刷洛谷P3389
所有题目优先选择「省选难度、经典原题」，第一遍学习时每周刷对应模块15-20道题即可，保证每道题理解到位，不追求刷题数量，做完后整理对应算法模板即可。
大宝小宝微积分、小学生微积分入门书籍
小学阶段物理学习书籍推荐
从宝宝的物理学到大学物理学习
0–8岁英语启蒙流程
英语学习（2026.05）
《信息学奥赛一本通 编程启蒙C++版》适合小学生学习吗
CSP-J 第二轮满分题单
CSP - J 400分题单总结（洛谷题号）
NOI省选书籍（2026）
扫一扫
166
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
