CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2021)

TZOJ题目分类
本博客原文地址：https://www.cnblogs.com/BobHuang/p/14522022.html
其中，1.较简单题26题左右；2.动态规划17题，其中9题较好做；3.模拟(阅读题目将问题抽象建模写出程序)为13题；4.搜索8题，大部分不会做的题目均可以用搜索获得步骤分；5.贪心8题，部分不好想；6.高精度5题。

1.CSP-J 2021

T1 分糖果 思维、选择结构
T2 插入排序 排序、归并排序
T3 网络连接 大模拟
T4 小熊的果篮 双向链表、模拟

2.CSP-J 2020

T1 优秀的拆分 位运算、进制转换
T2 直播获奖 桶排序
T3 表达式 栈、深搜
T4 方格取数 动态规划(高级)

3.CSP-J 2019

T1 数字游戏 字符串
T2 公交换乘 模拟、队列
T3 纪念品 背包
T4 加工领奖 广搜、最短路

4.NOIP2018 普及组

T1 标题统计 字符串
T2 龙虎斗 枚举、预处理
T3 摆渡车 动态规划(高级)
T4 对称二叉树 二叉树

5.NOIP2017 普及组

T1 成绩 顺序结构
T2 图书管理员 结构体排序
T3 棋盘 深搜、剪枝
T4 跳房子 二分、动态规划

6.NOIP2016 普及组

T1 买铅笔 一重循环
T2 回文日期 回文
T3 海港 大模拟、队列
T4 魔法阵 枚举、前缀和

7.NOIP2015 普及组

T1 金币 一重循环
T2 扫雷游戏 二维数组
T3 求和 组合数学
T4 推销员 贪心、优先队列

8.NOIP2014 普及组

T1 珠心算测验 模拟
T2 比例简化 枚举、gcd
T3 螺旋矩阵 模拟、找规律
T4 子矩阵 动态规划(高级)

9.NOIP2013 普及组

T1 记数问题 二重循环
T2 表达式求值 栈
T3 小朋友的数字 动态规划(高级)
T4 车站分级 拓扑排序

10.NOIP2012 普及组

T1 质因数分解 一重循环、质数
T2 寻宝 模拟、取模
T3 摆花 背包、动态规划
T4 文化之旅 最短路

11.NOIP2011 普及组

T1 数字反转 进制转换
T2 统计单词数 字符串
T3 瑞士轮 归并排序
T4 表达式的值 动态规划(高级)、栈

12.NOIP2010 普及组

T1 数字统计 二维数组
T2 接水问题 模拟
T3 导弹拦截 贪心
T4 三国游戏 贪心、博弈

13.NOIP2009 普及组

T1 多项式输出 模拟
T2 分数线划定 结构体排序
T3 细胞分裂 约数
T4 道路游戏 动态规划(高级)

14.NOIP2008 普及组

T1 isbn 字符串
T2 排座椅 贪心
T3 传球游戏 动态规划(高级)
T4 立体图 大模拟

15.NOIP2007 普及组

T1 奖学金 结构体排序
T2 纪念品分组 贪心
T3 守望者的逃离 贪心
T4 Hanoi双塔问题 高精度

16.NOIP2006 普及组

T1 明明的随机数 一维数组
T2 开心的金明 01背包
T3 Jam的计数法 模拟
T4 数列 进制转换

17.NOIP2005 普及组

T1 陶陶摘苹果 一维数组
T2 校门外的树 一维数组
T3 采药 01背包
T4 循环 高精度

18.NOIP2004 普及组

T1 不高兴的津津 一重循环
T2 花生采摘 贪心
T3 FBI树 递归、二叉树
T4 火星人 STL、深搜

19.NOIP2003 普及组

T1 乒乓球 模拟
T2 数字游戏 动态规划(高级)
T3 栈 组合数学、卡特兰数
T4 麦森数 高精度

20.NOIP2002 普及组

T1 级数求和 一重循环
T2 选数 深搜
T3 产生数 深搜
T4 过河卒 递推、动态规划

21.NOIP2001 普及组

T1 数的计算 递推、递归
T2 最大公约数和最小公倍数问题 枚举、gcd
T3 求先序排列 二叉树
T4 装箱问题 01背包

22.NOIP2000 普及组

T1 计算器的改良 一元一次方程、模拟
T2 税收与补贴问题 不等式、数论
T3 乘积最大 动态规划、高精度
T4 单词接龙 深搜

23.NOIP1999 普及组

T1 Cantor表 找规律
T2 回文数 进制转换
T3 旅行家的预算 贪心

24.NOIP1998 普及组

T1 三连击 简单数学、枚举、进制转换
T2 阶乘和 高精度
T3 2的幂次方表示 深搜