本文总结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复赛考查热点是：
- 倍增法
- 高精度
- 动静布局
发表回复