在CCF NOI科學(xué)委員會與全國NOI界數(shù)十位指導(dǎo)教師的共同努力下，在廣泛吸取各方意見的基礎(chǔ)上，經(jīng)過反復(fù)研討，2025年版NOI大綱已修訂完成。

中國計算機學(xué)會

2025年4月18日

NOI大綱變化解讀

解讀一：術(shù)語規(guī)范化

在本次修訂版大綱中，進(jìn)行了大量細(xì)節(jié)上的調(diào)整，主要體現(xiàn)在術(shù)語的規(guī)范化和考察深度的明確化兩個方面。這一變化有助于當(dāng)前考生在學(xué)習(xí)過程中所使用的術(shù)語與大綱保持一致，涵蓋了諸多約定俗成的表達(dá)方式，從而使大綱內(nèi)容更加清晰易懂、便于理解和應(yīng)用：

模運算與同余 → 模運算與取余

等價類 → 等價關(guān)系與等價類

隨機變量的期望與方差 → 離散隨機變量的期望與方差

解讀二：調(diào)整考點表達(dá)

對于某些考點的表達(dá)也進(jìn)行了調(diào)整，實現(xiàn)了少數(shù)考點考察范圍的擴(kuò)大，如在入門級C++程序設(shè)計部分的考點：指針類型被調(diào)整表述為了“指針與引用”，向?qū)W生明確了學(xué)習(xí)“引用”這一重要概念的必要性。

NOI各級知識點調(diào)整

從新發(fā)布的NOI大綱來看，J組難度基本沒有變化，S組難度有一定提高，部分NOI級別算法下降到提高組，具體如下：

CSP-J的變化:

●指針類型中：新增了5級知識點【引用】

●新增算法策略內(nèi)含：

3級知識點--【前綴和】

4級知識點--【差分】

●初等數(shù)論中，從23年的【模運算與同余】修改為了【模運算與取余】

●刪除2級知識點【格雷碼】

CSP-S的變化:

●STL模版：新增了【位集合bitset】

●算法策略：新增了7級知識點【掃描線】

●字符串算法：新增了7級知識點【Manacher算法】(從NOI級別轉(zhuǎn)移而來)

●圖論算法：刪除了7級知識點【次小生成樹】

●動態(tài)規(guī)劃：新增了6級知識點【多維動態(tài)規(guī)劃】

NOI級的變化:

●序列：刪除了【跳躍表】

●復(fù)雜樹:刪除了【二維線段樹】

●字符串算法:刪除了【Manacher算法】

●線性代數(shù):新增了【基與線性基】

原文及大綱詳情：https://www.noi.cn/xw/2025-04-18/841584.shtml