必威电竞|足球世界杯竞猜平台

全國青少年信息學奧林匹克競賽
來源:互聯網

全國青少年信息學奧林匹克競賽(National Olympiad in Informatics,簡稱NOI)是由教育部和中國科協委托中國計算機學會舉辦的全國青少年計算機程序設計競賽。

1984年中國計算機學會創辦全國青少年計算機程序設計競賽。1990年正式更名為全國青少年信息學奧林匹克競賽。自1984年至2023年,該賽事已成功舉辦了40屆,大部分比賽都在7月至8月間進行。NOI期間,舉辦同步夏令營和NOI網上同步賽,給那些程序設計愛好者和高手提供機會。NOI試題命制涵蓋程序設計語言(C++)、數據結構、算法和數學等內容。奧林匹克競賽國家集訓隊成員具備高校保送資格。獲得全國決賽二等獎及以上獎項的考生,審核通過后可以破格入圍高?!?a href="/hebeideji/7248858900571979787.html">基礎學科招生改革試點”。

競賽簡介

歷史沿革

1984年鄧小平指出:“計算機的普及要從娃娃做起。”中國計算機學會于1984年創辦全國青少年計算機程序設計競賽,當年參加競賽的有8000多人。這一活動形式受到黨和政府的關懷,得到社會各界的關注與支持。時任中央領導王震同志出席了首屆競賽發獎大會,并對此項活動給予了充分肯定。從此每年一次NOI活動,吸引越來越多的青少年投身其中。1990年正式更名為全國青少年信息學奧林匹克競賽(National Olympiad Informatics,簡稱NOI)。

競賽宗旨

全國青少年信息學奧林匹克競賽旨在向那些在中學階段學習的青少年普及計算機科學知識;給學校的信息技術教育課程提供動力和新的思路;給那些有才華的學生提供相互交流和學習的機會;通過競賽和相關的活動培養和選拔優秀計算機人才。競賽及相關活動遵循開放性原則,任何有條件和興趣的學校和個人,都可以在業余時間自愿參加。

承辦情況

1984年-2023年間,已經舉辦了40屆全國青少年信息學奧林匹克競賽,在北京、杭州市、長沙市、紹興市、成都市、綿陽市等多個城市均有舉辦。

以2023年為例,7月22 -28日在成都舉行第40屆全國青少年信息學奧林匹克競賽(CCF NOI 2023),共有來自全國31個省市自治區的師生參加,最終產生金牌52枚、銀牌150枚、銅牌77枚。

2024年-2026年,預計將在重慶、紹興和青島市舉辦。

參考資料:

比賽形式

參賽要求

選手按照學籍所在學校為單位報名各省組織的NOI省選,經過省級選拔的選手可以參加NOI。省選方式由各省自行確定。省選方案均須經省競賽委員會和技術委員會討論通過,報CCF審查,審查通過后向全體選手和學校公布并實施。NOI系列活動參賽資格僅限于高中生。

參賽組別

A類選手為省隊基本選手,B類選手為激勵名額選手,A、B兩類選手均需參加省選。對CCF有重大貢獻的單位或個人,可通過申請獲得獎勵名額(C類)。NOI期間舉辦夏令營,選手可自選參加(D、E類),營員可以非正式選手身份觀摩參賽。各類別名額每年可能會存在細微差別,具體情況見每年官方網站公布的名額分配方案。以NOI 2024為例,A類名額共160名。B類名額共130名。

參賽時間

歷年比賽大多集中在7月-8月舉行。NOI的競賽分為兩場,每場競賽的時間為5小時。兩場競賽之間應間隔一天。

比賽環境

NOI是上機比賽,自2021年9月1日起,NOI Linux 2.0版(Ubuntu-NOI 2.0版)作為NOI系列比賽的標準環境使用。

考場環境

全體參賽選手分布在不超過4個相距30米之內的競賽場地。每位參賽選手擁有面積不小于1.5M2的工作場地和正面面寬不小于0.8M的工作臺,獨立使用一臺配備有規定的操作系統和編程工具的計算機。

競賽組織者將在競賽場地為選手提供草稿紙、飲水、以及必要的食品。

