無(wú)論是往年的NOIP（全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽）還是近幾年的CSP（計(jì)算機(jī)軟件能力認(rèn)證），初賽始終是眾多考生面臨的道關(guān)卡。筆者對(duì)歷年競(jìng)賽真題進(jìn)行了整理歸納，研究了題型做法和出題趨勢(shì)，并將其整理成書(shū)，旨在為考生賽前備考提供幫助。由于筆者水平有限，書(shū)稿中難免存在錯(cuò)誤或疏漏，熱忱歡迎同行專(zhuān)家和讀者朋友批評(píng)指正。
在整理歷年競(jìng)賽真題的過(guò)程中，筆者發(fā)現(xiàn)近幾年的考題越發(fā)趨向于編程本身，像競(jìng)賽規(guī)則、計(jì)算機(jī)組成、計(jì)算機(jī)歷史、獎(jiǎng)項(xiàng)等之前必考的知識(shí)點(diǎn)近幾年逐漸減少甚至消失，而數(shù)據(jù)結(jié)構(gòu)、算法、數(shù)學(xué)等知識(shí)點(diǎn)的考題數(shù)量卻在增加。
本書(shū)篇的主要內(nèi)容是競(jìng)賽中選擇題小題會(huì)考到的知識(shí)點(diǎn)，多數(shù)知識(shí)點(diǎn)分基礎(chǔ)知識(shí)、范例精講、賽題訓(xùn)練三部分來(lái)講述。其中基礎(chǔ)知識(shí)部分通俗地解釋了各類(lèi)考點(diǎn)的理論知識(shí)，內(nèi)容專(zhuān)注于競(jìng)賽考點(diǎn)；范例精講部分是各類(lèi)知識(shí)點(diǎn)的常見(jiàn)題目類(lèi)型和解法技巧，同時(shí)也有一些對(duì)基礎(chǔ)知識(shí)的補(bǔ)充；賽題訓(xùn)練部分則是列舉了各類(lèi)知識(shí)的歷年競(jìng)賽真題，用于練習(xí)鞏固。
此外，歷年競(jìng)賽的考題也有大量重復(fù)，甚至在同年的普及組、提高組卷中就有重復(fù)題。筆者將這些高頻出現(xiàn)的題目整理放入了本書(shū)的第二篇中，雖然2020年并沒(méi)有出現(xiàn)這種情況，可能以后也不會(huì)出現(xiàn)，但依然可把這些高頻題當(dāng)作學(xué)完篇后的練習(xí)題使用。
CSP出現(xiàn)之后，大題題型轉(zhuǎn)變?yōu)檫x擇題，代碼難度明顯升高，簡(jiǎn)單遞歸、循環(huán)、數(shù)組模擬的題目變少，而字符串、數(shù)據(jù)結(jié)構(gòu)、圖論算法等知識(shí)點(diǎn)的出現(xiàn)頻率增高，基本變成了每年必考題型。選擇題雖然有選項(xiàng)的提示，并有排除法等解題技巧，題目相對(duì)更容易求解，但難度的上升更加考驗(yàn)考生的綜合能力，要求考生在熟練掌握基礎(chǔ)知識(shí)之外，還應(yīng)注意程序細(xì)節(jié)、復(fù)雜度評(píng)價(jià)、程序模擬甚至提問(wèn)中的陷阱等。
本書(shū)第二篇還挑選了近幾年競(jìng)賽的大題，講解了題目做法和技巧，為了不影響讀者練習(xí)，題目分析放在附錄的參考答案部分。由于大題部分涉及代碼和算法知識(shí)，考點(diǎn)范圍廣，所以以分析和講解一般解題思路和常用技巧為主。
后，為了滿(mǎn)足各類(lèi)需求，筆者整理了近年競(jìng)賽真題試卷放入本書(shū)，以饗讀者。
配套資源和代碼
本書(shū)由小編程家在線編程教學(xué)平臺(tái)為你提供學(xué)習(xí)資源，每位讀者均可免費(fèi)領(lǐng)取。請(qǐng)按如下方法操作。
1）掃描二維碼，關(guān)注公眾號(hào)小編程家信奧賽。

2）發(fā)送文字領(lǐng)取教材賬號(hào)。

3）工作人員將發(fā)送賬號(hào)和操作手冊(cè)。
祝各位考生順利通過(guò)初賽！