【转自】历年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-三国游戏考点分析循环嵌套贪心贪心递推，模拟难度备注