試題構成

競賽大綱

根據《全國青少年信息學奧林匹克系列競賽大綱》,NOI試題命制涉及C++程序設計、數據結構、算法、數學與其他四個方面。C++ 程序設計考核面向對象的程序設計思想(OOP)。數據結構考核線性結構、序列、復雜樹、可合并堆和可持久化數據結構。算法考核算法策略、字符串算法、圖論算法和動態規劃。數學和其他考核初等數論、離散與組合數學、線性代數、高等數學、概率論、博弈論、最優化、計算幾何、信息論和其他。

題目類型

1、非交互式程序題

非交互式程序題要求選手提交答案程序的源文件。該程序從一個正文文件中讀入數據,并向指定的輸出文件中寫入計算結果。非交互式程序題的題面包括下列內容:求解問題的描述,輸入文件名和輸出文件名(可以是標準輸入/輸出),輸入數據格式、輸出數據格式、以及輸入數據范圍,對程序使用計算資源的限制,以及其它可能的限制。

2、交互式程序題

交互式程序題要求選手提交答案程序的源文件。該程序通過調用所提供的庫函數實現數據的輸入和輸出。交互式程序題的題面包括下列內容:求解問題的描述,庫函數的功能、函數原型、以及獲取和鏈接方式,輸入數據格式、輸出數據格式、以及輸入數據范圍,程序使用計算資源的限制,以及其它可能的限制。

3、答案提交題

答案提交題不要求選手提交程序的源文件。選手需要按題目要求,根據給定的輸入數據文件生成一組輸出數據文件。該組數據文件既可以是由選手的程序輸出的,也可以是由選手手工構造的。當選手使用自行設計的程序生成題目答案時,其所使用的程序不應提交。答案提交題的題面包括下列內容:求解問題的描述,輸入數據格式、輸出數據格式,輸入數據文件的獲取方法。

例題

以2023年的考試為例,NOI 2023 共包括兩試 6 道題目。其中,第一試題目依次為:方格染色(color)、桂花樹(tree)、深搜(dfs);第二試題目依次為:貿易(trade)、字符串(string)、合并書本(book)。全部題目所涉及的主要知識點統計如下。

賽前練習

選手在正式競賽前應有不少于2個小時的練習時間,以熟悉競賽場地、設備和軟件環境、以及答案提交方式。競賽前的練習應安排在第一場競賽的前一天。在賽前練習結束后,應安排不少于30分鐘的時間進行標準化筆試題的測試。

標準化筆試

標準化筆試題包含單選題、多選題和填空題,題目涉及的內容包括計算機和編程的基本知識、NOI競賽所使用的操作系統、編程工具等的使用方法,以及基本競賽規則。標準化筆試題的成績計入選手競賽的總成績。

成績評定與發布

評測和成績發布

除另有說明者外,選手提交的程序設計題將在Linux系統上使用下列編譯命令進行編譯:

C程序: cc -static -o <程序名> <程序名>.c -lm

C++程序:g++ -static -o <程序名> <程序名>.cpp -lm

Pascal程序:/usr/local/bin/ppc386 -XS -o<程序名>c <程序名>.pas

未能通過編譯并正確生成可執行文件的程序在該題目上不得分。能夠通過編譯并正確生成可執行文件的程序將在與選手編程環境相同的系統平臺上,在題面規定的限制條件下運行和評測。對于程序設計題,選手答案的得分將取決于結果的正確性、算法的效率、以及程序運行的效率。評測將使用多個測試點,以區分選手答案的正確程度和效率。在正確性和效率方面都符合題目要求的答案將獲得該題目的滿分。算法和程序實現正確,但效率較低的答案也可能在若干測試點因超時而無法獲得分數。

選手的程序必須在程序執行結束時顯式地返回0。返回其它值的程序將被認為是結果不正確,并因此不能得分。

對于答案提交題,只對選手答案的正確性進行評測。

評測結果將在競賽結束后150分鐘之內,以成績單的形式發給選手所在隊的領隊簽收。成績單上將標出選手各題在每個測試點上的得分,以及未得滿分的測試點的錯誤信息,參見附錄。選手每道題的得分為其在該題各個測試點上的得分之和。選手每天的得分為其在當天各道題上的得分之和。

