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

知识点题目
位运算,数的进制2020-T1
字符串的处理2019-T1,2018-T1,2016-T2
STL模板应用(stack、queue、list、forward_list)2021-T42020-T32019-T2,2016-T3,2015-T4,2013-T2
二叉树2018-T4
枚举法2018-T2,2016-T4,2014-T2,2013-T1
模拟法(☆标记为带优化)2021-T1☆,2021-T32021-T4,2017-T1,2016-T1,2016-T3,2015-T1,2015-T2,2014-T1,2014-T3
贪心法2015-T4
二分法2017-T4
排序2021-T22020-T2,2017-T2
BFS,DFS(☆标记为带剪枝)2020-T32019-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复赛考察热点是:

  • 倍增法
  • 高精度
  • 动态规划

Hanson
12 声望2 粉丝

A lifelong programmer.


« 上一篇
并查集