noip競賽講解(參加noip競賽主要要學(xué)些什么)
1.參加noip競賽主要要學(xué)些什么
全國青少年信息學(xué)（計算機）奧林匹克分區聯(lián)賽競賽大綱一、初賽內容與要求：（#表示普及組不涉及，以下同）計 基算 本機 常的 識* 誕生與發(fā)展 *特點(diǎn) *在現代社會(huì )中的應用* 計算機系統的基本組成* 計算機的工作原理# *計算機中的數的表示* 計算機信息安全基礎知識 *計算機網(wǎng)絡(luò )計 基算 本機 操的 作 * MS DOS與Windows的使用基礎* 常用輸入/輸出設備的種類(lèi)、功能、使用* 漢字輸入/輸出方法* 常用計算機屏示信息程序設計基本知識 程序的表示 * 自然語(yǔ)言的描述* PASCAL或BASIC語(yǔ)言數據結構的類(lèi)型 * 簡(jiǎn)單數據的類(lèi)型* 構造類(lèi)型：數組、字符串* 了解基本數據結構（線(xiàn)性表、隊列與棧）程序設計 * 結構化程序的基本概念* 閱讀理解程序的基本能力* 具有完成下列過(guò)程的能力：現實(shí)世界（指知識范疇的問(wèn)題）—>信息世界（表達解法）—>計算機世界（將解法用計算機能實(shí)現的數據結構和算法描述出來(lái)）基本算法處理 * 簡(jiǎn)單搜索 * 字串處理* 排序 * 查找* 統計 * 分類(lèi) * 合并* 簡(jiǎn)單的回溯算法* 簡(jiǎn)單的遞歸算法二、復賽內容與要求： 在初賽的內容上增加以下內容（2002年修改稿）：計算機軟 件 *操作系統的使用知識*編程語(yǔ)言的使用數據結構 *結構類(lèi)型中的記錄類(lèi)型*指針類(lèi)型*文件（提高組必須會(huì )使用文本文件輸入）*鏈表*樹(shù)*圖#程序設計 *程序設計能力*設計測試數據的能力*運行時(shí)間和占用空間的估算能力#算法處理*排列組合的應用*進(jìn)一步加深回溯算法、遞歸算法*分治法*搜索算法：寬度、深度優(yōu)先算法*表達式處理：計算、展開(kāi)、化簡(jiǎn)等#*動(dòng)態(tài)規劃#三、初賽試題類(lèi)型：注：試題語(yǔ)言?xún)烧哌x一 （程序設計語(yǔ)言：基本BASIC或TURBO PASCAL） *判斷 *填空 *完善程序 *讀程序寫(xiě)運行結果 *問(wèn)答四、推薦讀物： *分區聯(lián)賽輔導叢書(shū) *學(xué)生計算機世界報及少年電世界雜志。
2.參加noip競賽主要要學(xué)些什么
全國青少年信息學(xué)（計算機）奧林匹克分區聯(lián)賽競賽大綱 一、初賽內容與要求：（#表示普及組不涉及，以下同） 計 基 算 本 機 常 的 識 * 誕生與發(fā)展 *特點(diǎn) *在現代社會(huì )中的應用 * 計算機系統的基本組成 * 計算機的工作原理# *計算機中的數的表示 * 計算機信息安全基礎知識 *計算機網(wǎng)絡(luò ) 計 基 算 本 機 操 的 作 * MS DOS與Windows的使用基礎 * 常用輸入/輸出設備的種類(lèi)、功能、使用 * 漢字輸入/輸出方法 * 常用計算機屏示信息 程 序 設 計 基 本 知 識 程序的表示 * 自然語(yǔ)言的描述 * PASCAL或BASIC語(yǔ)言 數據結構的類(lèi)型 * 簡(jiǎn)單數據的類(lèi)型 * 構造類(lèi)型：數組、字符串 * 了解基本數據結構（線(xiàn)性表、隊列與棧） 程序設計 * 結構化程序的基本概念 * 閱讀理解程序的基本能力 * 具有完成下列過(guò)程的能力： 現實(shí)世界（指知識范疇的問(wèn)題） —>信息世界（表達解法） —>計算機世界（將解法用計算機能實(shí)現的數據結構和算法描述出來(lái)） 基本算法處理 * 簡(jiǎn)單搜索 * 字串處理 * 排序 * 查找 * 統計 * 分類(lèi) * 合并 * 簡(jiǎn)單的回溯算法 * 簡(jiǎn)單的遞歸算法 二、復賽內容與要求： 在初賽的內容上增加以下內容（2002年修改稿）： 計算機 軟 件 *操作系統的使用知識 *編程語(yǔ)言的使用 數 據 結 構 *結構類(lèi)型中的記錄類(lèi)型 *指針類(lèi)型 *文件（提高組必須會(huì )使用文本文件輸入） *鏈表 *樹(shù) *圖# 程 序 設 計 *程序設計能力 *設計測試數據的能力 *運行時(shí)間和占用空間的估算能力# 算 法 處 理 *排列組合的應用 *進(jìn)一步加深回溯算法、遞歸算法 *分治法 *搜索算法：寬度、深度優(yōu)先算法 *表達式處理：計算、展開(kāi)、化簡(jiǎn)等# *動(dòng)態(tài)規劃# 三、初賽試題類(lèi)型：注：試題語(yǔ)言?xún)烧哌x一 （程序設計語(yǔ)言：基本BASIC或TURBO PASCAL） *判斷 *填空 *完善程序 *讀程序寫(xiě)運行結果 *問(wèn)答 四、推薦讀物： *分區聯(lián)賽輔導叢書(shū) *學(xué)生計算機世界報及少年電世界雜志。
3.NOIP NOI IOI 要掌握什么知識點(diǎn)
你好，我也是一名中學(xué)生.也是走過(guò)OI這條路子的：）
我把算法分一下類(lèi)大概是
基礎：
recursion （循環(huán)）
simulation （模擬）
enumeration （統計）
sorting （排序）
這些應該不算算法吧.只能說(shuō)是初學(xué)計算機或者初學(xué)程序設計的人所必需了解的東西.如果你學(xué)過(guò)OI，這些應該聽(tīng)過(guò)名字，而且能夠運用其中的至少2-3個(gè).
初等：
string manipulation （字符串處理）
optimization （最優(yōu)化問(wèn)題）
dynamic programming （動(dòng)態(tài)規劃）
進(jìn)入到這里應該就算進(jìn)入算法的殿堂了.動(dòng)態(tài)規劃是需要深刻理解的東西.基本上任何考試都會(huì )考到.這些東西我沒(méi)什么好說(shuō)的具體靠自己去學(xué).
對初學(xué)有一定難度：
searching （搜索）
graph search （圖論）
geometry （計算幾何）
這些東西使用起來(lái)看重的應該是理解能力>>>；語(yǔ)言所帶來(lái)的影響.
特別是計算幾何.很bt的東西.如果沒(méi)有扎實(shí)的數學(xué)功底最好不要去碰.
如果你有時(shí)間，有精力，有能力，一個(gè)月之內應該可以把圖論中的最短路和最小生成樹(shù)弄懂.也只要把這兩個(gè)弄懂就可以了其他的圖論太難太深.
搜索的話(huà).基礎的把.亂七八糟的什么A*疊代之類(lèi)的就不要去弄了.
而你所說(shuō)的知識點(diǎn)基本需要了解的就是以上這些.
如果你學(xué)習到一定深度，就自然知道接下來(lái)需要學(xué)習什么了.
競賽一般的題目都是1道基礎題+1動(dòng)態(tài)規劃+1圖論+1綜合.
無(wú)論什么難度的競賽一般都是這樣.
任何知識點(diǎn)要考得難都能考的很難，要簡(jiǎn)單也有簡(jiǎn)單的方法.
說(shuō)到底，還是靠做題 ：）
4.NOIP NOI IOI 要掌握什么知識點(diǎn)
你好，我也是一名中學(xué)生.也是走過(guò)OI這條路子的：）我把算法分一下類(lèi)大概是 基礎： recursion （循環(huán)） simulation （模擬） enumeration （統計） sorting （排序） 這些應該不算算法吧.只能說(shuō)是初學(xué)計算機或者初學(xué)程序設計的人所必需了解的東西.如果你學(xué)過(guò)OI，這些應該聽(tīng)過(guò)名字，而且能夠運用其中的至少2-3個(gè). 初等： string manipulation （字符串處理） optimization （最優(yōu)化問(wèn)題） dynamic programming （動(dòng)態(tài)規劃） 進(jìn)入到這里應該就算進(jìn)入算法的殿堂了.動(dòng)態(tài)規劃是需要深刻理解的東西.基本上任何考試都會(huì )考到.這些東西我沒(méi)什么好說(shuō)的具體靠自己去學(xué). 對初學(xué)有一定難度： searching （搜索） graph search （圖論） geometry （計算幾何） 這些東西使用起來(lái)看重的應該是理解能力>>>語(yǔ)言所帶來(lái)的影響. 特別是計算幾何.很bt的東西.如果沒(méi)有扎實(shí)的數學(xué)功底最好不要去碰. 如果你有時(shí)間，有精力，有能力，一個(gè)月之內應該可以把圖論中的最短路和最小生成樹(shù)弄懂.也只要把這兩個(gè)弄懂就可以了其他的圖論太難太深. 搜索的話(huà).基礎的把.亂七八糟的什么A*疊代之類(lèi)的就不要去弄了. 而你所說(shuō)的知識點(diǎn)基本需要了解的就是以上這些.如果你學(xué)習到一定深度，就自然知道接下來(lái)需要學(xué)習什么了.競賽一般的題目都是1道基礎題+1動(dòng)態(tài)規劃+1圖論+1綜合.無(wú)論什么難度的競賽一般都是這樣.任何知識點(diǎn)要考得難都能考的很難，要簡(jiǎn)單也有簡(jiǎn)單的方法.說(shuō)到底，還是靠做題 ：）。
5.c語(yǔ)言各種算法詳細講解及NOIP提高組初賽的復習資料,要全,急
noip提高組的試題總體來(lái)說(shuō)不是很難，
主要是好好熟悉基本概念，
基礎題的比重占了很大比例，難題很少。
離散數學(xué)和數據結構的知識可以看看屈婉玲寫(xiě)的那一本《離散數學(xué)》，以及嚴蔚敏的《數據結構》，不要看老外的書(shū)（雖然它們很好，但不適合noip考試），noip不會(huì )這么深入的考察。
不用太深入，只要熟悉常見(jiàn)的算法（比如圖和樹(shù)的常見(jiàn)遍歷算法以及最短距離算法），還有比較重要的是集合論，總之離散數學(xué)不要太過(guò)于糾纏細節，noip考試不是考博，不會(huì )出男的算法分析題。
計算機的基礎知識比較零散，各種常見(jiàn)硬件的原理可以在網(wǎng)上搜到。同樣，大概知道工作遠里就行，不要過(guò)分深入。
C語(yǔ)言編程部分，隨便找一本國人寫(xiě)的入門(mén)書(shū)就行，主要是要知道各種基本數據結構如何用C語(yǔ)言實(shí)現，以及會(huì )編寫(xiě)簡(jiǎn)單的算法就行（如查找排序遍歷）。
全是自己打的字，我08年參加noip的經(jīng)驗就這些，希望對你有用。
6.NOIP主要考哪些方面的內容
試題的知識范圍 考試內容主要包括：計算機發(fā)展史、計算機組成、計算機基本原理、計算機程序設計、計算機日常應用等。
要求考生掌握至少一門(mén)高級程序設計語(yǔ)言（詳見(jiàn)競賽大綱）。為了保持競賽內容的相對連續性，試題涵蓋的知識點(diǎn)和題型至少60%應出現在普及類(lèi)的參考書(shū)目中，其余內容可能超出該范圍。
為了考核學(xué)生的基礎知識、綜合應用能力，激發(fā)學(xué)生的求知欲和創(chuàng )新思維，體現“與時(shí)俱進(jìn)”的特點(diǎn)，競賽題型在保持大綱相對穩定、優(yōu)秀學(xué)生可能接受和理解的基礎上，按照下述趨勢適當變化 1、增大與課內知識結合的緊密度； 2、增大解題方法的多樣性和靈活程度； 3、增大開(kāi)放性試題的比例。 試題的知識范圍具體如下： 一.初賽內容與要求： A.計算機的基本常識： 1.計算機和信息社會(huì )（信息社會(huì )的主要特征、計算機的主要特征、數字通信網(wǎng)絡(luò )的主要特征、數字化） 2.信息輸入輸出基本原理（信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式） 3.信息的表示與處理（信息編碼、微處理部件MPU、內存儲結構、指令，程序，和存儲程序原理、程序的三種基本控制結構） 4.信息的存儲、組織與管理（存儲介質(zhì)、存儲器結構、文件管理、數據庫管理） 5.信息系統組成及互連網(wǎng)的基本知識（計算機構成原理、槽和端口的部件間可擴展互連方式、層次式的互連結構、互聯(lián)網(wǎng)絡(luò )、TCP/IP協(xié)議、HTTP協(xié)議、WEB應用的主要方式和特點(diǎn)） 6.人機交互界面的基本概念（窗口系統、人和計算機交流信息的途徑（文本及交互操作）） 7.信息技術(shù)的新發(fā)展、新特點(diǎn)、新應用等。
B.計算機的基本操作： 1. Windows和LINUX的基本操作知識 2. 互聯(lián)網(wǎng)的基本使用常識 （網(wǎng)上瀏覽、搜索和查詢(xún)等） 3. 常用的工具軟件使用（文字編輯、電子郵件收發(fā)等） C.數據結構： 1.程序語(yǔ)言中基本數據類(lèi)型（字符、整數、長(cháng)整數、浮點(diǎn)） 2. 浮點(diǎn)運算中的精度和數值比較 3.一維數組（串）與線(xiàn)性表 4.記錄類(lèi)型（PASCAL）/ 結構類(lèi)型（C） D.程序設計： 1.結構化程序設計的基本概念 2.閱讀理解程序的基本能力 3.具有將簡(jiǎn)單問(wèn)題抽象成適合計算機解決的模型的基本能力 4.具有針對模型設計簡(jiǎn)單算法的基本能力 5.程序流程描述（自然語(yǔ)言/偽碼/NS圖/其他） 6.程序設計語(yǔ)言（PASCAL/C/C++,2003仍允許BASIC） E.基本算法處理： 1.初等算法（計數、統計、數學(xué)運算等） 2.排序算法（冒泡法、插入排序、合并排序、快速排序） 3.查找（順序查找、二分法） 4.回溯算法 二、復賽內容與要求： 在初賽的內容上增加以下內容： A.數據結構： 1.指針類(lèi)型 2.多維數組 3.單鏈表及循環(huán)鏈表 4.二叉樹(shù) 5.文件操作（從文本文件中讀入數據，并輸出到文本文件中） B.程序設計 1.算法的實(shí)現能力 2.程序調試基本能力 3.設計測試數據的基本能力 4.程序的時(shí)間復雜度和空間復雜度的估計 C.算法處理 1.離散數學(xué)知識的應用（如排列組合、簡(jiǎn)單圖論、數理邏輯） 2.分治思想 3.模擬法 4.貪心法 5.簡(jiǎn)單搜索算法（深度優(yōu)先 廣度優(yōu)先）搜索中的剪枝 6.動(dòng)態(tài)規劃的思想及基本算法 評測環(huán)境 NOIP2010比賽環(huán)境規范依照使用Linux平臺、統一編譯器、提供多種集成開(kāi)發(fā)環(huán)境選擇的原則制定。 NOIP2010的比賽環(huán)境中，操作系統平臺選擇Linux；在固定的操作系統平臺下，對應不同的語(yǔ)言，使用統一的編譯器，消除編譯器不同給選手帶來(lái)的不利影響；對應每種語(yǔ)言，提供了多種集成開(kāi)發(fā)環(huán)境，選手可以根據自己的習慣選擇集成開(kāi)發(fā)環(huán)境。
在全國評測時(shí)，評測環(huán)境保持與比賽環(huán)境的操作系統及編譯器一致。也就是說(shuō)全國評測時(shí)，使用與選手比賽時(shí)一致的平臺對選手的程序進(jìn)行評測，以消除平臺不一致帶來(lái)的不利影響。
以下是NOIP2010比賽環(huán)境要求的詳細描述： 使用Linux操作系統平臺： （1）Linux操作系統必須使用NOI linux，基于ubuntu開(kāi)發(fā)； （2）Pascal語(yǔ)言，必須使用Free Pascal 2.0.4版本作為編譯器； （3）C語(yǔ)言，必須使用gcc 3.2.2作為編譯器； （4）C++語(yǔ)言，必須使用g++ 3.2.2作為編譯器。
7.參加noip需要哪些知識
初賽考的知識點(diǎn)，大綱如是說(shuō)：計算機基本常識/基本操作和程序設計基本知識。
選擇題考查的是知識，而填空/問(wèn)題解決題更加重視能力的考查。一般說(shuō)來(lái)，選擇題是不需要單獨準備的 -- 也無(wú)從準備。
只要多用心積累就可以了。到是問(wèn)題解決題目比較固定，大家應當做做以前的題目。
寫(xiě)運行結果需要多做題目，培養良好的程序閱讀和分析能力，而完善程序最好總結一下以前題目常常要你填出來(lái)的語(yǔ)句類(lèi)型。 1）選擇題 一般它們是比較容易得分的，一共30分，不可錯過(guò)！ 以前我建議大家找一本等級考試二級的書(shū)看，知識講的系統一些。
說(shuō)選擇題一般不超過(guò)二級的知識點(diǎn)，現在顯然已經(jīng)不適用了。近幾年來(lái)，初賽的考查范圍有了很大的變化，越來(lái)越僅跟潮流了。
這是好事情，不過(guò)需要大家有比較廣泛的知識，包括計算機硬件，軟件，網(wǎng)絡(luò )，數據結構（例如棧，隊列，排序算法），程序設計語(yǔ)言以及一些基本的數學(xué)知識和技巧（例如排列組合）。 2）填空/問(wèn)題解決 這部分題目對數學(xué)要求要高一點(diǎn)，往往考查的是代數變形，數列（一般是考遞推），也考查 一些算法和數據結構知識。
建議大家多花一點(diǎn)時(shí)間做，盡量做對。 例題： 1.數組A[30..100,20..100]以行優(yōu)先的方式存儲，每個(gè)元素占8個(gè)字節，且已知A[40 ,30] 的地址為2000，則A[60,90]的地址為：_________________ 如果以列優(yōu)先存儲，則為：_________________ 考查了數據結構中數組存儲方式。
^^^^^^^^ ^^^^ 2.設棧S的初始狀態(tài)為空，現有6個(gè)元素組成的序列{1,3,5,7,9,11}，對該序列在S 棧上依 次進(jìn)行如下操作（從序列中的1開(kāi)始，出棧后不在進(jìn)棧）：進(jìn)棧，出棧，進(jìn)棧，進(jìn)棧， 進(jìn)棧，進(jìn)棧 ，出棧，進(jìn)棧，問(wèn)出棧的元素序列是：_________，棧頂指針的值為_(kāi)_____ 棧頂元素為：___________________ 考查了數據結構中的棧。 ^^^^^^^^ ^^ 3.把中綴表達式寫(xiě)成后綴及前綴表達式 （1） (P+Q)*(A-B)/((C+D)/(E-F))-G 后：_________________ 前：_________________ （2） A-C*D+B/E*(D/A) 后：_________________ 前：_________________ 4.根據后綴表達式，寫(xiě)出前綴及中綴表達式 ABC/DE+GH-/*+ 前：_________________ 中：_________________ 這兩題實(shí)際上考查了數據結構中的表達式樹(shù) ^^^^^^^^ ^^^^^^^^ 5.用一個(gè)字節來(lái)表示整數，最高位用作符號位（1為正，0為負），其他位表示數值， （1）這樣的表示法稱(chēng)為原碼表示法，表示數的范圍為：_________________ （2）原碼表示法，將出現_________________有兩種表示 （3）實(shí)際上計算機中是用補碼表示數，其表示范圍為：_________________ 考查了數的原碼，補碼表示。
6.已知N*N個(gè)數據成方陣排列： A11 A12 A13 。 A1n A21 A22 A23 。
A2n 。 An1 An2 An3 。
Ann 已知Aij=Aji, (1)將A11,A21,A22,A31,A32,A33。 存儲到一維數組A(1),A(2),A(3)。
A(K) 給出i,j 寫(xiě)出求K的表達式：_________________ （2）將A11,A12,。A1n,A22,A23,。
A2n,A33。 Ann存儲到一維數組A(1),A(2), A(3)。
A(K)， 給出i,j 寫(xiě)出求K的表達式：_________________ 7.已知一個(gè)數列U1,U2,U3。Un。
往往可以找到一個(gè)最小的K值和K個(gè)數a1,a2,..,ak， 使得數列從某項開(kāi)始都滿(mǎn)足：U(n+k)=a1*U(n+k-1)+a2*U(n+k-2)+。+akUn （式A） 例如數列 1,1,2,3,5。
可以發(fā)現：當K=2,a1=1,a2=1時(shí)，從第3項起（N>=1）滿(mǎn)足： U(n+2)=U(n+1) + Un 試對數列1^3 ,2^3 ,3^3 ,。,N^3，。
求K和a1,a2,。ak，使得式A成立. 實(shí)質(zhì)是考數學(xué)。
8.給出一棵二叉樹(shù)的中序遍歷：DBGEACHFI與后序遍歷：DGEBHIFCA，畫(huà)出此二叉樹(shù) 9.給出二叉樹(shù)的前序遍歷與后序遍歷，能確定一棵二叉樹(shù)嗎，舉例說(shuō)明. 10.下面是一個(gè)利用完全二叉樹(shù)特性，用順序表來(lái)存儲的一個(gè)二叉樹(shù)，結點(diǎn)數據為字符型（結 點(diǎn)層次從小到大，同一層從左到右順序存儲，#表示空結點(diǎn)，@表示存儲數據結束） 結點(diǎn) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 數據 A B C # # D E # # # # # G F @ 畫(huà)出對應的二叉樹(shù)： 考查了數據結構中的二叉樹(shù) ^^^^^^^^ ^^^^^^ 10.用鄰接矩陣表示有向圖（圖略） 考查了數據結構中的圖的表示 ^^^^^^^^ ^^ 11 根據Nocomachns定理，任何一個(gè)正整數n的立方一定可以表示成n個(gè)連續的奇數的和。 例如： 13=1 23=3+5 33=7+9+11 43=13+15+17+19 在這里，若將每一個(gè)式中的最小奇數稱(chēng)為X，那么當給出n之后，請寫(xiě)出X與n之間的關(guān)系表達式：___ 其實(shí)是考代數 12 某班有50名學(xué)生，每位學(xué)生發(fā)一張調查卡，上寫(xiě)a,b,c三本書(shū)的書(shū)名，將讀過(guò)的書(shū)打“*”，結果統計數字如下： 只讀a者8人；只讀b者4人；只讀c者3人；全部讀過(guò)的有2人；讀過(guò)a,b兩本書(shū)的有4人；讀過(guò)a,c兩本書(shū)的有2人；讀過(guò)b,c兩本書(shū)的有3人。
（1）讀過(guò)a的人數是（ ）。 （2）一本書(shū)也沒(méi)讀過(guò)的人數是（ ）。
3）寫(xiě)運行結果 幾乎是送分題，而且占的分數奇多，但得分率卻不見(jiàn)得高。大家一定不要錯過(guò)這個(gè)得分點(diǎn)啊！ 一般做這類(lèi)題目的核心是找程序目的，即這個(gè)程序想干什么。
迄今為止考過(guò)的題目還沒(méi)有“亂寫(xiě)”的，總有一點(diǎn)“寫(xiě)作目的”的。抓住了它，不僅得出答案變得很容易了，而且對自己的結果也會(huì )比較有信心。
寫(xiě)程序運。
