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