信息學奧賽高分訓練秘笈：實戰篇（簡體書）

本書是一本全國青少年信息學奧林匹克聯賽(NOIP)算法競賽的實戰訓練書籍，主要內容包括近年來NOIP競賽普及組、提高組的初賽筆試競賽題分析和講解，NOIP普及組、提高組復試真題分析和討論。一個實際應用問題的求解方法往往會有多種可能，書中代碼僅可作為參考，讀者應該發揮自己的想象力，力求獨辟蹊徑，對各種求解算法進行分析討論，權衡利弊，以求達到事半功倍的學習效果。 本書可作為NOIP初/復賽、全國青少年信息學奧林匹克競賽(NOI)的教材和指導用書，也可作為有意參加ACM國際大學生程序設計競賽及相關同類算法競賽的讀者的參考用書。

全國青少年信息學奧林匹克聯賽(NOIP)算法競賽實戰訓練書籍，含近年來競賽普及組與提高組真題詳解。金牌教練帶學，培養學習興趣；分析講解真題，提高競賽成績；訓練實戰能力，鍛煉計算思維。

全國青少年信息學奧林匹克競賽(NOI)是由中國計算機學會(CCF)舉辦，面向廣大在校中學生的一項全國性的程序設計比賽，已經開展了38年。近年來，每年都有10多萬青少年參與此項活動，目前該活動已成為我國中學生信息學活動中最具代表性的活動之一。此項競賽的開展，有力地推動了信息學的發展，並為各高校輸送了大量優秀人才。

全國青少年信息學奧林匹克聯賽(NOIP)是每年眾多信息學競賽中最權威的比賽，也是廣大中小學生參加信息學競賽培訓後都希望報名參加來驗證程序設計能力水平的比賽。NOIP是同一時間在全國各個省份開展的比賽，只有在省賽中表現十分突出的學生才有機會代表其所在省份參加NOI。在NOI中表現極其優秀的選手，將有機會代表中國參加國際信息學奧林匹克競賽(IOI)為國爭光。

省級聯賽分為普及組(NOIPJ或CSPJ)和提高組(NOIPS或CSPS)，兩個組別都有初賽和復賽兩個階段，只有在初賽中成績優異的學生才有資格參加復賽。《信息學奧賽高分訓練秘笈（實戰篇）》以提高讀者實戰技能和水平為目的，通過對近年來NOIP競賽初賽和復賽真題的分析、討論和講解，期望能在盡量短的時間內提高讀者的競技水平和能力，有效提升競賽成績。

《信息學奧賽高分訓練秘笈（實戰篇）》初試部分由浙江廣廈建設職業技術大學的瞿有甜編寫，復試案例分析由春暉中學的羅方煒、余姚中學的諸一行編寫。

本書部分資料來源於網絡或曾經的信息學競賽大咖的個人博客、解題報告等。由於時間跨度較長，有些資料難以找到原創作者，在此向這些作者表示衷心的感謝。

由於時間倉促及編者的水平有限，書中不足之處在所難免，懇請讀者批評指正。

編者
2023年10月

下載源碼

第1章NOIP普及組(CSPJ)歷年試題分析

1.12020 CCF入門級(CSPJ)試題B卷及解析

1.1.12020 CCF入門級(CSPJ)試題

1.1.22020 CCF入門級(CSPJ)參考答案

1.1.32020 CCF入門級(CSPJ)部分試題分析

1.22019入門級(CSPJ)C 語言試題A卷及解析

1.2.12019 CCF入門級(CSPJ)試題

1.2.22019 CCF入門級(CSPJ)參考答案

1.2.32019 CCF入門級(CSPJ)部分試題分析

1.32018第二十四屆NOIP普及組初賽試題及解析

1.3.12018 NOIP普及組試題

1.3.22018 NOIP普及組參考答案

1.3.32018 NOIP普及組部分試題分析

1.42017第二十三屆NOIP普及組初賽試題及解析

1.4.12017 NOIP普及組試題

1.4.22017 NOIP普及組參考答案

1.4.32017 NOIP普及組部分試題分析

1.52016第二十二屆NOIP普及組初賽試題及解析

1.5.12016 NOIP普及組試題

1.5.22016 NOIP普及組參考答案

1.5.32016 NOIP普及組部分試題分析

1.62015第二十一屆NOIP普及組初賽試題及解析

1.6.12015 NOIP普及組試題

1.6.22015 NOIP普及組參考答案

1.6.32015 NOIP普及組部分試題分析

第2章NOIP提高組(CSPS)歷年試題分析

2.12020 CCF提高級(CSPS)C 語言試題及分析

2.1.12020 CCF提高級(CSPS)試題

