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

CSP-J 2022

T1 乘方：模拟
T2 解密：数学、一元二次方程
T3 逻辑表达式：大模拟、表达式树、栈
T4 上升点列：动态规划、LIS

CSP-J 2021

T1 分糖果：数学、思维
T2 插入排序：排序、枚举
T3 网络连接：大模拟
T4 小熊的果篮：模拟、队列

CSP-J 2020

T1 优秀的拆分：位运算、进制转换
T2 直播获奖：桶排序、模拟
T3 表达式：栈、深搜
T4 方格取数：动态规划、记忆化搜索

CSP-J 2019

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

NOIP2018 普及组

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

NOIP2017 普及组

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

NOIP2016 普及组

T1 买铅笔：数学、模拟
T2 回文日期：回文
T3 海港：大模拟、队列
T4 魔法阵：枚举、前缀和

NOIP2015 普及组

T1 金币：枚举、模拟
T2 扫雷游戏：字符串、模拟
T3 求和：组合数学
T4 推销员：贪心、优先队列

NOIP2014 普及组

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

NOIP2013 普及组

T1 计数问题：字符串、模拟
T2 表达式求值：栈
T3 小朋友的数字：动态规划
T4 车站分级：拓扑排序

NOIP2012 普及组

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

NOIP2011 普及组

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

NOIP2010 普及组

T1 数字统计：枚举模拟
T2 接水问题：贪心、模拟
T3 导弹拦截：排序、贪心
T4 三国游戏：贪心、博弈

NOIP2009 普及组

T1 多项式输出：枚举模拟
T2 分数线划定：结构体排序
T3 细胞分裂：数学
T4 道路游戏：动态规划

NOIP2008 普及组

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

NOIP2007 普及组

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

NOIP2006 普及组

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

NOIP2005 普及组

T1 陶陶摘苹果：枚举
T2 校门外的树：枚举模拟
T3 采药：01背包
T4 循环：高精度

NOIP2004 普及组

T1 不高兴的津津：枚举模拟
T2 花生采摘：贪心
T3 FBI树：递归、二叉树
T4 火星人：STL、深搜

NOIP2003 普及组

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

NOIP2002 普及组

T1 级数求和：枚举
T2 选数：深搜
T3 产生数：深搜
T4 过河卒：递推、动态规划

NOIP2001 普及组

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