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 质因数分