1. noip需要准備哪些方面的基礎知識。復賽需要做哪些類型的題目（提高組）
二、復賽內容與要求：
在初賽的內容上增加以下內容：
A．數據結構：
1．指針類型
2．多維數組
3．單鏈表及循環鏈表
4．二叉樹
5．文件操作（從文本文件中讀入數據，並輸出到文本文件中）
B．程序設計
1．演算法的實現能力
2．程序調試基本能力
3．設計測試數據的基本能力
4．程序的時間復雜度和空間復雜度的估計
C．演算法處理
1．離散數學知識的應用（如排列組合、簡單圖論、數理邏輯）
2．分治思想
3．模擬法
4．貪心法
5．簡單搜索演算法（深度優先 廣度優先）搜索中的剪枝
6．動態規劃的思想及基本演算法
評測環境
NOIP2010比賽環境規范依照使用Linux平台、統一編譯器、提供多種集成開發環境選擇的原則制定。
NOIP2010的比賽環境中，操作系統平台選擇Linux；在固定的操作系統平台下，對應不同的語言，使用統一的編譯器，消除編譯器不同給選手帶來的不利影響；對應每種語言，提供了多種集成開發環境，選手可以根據自己的習慣選擇集成開發環境。
在全國評測時，評測環境保持與比賽環境的操作系統及編譯器一致。也就是說全國評測時，使用與選手比賽時一致的平台對選手的程序進行評測，以消除平台不一致帶來的不利影響。
以下是NOIP2010比賽環境要求的詳細描述：
使用Linux操作系統平台：
（1）Linux操作系統必須使用NOI linux,基於ubuntu開發；
（2）Pascal語言，必須使用Free Pascal 2.0.4版本作為編譯器；
（3）C語言，必須使用gcc 3.2.2作為編譯器；
（4）C++語言，必須使用g++ 3.2.2作為編譯器。
2. 參加noip競賽主要要學些什麼
basic不用了，現在是pascal和c
兩種都可以，同2樓，語言只是基礎，簡單的操作是不行的，一定要深層次學習算和那數據結構之類的
建議還是找個好老師學個一年，當然一個暑假苦拼一下也會有結果的
3. noip初賽題解
noip
全國青少年信息學奧林匹克聯賽（National Olympiad in Informatics in Provinces，簡稱NOIP）自1995年至今已舉辦21次。每年由中國計算機學會統一組織。 NOIP在同一時間、不同地點以各省市為單位由特派員組織。全國統一大綱、統一試卷。初、高中或其他中等專業學校的學生可報名參加聯賽。聯賽分初賽和復賽兩個階段。初賽考察通用和實用的計算機科學知識，以筆試為主。復賽為程序設計，須在計算機上調試完成。參加初賽者須達到一定分數線後才有資格參加復賽。聯賽分普及組和提高組兩個組別，難度不同，分別面向初中和高中階段的學生。
根據教育部現行《普通高校招收保送生辦法》中關於保送生選拔條件的規定，獲得全國青少年信息學奧林匹克聯賽(NOIP)一等獎的應屆高中畢業生，均具有保送進入高校就讀的資格。部分地區一等獎獲獎選手還享有高考加分優惠，具體情況視省招辦政策而定。獲獎選手可申請參加高校自主招生和保送生考試，經高校測試通過，可享受高考降分優惠或直接保送錄取。
NOIP中成績優秀的非高三選手，可以作為省代表隊成員參加全國決賽(NOI)及夏令營比賽（部分省市代表隊人員須經過選拔賽決出）。NOIP獲獎選手同樣具有保送資格，並且成績優秀的選手能夠當場獲得高校點招，免試進入名牌大學。夏令營作為全國決賽的擴大賽，本身不具有保送資格，但如果選手之前已獲得NOIP一等獎，則同樣可以參與現場保送。2013屆及以前獲得提高組復賽一等獎的高中畢業生可免高考，而通過大學的保送生考試直接被錄取。
試題形式
每次聯賽的試題分四組：初中組初試賽題；初中組復試賽題；高中組初試賽題；高中組復試賽題。其中，初中組初試賽題和高中組初試賽題類型相同，初中組復試賽題和高中組復試賽題類型相同，但初中組和高中組的題目不完全相同，高中組難度略高；以體現年齡特點和層次要求。
* 初試：初試全部為筆試，滿分100分。試題由四部分組成：
1、選擇題：共20題，每題1.5分，共30分。每題有4個備選答案。試題內容包括計算機基本組成與原理、計算機基本操作、信息科技與人類社會發展的關系等等。（普及組為20道單選題，提高組為10道單選題和10道不定項選擇題，不定項選擇題與答案完全一致才得分，多選或少選均不得分）
2、問題求解題：共2題，每題5分，共10分。試題給出一個敘述較為簡單的問題，要求學生對問題進行分析，找到一個合適的演算法，並推算出問題的解。答案以字元串方式給出，考生給出的答案與標准答案的字元串相同，則得分；否則不得分。
3、程序閱讀理解題：共4題，每題8分，共32分。題目給出一段程序（沒有關於程序功能的說明），有時也會給出程序的輸入，要求考生通過閱讀理解該段程序給出程序的輸出。輸出以字元串的形式給出，如果與標准答案一致，則得分；否則不得分。
4、程序完善題：共2題，第一題10分，共4空，每空2.5分；第二題18分，共6空，每空3分。兩題共28分。題目給出一段關於程序功能的文字說明，然後給出一段程序代碼，在代碼中略去了若干個語句並在這些位置給出空格，要求考生根據程序的功能說明和代碼的上下文，填出被略去的語句。填對的，則得分；否則不得分。
（2009年普及組試題為第一題5空，每空3分，第二題前三空每空3分，後兩空每空2分）
2010：3道問題求解題：每題5分；程序閱讀理解題：每題7分；程序完善題：第1空，2分；其餘2.5分。
2012：程序完善題：第一第二空2分，其餘3分。
*復試：復試的題型和形式向全國信息學奧賽（NOI）靠攏，全部為上機編程題，但難度略低。復試為決出競賽成績的最後一個環節。題目難度有易有難，既考慮普及面，又考慮選拔的梯度要求。每一道試題包括：題目、問題描述、樣例說明（輸入、輸出及必要的說明）、數據范圍（數據限制條件）。測試時，測試程序為每道題提供了10~20組測試數據，考生程序每答對一組得5~10分；累計分即為該道題的得分。其中普及組題目包括4道題，每題100分，共計400分；從2011年開始，提高組由一試改為兩試，分由兩天進行。每天競賽試題由原來的4題改為3題。所有進入復賽的提高組選手均參加一試和二試，選手最終成績由一試與二試成績算術相加而得，即滿分為600分。
4. noip初賽的數據結構的知識