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 赛道修建 贪心、二分