全國青少年信息學奧林匹克競賽

全國青少年信息學奧林匹克競賽

為了向那些在中學階段學習的青少年普及電腦科學知識,為了給學校的信息技術教育課程提供動力和新的思路,為了給那些有才華的學生提供相互交流和學習的機會、也為通過競賽和相關的活動培養和選拔優秀電腦人才,教育部和中國科協委托中國電腦學會舉辦了全國青少年電腦程式設計競賽,即全國青少年信息學奧林匹克競賽(簡稱NOI)。

  • 中文名稱
    全國青少年信息學奧林匹克競賽
  • 網卡
     100M
  • 桌面系統
     GNOME/KDE;

競賽宗旨

全國青少年信息學奧林匹克競賽旨在向那些在中學階段學習的青少年普及電腦科學知識;給學校的信息技術教育課程提供動力和新的思路;給那些有才華的學生提供相互交流和學習的機會;通過競賽和相關的活動培養和選拔優秀電腦人才。

競賽背景

1984年鄧小平指出:"電腦的普及要從娃娃做起。"教育部和中國科協委托中國電腦學會舉辦了全國青少年電腦程式設計競賽(簡稱:NOI),1984年參加競賽的有8000多人。這一新的活動形式受到黨和政府的關懷,得到社會各界的關註與支持。中央領導王震同志出席了首屆競賽發獎大會,並對此項活動給予了充分肯定。從此每年一次NOI活動,吸引越來越多的青少年投身其中。十幾年來,通過競賽活動培養和發現了大批電腦愛好者,選拔出了許多優秀的電腦後備人才。當年的許多選手已成為電腦碩士、博士,有的已經走上電腦科研崗位。

全國青少年信息學奧林匹克競賽全國青少年信息學奧林匹克競賽

為了在更高層次上推動普及,培養更多的電腦技術優秀人才。競賽及相關活動遵循開放性原則,任何有條件和興趣的學校和個人,都可以在業餘時間自願參加。

系列活動

NOI系列活動包括:全國青少年信息學奧林匹克競賽和全國青少年信息學奧林匹克網上同步賽、全國青少年信息學奧林匹克聯賽、冬令營、選拔賽和出國參加IOI。

NOI

全國青少年信息學奧林匹克(NOI)是國內包括港澳在內的省級代表隊最高水準的大賽,自1984年至今,在國內包括香港、澳門,已組織了28次競賽活動。每年經各省選拔產生5名選手(其中一名是女選手),由中國電腦學會在電腦普及較好的城市組織進行比賽。這一競賽記個人成績,同時記團體總分。

NOI期間,舉辦同步夏令營和NOI網上同步賽,給那些程式設計愛好者和達人提供機會。為增加競賽的競爭性、對抗性和趣味性以及可視化,NOI組織進行團體對抗賽,團體對抗賽實質上是程式對抗賽,其成績納入總分計算。

NOIP

全國青少年信息學奧林匹克聯賽(National Olympiad in Informatics in Provinces簡稱NOIP)自1995年至今已舉辦17次。每年由中國電腦學會統一組織。 NOIP在同一時間、不同地點以各省市為單位由特派員組織。全國統一大綱、統一試卷。初、高中或其他中等專業學校的學生可報名參加聯賽。聯賽分初賽和復賽兩個階段。初賽考察通用和實用的電腦普及科學知識,以筆試為主。復賽為程式設計,須在電腦上調試完成。參加初賽者須達到一定分數線(分數線按所在省市的平均分而定)後才有資格參加復賽。聯賽分普及組和提高組兩個組別,難度不同,分別面向國中和高中階段的學生。獲得提高組復賽一等獎的選手即可免試由大學直接錄取(由2011年起入學的高中參賽學生不再擁有直接錄取保送資格)。

夏令營

全國青少年信息學奧林匹克(NOI)夏令營,為NOI比賽的擴大賽。夏令營採取與正賽完全相同的賽製,包括時間、地點、題目與分數線。獲獎選手不具備保送資格,但具有中國電腦學會頒發的成績證明。在已獲得保送資格的前提下(如NOIP聯賽一等獎),可參與現場免試錄取和高校自主招生保送。國內多數一流大學均承認其成績,與NOI正式選手一視同仁。

冬令營

全國青少年信息學奧林匹克競賽冬令營(簡稱冬令營)自1995年起開始舉辦。每年在寒假期間開展為期一周的培訓活動。冬令營共8天,包括授課、講座、討論、測試等。參加冬令營的營員分正式營員和非正式營員。獲得NOI前20名的選手和指導教師為正式營員,非正式營員限量自願報名參加。在冬令營授課的是著名大學的資深教授及已獲得國際金牌學生的指導教師。

APIO

亞洲與太平洋地區信息學奧賽(Asia Pacific Informatics Olympiad)簡稱(APIO)2007年建立,該競賽為區域性的網上準同步賽,是亞洲和太平洋地區每年一次的國際性賽事,旨在給青少年提供更多的賽事機會,推動亞太地區的信息學奧林匹克的發展。APIO每年5月舉行,由不同的國家輪流主辦。每個參賽團參賽選手上限為100名,其中成績排在前6名的選手作為代表該參賽團的正式選手統計成績。APIO中國賽區由中國電腦學會組織參賽,獲獎比例將參照IOI。

選拔賽

選拔參加國際信息學奧林匹克中國代表隊的競賽(簡稱選拔賽)。IOI的選手是從獲NOI前50名選手中選拔出來的,獲得前4名的優勝者代表中國參加國際競賽。選拔科目包括:NOI成績、冬令營成績、論文和答辯、平時作業、選拔賽成績、口試。上述項目加權產生最後成績。

IOI

出國參加國際信息學奧林匹克競賽(International Olympiad in Informatics)簡稱(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的工作台,獨立使用一台配備有規定的作業系統和編程工具的電腦。

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

設備

選手競賽用機的配置不低于下列指標:

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月開始執行。

本規則由科學委員會負責解釋。

全國青少年信息學奧林匹克競賽(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

深圳外國語學校

32NOI 2015浙江2015.7學軍中學

相關詞條

其它詞條