当前位置: 代码网 > it编程>前端脚本>Python > 历年CSP-J(NOIP普及组)考点分析与分类汇总(纯干货)

历年CSP-J(NOIP普及组)考点分析与分类汇总(纯干货)

2024年07月28日 Python 我要评论
noip/csp-j历年真题考点分类

持续更新中....

csp-j (noip 普及组 ) 历年复赛真题考察内容 (1998 2023)
考点分析:

csp-j(noip 普及组)-t1知识点统计

年份题目名考点
2010数字统计整数拆分,数位分离
2011数字反转整数拆分,数位分离
2012质因数分解质因数分解
2013计数问题整数拆分,数位分离
2014珠心算测验模拟
2015金币模拟/数学
2016买铅笔模拟
2017成绩模拟
2018标题统计字符串
2019数字游戏字符串
2020优秀的拆分二进制,模拟
2021分糖果模拟/数学
2022乘方模拟
2023小苹果数学
t1绝大部分题目考察 基本的编程入门题目,例如整数拆分,质因数分解,纯模拟的题目。

但近两年的题目需要做 时间复杂度优化才可以拿到满分,同时增加了对 数学方面的考察。

题目的 难度在上升,有些偏思维逻辑,往后的题目难度不会降低。

2021年-用数学方法优化暴力循环;2022年-需要使用break中断循环;

2023年-需要找到数学规律去优化;

t1的题目要注意 时间复杂度的问题,也要注意开long long的问题,当然也要关注一下空间复杂度
的问题,23年的题目有不少学生把数组开的过大导致0分出现。

csp-j(noip 普及组)-t2知识点统计

年份题目名考点
2010接水问题模拟,贪心
2011统计单词数字符串,模拟
2012寻宝模拟
2013表示求值字符串/栈
2014比例简化枚举,gcd
2015扫雷游戏模拟
2016回文日期模拟,枚举
2017图书管理员模拟
2018龙虎斗模拟,枚举
2019公交换乘队列,模拟
2020直播获奖模拟、排序
2021插入排序模拟
2022解密二分/数学
2023公路贪心
t2中的题目以 模拟为主,涉及算法类的题目较少,但从19年开始的每一题都需要做 时间复杂度的
优化,不做优化往往只能拿到一半分。这明显是官方设置的一个门槛,也将是一个趋势,也是决定
能否拿到省一的关键。因为每 年题目的优化点不同,所以平时刷题要注意此方面问题的思考和训
,不断积累,养成好的习惯。
2019年-使用队列做时间优化,2020年-排序方法的选择,
2021年-不能按照题目的要求去模拟,而是寻找更优方法,
2022年-使用二分或数学方法进一步求解,2023年-使用贪心策略优化。

csp-j(noip 普及组)-t3知识点统计

年份题目名考点
2010导弹拦截模拟,贪心
2011瑞士轮归并排序
2012摆花背包dp
2013小朋友的数字线性dp
2014螺旋矩阵模拟、数学
2015求和模拟、数学
2016海港模拟,队列
2017棋盘bfs
2018对称二叉树二叉树
2019纪念品背包dp
2020方格取数线性dp
2021网络连接模拟,字符串
2022上升点阵线性dp
2023一元二次方程数学,数论
t3中出现次数最多的考点就是 dp(线性/背包)其余的考点分布于 数据结构(栈、队列、 )以及
字符串大模拟和搜索(dfs/bfs)上,近五年考了3次 dp,所以对于t3而言动态规划是需要攻克的重
点(csp-j重点 线性,背包和区间三种dp)。而 基本的搜索,数据结构,字符串模拟本身就是学生学
习到这一阶段需要练习的重点。总体来说,从t3开始,题目的模型化开始显现,不再是t1t2的无
法寻找到共同点的模拟题。对于dp的题目来说,模型是不会变化的,但题目的环境,条件和答案
会有不同。dp的学习没有捷径,他是一个思维上的难点,需要分析,推理,只能通过大量的刷题
来积累解题经验,建议大家可以多做一做dp的专项训练。

csp-j(noip 普及组)-t4知识点统计

年份题目名考点
2010三国游戏贪心,博弈论
2011表达式的值
2012文化之旅图论
2013车站分级图论
2014子矩阵dfs/dp
2015推销员贪心,单调队列
2016魔法阵数学/前缀和
2017跳房子线性dp,二分,优先队列
2018摆渡车线性dp
2019加工零件图论/bfs
2020表达式树,栈,搜索
2021小熊的果篮队列
2022逻辑表达式树,栈,搜索
2023旅游巴士分层图,最短路

t4dp/图论/树型数据结构是出现频率最高的三种题型,dp上知识相较于t3有难度上的上升,并

没有知识点的增多。图论是只在t4上开始出现的知识点(图上bfs/dfs,最短路,拓扑排序)。

树型数据结构(栈+树+搜索+结合题意)整体解题方式基本上没啥区别,20年和22年几乎一样。

19年之前图论几乎不会考最短路和拓扑排序,但最近最短路也考了两次,平时也要注意这块知识点

的储备。

附:历年真题考点分类:

