第 1 页 共 15 页
CSP-S (NOIP
提高组
)
历年复赛真题考察内容
(1999
～
2020)
https://blog.csdn.net/Bob__Huang/article/details/115036180
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
列队 线段树
剩余14页未读，继续阅读
评论0