今天,官方正式發(fā)布了NOI2025新大綱。在官網(wǎng)同步發(fā)布的《NOI大綱(2025年修訂版)》序言中,全國(guó)青少年信息學(xué)奧林匹克(NOI)主席杜子德表示:在過(guò)去兩年內(nèi),以GPT、DeepSeek為代表的大語(yǔ)言模型,在人工智能領(lǐng)域取得了令人振奮的突破,在程序和算法設(shè)計(jì)方面也取得了良好的進(jìn)展。在此形勢(shì)下,NOI需要優(yōu)化考查方向與知識(shí)體系,以凸顯人類計(jì)算思維在算法設(shè)計(jì)中獨(dú)有的創(chuàng)造性。同時(shí),NOI仍然面臨著優(yōu)質(zhì)師資短缺、區(qū)域發(fā)展不平衡的雙重挑戰(zhàn),為此需要繼續(xù)加強(qiáng)知識(shí)體系的合理性和規(guī)范性,以縮小地區(qū)、學(xué)校之間的“信息差”,促進(jìn)師資的培養(yǎng)和活動(dòng)的普及。為了適應(yīng)計(jì)算機(jī)科學(xué)技術(shù)的發(fā)展,大綱工作組在2023年修訂版的基礎(chǔ)上,通過(guò)對(duì)國(guó)內(nèi)外數(shù)十個(gè)主流信息學(xué)比賽的調(diào)研,以及對(duì)全國(guó)NOI師生在內(nèi)各方意見(jiàn)的征詢,歷時(shí)兩年完成了本次大綱修訂工作。本次修改,在原大綱基礎(chǔ)上強(qiáng)調(diào)了國(guó)際信息學(xué)奧賽IOI及中國(guó)選拔隊(duì)CTS、冬令營(yíng)、國(guó)家集訓(xùn)隊(duì)等內(nèi)容,并對(duì)每個(gè)賽制知識(shí)點(diǎn)難度系數(shù)再次明確規(guī)范,具體如下:
CSP-J知識(shí)點(diǎn)難度系數(shù)為1-5; CSP-S難度系統(tǒng)數(shù)為5-8; NOI級(jí)難度范圍為7-10;
對(duì)比2023年版本,2025修訂版內(nèi)容有了不小的變化,體現(xiàn)在:移除考點(diǎn):格雷碼;
新增考點(diǎn):前綴和、差分。新增考點(diǎn):位集合(bitset)、掃描線、Manacher 算法(來(lái)自 NOI 級(jí))、多維動(dòng)態(tài)規(guī)劃
移除考點(diǎn):Manacher 算法(降到提高級(jí))、二維線段樹(shù)