2.1.22020 CCF提高級(CSPS)參考答案

2.1.32020 CCF提高級(CSPS)部分試題分析

2.22019 CCF提高級(CSPS)C 語言試題A卷及解析

2.2.12019 CCF提高級(CSPS)試題

2.2.22019 CCF提高級(CSPS)參考答案

2.2.32019 CCF提高級(CSPS)部分試題解析

2.32018第二十四屆NOIP提高組初賽試題及解析

2.3.12018第二十四屆NOIP提高組初賽試題

2.3.22018第二十四屆NOIP提高組參考答案

2.3.32018第二十四屆NOIP提高組試題分析

2.42017第二十三屆NOIP提高組初賽試題及解析

2.4.12017第二十三屆NOIP提高組初賽試題

2.4.22017第二十三屆NOIP提高組參考答案

2.4.32017第二十三屆NOIP提高組試題分析

2.52016第二十二屆NOIP提高組初賽試題及解析

2.5.12016第二十二屆NOIP提高組初賽試題

2.5.22016第二十二屆NOIP提高組參考答案

2.5.32016第二十二屆NOIP提高組試題分析

2.62015第二十一屆NOIP提高組初賽試題及解析

2.6.12015第二十一屆NOIP提高組初賽試題

2.6.22015第二十一屆NOIP提高組參考答案

2.6.32015第二十一屆NOIP提高組試題分析

第3章NOIP 2015—2020普及組復試題解

3.1NOIP 2015普及組復試題解

3.1.1T1： 金幣

3.1.2T2： 掃雷遊戲

3.1.3T3： 求和

3.1.4T4： 推銷員

3.2NOIP 2016普及組復試題解

3.2.1T1： 買鉛筆

3.2.2T2： 回文日期

3.2.3T3： 海港

3.2.4T4： 魔法陣

3.3NOIP 2017普及組復試題解

3.3.1T1： 成績

3.3.2T2： 圖書管理員

3.3.3T3： 棋盤

3.3.4T4： 跳房子

3.4NOIP 2018普及組復試題解

3.4.1T1： 標題統計

3.4.2T2： 龍虎斗

3.4.3T3： 擺渡車

3.4.4T4： 對稱二叉樹

3.52019 CSP入門級復試題解

3.5.1T1: 數字遊戲

3.5.2T2： 公交換乘

3.5.3T3： 紀念品

3.5.4T4： 加工零件

3.62020 CSP入門級復試題解

3.6.1T1： 優秀的拆分

3.6.2T2： 直播獲獎

3.6.3T3： 表達式

3.6.4T4： 方格取數

第4章NOIP 2015—2020提高組復試題解

4.1NOIP 2015提高組復賽題解

4.1.1Day1 T1： 神奇的幻方

4.1.2Day1 T2： 信息傳遞

4.1.3Day1 T3： 斗地主

4.1.4Day2 T1： 跳石頭

4.1.5Day2 T2： 子串

4.1.6Day2 T3： 運輸計劃

4.2NOIP 2016提高組復賽題解

4.2.1Day1 T1： 玩具謎題

4.2.2Day1 T2： 天天愛跑步

4.2.3Day1 T3： 換教室

4.2.4Day2 T1： 組合數問題

4.2.5Day2 T2： 蚯蚓

4.2.6Day2 T3： 憤怒的小鳥

4.3NOIP 2017提高組復賽題解

4.3.1Day1 T1: 小凱的疑惑

4.3.2Day1 T2： 時間複雜度

4.3.3Day1 T3： 逛公園

4.3.4Day2 T1： 奶酪

4.3.5Day2 T2： 寶藏

4.3.6Day2 T3： 列隊

4.4NOIP 2018提高組復賽題解

4.4.1Day1 T1： 鋪設道路

4.4.2Day1 T2： 貨幣系統

4.4.3Day1 T3： 賽道修建

4.4.4Day2 T1： 旅行

4.4.5Day2 T2： 填數遊戲

4.4.6Day2 T3： 保衛王國

4.52019 CSP提高級復賽題解

4.5.1Day1 T1： 格雷碼

4.5.2Day1 T2： 括號樹

4.5.3Day1 T3： 樹上的數

4.5.4Day2 T1： Emiya家今天的飯

4.5.5Day2 T2： 劃分

4.5.6Day2 T3： 樹的重心

4.62020 CSP提高級復賽題解

4.6.1T1： 儒略日

4.6.2T2： 動物園

4.6.3T3： 函數調用

4.6.4T4： 貪吃蛇

4.72020 NOIP 題解

4.7.1T1： 排水系統

4.7.2T2： 字符串匹配

4.7.3T3： 移球遊戲

4.7.4T4： 微信步數

參考文獻