復測

選手在接到成績單后可以在規定的時間之內,在其競賽時使用的計算機上對其答案進行復測。選手在競賽結束時所提交的答案依然保存在題目所規定的文件目錄中,復測所需的測試數據和答案在復測開始前將被下發到選手計算機上指定的文件目錄中。

復測時,選手可以和領隊或其他隊員進行討論,但不得妨礙其他隊的隊員的復測活動。

申訴

復測完畢后,競賽選手對于評測成績有異議的,可向科學委員會提出申訴。申訴須在復測結束后3小時之內,由競賽選手本人提出。提出申訴的競賽選手須按規定填寫申訴表,由本隊領隊簽字后提交給現場評測人員或科學委員會成員。

申訴必須依據競賽選手本人在競賽時提交的程序或答案以及在復測時獲得的結果提出。

申訴的受理

科學委員會在接到選手的申訴后應及時研究,并決定是否受理。對于受理的申訴,科學委員會應盡快做出處理,并使用申訴處理表將處理結果書面告知申訴人。對于改變了選手得分的申訴處理,科學委員會在處理完畢后應向申訴人發放新的成績單,并按新的得分計算申訴人的競賽成績。

對于不受理的申訴,科學委員會應在選手提交的申訴表中注明拒絕受理的理由,并盡快將申訴表退還申訴人。申訴人如對科學委員會不受理的決定有異議,并有新的理由和證據的,可以再次提出申訴。

下列申訴將不被受理:

以修改過的程序或答案為依據的,沒有復測結果支持的,超過申訴時間的。

對評測結果中的超時有異議,且復測結果的運行時間與題目時間限制之差小于題目時間限制5%的。

對于以修改過的程序或答案為依據提出申訴并且聲稱依據原始程序或答案的,一經查實,將對申訴人及其領隊給予警告。情節嚴重者將取消申訴人當天的競賽成績。

獲獎規則

每一年的NOI獲獎規則可能會存在細微差別,具體可參考官網網站的信息。下面以NOI 2023獲獎規則為例。

CCF NOI科學委員會確定了NOI 2023獲獎規則。

1. NOI 2023總獲獎率為85%

獎牌分數線根據ABC類選手劃定。在計算分數線時,所有A類選手自動獲得5分加分,其余類別選手無加分。選手按分數由高到低排序,根據下述獲獎規則確定獎牌分數線(A類選手加分僅用于分數線劃定,其實際成績仍為原始分數)。

2.金牌

按照成績,取前50名選手為金牌。符合條件,且在金牌分數線上的同分選手將并列獲得金牌。排在前50名的選手將入選國家集訓隊;如第50名同分,則根據省選成績擇優選??;如仍出現同分情況,則低年級選手優先。其余未盡情形由NOI科學委員會做出決定。

3.銀牌

在金牌分數線下,按照成績,從高到低依次取150名選手為銀牌。邊界上同分選手將并列獲得銀牌。

4.銅牌

在金、銀牌分數線下,按照成績高到低,依次取獲獎選手總數不超過85%的選手分數為銅牌分數線。邊界上同分選手將并列獲得銅牌,但獲獎選手兩場機試成績之和不得低于100分。

5.其他選手

夏令營(D、E類)體驗選手可獲得成績證明,無獲獎證書,其成績證明參照NOI選手金銀銅牌分數線進行說明。

6.關于資格的說明

以全國賽正式注冊日(7月22日24點)前提供的身份證明和學籍證明為準,任何不符合規定或不實的信息將導致被取消參賽資格。

獲得IOI金牌的選手不得以正式選手身份再次參加NOI;如選手已入選省隊,其所在省NOI省隊人選將根據省選成績依次遞補。

競賽保送

根據教育部等部門有關規定,中學生學科奧林匹克競賽國家集訓隊成員具備高校保送資格。在全國青少年信息學奧林匹克競賽中獲得符合教育部規定的具有保送生資格的優秀應屆高中畢業生可保送清華大學北京大學。

