CSP-J/S第二轮历年真题考点分析

CSP-J入门组第二轮

CSP-S提高组第二轮

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 邮票面值设计 深搜、动态规划