⑴ 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分。