競賽宗旨,競賽背景,系列活動,NOI,NOIP,冬令營,APIO,CTS,IOI,競賽規則,競賽環境,競賽內容,競賽時間,賽場紀律,細則,開始結束,答疑,答案提交,複測,申訴,申訴受理,附則,舉辦地,
競賽宗旨 全國青少年信息學奧林匹克競賽旨在向那些在中學階段學習的青少年普及計算機科學知識;給學校的
信息技術教育 課程提供動力和新的思路;給那些有才華的學生提供相互交流和學習的機會;通過競賽和相關的活動培養和選拔優秀計算機人才。
競賽背景 1984年
鄧小平 指出:“計算機的普及要從娃娃做起。”教育部和中國科協委託中國計算機學會舉辦了全國青少年
電腦程式設計 競賽(簡稱:NOI),1984年參加競賽的有8000多人。這一新的活動形式受到黨和政府的關懷,得到社會各界的關注與支持。中央領導
王震 同志出席了首屆競賽發獎大會,並對此項活動給予了充分肯定。從此每年一次NOI活動,吸引越來越多的青少年投身其中。十幾年來,通過競賽活動培養和發現了大批計算機愛好者,選拔出了許多優秀的計算機後備人才。當年的許多選手已成為計算機碩士、博士,有的已經走上計算機科研崗位。
全國青少年信息學奧林匹克競賽 為了在更高層次上推動普及,培養更多的計算機技術人才。競賽及相關活動遵循開放性原則,任何有條件和興趣的學校和個人,都可以在業餘時間自願參加。
系列活動 NOI系列活動包括:全國青少年信息學奧林匹克聯賽(NOIP)、全國青少年信息學奧林匹克競賽(NOI)、全國青少年信息學奧林匹克競賽冬令營(WC)和國際信息學奧林匹克中國隊選拔(CTS)。進入國家隊的選手將參加國際信息學奧林匹克競賽(IOI)。亞洲與太平洋地區信息學奧林匹克(APIO)中國賽區由CCF承辦。
NOI 全國青少年信息學奧林匹克(National Olympiad in Informatics,簡稱
NOI )是國內包括港澳在內的省級代表隊最高水平的大賽,由中國計算機學會在計算機普及較好的城市組織進行比賽。自1984年至2019年,已組織了36次競賽活動。每年經各省選拔產生省隊,A類、B類、C類選手參加正式比賽,D類、E類選手將參加同步舉辦的夏令營。NOI將從正式選手中選出成績前50名,作為中國國家集訓隊,集訓隊隊員將獲得高校保送資格。
全國青少年信息學奧林匹克夏令營為NOI的擴大賽,自2019年開始舉辦。夏令營採取與正賽完全相同的賽制,包括時間、地點、題目與分數線。各省省隊D類、E類選手參加夏令營,獲獎選手不能獲得獎狀,但具有中國計算機學會頒發的成績證明。
NOI期間同步舉辦NOI網上同步賽,給那些沒有進入省隊的程式設計愛好者提供體驗競賽的機會。自1999年以來,已連續舉辦21次網路同步賽。自2019年起,NOI網上同步賽提供成績證明。
NOIP 全國青少年信息學奧林匹克聯賽(National Olympiad in Informatics in Provinces,簡稱NOIP)自1995至2018年已舉辦24次。每年由中國計算機學會統一組織。 NOIP在同一時間、不同地點以各省市為單位由特派員組織。全國統一大綱、統一試卷。初、高中或其他
中等專業學校 的學生可報名參加聯賽。聯賽分初賽和複賽兩個階段。初賽考察通用和實用的計算機普及科學知識,以筆試為主。複賽為程式設計,須在計算機上調試完成。參加初賽者須達到一定分數線(分數線按所在省市的分數分布及複賽考點承辦能力而定)後才有資格參加複賽。聯賽分普及組和提高組兩個組別,難度不同,分別面向國中和高中階段的學生。
根據我國教育部門的有關規定,2010年及之前入學的高中參賽學生獲得省級賽區一等獎可獲得保送資格;2011年起,只有參加NOI並進入國家集訓隊後才可取得保送資格。
2019年8月16日晚間,中國計算機學會在其官網發布訊息稱,由於某種原因,由CCF主辦的全國青少年信息學奧林匹克聯賽NOIP(普及組及提高組)從2019年起暫停。
冬令營 全國青少年信息學奧林匹克競賽冬令營(Winter Camp,簡稱WC)自1995年起開始舉辦。每年在寒假期間開展為期一周的培訓活動。冬令營共8天,包括授課、講座、討論、測試等。參加冬令營的營員分正式營員和非正式營員。獲得NOI前50名的選手和指導教師為正式營員,非正式營員限量自願報名參加。在冬令營授課的是著名大學的資深教授及已獲得國際金牌學生的指導教師。
冬令營是中國國家隊的第一輪選拔,從NOI所選出的國家集訓隊的50名中選出前15名作為中國國家隊候選隊員。
APIO 亞洲與太平洋地區信息學奧林匹克(Asia Pacific Informatics Olympiad,簡稱APIO)於2007年創建,該競賽為區域性的網上準同步賽,是亞洲和太平洋地區每年一次的國際性賽事,旨在給青少年提供更多的賽事機會,推動亞太地區的信息學奧林匹克的發展。APIO每年5月舉行,由不同的國家輪流主辦。每個參賽團參賽選手上限為100名,其中成績排在前6名的選手作為代表該參賽團的正式選手統計成績。APIO中國賽區由中國計算機學會組織參賽,獲獎比例將參照IOI。
CTS 國際信息學奧林匹克中國隊選拔(簡稱CTS)。2018年及以前稱作國際信息學奧林匹克中國隊選拔賽(簡稱CTSC)。2019年起,更名為國際信息學奧林匹克中國隊選拔(簡稱CTS)。15名中國國家隊候選隊隊員將作為正式選手參加選拔活動。選拔科目包括NOI成績、冬令營成績、論文和答辯、平時作業、CTS成績、口試,上述項目加權產生最後成績,獲得前4名的優勝者將代表中國參加國際競賽。
同步舉辦全國信息學奧林匹克精英賽,與CTS在同一時間、地點舉辦,採用與CTS相同的試題。由部分優秀的非候選隊選手參加。
IOI 國際信息學奧林匹克競賽(International Olympiad in Informatics,簡稱IOI)。由中國計算機學會組織代表隊,代表中國參加每年一次的IOI。中國是IOI創始國之一。IOI2000由中國主辦,CCF承辦。出國參賽得到中國科協和國家自然科學基金委的資助。
自1989年至2019年,我國已連續參加31屆國際信息學奧林匹克競賽。共有109名選手參加了IOI,累計獲金牌84塊、銀牌27塊,銅牌12塊。這些選手不僅在國際大賽中有好的表現,而且在現代的信息學科上也大展才華。中國已成為世界公認的信息學奧林匹克競賽強國,參賽選手、領隊、教練曾受到江澤民、
李鵬 、李嵐清等黨和國家領導人及著名科學家的親切接見和讚揚。
競賽規則 為保證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
編譯系統 : gcc ≥3.2.2, g++ ≥3.2.2, Free Pascal ≥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月開始執行。
本規則由科學委員會負責解釋。
舉辦地 序號
名稱
舉辦省
時間
承辦單位
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