CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020)
TZOJ题目分类
其中，1.动态规划 18题，其中11题较困难；2.搜索 16题，大部分难题也需要用到搜索；3.贪心 12题；4.模拟 15题；5.二分 8题；6.最短路 5题；7.高精度 4题；8.拓扑排序 4题；9.数论 4题；10.倍增LCA 4题；11.并查集 3题。难题特别偏爱树这类数据结构，可以多花时间学习。
1.NOIP2020
T1 排水系统 拓扑排序、高精度
T2 字符串匹配 KMP
T3 移球游戏 构造、分治
T4 微信步数 多项式
2.CSP-S 2020
T1 儒略日 大模拟、二分
T2 动物园 二进制
T3 函数调用 拓扑排序、记忆化搜索
T4 贪吃蛇 大模拟、双端队列
3.CSP-S 2019 DAY1
T1 格雷码 模拟
T2 括号树 树型DP
T3 树上的数 贪心、深搜
4.CSP-S 2019 DAY2
T1 Emiya 家今天的饭 动态规划(高级)
T2 划分 单调队列DP
T3 树的重心 倍增LCA、主席树
5.NOIP2018 提高组 DAY1
T1 铺设道路 贪心
T2 货币系统 贪心、完全背包
T3 赛道修建 贪心、二分
6.NOIP2018 提高组 DAY2
T1 旅行 DFS序
T2 填数游戏 思维
T3 保卫王国 非递归、动态DP
7.NOIP2017 提高组 DAY1
T1 小凯的疑惑 数论、打表
T2 时间复杂度 栈、模拟
T3 逛公园 最短路、拓扑排序
8.NOIP2017 提高组 DAY2
T1 奶酪 深搜、广搜、并查集
T2 宝藏 状压DP
T3 列队 线段树
9.NOIP2016 提高组 DAY1
T1 玩具谜题 模拟
T2 天天爱跑步 倍增LCA
T3 换教室 动态规划(高级)
10.NOIP2016 提高组 DAY2
T1 组合数问题 前缀和、杨辉三角
T2 蚯蚓 队列、单调性
T3 愤怒的小鸟 状压DP
11.NOIP2015 提高组 DAY1
T1 神奇的幻方 模拟
T2 信息传递 并查集
T3 斗地主 动态规划(高级)、深搜
12.NOIP2015 提高组 DAY2
T1 跳石头 二分
T2 子串 滚动数组、动态规划(高级)
T3 运输计划 二分、LCA、非递归
13.NOIP2014 提高组 DAY1
T1 生活大爆炸版石头剪刀布 模拟
T2 联合权值 动态规划(高级)、前缀和
T3 飞扬的小鸟 动态规划(高级)
14.NOIP2014 提高组 DAY2
T1 无线网络发射器选址 枚举
T2 寻找道路 最短路
T3 解方程 数论、枚举
15.NOIP2013 提高组 DAY1
T1 转圈游戏 快速幂
T2 火柴排队 归并排序、逆序对
T3 货车运输 最小生成树、LCA、倍增
16.NOIP2013 提高组 DAY2
T1 积木大赛 贪心
T2 花匠 贪心
T3 华容道 广搜、剪枝
17.NOIP2012 提高组 DAY1
T1 Vigenere密码 枚举、模拟
T2 国王游戏 贪心、高精度
T3 开车旅行 平衡树、倍增
18.NOIP2012 提高组 DAY2
T1 同余方程 扩展欧几里得
T2 借教室 线段树
T3 疫情控制 二分、倍增
19.NOIP2011 提高组 DAY1
T1 铺地毯 模拟
T2 选择客栈 动态规划(高级)、RMQ
T3 Mayan 游戏 深搜、剪枝
20.NOIP2011 提高组 DAY2
T1 计算系数 组合数学
T2 聪明的质监员 二分
T3 观光公交 贪心
21.NOIP2010 提高组
T1 机器翻译 队列
T2 乌龟棋 动态规划
T3 关押罪犯 二分、并查集
T4 引水入城 广搜、动态规划
22.NOIP2009 提高组
T1 潜伏者 模拟
T2 Hankson的趣味题 数论、约数
T3 最优贸易 最短路
T4 靶形数独 深搜
23.NOIP2008 提高组
T1 笨小猴 素数
T2 火柴棒等式 枚举
T3 传纸条 动态规划
T4 双栈排序 二分图、栈
24.NOIP2007 提高组
T1 统计数字 STL、模拟
T2 字符串的展开 大模拟
T3 矩阵取数游戏 区间DP
T4 树网的核 最短路、树的直径
25.NOIP2006 提高组
T1 能量项链 区间DP
T2 金明的预算方案 动态规划(高级)
T3 作业调度方案 大模拟
T4 2^k进制数 高精度、组合数学
26.NOIP2005 提高组
T1 谁拿了最多奖学金 排序
T2 过河 动态规划(高级)
T3 篝火晚会 贪心、数论
T4 等价表达式 哈希
27.NOIP2004 提高组
T1 津津的储蓄计划 模拟
T2 合并果子 优先队列
T3 合唱队形 动态规划
T4 虫食算 深搜、剪枝
28.NOIP2003 提高组
T1 神经网络 拓扑排序
T2 侦探推理 大模拟
T3 加分二叉树 树型DP
T4 传染病控制 深搜、剪枝
29.NOIP2002 提高组
T1 均分纸牌 贪心
T2 字串变换 广搜、枚举
T3 自由落体 物理、高一
T4 矩形覆盖 动态规划(高级)、搜索、剪枝
30.NOIP2001 提高组
T1 一元三次方程求解 二分
T2 数的划分 深搜、基础DP、剪枝
T3 统计单词个数 动态规划(高级)
T4 Car的旅行路线 最短路
31.NOIP2000 提高组
T1 进制转换 进制转换
T2 乘积最大 动态规划、高精度
T3 单词接龙 深搜
T4 方格取数 动态规划
32.NOIP1999 提高组
T1 最少拦截系统 基础DP、贪心
T2 回文数 进制转换
T3 旅行家的预算 贪心
T4 邮票面值设计 深搜、动态规划