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