近期,2025年新版NOI大纲正式发布,此次在算法难度、内容方面均有调整。
从整体来看,新大纲相较于2023年版,保留了核心内容,精简了边缘知识点,使得整个知识体系更加清晰、合理,有助于选手更加精准地聚焦于关键知识的学习与掌握,是一次具有积极意义的优化性质修订。
信奥c++精英入学测开放日
测评对象
四年级及以上,对C++感兴趣的学生
测评时间
2025年5月17日 10:00-11:00;14:30-15:30;
测评地点
上海机遇星球(人民广场)
地址:黄浦区南京西路389号明天广场,地铁2号线11号口出
下面是由斯坦星球C++教研老师为大家详细梳理并解读的,2025新版NOI大纲的关键变动。
01 入门组变化
1
新增了“引用”
2
新增“前缀”和“差分算法”策略
3
“同余”改为“取余”
4
去除了“格雷码”
02 提高组变化
1
STL新增bitset
2
算法策略新增扫描线
3
字符串新增Manacher算法
4
去掉了次小生成树
5
新增多维动态规划
6
调整等价关系与等价类
02 NOI变化
1
去掉了跳跃表、二维线段树,调整虚树难度值
2
去掉了Manacher算法(下放到提高级),又穷自动改成掌握概念
3
线性代数新增基和线性基
一、算法难度变动:顺应竞争趋势,合理调整梯度
在这次大纲调整里,提高级算法出现了下放入门级的情况。
比如前缀和与差分算法,以往属于提高级别的知识范畴,如今正式被纳入入门级。
这两种算法正式下放入门级,意味着入门级选手需要更早地接触和掌握这些基础且实用的算法,提升自身解决问题的能力。
同时,原本处于NOI级别的Manacher算法被调整至提高级。
Manacher算法主要用于求解字符串中的最长回文子串问题,其具有较高的时间复杂度,且应用场景针对性较强。
调整到提高级后,更侧重于让选手深入理解算法原理,避免选手单纯依靠死记硬背算法模板来应对考试,从而更全面地考查选手对算法的理解与运用能力。
二、大纲内容变动:优化知识体系,减轻记忆负担
入门级大纲内容在此次修订中也有不少值得关注的变化。
曾经被纳入大纲的格雷码,由于其编码规则较为复杂,需要选手花费较多精力去记忆,并且在实际竞赛解题中应用场景相对有限,在本次大纲修订中被剔除。
这一举措有效减轻了入门级选手的记忆负担,让他们能够将更多精力放在核心知识的学习上。
另一方面,部分常用语法与算法被纳入大纲。
不过,值得一提的是,这些新增内容大多是日常教学中的重点知识。
例如在C++语言学习中,一些常用的函数库、数据结构的使用等。
信奥c++精英入学测开放日
为了帮助更多家长和学生了解信息学奥林匹克竞赛的魅力与挑战,为孩子提供一个科学合理的起点,斯坦星球特别推出【信奥C++精英入学测开放日】活动(上海站)。
活动详情
测评对象
四年级及以上,对C++感兴趣的学生
测评时间
2025年5月17日 10:00-11:00;14:30-15:30;
测评地点
上海机遇星球(人民广场)
地址:黄浦区南京西路389号明天广场,地铁2号线11号口出
沪ICP备17029939号-2Copyright©2018 斯坦星球 版权所有