① 「全國青少年信息學奧林匹克競賽」
看下吧.不知道你夠不夠!
全國青少年信息學奧林匹克
聯賽大綱
一、總則
由中國計算機學會負責組織的全國青少年信息學奧林匹克聯賽(NOIP)是全國信息學奧林匹克競賽(NOI)整個系列中的一個重要組成部分,旨在向中學生普及計算機基礎知識,培養計算機科學和工程領域的後備人才。普及的重點是根據中學生的特點,培養學生學習計算機的興趣,使得他們對信息技術的一些核心內容有更多的了解,提高他們創造性地運用程序設計知識解決實際問題的能力。對學生的能力培養將注重以下的幾個方面:
·想像力與創造力;
·對問題的理解和分析能力;
·數學能力和邏輯思維能力;
·對客觀問題和主觀思維的口頭和書面表達能力;
·人文精神:包括與人的溝通能力,團隊精神與合作能力,恆心和毅力,審美能力等。
二、命題程序和組織機構
命題是選拔過程的重要一環,同時對計算機的普及的內容起著導向性的作用。命題應注重趣味性、新穎性、知識性、應用性和中學生的心智特點,不直接從大學專業教材中選題。
在命題和審題工作中,堅持開放和規范的原則。在NOI科學委員會主持下成立的聯賽命題委員會負責命題工作,命題委員會成員主要來自參加聯賽的省( 包括直轄市、自治區,下同。每個省最多派一名委員),也可來自社會計算機界。聯賽命題委員會的主要職責是提供聯賽的備選題目,並承擔對所提供的題目保密的責任。
1. 聯賽命題委員會委員應具備如下資格:
·從事一線計算機教學或信息學奧賽輔導工作兩年(含)以上;
·有精力和時間從事該項工作;
·對此項工作有興趣並願意作為志願者從事NOIP命題及其相關工作。
2. 聯賽命題委員會委員的產生過程:
·本人提出申請(填寫表格);
·中學教師需所在單位同意或省奧賽主管部門同意;
·科學委員會批准,由中國計算機學會頒發聘書(每一聘期為兩年)。
3. 聯賽命題委員會委員的職責:
·每年為NOIP提供備選題題目若干,在9月1日之前提交科學委員會;
·備選試題的保密期為2年,在該段時間內不得泄密或另作他用;
·搜集本省信息學奧賽的有關信息並向科學委員會通報;
題目一經提交,即表明同意授權中國計算機學會科學委員會全權處理,包括使用、修改和出版。無論是委員提交的題目還是科學委員會直接提交的題目,試題版權均歸中國計算機學會所有,試題原型一旦被正式採用,中國計算機學會將出具試題錄用證明。科學委員會確定當年的聯賽試題,這些試題可能從備選題庫中選取並做適當修改後成型,也可能直接命題。
三、競賽形式和成績評定
聯賽分兩個等級組:普及組和提高組。每組競賽分兩輪:初試和復試。
·初試形式為筆試,側重考察學生的計算機基礎知識和編程的基本能力,並對知識面的廣度進行測試。初試為資格測試,各省初試成績在本賽區前15%的學生進入復賽。
·復試形式為上機,著重考察學生對問題的分析理解能力,數學抽象能力,編程語言的能力和編程技巧、想像力和創造性等。各省聯賽的等第獎在復試的優勝者中產生。
比賽中使用的程序設計語言是:
·2003年:初賽:BASIC、PASCA·或C/C++;復賽:BASIC、PASCA·或C/C++。
·2004年:初賽:BASIC、PASCA·或C/C++:復賽:PASCA·或C/C++。
·2005年及之後:初賽:PASCA·或C/C++: 復賽:PASCA·或C/C++。
每年復賽結束後,各省必須在指定時間內將本省一等獎候選人的有關情況、源程序和可執行程序報送科學委員會。經復審確認後,由中國計算機學會報送中國科協和教育部備案。中國計算機學會對各省獲NOIP二等獎和三等獎的分數線或比例提出指導性意見,各省可按照成績確定獲獎名單。
四、試題形式
每次聯賽的試題分四組:普及組初賽題A1、普及組復賽題A2、提高組初賽題B1和提高組復賽題B2。其中,A1和B1類型相同,A2和B2類型相同,但題目不完全相同,提高組難度高於普及組。
·初賽:初賽全部為筆試,滿分100分。試題由四部分組成:
1、選擇題:共20題,每題1.5分,共計30分。每題有5個備選答案,前10個題為單選題(即每題有且只有一個正確答案,選對得分),後10題為不定項選擇題(即每題有1至5個正確答案,只有全部選對才得分)。
2、問題求解題:共2題,每題5分,共計10分。試題給出一個敘述較為簡單的問題,要求學生對問題進行分析,找到一個合適的演算法,並推算出問題的解。考生給出的答案與標准答案相同,則得分;否則不得分。
3、程序閱讀理解題:共4題,每題8分,共計32分。題目給出一段程序(不一定有關於程序功能的說明),考生通過閱讀理解該段程序給出程序的輸出。輸出與標准答案一致,則得分;否則不得分。
4、程序完善題:共2題,每題14分,共計28分。題目給出一段關於程序功能的文字說明,然後給出一段程序代碼,在代碼中略去了若干個語句或語句的一部分並在這些位置給出空格,要求考生根據程序的功能說明和代碼的上下文,填出被略去的語句。填對則得分;否則不得分。
·復賽:復賽的題型和考試形式與NOI類似,全部為上機編程題,但難度比NOI低。題目包括4道題,每題100分,共計400分。每一試題包括:題目、問題描述、輸入輸出要求、樣例描述及相關說明。測試時,測試程序為每道題提供了5-10組測試數據,考生程序每答對一組得10-20分,累計分即為該道題的得分。
五、試題的知識范圍
一. 初賽內容與要求:
計 基
算 本
機 常
的 識
1.計算機和信息社會(信息社會的主要特徵、計算機的主要特徵、數字通信網路的主要特徵、數字化)
2.信息輸入輸出基本原理(信息交換環境、文字圖形多媒體信息的輸入輸出方式)
3.信息的表示與處理(信息編碼、微處理部件MPU、內存儲結構、指令,程序,和存儲程序原理、程序的三種基本控制結構)
4.信息的存儲、組織與管理(存儲介質、存儲器結構、文件管理、資料庫管理)
5.信息系統組成及互連網的基本知識(計算機構成原理、槽和埠的部件間可擴展互連方式、層次式的互連結構、互聯網路、TCP/IP協議、HTTP協議、WEB應用的主要方式和特點)
6.人機交互界面的基本概念(窗口系統、人和計算機交流信息的途徑(文本及交互操作))
7.信息技術的新發展、新特點、新應用等。
計 基
算 本
機 操
的 作
1.WINDOWS和LINUX的基本操作知識
2.互聯網的基本使用常識 (網上瀏覽、搜索和查詢等)
3.常用的工具軟體使用(文字編輯、電子郵件收發等)
程
序
設
計
的
基
本
知
識
數
據
結
構
1.程序語言中基本數據類型(字元、整數、長整數、浮點)
2.浮點運算中的精度和數值比較
3.一維數組(串)與線性表
4.記錄類型(PASCAL)/ 結構類型(C)
程
序
設
計
1.結構化程序設計的基本概念
2.閱讀理解程序的基本能力
3.具有將簡單問題抽象成適合計算機解決的模型的基本能力
4.具有針對模型設計簡單演算法的基本能力
5.程序流程描述(自然語言/偽碼/NS圖/其他)
6.程序設計語言(PASCAL/C/C++,2003仍允許BASIC)
基本演算法
處 理
1.初等演算法(計數、統計、數學運算等)
2.排序演算法(冒泡法、插入排序、合並排序、快速排序)
3.查找(順序查找、二分法)
4.回溯演算法
二、復賽內容與要求:
在初賽的內容上增加以下內容:
數
據
結
構 1.指針類型
2.多維數組
3.單鏈表及循環鏈表
4.二叉樹
5.文件操作(從文本文件中讀入數據,並輸出到文本文件中)
程
序
設
計 1.演算法的實現能力
2.程序調試基本能力
3.設計測試數據的基本能力
4.程序的時間復雜度和空間復雜度的估計
算
法
處
理 1.離散數學知識的應用(如排列組合、簡單圖論、數理邏輯)
2.分治思想
3.模擬法
4.貪心法
5.簡單搜索演算法(深度優先 廣度優先)搜索中的剪枝
6.動態規劃的思想及基本演算法
六、試題保密紀律
關於保密以及考試的紀律見NOI條例。聯賽主辦單位中國計算機學會負責聯賽的紀律監察工作,接受投訴,加強過程監管,防止賽題泄漏、考場舞弊、弄虛作假等現象的發生。一旦查實命題委員會委員泄密備選試題,考場泄題或舞弊,或篡改試卷和考試成績者,主辦單位將根據NOI條例及其有關規則予以懲罰。
七、附則
本大綱由中國計算機學會NOI科學委員會制定和修訂,並由其負責解釋。
本大綱從2003年7月10日起執行。
註:
2003年4月李文新起草
2003年5月徵求全國聯賽單位的意見
2003年6月16日科學委員會審議通過
② 高中計算機奧林匹克競賽
青少年信息學奧林匹克競賽情況簡介
信息學奧林匹克競賽是一項旨在推動計算機普及的學科競賽活動,重在培養學生能力,使得有潛質有才華的學生在競賽活動中鍛煉和發展。近年來,信息學競賽活動組織逐步趨於規范和完善,基本上形成了「地級市——省(直轄市)——全國——國際」四級相互接軌的競賽網路。現把有關賽事情況簡介如下:
全國青少年信息學(計算機)奧林匹克分區聯賽:
在舉辦1995年NOI活動之前,為了擴大普及的面,並考慮到多數省、直轄市、自治區已經開展了多年省級競賽,舉辦了首屆全國青少年信息學(計算機)奧林匹克分區聯賽。考慮到不同年級學生的知識層次,也為了鼓勵更多的學生積極參與,競賽設提高組、普及組,並分初、復賽進行,這樣可以形成一個梯隊,確保每年的競賽活動有比高或賀較廣泛扎實的基礎。
從1995年起,至2001年共舉辦了七屆全國青少年信息學奧團物林匹克分區聯賽,每年舉辦一次,有選手個人獎項(省、國家級)、選手等級證書、優秀參賽學校獎項。
廣東省青少年信息學(計算機)奧林匹克決賽(簡稱GDOI):
省級信息學奧賽是一個水平較高的、有較大影響力的學科競賽。由各市組織代表隊參賽,參賽名額實行動態分配製度,每年舉辦一次。從1984年起廣東省奧林匹克競賽活動得到了蓬勃發展。獎項有個人一、二、三等獎,女選手第一、二、三名,獎勵學校團體總分1-8名、市團體總分1-8名。
全國青少年信息學(計算機)奧林匹克競賽(簡稱NOI):
由中國算機學會主辦的、並與國際信息學奧林匹克接軌的一項全國性青少年學科競賽活動。1984年舉辦首屆全國計算機競賽。由各省市組織參賽,每年舉辦一次。獎項有個人一、二、三等獎,女選手第一、二、三名,各省隊團體總分名次排隊。
國際青戚派少年信息學(計算機)奧林匹克競賽(簡稱IOI):
每年舉辦一次,由各參賽國家組隊參賽。
③ NOI 和 NOIP 區別如何報名
先出結論:高二的話就忘掉NOI吧,跟你無關。 NOIP你還有機會
是這樣的,通俗的講,NOIP是低級比賽,NOI是高級比賽
每年10月-11月都會舉行NOIP,難度較低,如果獲得省一等的話就可以去參加省選。如果省選名次較高(我們省有6個名額),就可以進入省隊(相當於獲得NOI的入場券)。
次年7月會有NOI競賽,難度較高,獲獎後多少有好大學保送/降分
介於你目前的情況,估計你現在是零基礎吧。我建議如果數學不好的話就算了吧,全力攻學業。如果數學好,又對計算機有興趣的話,建議用業余時間+一部分精力去搞一下,去報個興趣班什麼的,爭取拿到省一才有意義(這個跟你是哪個省的有關,強省如zj,hn,gd什麼的有點難,弱省會容易得多),自己調整跟學習的關系吧。
報名的話要找輔導老師才能報名,你得去跟學校信息組溝通。報名一般是每年的9月。
④ 怎麼參加青少年信息學奧林匹克競賽
首先參加noip提高組(全國青少年信息學奧林匹克聯賽)http://ke..com/view/29553.htm
過了初賽 進復賽 前5名進省隊(弱省) 強省有省隊的選拔賽
然後代表省隊參加noi(全國青少年信息學奧林匹克競賽)
http://ke..com/view/17957.htm
就可以拿獎牌了(Au,Ag,Cu) 保送清華之類的(現在noip一等沒保送資格了)
具體就是這樣