編譯起大賽
❶ 競賽和奧賽的區別
競賽是NOIP,奧賽是IOI;
NOIP
NOIP是指全國青少年信息學奧林匹克聯賽(National Olympiad in Informatics in Provinces簡稱NOIP)。每年由中國計算機學會統一組織。NOIP是在同一時間、不同地點以各省市為單位由特派員組織。每年的9月1—10日報名,初賽定於每年10月的第二個星期六下午,復賽定於每年11月的最後第二個星期六舉行。全國統一大綱、統一試卷。初、高中或其他中等專業學校的學生可報名參加聯賽。聯賽分初賽和復賽兩個階段。初賽以通用和實用的計算機知識為考試內容,重在考察基礎與實用的知識,以筆試為主。復賽為程序設計。參加初賽者須達到一定分數線後才有資格參加復賽。各省市、自治區都應參加聯賽,參加聯賽是參加NOI的必要條件。
[編輯本段]高考加分和保送
NOIP的每個省的一等獎具有參加保送或高考加分20分的資格。
(註:有些省份的NOIP一等獎有進入省隊的資格,而省隊的學生可以參加NOI。NOI有更高的保送資格。)
[編輯本段]聯賽命題宗旨
全國青少年信息學奧林匹克聯賽(NOIP)是一項面向全國青少年的信息學競賽和普及活動,旨在向那些在中學階段學習的青少年普及計算機科學知識;給學校的信息技術教育課程提供動力和新的思路;給那些有才華的學生提供相互交流和學習的機會;通過競賽和相關的活動培養和選拔優秀的計算機人才。
競賽的目的是為了在更高層次上推動普及。本競賽及其相關活動遵循開放性原則,任何有條件和有興趣的學校和個人,都可以在業余時間自願參加。本活動不和現行的學校教學相沖突,也不列入教學計劃,是課外性質的因材施教活動。參加者可為初高中學生或其他中等專業學校的青少年。
[編輯本段]普及的內容
.計算機的基本組成;
.計算機工作的基本原理;
.計算機程序設計的基本方法;
.至少一門高級程序設計語言;
.程序設計中常用的數據結構。
普及的重點是根據中學生的特點,培養學生學習計算機的興趣,使得他們對信息技術的一些本質和核心的東西有更多的了解,提高他們創造性地運用程序設計知識解決實際問題的能力。
對學生的能力培養注重
.想像力與創造力;
.對問題的理解和分析能力;
.數學能力和邏輯思維能力;
.對客觀問題和主觀思維的口頭和書面表達能力;
.人文精神。包括與人的溝通和理解能力,團隊精神與合作能力,恆心和毅力,審美能力等。
[編輯本段]競賽形式和成績評定
聯賽分兩個年齡組:初中組和高中組。每組競賽分兩輪:初試和復試。
.初試形式為筆試,側重考察學生的計算機基礎知識和編程的基本能力,並對知識面的廣度進行測試。程序設計的描述語言採用Basic(2005年被取消)、C/C++或Pascal。各省市初試成績在本賽區前百分之十五的學生進入復賽,其分數不計入復賽的成績。初賽時間為10月的最後第二個星期六上午 9:00 - 11:00舉行。
.復試形式為上機,側重考察學生對問題的分析理解能力,數學抽象能力,駕馭編程語言的能力和編程技巧、想像力和創造性等。程序設計語言可採用Basic(2005年後被取消)、Pascal、C或C++。各省市競賽的等第獎在復試的優勝者中產生。時間為 3小時。只進行一試,約在當年的11 月的第三個周六進行。
試題形式
每次聯賽的試題分四組:初中組初試賽題;初中組復試賽題;高中組初試賽題;高中組復試賽題。其中,初中組初試賽題和高中組初試賽題類型相同,初中組復試賽題和高中組復試賽題類型相同,但初中組和高中組的題目不完全相同,高中組難度略高;以體現年齡特點和層次要求。
* 初試:初試全部為筆試,滿分100分。試題由四部分組成:
1、選擇題:共20題,每題1.5分,共30分。每題有4個備選方案。試題內容包括計算機基本組成與原理、計算機基本操作、信息科技與人類社會發展的關系等等。
2、問題求解題:共2題,每題5分,共10分。試題給出一個敘述較為簡單的問題,要求學生對問題進行分析,找到一個合適的演算法,並推算出問題的解。答案以字元串方式給出,考生給出的答案與標准答案的字元串相同,則得分;否則不得分。
3、程序閱讀理解題:共4題,每題8分,共32分。題目給出一段程序(沒有關於程序功能的說明),有時也會給出程序的輸入,要求考生通過閱讀理解該段程序給出程序的輸出。輸出以字元串的形式給出,如果與標准答案一致,則得分;否則不得分。
4、程序完善題:共 2題,第一題10分,共4空,沒空2.5分;第二題18分,共6空,每空3分。兩題共28分。題目給出一段關於程序功能的文字說明,然後給出一段程序代碼,在代碼中略去了若干個語句並在這些位置給出空格,要求考生根據程序的功能說明和代碼的上下文,填出被略去的語句。填對的,則得分;否則不得分。
*復試:復試的題型和形式向全國信息學奧賽(NOI)靠攏,全部為上機編程題,但難度略低。復試為決出競賽成績的最後一個環節。題目包括 4道題,每題100分,共計400分。難度有易有難,既考慮普及面,又考慮選拔的梯度要求。每一道試題包括:題目、問題描述、樣例說明(輸入、輸出及必要的說明)、數據范圍(數據限制條件)。測試時,測試程序為每道題提供了十組測試數據,考生程序每答對一組得10 分;累計分即為該道題的得分。
[編輯本段]試題的知識范圍
考試內容主要包括:計算機發展史、計算機組成、計算機基本原理、計算機程序設計、計算機日常應用等。要求考生掌握至少一門高級程序設計語言(詳見競賽大綱)。為了保持競賽內容的相對連續性,試題涵蓋的知識點和題型至少60%應出現在普及類的參考書目中,其餘內容可能超出該范圍。
為了考核學生的基礎知識、綜合應用能力,激發學生的求知慾和創新思維,體現「與時俱進」的特點,競賽題型在保持大綱相對穩定、優秀學生可能接受和理解的基礎上,按照下述趨勢適當變化
1、增大與課內知識結合的緊密度;
2、增大解題方法的多樣性和靈活程度;
3、增大開放性試題的比例。
試題的知識范圍具體如下:
一.初賽內容與要求:
A.計算機的基本常識:
1.計算機和信息社會(信息社會的主要特徵、計算機的主要特徵、數字通信網路的主要特徵、數字化)
2.信息輸入輸出基本原理(信息交換環境、文字圖形多媒體信息的輸入輸出方式)
3.信息的表示與處理(信息編碼、微處理部件MPU、內存儲結構、指令,程序,和存儲程序原理、程序的三種基本控制結構)
4.信息的存儲、組織與管理(存儲介質、存儲器結構、文件管理、資料庫管理)
5.信息系統組成及互連網的基本知識(計算機構成原理、槽和埠的部件間可擴展互連方式、層次式的互連結構、互聯網路、TCP/IP協議、HTTP協議、WEB應用的主要方式和特點)
6.人機交互界面的基本概念(窗口系統、人和計算機交流信息的途徑(文本及交互操作))
7.信息技術的新發展、新特點、新應用等。
B.計算機的基本操作:
1. Windows和linux的基本操作知識
2. 互聯網的基本使用常識 (網上瀏覽、搜索和查詢等)
3. 常用的工具軟體使用(文字編輯、電子郵件收發等)
C.數據結構:
1.程序語言中基本數據類型(字元、整數、長整數、浮點)
2. 浮點運算中的精度和數值比較
3.一維數組(串)與線性表
4.記錄類型(PASCAL)/ 結構類型(C)
D.程序設計:
1.結構化程序設計的基本概念
2.閱讀理解程序的基本能力
3.具有將簡單問題抽象成適合計算機解決的模型的基本能力
4.具有針對模型設計簡單演算法的基本能力
5.程序流程描述(自然語言/偽碼/NS圖/其他)
6.程序設計語言(PASCAL/C/C++,2003仍允許BASIC)
E.基本演算法處理:
1.初等演算法(計數、統計、數學運算等)
2.排序演算法(冒泡法、插入排序、合並排序、快速排序)
3.查找(順序查找、二分法)
4.回溯演算法
二、復賽內容與要求:
在初賽的內容上增加以下內容:
A.數據結構:
1.指針類型
2.多維數組
3.單鏈表及循環鏈表
4.二叉樹
5.文件操作(從文本文件中讀入數據,並輸出到文本文件中)
B.程序設計
1.演算法的實現能力
2.程序調試基本能力
3.設計測試數據的基本能力
4.程序的時間復雜度和空間復雜度的估計
C.演算法處理
1.離散數學知識的應用(如排列組合、簡單圖論、數理邏輯)
2.分治思想
3.模擬法
4.貪心法
5.簡單搜索演算法(深度優先 廣度優先)搜索中的剪枝
6.動態規劃的思想及基本演算法
[編輯本段]評測環境
NOIP2005比賽環境規范依照兼顧Windows、Linux平台、統一編譯器、提供多種集成開發環境選擇的原則制定。
NOIP2005的比賽環境中,操作系統平台可依各地的實際情況選擇Windows或者Linux;在固定的操作系統平台下,對應不同的語言,使用統一的編譯器,消除編譯器不同給選手帶來的不利影響;對應每種語言,提供了多種集成開發環境,選手可以根據自己的習慣選擇集成開發環境。
在全國評測時,評測環境保持與比賽環境的操作系統及編譯器一致。也就是說全國評測時,使用與選手比賽時一致的平台對選手的程序進行評測,以消除平台不一致帶來的不利影響。
以下是NOIP2005比賽環境要求的詳細描述:
1.使用Windows操作系統平台:
(1). Windows操作系統必須使用Windows 2000、Windows XP及更新的Windows版本;
(2). Pascal語言,必須使用Free Pascal 1.0.10及以上版本作為編譯器;
(3). C語言,必須使用gcc 3.4.2作為編譯器;
(4). C++語言,必須使用g++ 3.4.2作為編譯器;
(5). Pascal語言,可以使用Freepascal IDE Windows版、Lazarus Windows版、Dev-Pascal作為集成開發環境,推薦使用Lazarus Windows版;
(6). C和C++語言,可以使用Dev-C++、RHIDE Windows版作為集成開發環境,推薦使用Dev-C++;
2.使用Linux操作系統平台:
(1).Linux操作系統必須使用NOI linux,基於ubuntu開發;
(2).Pascal語言,必須使用Free Pascal 1.0.10及以上版本作為編譯器;
(3).C語言,必須使用gcc 3.2.2作為編譯器;
(4).C++語言,必須使用g++ 3.2.2作為編譯器;
(5).Pascal語言,可以使用Lazarus Linux版、RHIDE Linux版作為集成開發環境,推薦使用Lazarus Linux版;
(6).C和C++語言,可以使用RHIDE Linux版、KDevelop、Anjuta作為集成開發環境,推薦使用Anjuta。
ioi
國際信息學(計算機)奧林匹克競賽
信息學奧林匹克是計算機知識在世界范圍的青少年中普及的產物。1987年,保加利亞的Sendov教授在聯合國教科文組織第24屆全體會議上,倡議舉行國際信息學奧林匹克,定名為International Olympiad in Informatics,簡稱IOI。首屆IOI於1989年5月在保加利亞首都索菲亞舉行。
舉辦國際信息學奧林匹克的目的是:通過競賽形式對有才華的青少年起到激勵作用,促其能力得以發展;讓青少年彼此建立聯系,推動知識與經驗的交流,促進合作與理解;宣傳信息學這一新興學科,給學校這類課程增加動力,啟發新的思路;建立教育工作者與專家檔次上的國際聯系,推進學術思想交流。
IOI 是智力與操作計算機能力的競賽,有很大難度。中國從首屆開始,參加了迄今為止全部八屆的比賽,取得了優異的成績。中國隊共參賽31人次,全部榮獲獎牌,被評為「整體實力最強的隊」。
中國隊的優異成績向全世界表明:中國青少年一代有志於掌握高科技,有能力攀登科技高峰。社會主義祖國重視青少年的全面發展與科學素養的提高。中華民族有志氣有能力自立於世界民族之林。
IOI的採用Gcc,C++,Free Pascal作為參賽的三種程序語言。
這項競賽包含兩天的計算機編程,解決演算法問題。選手以個人為單位,每個國家最多能有4名選手(2003年共有75個國家參賽)。參賽選手由各國計算機競賽選定。
IOI 2012將於2012年在義大利的米蘭舉行。
IOI 2011將於2011年在泰國舉行。
IOI 2010將於2010年在加拿大的滑鐵盧 (安大略省)滑鐵盧舉行。[http://www.ioi2010.org/ 1]
IOI 2009將於2009年8月8日—8月14日在保加利亞的普羅夫迪夫舉行。[http://www.ioi2009.org/ 2]
IOI 2008已於2008年8月16日—8月23日在埃及的開羅舉行。
IOI 2007已於2007年8月15日—8月22日在克羅埃西亞舉行。
IOI 2006已於2006年8月13日—8月20日在墨西哥的梅里達舉行。
IOI 2005已於2005年8月17日—8月25日在波蘭的新松奇舉行。
IOI 2004已於2004年9月11日—9月18日在希臘的雅典舉行。
IOI 2003已於2003年8月16日—8月23日在美國的威斯康星舉行。
IOI 2002已於2002年8月18日—8月25日在韓國京畿道的龍仁舉行。
IOI 2001已於2001年7月14日—7月21日在芬蘭的坦佩雷舉行。
IOI 2000已於2000年9月23日—9月30日在中國的北京舉行。
IOI 1999已於1999年9月9日—9月16日在土耳其的安塔利亞舉行。
IOI 1998已於1998年9月5日—9月12日在葡萄牙的塞圖巴爾舉行。
IOI 1997已於1997年11月30日—12月7日在南非的開普敦舉行。
IOI 1996已於1996年7月25日—8月2日在匈牙利的維斯普雷姆舉行。
IOI 1995已於1995年6月26日—7月3日在荷蘭的埃因霍溫舉行。
IOI 1994已於1994年7月3日—7月10日在瑞典的Haninge舉行。
IOI 1993已於1993年10月16日—10月25日在阿根廷的門多薩舉行。
IOI 1992已於1992年7月11日—7月21日在德國的波恩舉行。
IOI 1991已於1991年5月19日—5月25日在希臘的雅典舉行。
IOI 1990已於1990年7月15日—7月21日在前蘇聯白俄羅斯的明斯克舉行。
IOI 1989已於1989年5月16日—5月19日在保加利亞的布拉維茨舉行。
❷ 請問ACM比賽的時候 提供的C++的編程軟體有哪些 是什麼版本
DEV C++編譯器,我參加過這比賽,他們不要求什麼編譯器,但是他們測試你的程序時使用的是DEV C++,所以只要你的程序換到這個編譯器沒有問題,就行。
要知道DEV C++半點智能提示都沒有,所有代碼都要自己敲!
網路一下 DEV C++即可,現在是4.9版本
❸ NOI比賽用什麼編譯器TP還是FP,那裡有下載
NOI比賽允許使用的語言是Pascal、C、C++
其中Pascal使用的編譯器是FPC 2.0.4
也就是說使用的是Free Pascal的編譯器
但需要說明的是,NOI全國賽不提供FP使用
因為NOI使用的是NOI Linux系統作為比賽環境
而Free Pascal在Linux下很不穩定
所以官方使用Lazarus和Guide作為Pascal語言的IDE
其中Guide是北京航空航天大學自行研製的IDE
Lazarus是FP製作團隊製作的一款Object Pascal
個人推薦入門時使用FP,備戰NOI時使用Lazarus
以下分別是FP和Lazarus的官網下載地址
Free Pascal 2.4.0
ftp://ftp.freepascal.org/pub/fpc/dist/2.4.0/i386-win32/fpc-2.4.0.i386-win32.exe
Lazarus 0.9.28.2
http://nchc.dl.sourceforge.net/project/lazarus/Lazarus%20Windows%2032%20bits/Lazarus%200.9.28.2/lazarus-0.9.28.2-fpc-2.2.4-win32.exe
上面兩個版本都是Windows下32位的程序
如果無法下載或者無法使用,可以在官網選擇合適版本下載
FP官網:www.freepascal.org
Lazarus官網:www.lazarus.freepascal.org
❹ 全國青少年信息學奧林匹克競賽(NOI)三種語言分別所用的編譯軟體
你自己選的,c,c++,pascal裡面選一個。試題一樣,初賽就是程序填空、讀程序寫的是你用的語言
復賽的話好像可以用多種語言的~如果一個題目你交了2個語言的程序它會隨機選一個評測。。。
不過一般人不會用兩種語言去比賽。。。