【转自】历年CSP-J(NOIP普及组)考点分析与分类汇总(纯干货)_cspj历年真题考点总结-CSDN博客
持续更新中....
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比例简化枚举,GCD2015扫雷游戏模拟2016回文日期模拟,枚举2017图书管理员模拟2018龙虎斗模拟,枚举2019公交换乘队列,模拟2020直播获奖模拟、桶排序2021插入排序模拟、桶排序2022解密二分/数学2023公路贪心T2中的题目以 模拟为主,涉及算法类的题目较少,但从19年开始的每一题都需要做 时间复杂度的 优化,不做优化往往只能拿到一半分。这明显是官方设置的一个门槛,也将是一个趋势,也是决定 能否拿到省一的关键。因为每年题目的优化点不同,所以平时刷题要注意此方面问题的思考和训 练,不断积累,养成好的习惯。 2019年-使用队列做时间优化,2020年-排序方法的选择, 2021年-不能按照题目的要求去模拟,而是寻找更优方法, 2022年-使用二分或数学方法进一步求解,2023年-使用贪心策略优化。
CSP-J(NOIP 普及组)-T3知识点统计 年份题目名考点2010导弹拦截模拟,贪心2011瑞士轮归并排序2012摆花背包DP2013小朋友的数字线性DP2014螺旋矩阵模拟、数学2015求和模拟、数学2016海港模拟,队列2017棋盘BFS2018对称二叉树二叉树2019纪念品背包DP2020方格取数线性DP2021网络连接模拟,字符串2022上升点列线性DP2023一元二次方程数学,数论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/DP2015推销员贪心,单调队列2016魔法阵数学/前缀和2017跳房子线性DP,二分,优先队列2018摆渡车线性DP、DFS2019加工零件图论/BFS2020表达式树,栈,搜索2021小熊的果篮队列2022逻辑表达式树,栈,搜索2023旅游巴士分层图,最短路T4中DP/图论/树型数据结构是出现频率最高的三种题型,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-三国游戏考点分析循环嵌套贪心贪心递推,模拟难度备注