CSP-J（NOIP普及组）复赛历年真题考察知识点

本文总结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复赛考察热点是：

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