2023题目t1-小苹果t2-公路t3-一元二次方程t4-旅游巴士
考点分析数学贪心数学,数论分层图,最短路
难度
备注
2022题目t1-乘方t2-解密t3-逻辑表达式t4-上升点列
考点分析模拟,计算数学,二分查找二叉树,表达式,搜索动态规划,线性dp
难度
备注
2021题目t1-分糖果t2-插入排序t3-网络连接t4-小熊的果篮
考点分析数论,枚举优化排序模拟,map模拟
难度
备注
2020题目t1-优秀的拆分t2-直播获奖t3-表达式t4-方格取数
考点分析进制转换、位运算数组标记,优先队列二叉树、深搜、栈、后缀表达式坐标dp,深搜,广搜,记忆化搜索
难度
备注
2019题目t1-数字游戏t2-公交换乘t3-纪念品t4-加工零件
考点分析字符串队列、模拟动态规划、背包dp,贪心图论、图的最短路、搜索
难度
备注
2018题目t1-标题统计t2-龙虎斗t3-摆渡车t4-对称二叉树
考点分析字符串枚举、模拟动态规划,dp优化,记忆化搜索二叉树,树的遍历
难度
备注
2017题目t1-成绩t2-图书管理员t3-棋盘t4-跳房子
考点分析输入输出模拟,数组,循环结构dfs求最少步数,深搜,剪枝动态规划,二分答案,单调队列优化
难度
备注
2016题目t1-买铅笔t2-回文日期t3-海港t4-魔法阵
考点分析循环,模拟枚举模拟,队列数学、乘法原理、加法原理、前缀和
难度
备注
2015题目t1-金币t2-扫雷游戏t3-求和t4-推销员
考点分析循环,模拟模拟,二维数组数学推导贪心、前缀最大值、前缀和,优先队列,单调队列
难度
备注
2014题目t1-珠心算测验t2-比例简化t3-螺旋矩阵t4-子矩阵
考点分析桶计数枚举、转转相除法二维数组,找规律深搜,动态规划
难度
备注
2013题目t1-计数问题t2-表达式求值t3-小朋友的数字t4-车站分级
考点分析循环结构,数位分离模拟,栈动态规划,线性dp图结构,拓扑排序,差分约束
难度
备注
2012题目t1-质因数分解t2-寻宝t3-摆花t4-文化之旅
考点分析循环结构模拟,概率论动态规划,记忆化搜索动态规划,记忆化搜索
难度
备注
2011题目t1-数字反转t2-统计单词数t3-瑞士轮t4-表达式的值
考点分析循环结构,数位分离字符串模拟,归并排序,分治栈+递推
难度
备注
2010题目t1-数字统计t2-接水问题t3-导弹拦截t4-三国游戏
考点分析循环嵌套贪心贪心递推,模拟
难度
备注
2009题目t1-多项式输出t2-分数线划定t3-细胞分裂t4-道路游戏
考点分析模拟,字符串结构体,排序数学,数论动态规划
难度
备注
2008题目t1-isbn号码t2-排座椅t3-传球游戏t4-立体图
考点分析字符串贪心动态规划,新型dp模拟,字符串
难度
备注
2007题目t1-奖学金t2-纪念品分组t3-守望者的逃离t4-hanoi双塔问题
考点分析模拟,排序查找贪心-最优搭配问题动态规划,贪心高精度,递推
难度
备注
2006题目t1-明明的随机数t2-开心的金明t3-jam的计数法t4-数列
考点分析桶排序去重,set桶排序去重,set字符串,数学,数论进制转换
难度
备注
2005题目t1-陶陶摘苹果t2-校门外的树t3-采药t4-循环
考点分析数组数组标记动态规划,01背包高精度
难度
备注
2004题目t1-不高兴的津津 t2-花生采摘t3-fbi 树t4-火星人
考点分析一重循环贪心递归、二叉树stl、深搜
难度
备注
2003题目t1-乒乓球t2-数字游戏t3-栈t4-麦森数
考点分析模拟动态规划组合数学、卡特兰数高精度
难度
备注
2002题目t1-级数求和t2-选数t3-产生数t4-过河卒
考点分析一重循环深搜深搜递推、动态规划
难度
备注
2001题目t1-数的计算t2-最大公约数和最小公倍数t3-求先序排列t4-装箱问题
考点分析递推、递归枚举、gcd二叉树01 背包
难度
备注
2000题目t1-计算器的改良t2-税收与补贴问题t3-乘积最大t4-单词接龙
考点分析一元一次方程、模拟不等式、数论动态规划、高精度深搜
难度
备注
1999题目t1-cantor 表t2-回文数t3-旅行家的预算
考点分析找规律进制转换贪心
难度
备注
1998题目t1-三连击t2-阶乘和t3-2 的幂次方表示
考点分析简单数学、枚举高精度深搜
难度
备注
(0)

相关文章:

版权声明:本文内容由互联网用户贡献,该文观点仅代表作者本人。本站仅提供信息存储服务,不拥有所有权,不承担相关法律责任。 如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 2386932994@qq.com 举报,一经查实将立刻删除。

发表评论

验证码:
Copyright © 2017-2025  代码网 保留所有权利. 粤ICP备2024248653号
站长QQ:2386932994 | 联系邮箱:2386932994@qq.com