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

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

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