第 1 页 共 15 页
CSP-J (NOIP
普及组
)
历年复赛真题考察内容
(1998
～
2020)
https://www.cnblogs.com/BobHuang/p/14522022.html
TZOJ
题目分类
本博客原文地址：
https://www.cnblogs.com/BobHuang/p/14522022.html
其中，
1
、较简单题
25
题左右；
2
、动态规划
17
题，其中
9
题较好做；
3
、模拟
(
阅读题目将问题抽象建模写出程序
)
为
11
题；
4
、搜索
8
题，大部分不会做的题目均可以用搜索获得步骤分；
5
、贪心
8
题，部分不好想；
6
、高精度
5
题。
1.CSP-J 2020
T1
优秀的拆分 位运算、进制转换
T2
直播获奖 桶排序
T3
表达式 栈、深搜
T4
方格取数 动态规划
(
高级
)
2.CSP-J 2019
T1
数字游戏 字符串
T2
公交换乘 模拟、队列
T3
纪念品 背包
T4
加工领奖 广搜、最短路
3.NOIP2018
普及组
T1
标题统计 字符串
T2
龙虎斗 枚举、预处理
T3
摆渡车 动态规划
(
高级
)
T4
对称二叉树 二叉树
4.NOIP2017
普及组
T1
成绩 顺序结构
T2
图书管理员 结构体排序
T3
棋盘 深搜、剪枝
T4
跳房子 二分、动态规划
5.NOIP2016
普及组
T1
买铅笔 一重循环
T2
回文日期 回文
T3
海港 大模拟、队列
T4
魔法阵 枚举、前缀和
剩余14页未读，继续阅读
评论0