溫馨提示，信息學(xué)的學(xué)習(xí)須具備的五大能力：
一是觀察、分析問(wèn)題的能力；
二是數(shù)學(xué)建模的能力；
三是靈活運(yùn)用算法的能力；
四是編寫代碼并且調(diào)試的能力；
五是檢測(cè)程序是否正確的能力。
除此之外，調(diào)試能力比編程能力更重要。很多學(xué)生之所以參加信息學(xué)競(jìng)賽但拿不了獎(jiǎng)，很大部分原因就在于調(diào)試環(huán)節(jié)出了差錯(cuò)。具備算法功底、編程能力之外，還需要具備創(chuàng)造性思維以及團(tuán)隊(duì)合作的能力。信息學(xué)與各個(gè)學(xué)科都密切相關(guān)，尤其是數(shù)學(xué)學(xué)科，信息學(xué)的本質(zhì)就是利用計(jì)算機(jī)來(lái)解決數(shù)學(xué)問(wèn)題。
信息學(xué)競(jìng)賽的比賽時(shí)間
每年10-11月份：全國(guó)奧林匹克信息學(xué)競(jìng)賽聯(lián)賽NOIP，初賽和復(fù)賽；
來(lái)年7月份：全國(guó)奧林匹克信息學(xué)競(jìng)賽NOI，信息競(jìng)賽國(guó)決；
翻年1月份：國(guó)家隊(duì)選拔賽；
8月份：參加國(guó)際奧林匹克信息學(xué)競(jìng)賽IOI。
信息學(xué)競(jìng)賽考什么？考試的形式及流程
聯(lián)賽分兩個(gè)等級(jí)組：普及組和提高組。每組競(jìng)賽分兩輪：初試和復(fù)試。
初試形式為筆試，側(cè)重考察學(xué)生的計(jì)算機(jī)基礎(chǔ)知識(shí)和編程的基本能力，并對(duì)知識(shí)面的廣度進(jìn)行測(cè)試。初試為資格測(cè)試，各省初試成績(jī)?cè)诒举悈^(qū)前15％的學(xué)生進(jìn)入復(fù)賽。
復(fù)試形式為上機(jī)，著重考察學(xué)生對(duì)問(wèn)題的分析理解力，數(shù)學(xué)抽象能力，編程語(yǔ)言的能力和編程技巧、想象力和創(chuàng)造性等。各省聯(lián)賽的等第獎(jiǎng)在復(fù)試的優(yōu)勝者中產(chǎn)生。
初賽：初賽全部為筆試，滿分100分。試題由四部分組成：
1、選擇題：共20題，每題1.5分，共計(jì)30分。每題有5個(gè)備選答案，前10個(gè)題為單選題(即每題有且只有一個(gè)正確答案，選對(duì)得分)，后10題為不定項(xiàng)選擇題(即每題有1至5個(gè)正確答案，只有全部選對(duì)才得分)。
2、問(wèn)題求解題：共2題，每題5分，共計(jì)10分。試題給出一個(gè)敘述較為簡(jiǎn)單的問(wèn)題，要求學(xué)生對(duì)問(wèn)題進(jìn)行析，找到一個(gè)合適的算法，并推算出問(wèn)題的解�？忌o出的答案與標(biāo)準(zhǔn)答案相同，則得分：否則不得分。
3、程序閱讀理解題：共4題，每題8分，共計(jì)32分。題目給出一段程序(不一定有關(guān)于程序功能的說(shuō)明)，考生通過(guò)閱讀理解該段程序給出程序的輸出。輸出與標(biāo)準(zhǔn)答案一致，則得分；否則不得分。
4、程序完善題：共2題，每題14分，共計(jì)28分。題目給出一段關(guān)于程序功能的文字說(shuō)明，然后給出一段程序代碼，在代碼中略去了若干個(gè)語(yǔ)句或語(yǔ)句的一部分并在這些位置給出空格，要求考生根據(jù)程序的功能說(shuō)明和代碼的上下文，填出被略去的語(yǔ)句。填對(duì)則得分；否則不得分。
復(fù)賽：自2011年開(kāi)始，提高組復(fù)賽分為一試和二試，各3題，每題100分，共計(jì)600分。
每一試題包括：題目、問(wèn)題描述、輸入輸出要求、樣例描述及相關(guān)說(shuō)明。測(cè)試時(shí)，測(cè)試程序?yàn)槊康李}提供了5-10組測(cè)試數(shù)據(jù)，考生程序每答對(duì)一組得10?20分，累計(jì)分即為該道題的得分。
測(cè)試的知識(shí)范圍
(一)初賽內(nèi)容與要求
1、計(jì)算機(jī)的基本常識(shí)
計(jì)算機(jī)和信息社會(huì)(信息社會(huì)的主要特征、計(jì)算機(jī)的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、數(shù)字化)
信息輸入輸出基本原理(信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式)
信息的表示與處理(信息編碼、微處理部件MPU、內(nèi)存儲(chǔ)結(jié)構(gòu)、指令，程序，和存儲(chǔ)程序原理、程序的三種基本控制結(jié)構(gòu))
信息的存儲(chǔ)、組織與管理(存儲(chǔ)介質(zhì)、存儲(chǔ)器結(jié)構(gòu)、文件管理、數(shù)據(jù)庫(kù)管理)
信息系統(tǒng)組成及互連網(wǎng)的基本知識(shí)(計(jì)算機(jī)構(gòu)成原理、槽和端口的部件間可擴(kuò)展互連方式、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡(luò)、TCP／IP協(xié)議、HTTP協(xié)議、WEB應(yīng)用的主要方式和特點(diǎn))
人機(jī)交互界面的基本概念(窗口系統(tǒng)、人和計(jì)算機(jī)交流信息的途徑(文本及交互操作))
信息技術(shù)的新發(fā)展、新特點(diǎn)、新應(yīng)用等。
2、計(jì)算機(jī)的基本操作
WINDOWS和LINUX的基本操作知識(shí)
聯(lián)網(wǎng)的基本使用常識(shí)(網(wǎng)上瀏覽、搜索和查詢等)
常用的工具軟件使用(文字編輯、電子郵件收發(fā)等)
3、程序設(shè)計(jì)的基本知識(shí)
數(shù)據(jù)結(jié)構(gòu)
程序語(yǔ)言中基本數(shù)據(jù)類型(字符、整數(shù)、長(zhǎng)整數(shù)、浮點(diǎn))
浮點(diǎn)運(yùn)算中的精度和數(shù)值比較
一維數(shù)組(串)與線性表
記錄類型(PASCAL)／結(jié)構(gòu)類型(C)
程序設(shè)計(jì)
結(jié)構(gòu)化程序設(shè)計(jì)的基本概念
閱讀理解程序的基本能力
具有將簡(jiǎn)單問(wèn)題抽象成適合計(jì)算機(jī)解決的模型的基本能力
具有針對(duì)模型設(shè)計(jì)簡(jiǎn)單算法的基本能力
程序流程描述(自然語(yǔ)言／偽碼／NS圖／其他)
基本算法處理
初等算法(計(jì)數(shù)、統(tǒng)計(jì)、數(shù)學(xué)運(yùn)算等)
排序算法(冒泡法、插入排序、合并排序、快速排序)
查找(順序查找、二分法)
回溯算法
(二)復(fù)賽內(nèi)容與要求
在初賽的內(nèi)容上增加以下內(nèi)容
1、數(shù)據(jù)結(jié)構(gòu)
指針類型
多維數(shù)組
單鏈表及循環(huán)鏈表
二叉樹(shù)
文件操作(從文本文件中讀入數(shù)據(jù)，并輸出到文本文件中)
2、程序設(shè)計(jì)
算法的實(shí)現(xiàn)能力
程序調(diào)試基本能力
設(shè)計(jì)測(cè)試數(shù)據(jù)的基本能力
程序的時(shí)間復(fù)雜度和空間復(fù)雜度的估計(jì)
3、算法處理
離散數(shù)學(xué)知識(shí)的應(yīng)用(如排列組合、簡(jiǎn)單圖論、數(shù)理邏輯)
分治思想
模擬法
貪心法
簡(jiǎn)單搜索算法(深度優(yōu)先廣度優(yōu)先)搜索中的剪枝
動(dòng)態(tài)規(guī)劃的思想及基本算法
信息學(xué)競(jìng)賽必備書單匯總
基礎(chǔ)篇
1、《全國(guó)青少年信息學(xué)奧林匹克分區(qū)聯(lián)賽初賽培訓(xùn)教材》（推薦指數(shù)：4顆星）曹文，吳濤編著，知識(shí)點(diǎn)大雜燴，部分內(nèi)容由學(xué)生撰寫，但是對(duì)初賽知識(shí)點(diǎn)的覆蓋還是做得相當(dāng)不錯(cuò)的。語(yǔ)言是pascal的。
2、譚浩強(qiáng)老先生寫的《C語(yǔ)言程序設(shè)計(jì)（第三版）》（推薦指數(shù)：5顆星）針對(duì)零基礎(chǔ)學(xué)C語(yǔ)言的筒子，這本書是必推的。
3、《騙分導(dǎo)論》（推薦指數(shù)：5顆星）參加NOIP必看之經(jīng)典。
4、《全國(guó)信息學(xué)奧林匹克聯(lián)賽培訓(xùn)教程（一）》（推薦指數(shù)：5顆星）傳說(shuō)中的黃書。吳文虎，王建德著，系統(tǒng)地介紹了計(jì)算機(jī)的基礎(chǔ)知識(shí)和利用Pascal語(yǔ)言進(jìn)行程序設(shè)計(jì)的方法。
5、《全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽模擬訓(xùn)練試卷精選》王建德著，傳說(shuō)中的紅書。
6、《算法競(jìng)賽入門經(jīng)典》（推薦指數(shù)：5顆星）劉汝佳著，算法必看經(jīng)典。
7、《算法競(jìng)賽入門經(jīng)典:訓(xùn)練指南》（推薦指數(shù)：5顆星）劉汝佳著，《算法競(jìng)賽入門經(jīng)典》的重要補(bǔ)充。
歷年真題必須做，這是絕對(duì)不能遺失的存在！
1、題庫(kù)方面首推USACO（美國(guó)的賽題），usaco寫完了一等基本上就沒(méi)有問(wèn)題，如果悟性好的話甚至能在NOI取得不錯(cuò)的成績(jī)。
2、除此之外Vijos也是一個(gè)不錯(cuò)的題庫(kù)，有很多中文題。
3、國(guó)內(nèi)廣受NOIP級(jí)別選手喜歡的國(guó)內(nèi)OJ（Tyvj、CodeVs、洛谷、RQNOJ）。
4、BZOJ擁有上千道省選級(jí)別及以上的題目資源，但有一部分題目需要購(gòu)買權(quán)限才能訪問(wèn)。
NOIP初賽偏重于基礎(chǔ)知識(shí)，一部分是計(jì)算機(jī)的基礎(chǔ)知識(shí)，計(jì)算機(jī)基礎(chǔ)部分，內(nèi)容多而雜，多以選擇題形式出現(xiàn)，所以不必要花太多時(shí)間去背，而是平時(shí)多積累，有意識(shí)的去記憶，留下印象。內(nèi)容會(huì)包括計(jì)算機(jī)的特征（硬件和軟件）、網(wǎng)絡(luò)的特征和基本概念、信息的輸入輸出、信息的表示和處理、新興應(yīng)用等。另一部分是數(shù)學(xué)內(nèi)容，范圍很廣，永遠(yuǎn)不知道會(huì)考到哪一部分的知識(shí)點(diǎn)，但試卷包括兩道數(shù)學(xué)題，所以不能忽視。比較重要的大概包括排列、組合、輾轉(zhuǎn)相除法、容斥原理等。還有數(shù)據(jù)結(jié)構(gòu)會(huì)考基本類型（整型、長(zhǎng)整型、浮點(diǎn)型、字符等）和數(shù)組。比較容易在初賽中出現(xiàn)的數(shù)據(jù)類型有樹(shù)、棧、隊(duì)列等。
樹(shù)：二叉樹(shù)、完全樹(shù)等；棧：先進(jìn)后出特點(diǎn)；隊(duì)列：先進(jìn)先出特點(diǎn)。最后一部分是程序完成（也就是算法）。這部分完全是靠你的做題基礎(chǔ)，沒(méi)有捷徑，只能靠你平時(shí)多做題，掌握簡(jiǎn)單算法。