在全國青少年信息學奧林匹克競賽中獲得全國決賽二等獎及以上獎項的考生,審核通過后可以破格入圍清華大學、北京大學、北京航空航天大學等教育部基礎學科招生改革試點高?!皬娀媱潯?。

相關競賽

全國青少年信息學奧林匹克聯賽:全國青少年信息學奧林匹克聯賽(National Olympiad in Informatics in Provinces,簡稱NOIP)自1995至2018年已舉辦24次。每年由中國計算機學會統一組織。NOIP在 同一時間、不同地點以各省市為單位由特派員組織。全國統一大綱、統一試卷。初、高中或其他中等專業學校的學生可報名參加聯賽。聯賽分初賽和復賽兩個階段。初賽考察通用和實用的計算機普及科學知識,以筆試為主。復賽為程序設計,須在計算機上調試完成。

APIO: 亞洲與太平洋地區信息學奧林匹克(Asia Pacific Informatics Olympiad,簡稱APIO)于2007年創建,該競賽為區域性的網上準同步賽,是亞洲和太平洋地區每年一次的國際性賽事,旨在給青少年提供更多的賽事機會,推動亞太地區的信息學奧林匹克的發展。APIO每年5月舉行,由不同的國家輪流主辦。亞洲與太平洋地區信息學奧林匹克(APIO)中國賽區由CCF承辦。

IOI: 出國參加國際信息學奧林匹克競賽(International Olympiad in Informatics)簡稱(IOI)。由中國計算機學會組織代表隊,代表中國參加國際每年一次的IOI。中國是IOI創始國之一。

CSP-J/S:CCF非專業級軟件能力認證(Certified Software Professional Junior/Senior,簡稱CSP-J/S)創辦于2019年,是由CCF統一組織的評價計算機非專業人士算法和編程能力的活動。在同一時間、不同地點以各省市為單位由CCF授權的省認證組織單位和總負責人組織。

出版物

《全國信息學奧林匹克年鑒》系列圖書由中國計算機學會主編,包括大事記、NOI組織機構賽事成績單、NOI系列活動試題與解題報告等內容。

參考資料 >

全國青少年信息學奧林匹克競賽(NOI).中國計算機學會.2023-12-01

全國青少年信息學奧林匹克競賽系列活動簡介.全國青少年信息學奧林匹克競賽官網.2023-12-01

NOI承辦情況.全國青少年信息學奧林匹克競賽官網.2023-12-01

..2023-12-07

2024年高校部分特殊類型招生工作答記者問.教育部網站.2023-12-07

“強基計劃”:拔尖創新人才培養新路徑.教育部網站.2023-12-07

“強基計劃”第四年,有何新變化.中華人民共和國教育部.2023-12-07

小鍵盤構建大世界——NOI 2023順利舉行.全國青少年信息學奧林匹克競賽.2023-12-01

CCF關于NOI 2024省內選拔的若干規定.全國青少年信息學奧林匹克競賽.2023-12-07

CCF關于NOIP 2023報名的通知.全國青少年信息學奧林匹克競賽.2023-12-18

NOI 2024名額分配方案.全國青少年信息學奧林匹克競賽.2023-12-12

NOI競賽規則.全國青少年信息學奧林匹克競賽.2023-12-18

NOI Linux 2.0發布,將于9月1日起正式啟用!.全國青少年信息學奧林匹克競賽.2023-12-07

NOI 2023 題目知識構成分析報告.全國青少年信息學奧林匹克競賽官網.2023-12-01

NOI 2023獲獎規則.全國青少年信息學奧林匹克競賽官網.2023-12-01

清華大學2023年競賽類保送生招生簡章.清華大學本科生招生網.2023-12-07

北京大學2023年學科競賽保送生招生簡章.北京大學招生網.2023-12-07

清華大學2023年強基計劃招生簡章.清華大學本科生招生網.2023-12-07

北京大學2023年強基計劃招生簡章.北京大學招生網.2023-12-07

北京航空航天大學2023年強基計劃招生簡章.北航招生網.2023-12-07

2021 NOI年鑒即日起接受訂購.全國青少年信息學奧林匹克競賽.2023-12-01

生活家百科家居網