全國青少年信息學奧林匹克競賽
面向全國青少年的信息學競賽和普及活動
為了向那些在中學階段學習的青少年普及計算機科學知識,為了給學校的信息技術教育課程提供動力和新的思路,為了給那些有才華的學生提供相互交流和學習的機會、也為通過競賽和相關的活動培養和選拔優秀計算機人才,教育部和中國科協委託中國計算機學會舉辦了全國青少年計算機程序設計競賽,即全國青少年信息學奧林匹克競賽(簡稱NOI)。
2019年8月16日晚間,中國計算機學會在其官網發布消息稱,由於某種原因,由CCF(中國計算機學會簡稱)主辦的全國青少年信息學奧林匹克聯賽NOIP(普及組及提高組)從2019年起暫停。后以CSP-J/CSP-S的形式取代原有的NOIP(普及組及提高組)。2020年1月21日,由於CCF將可能獲得有關部門的經費資助,CCF決定恢復全國青少年信息學奧林匹克聯賽NOIP。
青息奧林匹競賽旨階段習青普及計算科識;校息技術育課程提供思;華提供互交流習;競賽培養選拔優秀計算。
全國青少年信息學奧林匹克競賽
層推普及,培養計算技術。競賽及遵循則,件興趣校,業餘願參。
NOI系列活動包括:全國青少年信息學奧林匹克競賽和全國青少年信息學奧林匹克網上同步賽、全國青少年信息學奧林匹克聯賽、冬令營、選拔賽和出國參加IOI。
全國青少年信息學奧林匹克(NOI)是國內包括港澳在內的省級代表隊最高水平的大賽,自1984年至2018年,在國內包括香港、澳門,已組織了35次競賽活動。每年經各省選拔產生5名選手(其中至少有一名是女選手),由中國計算機學會在計算機普及較好的城市組織進行比賽。這一競賽記個人成績,同時記團體總分。
NOI期間,舉辦同步夏令營和NOI網上同步賽,給那些程序設計愛好者和高手提供機會。為增加競賽的競爭性、對抗性和趣味性以及可視化,NOI組織進行團體對抗賽,團體對抗賽實質上是程序對抗賽,其成績納入總分計算。
NOI將從正式選手中選出成績前50名,作為中國國家集訓隊,集訓隊隊員將獲得清華北大的保送資格。
全國青少年信息學奧林匹克聯賽(National Olympiad in Informatics in Provinces簡稱NOIP)自1995至2018年已舉辦24次。每年由中國計算機學會統一組織。 NOIP在同一時間、不同地點以各省市為單位由特派員組織。全國統一大綱、統一試卷。初、高中或其他中等專業學校的學生可報名參加聯賽。聯賽分初賽和複賽兩個階段。初賽考察通用和實用的計算機普及科學知識,以筆試為主。複賽為程序設計,須在計算機上調試完成。參加初賽者須達到一定分數線(分數線按所在省市的平均分而定)后才有資格參加複賽。聯賽分普及組和提高組兩個組別,難度不同,分別面向初中和高中階段的學生。獲得提高組複賽一等獎的選手即可免試由大學直接錄取(由2011年起入學的高中參賽學生不再擁有直接錄取保送資格)。
全國青少年信息學奧林匹克(NOI)夏令營,為NOI比賽的擴大賽。夏令營採取與正賽完全相同的賽制,包括時間、地點、題目與分數線。獲獎選手不具備保送資格,但具有中國計算機學會頒發的成績證明。在已獲得保送資格的前提下(如NOIP聯賽一等獎),可參與現場免試錄取和高校自主招生保送。國內多數大學均承認其成績,與NOI正式選手一視同仁。
全國青少年信息學奧林匹克競賽冬令營(簡稱冬令營)自1995年起開始舉辦。每年在寒假期間開展為期一周的培訓活動。冬令營共8天,包括授課、講座、討論、測試等。參加冬令營的營員分正式營員和非正式營員。獲得NOI前50名的選手和指導教師為正式營員,非正式營員限量自願報名參加。在冬令營授課的是著名大學的資深教授及已獲得國際金牌學生的指導教師。
冬令營是中國國家隊的第一輪選拔,從NOI所選出的國家集訓隊的50名中選出前15名作為中國國家隊候選隊員。
亞洲與太平洋地區信息學奧賽(Asia Pacific Informatics Olympiad)簡稱(APIO)2007年創建,該競賽為區域性的網上准同步賽,是亞洲和太平洋地區每年一次的國際性賽事,旨在給青少年提供更多的賽事機會,推動亞太地區的信息學奧林匹克的發展。APIO每年5月舉行,由不同的國家輪流主辦。每個參賽團參賽選手上限為100名,其中成績排在前6名的選手作為代表該參賽團的正式選手統計成績。APIO中國賽區由中國計算機學會組織參賽,獲獎比例將參照IOI。
選拔參加國際信息學奧林匹克中國代表隊的競賽(簡稱選拔賽,又稱全國信息學奧林匹克精英賽)。IOI的選手是從冬令營所選拔的15名中國國家隊候選隊隊員中選拔出來的,獲得前4名的優勝者代表中國參加國際競賽。選拔科目包括:NOI成績、冬令營成績、論文和答辯、平時作業、選拔賽成績、口試。上述項目加權產生最後成績。
出國參加國際信息學奧林匹克競賽(International Olympiad in Informatics)簡稱(IOI)。由中國計算機學會組織代表隊,代表中國參加國際每年一次的IOI。自1989年至2018年已參加19次國際信息學奧林匹克競賽。中國是IOI創始國之一。IOI2000由中國主辦,CCF承辦。出國參賽得到中國科協和國家自然科學基金委的資助。
自1989年開始,我國在NOI(網上同步賽99年開始)、NOIP、冬令營、選拔賽的基礎上,組織參加國際信息學奧林匹克(IOI)競賽。十幾年中選拔75人次參加了IOI,累計獲金牌46塊、銀牌17塊,銅牌12塊。這些選手不僅在國際大賽中有好的表現,而且在現代的信息學科上也大展才華。中國已成為世界公認的信息學奧林匹克競賽強國,參賽選手、領隊、教練曾受到江澤民、李鵬、李嵐清等黨和國家領導人及著名科學家的親切接見和讚揚。根據國際信息學奧林匹克官方統計,迄今為止,中國選手累計已獲得IOI金牌65枚,名列世界第一,且遠超過其他國家獲得金牌的數目(IOI2013)
為保證NOI競賽的科學性和公正性,保證競賽環境的一致性和穩定性,並為競賽的承辦單位規範化組織競賽提供實施標準的指導,特製訂本規則。
場地
全體參賽選手分佈在不超過4個相距30米之內的競賽場地。每位參賽選手擁有面積不小於1.5平方米的工作場地和正面面寬不小於0.8M的工作台,獨立使用一台配備有規定的操作系統和編程工具的計算機。
競賽組織者將在競賽場地為選手提供草稿紙、飲水、以及必要的食品。
設備
選手競賽用機的配置不低於下列指標:
CPU Intel 賽揚866 或相同及更高指標的其它類型CPU
內存 256MB
硬碟 10GB,其中選手可用空間不小於0.5GB。
網卡 100M
顯示器 15”
鍵盤 標準英文輸入鍵盤
滑鼠 標準雙鍵滑鼠
選手競賽用機上配備下列軟體系統:
操作系統:NOI Linux,內核版本:2.4
桌面系統:GNOME/KDE;
瀏覽器:Firefox, Konqueror
編輯工具:mcedit, vim, kate, kwrite, kdevelop, rhide
調試工具: gdb, ddd
上述軟體都配有英文說明文檔。操作系統和編譯系統的具體版本以及對各種編程語言的使用限制見附件1。對該附件的修改在每次競賽至少5個月前公布。
NOI競賽的題目以考查選手對演演算法和編程能力的掌握為主。題目類型有以下三種:
非互動式程序題
非互動式程序題要求選手提交答案程序的源文件。該程序從一個正文文件中讀入數據,並向指定的輸出文件中寫入計算結果。非互動式程序題的題面包括下列內容:
求解問題的描述
輸入文件名和輸出文件名(可以是標準輸入/輸出)
輸入數據格式、輸出數據格式、以及輸入數據範圍
對程序使用計算資源的限制,以及其它可能的限制
互動式程序題
互動式程序題要求選手提交答案程序的源文件。該程序通過調用所提供的庫函數實現數據的輸入和輸出。互動式程序題的題面包括下列內容:
求解問題的描述
庫函數的功能、函數原型、以及獲取和鏈接方式
輸入數據格式、輸出數據格式、以及輸入數據範圍
對程序使用計算資源的限制,以及其它可能的限制
答案提交題
答案提交題不要求選手提交程序的源文件。選手需要按題目要求,根據給定的輸入數據文件生成一組輸出數據文件。該組數據文件既可以是由選手的程序輸出的,也可以是由選手手工構造的。當選手使用自行設計的程序生成題目答案時,其所使用的程序不應提交。答案提交題的題面包括下列內容:
求解問題的描述
輸入數據格式、輸出數據格式
輸入數據文件的獲取方法
對於互動式程序題和非互動式程序題,對選手程序使用內存大小的限制包括運行代碼、程序運行時所需的棧和堆在內的所有工作內存的總和。當題面中沒有給出對使用內存 的限制時,以選手用機的實際使用限制為準。對選手程序運行時間的限制一般均大於標準答案程序所需最長運行時間的50%以上,以避免測試中的超時判斷誤差。
競賽前的練習和標準化筆試題
選手在正式競賽前應有不少於2個小時的練習時間,以熟悉競賽場地、設備和軟體環境、以及答案提交方式。競賽前的練習應安排在第一場競賽的前一天。在賽前練習結束后,應安排不少於30分鐘的時間進行標準化筆試題的測試。標準化筆試題包含單選題、多選題和填空題,題目涉及的內容包括計算機和編程的基本知識、NOI競賽所使用的操作系統、編程工具等的使用方法,以及基本競賽規則。標準化筆試題的成績計入選手競賽的總成績。
NOI的競賽分為兩場,每場競賽的時間為5小時。兩場競賽之間應間隔一天。
選手可以攜帶書寫工具,如鋼筆、鉛筆等,以及手錶和適量的衣物等進入賽場。有特殊情況需要攜帶其它物品者需事先取得競賽委員會的批准。
選手不可以攜帶上述規定之外的其它物品,如紙張、書籍、食品、飲料等進入賽場。選手被嚴格禁止攜帶軟盤、光碟、U盤等存儲設備和介質,以及手機、電子辭典、PDA等電子及通信設備。凡攜帶上述被嚴格禁止的設備進入競賽場地者,在競賽開始后一經發現,無論是否使用,均以作弊論處,取消其該場競賽的資格和成績。
選手在競賽中不得與其他選手交談,不得干擾他人的競賽活動,不得損壞競賽設備。
選手在競賽過程中如需入廁,需舉手向賽場服務人員示意並徵得允許。
競賽選手應佩戴選手標誌,在競賽前5分鐘入場,按指定位置就座。競賽在競賽場地負責人發出競賽開始的指令后開始。在競賽開始前選手不得觸動競賽桌面上包括計算機、鍵盤、滑鼠和試卷在內的任何物品。
競賽場地負責人應在競賽結束前5-15分鐘之間發出競賽即將結束的提示,並在競賽結束時間到達時發出競賽結束的指令。在聽到競賽結束的指令后,除了獲得加時補償的選手外,其餘選手應立即停止競賽活動,並攜帶屬於個人的物品離開競賽場地。
選手在競賽過程中對競賽的題目、競賽設備以及編程環境有疑問時,應舉手向競賽場地負責人或場地服務人員提問。
選手在競賽過程中遇有計算機或軟體工具故障,或其它妨礙競賽的情況,應及時舉手向競賽場地負責人或場地服務人員報告。競賽場地負責人或場地服務人員應及時處置。對於妨礙選手競賽超過3分鐘的,應記錄在案並給以加時補償。
選手完成的賽題答案必須按題目的要求保存為規定格式的文件,並存放在規定的目錄下。選手提交的程序源文件必須不大於100KB。答案提交類題目的答案文件不得超過題目規定的大小;題目未規定大小的必須不大於100KB。未按規定的格式、名稱和大小生成和保存答案文件的將視為未提交,並且不被評測,因此不能得分。
對於程序設計題,選手提交的答案不得包含下列內容:
· 試圖訪問網路
· 使用fork或其它線程/進程生成函數
· 打開或創建題目規定的輸入/輸出文件之外的其它文件
· 以任何方式對標準輸入/輸出文件的重定向
· 運行其它程序
· 改變文件系統的訪問許可權
· 讀寫文件系統的管理信息
· 使用除讀寫規定的輸入/輸出文件之外的其它系統調用
違反上述規定中的任何一項的程序將被視為違規,因此不被評測,不能得分。
評測和成績發布
除另有說明者外,選手提交的程序設計題將在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小時之內,由競賽選手本人提出。提出申訴的競賽選手須按規定填寫申訴表(附件2),由本隊領隊簽字后提交給現場評測人員或科學委員會成員。
申訴必須依據競賽選手本人在競賽時提交的程序或答案以及在複測時獲得的結果提出。
科學委員會在接到選手的申訴后應及時研究,並決定是否受理。對於受理的申訴,科學委員會應儘快做出處理,並使用申訴處理表(附件3)將處理結果書面告知申訴人。對於改變了選手得分的申訴處理,科學委員會在處理完畢后應向申訴人發放新的成績單,並按新的得分計算申訴人的競賽成績。
對於不受理的申訴,科學委員會應在選手提交的申訴表中註明拒絕受理的理由,並儘快將申訴表退還申訴人。申訴人如對科學委員會不受理的決定有異議,並有新的理由和證據的,可以再次提出申訴。
下列申訴將不被受理:
· 以修改過的程序或答案為依據的
· 沒有複測結果支持的
· 超過申訴時間的
· 對評測結果中的超時有異議,且複測結果的運行時間與題目時間限制之差小於題目時間限制5%的。
對於以修改過的程序或答案為依據提出申訴並且聲稱依據原始程序或答案的,一經查實,將對申訴人及其領隊給予警告。情節嚴重者將取消申訴人當天的競賽成績。
本規則自2007年6月開始執行。
本規則由科學委員會負責解釋。
序號 | 名稱 | 舉辦省 | 時間 | 承辦單位 |
1 | NOI 1984 | 北京 | 1984.8 | |
2 | NOI 1985 | 天津 | 1985.8 | |
3 | NOI 1986 | 北京 | 1986.8 | |
4 | NOI 1987 | 山東 | 1987.8 | |
5 | NOI 1988 | 北京 | 1988.8 | |
6 | NOI 1989 | 廣東 | 1989.12 | |
7 | NOI 1990 | 北京 | 1990.8 | |
8 | NOI 1991 | 福建 | 1991.8 | |
9 | NOI 1992 | 北京 | 1992.8 | |
10 | NOI 1993 | 山西 | 1993.8 | |
11 | NOI 1994 | 北京 | 1994.8 | |
12 | NOI 1995 | 江蘇 | 1995.8 | |
13 | NOI 1996 | 上海 | 1996.8 | |
14 | NOI 1997 | 香港 | 1997.8 | 香港教育學會 |
15 | NOI 1998 | 浙江 | 1998.8 | 杭州 |
16 | NOI 1999 | 北京 | 1999.7 | 北京市科協 |
17 | NOI 2000 | 澳門 | 2000.3 | 澳門電腦學會 |
18 | NOI 2001 | 陝西 | 2001.8 | 西北大學 |
19 | NOI 2002 | 天津 | 2002.8 | 天津市科協 |
20 | NOI 2003 | 上海 | 2003.8 | 復旦大學附屬中學 |
21 | NOI 2004 | 湖南 | 2004.8 | 長沙市長郡中學 |
22 | NOI 2005 | 河南 | 2005.8 | 河南音像出版社 |
23 | NOI 2006 | 四川 | 2006.8 | 綿陽南山中學 |
24 | NOI 2007 | 福建 | 2007.7 | 福州第一中學 |
25 | NOI 2008 | 浙江 | 2008.7 | 紹興一中 |
26 | NOI 2009 | 北京 | 2009.7 | 北京八十中學 |
27 | NOI 2010 | 山東 | 2010.7 | 煙台市開發區高級中學 |
28 | NOI 2011 | 吉林 | 2011.8 | 吉林大學 |
29 | NOI 2012 | 江蘇 | 2012.7 | 江蘇常州中學 |
30 | NOI 2013 | 四川 | 2013.7 | 電子科技大學 |
31 | NOI 2014 | 廣東 | 2014.7 | 深圳外國語學校 |
32 | NOI 2015 | 浙江 | 2015.7 | 學軍中學 |
33 | NOI 2016 | 四川 | 2016.7 | 綿陽南山中學 |
34 | NOI 2017 | 浙江 | 2017.7 | 紹興市第一中學 |
35 | NOI 2018 | 湖南 | 2018.7 | 長沙市雅禮中學 |
36 | NOI 2019 | 廣東 | 2019.7 | 廣州市第二中學 |
37 | NOI 2020 | 湖南 | 2020.8 | 長沙市一中雨花新華都學校 |