在CCF NOI科學委員會與全國NOI界數十位指導教師的共同努力下,在廣泛吸取各方意見的基礎上,經過反復研討,2025年版NOI大綱已修訂完成。
中國計算機學會
2025年4月18日
NOI大綱變化解讀
解讀一:術語規范化
在本次修訂版大綱中,進行了大量細節上的調整,主要體現在術語的規范化和考察深度的明確化兩個方面。這一變化有助于當前考生在學習過程中所使用的術語與大綱保持一致,涵蓋了諸多約定俗成的表達方式,從而使大綱內容更加清晰易懂、便于理解和應用:
模運算與同余 → 模運算與取余
等價類 → 等價關系與等價類
隨機變量的期望與方差 → 離散隨機變量的期望與方差
解讀二:調整考點表達
對于某些考點的表達也進行了調整,實現了少數考點考察范圍的擴大,如在入門級C++程序設計部分的考點:指針類型被調整表述為了“指針與引用”,向學生明確了學習“引用”這一重要概念的必要性。
NOI各級知識點調整
從新發布的NOI大綱來看,J組難度基本沒有變化,S組難度有一定提高,部分NOI級別算法下降到提高組,具體如下:
CSP-J的變化:
●指針類型中:新增了5級知識點【引用】
●新增算法策略內含:
3級知識點--【前綴和】
4級知識點--【差分】
●初等數論中,從23年的【模運算與同余】修改為了【模運算與取余】
●刪除2級知識點【格雷碼】
CSP-S的變化:
●STL模版:新增了【位集合bitset】
●算法策略:新增了7級知識點【掃描線】
●字符串算法:新增了7級知識點【Manacher算法】(從NOI級別轉移而來)
●圖論算法:刪除了7級知識點【次小生成樹】
●動態規劃:新增了6級知識點【多維動態規劃】
NOI級的變化:
●序列:刪除了【跳躍表】
●復雜樹:刪除了【二維線段樹】
●字符串算法:刪除了【Manacher算法】
●線性代數:新增了【基與線性基】
原文及大綱詳情:https://www.noi.cn/xw/2025-04-18/841584.shtml
特別聲明:以上內容(如有圖片或視頻亦包括在內)為自媒體平臺“網易號”用戶上傳并發布,本平臺僅提供信息存儲服務。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.