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