关于比赛:CSPJNOIP普及组复赛历年真题考察知识点
本文总结2013-2021年CSP-J(NOIP遍及组)复赛真题。知识点用词尽量凑近《全国青少年信息学奥林匹克系列比赛纲要》中入门级内容。 知识点题目位运算,数的进制2020-T1字符串的解决2019-T1,2018-T1,2016-T2STL模板利用(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-T2BFS,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复赛考查热点是: 倍增法高精度动静布局