前言

無論是往年的NOIP（全國青少年信息學奧林匹克聯(lián)賽）還是近幾年的CSP（計算機軟件能力認證），初賽始終是眾多考生面臨的第一道關(guān)卡。筆者對歷年競賽真題進行了整理歸納，研究了題型做法和出題趨勢，并將其整理成書，旨在為考生賽前備考提供幫助。由于筆者水平有限，書稿中難免存在錯誤或疏漏，熱忱歡迎同行專家和讀者朋友批評指正。

在整理歷年競賽真題的過程中，筆者發(fā)現(xiàn)近幾年的考題越發(fā)趨向于編程本身，像競賽規(guī)則、計算機組成、計算機歷史、獎項等之前必考的知識點近幾年逐漸減少甚至消失，而數(shù)據(jù)結(jié)構(gòu)、算法、數(shù)學等知識點的考題數(shù)量卻在增加。

本書第一篇的主要內(nèi)容是競賽中選擇題小題會考到的知識點，多數(shù)知識點分基礎知識、范例精講、賽題訓練三部分來講述。其中基礎知識部分通俗地解釋了各類考點的理論知識，內(nèi)容專注于競賽考點；范例精講部分是各類知識點的常見題目類型和解法技巧，同時也有一些對基礎知識的補充；賽題訓練部分則是列舉了各類知識的歷年競賽真題，用于練習鞏固。

此外，歷年競賽的考題也有大量重復，甚至在同年的普及組、提高組卷中就有重復題。筆者將這些高頻出現(xiàn)的題目整理放入了本書的第二篇中，雖然2020年并沒有出現(xiàn)這種情況，可能以后也不會出現(xiàn)，但依然可把這些高頻題當作學完第一篇后的練習題使用。

CSP出現(xiàn)之后，大題題型轉(zhuǎn)變?yōu)檫x擇題，代碼難度明顯升高，簡單遞歸、循環(huán)、數(shù)組模擬的題目變少，而字符串、數(shù)據(jù)結(jié)構(gòu)、圖論算法等知識點的出現(xiàn)頻率增高，基本變成了每年必考題型。選擇題雖然有選項的提示，并有排除法等解題技巧，題目相對更容易求解，但難度的上升更加考驗考生的綜合能力，要求考生在熟練掌握基礎知識之外，還應注意程序細節(jié)、復雜度評價、程序模擬甚至提問中的陷阱等。

本書第二篇還挑選了近幾年競賽的大題，講解了題目做法和技巧，為了不影響讀者練習，題目分析放在附錄的“參考答案”部分。由于大題部分涉及代碼和算法知識，考點范圍廣，所以以分析和講解一般解題思路和常用技巧為主。

最后，為了滿足各類需求，筆者整理了近年競賽真題試卷放入本書，以饗讀者。

配套資源和代碼

本書由小編程家在線編程教學平臺為你提供學習資源，每位讀者均可免費領(lǐng)取。請按如下方法操作。

1）掃描二維碼，關(guān)注公眾號“小編程家信奧賽”。

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

3）工作人員將發(fā)送賬號和操作手冊。

祝各位考生順利通過初賽！