乐趣区

关于比赛:CSPJNOIP普及组复赛历年真题考察知识点

本文总结 2013-2021 年 CSP-J(NOIP 遍及组)复赛真题。知识点用词尽量凑近《全国青少年信息学奥林匹克系列比赛纲要》中入门级内容。

知识点 题目
位运算,数的进制 2020-T1
字符串的解决 2019-T1,2018-T1,2016-T2
STL 模板利用(stack、queue、list、forward_list) 2021-T4,2020-T3,2019-T2,2016-T3,2015-T4,2013-T2
二叉树 2018-T4
枚举法 2018-T2,2016-T4,2014-T2,2013-T1
模拟法(☆标记为带优化) 2021-T1☆,2021-T3,2021-T4,2017-T1,2016-T1,2016-T3,2015-T1,2015-T2,2014-T1,2014-T3
贪婪法 2015-T4
二分法 2017-T4
排序 2021-T2,2020-T2,2017-T2
BFS,DFS(☆标记为带剪枝) 2020-T3,2019-T4,2017-T3☆
图论 2019-T4,2013-T4
动静布局(☆标记为高级) 2020-T4☆,2019-T3,2018-T3☆,2017-T4,2014-T4☆,2013-T3☆
高等数论 2014-T2
其余(预处理,前缀和) 2018-T2,2016-T4,2015-T3
其余(找法则) 2014-T3

由此可见,2022 年 CSP- J 复赛考查热点是:

  • 倍增法
  • 高精度
  • 动静布局
退出移动版