本文总结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复赛考察热点是:
- 倍增法
- 高精度
- 动态规划
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。