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

这篇具有很好参考价值的文章主要介绍了历年CSP-J(NOIP普及组)考点分析与分类汇总。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

持续更新中....

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年之前图论几乎不会考最短路和拓扑排序,但最近最短路也考了两次,平时也要注意这块知识点

的储备。

附:历年真题考点分类:文章来源地址https://www.toymoban.com/news/detail-829184.html

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 的幂次方表示
考点分析 简单数学、枚举 高精度 深搜
难度
备注

到了这里,关于历年CSP-J(NOIP普及组)考点分析与分类汇总的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • [CSP-J 2022] 解密

    大家好,今天我来解题[CSP-J 2022] 解密 题目来源链接 题目描述 给定一个正整数 k k k ,有 k k k 次询问,每次给定三个正整数 n i , e i , d i n_i, e_i, d_i n i ​ , e i ​ , d i ​ ,求两个正整数 p i , q i p_i, q_i p i ​ , q i ​ ,使 n i = p i × q i n_i = p_i times q_i n i ​ = p i ​ × q i ​ 、 e

    2024年02月08日
    浏览(43)
  • 2022 CSP-J 复赛题解

    【题目描述】 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 a 和 b ,求 a b 的值是多少。 a b 即 b 个 a 相乘的值,例如 23 即为 3 个 2 相乘,结果为 2 × 2 × 2 = 8。 “简单!”小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。 小文

    2024年02月07日
    浏览(62)
  • 2022CSP-J2题解

    今天(2022,10,29), C S P − J S CSP-JS C S P − J S 第二轮成功举办, 虽然大部分省市疫情取消 本蒟蒻今天有幸参加CSP,特发入门组题解 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 a a a 和 b b b ,求 a b a^b a b 的值是多少。 a b a^b a b 即 b b b 个 a a a 相乘

    2023年04月08日
    浏览(79)
  • 2022CSP-J 题解[完整版]

    “西西弗”的脑子是被宇宙射线影响了吗,造的题目我都写到睡着了…… 题目描述 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 a a a 和 b b b ,求 a b a^b a b 的值是多少。 a b a^b a b 即 b b b 个 a a a 相乘的值,例如 2 3 2^3 2 3 即为 3 3 3 个 2 2 2 相乘,

    2024年02月10日
    浏览(67)
  • [NOIP2002 普及组] 选数#洛谷

    已知 n n n 个整数 x 1 , x 2 , ⋯   , x n x_1,x_2,cdots,x_n x 1 ​ , x 2 ​ , ⋯ , x n ​ ,以及 1 1 1 个整数 k k k ( k n kn k n )。从 n n n 个整数中任选 k k k 个整数相加,可分别得到一系列的和。例如当 n = 4 n=4 n = 4 , k = 3 k=3 k = 3 , 4 4 4 个整数分别为 3 , 7 , 12 , 19 3,7,12,19 3 , 7 , 12 , 19 时,

    2024年01月20日
    浏览(46)
  • CSP-J/S——初赛复习(未完)

    废话不多说,马上开始。 还是说一点吧:个人认为《信息学奥赛一本通——初赛篇》里有些废话,不够精炼,CSP-J/S重点不够突出, 本人想将知识整理起来,并总结提炼 ,以便备考以及复习。 本文参考了《信息学奥赛一本通——初赛篇》,是对它一个整理、总结与简化。

    2024年02月10日
    浏览(50)
  • csp-j(2022)初赛解析【选择题】

    答案:A。 【解析】面向对象考察的内容与类相关,题中唯一没有出现类的选项是A选项。printf函数在c语言中就存在。 答案:C 【解析】栈的特征:后进先出。 A选项:65进栈,5出栈,4进栈,4出栈,3进栈,3出栈,6出栈,21进栈,1出栈,2出栈。 B选项:654进栈,4出栈,5出栈,

    2024年02月16日
    浏览(44)
  • CSP-J 计算机结构与组成

    CSP-J 计算机结构与组成(一) dllglvzhenfeng的个人空间-dllglvzhenfeng个人主页-哔哩哔哩视频 CSP-J 计算机结构与组成(二) dllglvzhenfeng的个人空间-dllglvzhenfeng个人主页-哔哩哔哩视频 计算机等级考试一级模拟题(选择题) dllglvzhenfeng的个人空间-dllglvzhenfeng个人主页-哔哩哔哩视频 计算

    2024年02月16日
    浏览(57)
  • 2019 CSP-J 真题 题目、答案以及解析

    最近快要CSP了,为了帮助大家[zì jǐ]更好的复习历年真题特地作此题解一篇。 我写完之后看了一遍,感觉有点啰嗦,大家看不看随意。 还有,有没有大佬讲讲阅读程序最后一题的倒数第二问? 蒟蒻我看不懂😭😭😭😭😭😭😭😭😭😭 洛谷版 CCF版 建议使用CCF版。因为洛谷

    2024年02月11日
    浏览(46)
  • CSP-J初赛模拟试题及答案

    一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项) 1.以下关于CSP-J/S的描述错误的是() A.参加CSP-S/J两组两轮认证均须在网上注册报名。未注册者,无认证成绩 B.CSP-J/S是中国计算机学会举办的程序设计竞赛 C.CSP-JS第二轮实行网上注册、报名,未通过网上

    2023年04月10日
    浏览(45)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包