星球信奥|2025新版NOI大纲正式发布!这份关键变动解读拿走不谢!
2025-04-27 11:01:22.0 最新

近期,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 斯坦星球 版权所有

在线咨询
微信公众号

微信公众号