競賽宗旨
全國青少年信息學奧林匹克競賽旨在向那些在中學階段學習的青少年普及計算機科學知識;給學校的信息技術教育課程提供動力和新的思路;給那些有才華的學生提供相互交流和學習的機會;通過競賽和相關的活動培養和選拔優秀計算機人才。
競賽背景
1984年鄧小平指出:“計算機的普及要從娃娃做起。”教育部和中國科協委託中國計算機學會舉辦了全國青少年電腦程式設計競賽(簡稱:NOI),1984年參加競賽的有8000多人。這一新的活動形式受到黨和政府的關懷,得到社會各界的關注與支持。中央領導王震同志出席了首屆競賽發獎大會,並對此項活動給予了充分肯定。從此每年一次NOI活動,吸引越來越多的青少年投身其中。十幾年來,通過競賽活動培養和發現了大批計算機愛好者,選拔出了許多優秀的計算機後備人才。當年的許多選手已成為計算機碩士、博士,有的已經走上計算機科研崗位。為了在更高層次上推動普及,培養更多的計算機技術優秀人才。競賽及相關活動遵循開放性原則,任何有條件和興趣的學校和個人,都可以在業餘時間自願參加。
系列活動
NOI系列活動包括:全國青少年信息學奧林匹克競賽和全國青少年信息學奧林匹克網上同步賽、全國青少年信息學奧林匹克聯賽、冬令營、選拔賽和出國參加NOL。
NOI
全國青少年信息學奧林匹克(NOI)是國內包括港澳在內的省級代表隊最高水平的大賽,自1984年至今,在國內包括香港、澳門,已組織了28次競賽活動。每年經各省選拔產生5名選手(其中一名是女選手),由中國計算機學會在計算機普及較好的城市組織進行比賽。這一競賽記個人成績,同時記團體總分。
NOI期間,舉辦同步夏令營和NOI網上同步賽,給那些程式設計愛好者和高手提供機會。為增加競賽的競爭性、對抗性和趣味性以及可視化,NOI組織進行團體對抗賽,團體對抗賽實質上是程式對抗賽,其成績納入總分計算。
NOIP
全國青少年信息學奧林匹克聯賽(NationalOlympiadinInformaticsinProvinces簡稱NOIP)自1995年至今已舉辦17次。每年由中國計算機學會統一組織。NOIP在同一時間、不同地點以各省市為單位由特派員組織。全國統一大綱、統一試卷。初、高中或其他中等專業學校的學生可報名參加聯賽。聯賽分初賽和複賽兩個階段。初賽考察通用和實用的計算機普及科學知識,以筆試為主。複賽為程式設計,須在計算機上調試完成。參加初賽者須達到一定分數線(分數線按所在省市的平均分而定)後才有資格參加複賽。聯賽分普及組和提高組兩個組別,難度不同,分別面向國中和高中階段的學生。獲得提高組複賽一等獎的選手即可免試由大學直接錄取(由2011年起入學的高中參賽學生不再擁有直接錄取保送資格)。
夏令營
全國青少年信息學奧林匹克(NOI)夏令營,為NOI比賽的擴大賽。夏令營採取與正賽完全相同的賽制,包括時間、地點、題目與分數線。獲獎選手不具備保送資格,但具有中國計算機學會頒發的成績證明。在已獲得保送資格的前提下(如NOIP聯賽一等獎),可參與現場免試錄取和高校自主招生保送。國內多數一流大學均承認其成績,與NOI正式選手一視同仁。
冬令營
全國青少年信息學奧林匹克競賽冬令營(簡稱冬令營)自1995年起開始舉辦。每年在寒假期間開展為期一周的培訓活動。冬令營共8天,包括授課、講座、討論、測試等。參加冬令營的營員分正式營員和非正式營員。獲得NOI前20名的選手和指導教師為正式營員,非正式營員限量自願報名參加。在冬令營授課的是著名大學的資深教授及已獲得國際金牌學生的指導教師。
APIO
亞洲與太平洋地區信息學奧賽(AsiaPacificInformaticsOlympiad)簡稱(APIO)2007年創建,該競賽為區域性的網上準同步賽,是亞洲和太平洋地區每年一次的國際性賽事,旨在給青少年提供更多的賽事機會,推動亞太地區的信息學奧林匹克的發展。APIO每年5月舉行,由不同的國家輪流主辦。每個參賽團參賽選手上限為100名,其中成績排在前6名的選手作為代表該參賽團的正式選手統計成績。APIO中國賽區由中國計算機學會組織參賽,獲獎比例將參照IOI。
選拔賽
選拔參加國際信息學奧林匹克中國代表隊的競賽(簡稱選拔賽)。IOI的選手是從獲NOI前50名選手中選拔出來的,獲得前4名的優勝者代表中國參加國際競賽。選拔科目包括:NOI成績、冬令營成績、論文和答辯、平時作業、選拔賽成績、口試。上述項目加權產生最後成績。
IOI
出國參加國際信息學奧林匹克競賽(InternationalOlympiadinInformatics)簡稱(IOI)。由中國計算機學會組織代表隊,代表中國參加國際每年一次的IOI。自1989年至今已參加19次國際信息學奧林匹克競賽。中國是IOI創始國之一。IOI2000由中國主辦,CCF承辦。出國參賽得到中國科協和國家自然科學基金委的資助。
自1989年開始,我國在NOI(網上同步賽99年開始)、NOIP、冬令營、選拔賽的基礎上,組織參加國際信息學奧林匹克(IOI)競賽。十幾年中選拔75人次參加了IOI,累計獲金牌46塊、銀牌17塊,銅牌12塊。這些選手不僅在國際大賽中有好的表現,而且在現代的信息學科上也大展才華。中國已成為世界公認的信息學奧林匹克競賽強國,參賽選手、領隊、教練曾受到江澤民、李鵬、李嵐清等黨和國家領導人及著名科學家的親切接見和讚揚。根據國際信息學奧林匹克官方統計,迄今為止,中國選手累計已獲得IOI金牌65枚,名列世界第一,且遠超過其他國家獲得金牌的數目(IOI2013)。
競賽規則
為保證NOI競賽的科學性和公正性,保證競賽環境的一致性和穩定性,並為競賽的承辦單位規範化組織競賽提供實施標準的指導,特制訂本規則。
競賽環境
場地
全體參賽選手分布在不超過4個相距30米之內的競賽場地。每位參賽選手擁有面積不小於1.5平方米的工作場地和正面面寬不小於0.8M的工作檯,獨立使用一台配備有規定的作業系統和編程工具的計算機。
競賽組織者將在競賽場地為選手提供草稿紙、飲水、以及必要的食品。
設備
選手競賽用機的配置不低於下列指標:
CPUIntel賽揚866或相同及更高指標的其它類型CPU
記憶體256MB
硬碟10GB,其中選手可用空間不小於0.5GB。
網卡100M
顯示器15”
鍵盤標準英文輸入鍵盤
滑鼠標準雙鍵滑鼠
選手競賽用機上配備下列軟體系統:
作業系統:NOILinux,核心版本:2.4
桌面系統:GNOME/KDE;
瀏覽器:Firefox,Konqueror
編輯工具:mcedit,vim,kate,kwrite,kdevelop,rhide
編譯系統:gcc≥3.2.2,g++≥3.2.2,FreePascal≥2.0.1
調試工具:gdb,ddd
上述軟體都配有英文說明文檔。作業系統和編譯系統的具體版本以及對各種程式語言的使用限制見附屬檔案1。對該附屬檔案的修改在每次競賽至少5個月前公布。
競賽內容
NOI競賽的題目以考查選手對算法和編程能力的掌握為主。題目類型有以下三種:
非互動式程式題
非互動式程式題要求選手提交答案程式的源檔案。該程式從一個正文檔案中讀入數據,並向指定的輸出檔案中寫入計算結果。非互動式程式題的題面包括下列內容:
求解問題的描述
輸入檔案名稱和輸出檔案名稱(可以是標準輸入/輸出)
輸入數據格式、輸出數據格式、以及輸入數據範圍
對程式使用計算資源的限制,以及其它可能的限制
互動式程式題
互動式程式題要求選手提交答案程式的源檔案。該程式通過調用所提供的庫函式實現數據的輸入和輸出。互動式程式題的題面包括下列內容:
求解問題的描述
庫函式的功能、函式原型、以及獲取和連結方式
輸入數據格式、輸出數據格式、以及輸入數據範圍
對程式使用計算資源的限制,以及其它可能的限制
答案提交題
答案提交題不要求選手提交程式的源檔案。選手需要按題目要求,根據給定的輸入數據檔案生成一組輸出數據檔案。該組數據檔案既可以是由選手的程式輸出的,也可以是由選手手工構造的。當選手使用自行設計的程式生成題目答案時,其所使用的程式不應提交。答案提交題的題面包括下列內容:
求解問題的描述
輸入數據格式、輸出數據格式
輸入數據檔案的獲取方法
對於互動式程式題和非互動式程式題,對選手程式使用記憶體大小的限制包括運行代碼、程式運行時所需的棧和堆在內的所有工作記憶體的總和。當題面中沒有給出對使用記憶體的限制時,以選手用機的實際使用限制為準。對選手程式運行時間的限制一般均大於標準答案程式所需最長運行時間的50%以上,以避免測試中的逾時判斷誤差。
競賽前的練習和標準化筆試題
選手在正式競賽前應有不少於2個小時的練習時間,以熟悉競賽場地、設備和軟體環境、以及答案提交方式。競賽前的練習應安排在第一場競賽的前一天。在賽前練習結束後,應安排不少於30分鐘的時間進行標準化筆試題的測試。標準化筆試題包含單選題、復選題和填空題,題目涉及的內容包括計算機和編程的基本知識、NOI競賽所使用的作業系統、編程工具等的使用方法,以及基本競賽規則。標準化筆試題的成績計入選手競賽的總成績。
競賽時間
NOI的競賽分為兩場,每場競賽的時間為5小時。兩場競賽之間應間隔一天。
賽場紀律
細則
選手可以攜帶書寫工具,如鋼筆、鉛筆等,以及手錶和適量的衣物等進入賽場。有特殊情況需要攜帶其它物品者需事先取得競賽委員會的批准。
選手不可以攜帶上述規定之外的其它物品,如紙張、書籍、食品、飲料等進入賽場。選手被嚴格禁止攜帶軟碟、光碟、隨身碟等存儲設備和介質,以及手機、電子辭典、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月開始執行。
本規則由科學委員會負責解釋。
全國青少年信息學奧林匹克競賽(NOI)是由中國計算機學會主辦的一項面向全國青少年的信息學競賽和普及活動。也是與聯合國教科文組織提倡的國際信息學奧林匹克競賽,同步進行的一項競賽活動。
舉辦地
序號 | 名稱 | 舉辦省 | 時間 | 承辦單位 |
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 | 綿陽南山中學 |