本篇重點介紹一下NOIP的初賽和復(fù)賽的情況以及如何準備初賽與復(fù)賽。
NOIP簡介
NOIP是CCF（中國計算機學會）主辦的敌蜂，旨在推廣和提高中小學生信息技術(shù)水平（尤其是編程）的一項賽事。NOIP全稱是全國青少年信息學奧林匹克聯(lián)賽泊碑，一般全國統(tǒng)一命題掸宛，各地區(qū)到全市指定學校進行考試。要了解更多動態(tài)信息肴焊，一定要關(guān)注NOI官網(wǎng)，有空多上去看看功戚，官網(wǎng)地址是http://www.noi.cn/娶眷。
NOIP分兩輪比賽，一輪是初賽啸臀，考察方式為筆試届宠，時間為兩個小時。一般考察計算機基礎(chǔ)知識，涉及常見的計算機相關(guān)歷史豌注、最新發(fā)展伤塌、最最基礎(chǔ)的算法、求簡單程序的運行結(jié)果和程序代碼補充轧铁。二輪是復(fù)賽每聪，各地區(qū)按照初賽成績高低排名，一般取前15%的選手進入第二輪復(fù)賽齿风，復(fù)賽全省統(tǒng)一指定學校進行上機考試熊痴，考察方式為上機調(diào)試代碼，編寫程序聂宾，復(fù)賽分兩天進行果善，每天三個小時，每天三道題目系谐，每題100分巾陕。初賽時間一般在每年的10月份的第二個周末，復(fù)賽一般在每年11月份的第三個周末纪他。
以下摘自官網(wǎng)：（2016年）
競賽方式：
1.初賽及復(fù)賽試題均采用電子版本鄙煤，各省組織單位可視情況印刷紙質(zhì)試題。
2.復(fù)賽提高組為兩試茶袒，分兩天進行梯刚，每試為三個題目。所有參加復(fù)賽提高組的選手均參加兩天的比賽薪寓，選手最終成績?yōu)橐辉嚺c二試分數(shù)之和亡资。復(fù)賽普及組為一試。
競賽時間：
1.初賽（提高組向叉、普及組）： 2016年10月22日（周六）锥腻，14:30-16:30；
2. 復(fù)賽：
一試：2016年11月19日（周六）母谎，提高組8:30-12:00瘦黑，普及組14:30-18:00；
二試：2016年11月20日（周日）奇唤，提高組8:30-12:00幸斥。
根據(jù)最終復(fù)賽比賽結(jié)果，劃分比賽一咬扇、二甲葬、三等獎，因為廣東信息學實力雄厚冗栗，選手水平比較高演顾，省一等的選手都能獲取名校（中大及其以上學校）的自主招生面試機會，通過面試的選手普遍能拿到高考減分優(yōu)惠（有降到重本線隅居、有減100分钠至、幾十分不等，主要看你成績和面試成績）胎源，部分省二等的選手也能獲取中大棉钧、華工的自主招生面試機會，通過面試的選手大概能拿到20分左右的優(yōu)惠涕蚤。復(fù)賽獲得好成績的選手宪卿，將會被列為省隊隊員考察對象，后續(xù)還會有一個廣東名校邀請賽万栅，這個比賽的質(zhì)量要比復(fù)賽水平高佑钾，并且本次比賽將決定是否進入省隊，代表廣東省參加全國競賽烦粒，因為廣東省水平較高休溶，一般能入選省隊的，基本上都能拿到清華北大的“重本線優(yōu)惠”扰她，也有部分外省名校（如浙江大學兽掰、復(fù)旦等）通過邀請賽來挖廣東選手。一句話概括徒役，只要你實力強大孽尽，名校任你挑選，如果你實力不濟忧勿，只能任人挑選杉女。
NOIP初賽
1、明確初賽考察的內(nèi)容鸳吸、了解考試內(nèi)容和解題技巧宠纯。（自學為主）
·掌握計算機常識、計算機網(wǎng)絡(luò)层释、計算機發(fā)展歷史等（參照學習資料）婆瓜；
·掌握進制的轉(zhuǎn)化、簡單數(shù)學問題（排列組合贡羔、最短路徑等）
·做真題廉白，熟悉考察題型，掌握考試題目解題思路和方法乖寒；
2猴蹂、掌握基本語法（三大結(jié)構(gòu)、基本算法）
·扎實地打基礎(chǔ)楣嘁，能寫出符合標準規(guī)范的代碼磅轻，熟悉掌握循環(huán)和遞歸珍逸，熟練掌握數(shù)組；
·掌握基礎(chǔ)算法（冒泡聋溜、桶排谆膳、選擇排序等、遞推和遞歸）撮躁；
·掌握隊列漱病、棧、二叉樹把曼、簡單圖的基本性質(zhì)
NOIP復(fù)賽
1杨帽、提高編程能力
·符合標準規(guī)范的代碼
·快速查錯和調(diào)試能力
·善用偽代碼、結(jié)構(gòu)性地實現(xiàn)功能
評價標準：能將個人思路嗤军，快速轉(zhuǎn)化成規(guī)范的代碼注盈。
2、掌握常用算法
·排序算法：選擇排序叙赚、冒泡排序（冒泡的改進）当凡、桶排序、快速排序
·模擬法：熟練使用循環(huán)纠俭、遞歸沿量、遞推算法
·暴力求解：窮舉法、回溯（深度搜索）冤荆、廣度搜索
·分治算法：分治思想朴则、二分法、歸并排序
·貪心算法：排序+找思路钓简、堆排序
·高精度運算：加減乘除運算乌妒、數(shù)學常用定律
·簡單動態(tài)規(guī)劃
評價標準：能獨立完整、準確地將書本例題外邓、書本習題實現(xiàn)撤蚊，AC洛谷和codevs相應(yīng)算法的題目。
3损话、掌握基本數(shù)據(jù)結(jié)構(gòu)
·字符串和數(shù)組：字符的轉(zhuǎn)化侦啸、字符串的熟練應(yīng)用
·隊列、棧（線性表）：新建丧枪、插入光涂、查找、刪除功能拧烦、波蘭式（逆波蘭式）
·樹和堆：二叉樹忘闻、最小生成樹、大小根堆恋博、堆排序齐佳、并查集問題
·圖論：最短路徑問題私恬、弗洛伊德算法等
評價標準：能獨立完整、準確地將書本例題炼吴、書本習題實現(xiàn)本鸣，AC洛谷和codevs相應(yīng)算法的題目。
4缺厉、發(fā)展自學能力
·理解別人代碼思路能力
·英語能力永高，看原版算法書籍
·明確自己水平并能清晰知道自己要往那里發(fā)展隧土。
評價標準：超越老師提针，明確發(fā)展方向。
