信息学奥赛高分训练秘笈（实战篇）

全国青少年信息学奥林匹克联赛(NOIP)算法竞赛实战训练书籍，含近年来竞赛普及组与提高组真题详解。金牌教练带学，培养学习兴趣；分析讲解真题，提高竞赛成绩；训练实战能力，锻炼计算思维。

 

本书是一本全国青少年信息学奥林匹克联赛(NOIP)算法竞赛的实战训练书籍，主要内容包括近年来NOIP竞赛普及组、提高组的初赛笔试竞赛题分析和讲解，NOIP普及组、提高组复试真题分析和讨论。一个实际应用问题的求解方法往往会有多种可能，书中代码仅可作为参考，读者应该发挥自己的想象力，力求独辟蹊径，对各种求解算法进行分析讨论，权衡利弊，以求达到事半功倍的学习效果。 本书可作为NOIP初/复赛、全国青少年信息学奥林匹克竞赛(NOI)的教材和指导用书，也可作为有意参加ACM国际大学生程序设计竞赛及相关同类算法竞赛的读者的参考用书。

 

 

下载源码

第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： 微信步数

参考文献

 

 

全国青少年信息学奥林匹克竞赛(NOI)是由中国计算机学会(CCF)举办，面向广大在校中学生的一项全国性的程序设计比赛，已经开展了38年。近年来，每年都有10多万青少年参与此项活动，目前该活动已成为我国中学生信息学活动中最具代表性的活动之一。此项竞赛的开展，有力地推动了信息学的发展，并为各高校输送了大量优秀人才。

全国青少年信息学奥林匹克联赛(NOIP)是每年众多信息学竞赛中最权威的比赛，也是广大中小学生参加信息学竞赛培训后都希望报名参加来验证程序设计能力水平的比赛。NOIP是同一时间在全国各个省份开展的比赛，只有在省赛中表现十分突出的学生才有机会代表其所在省份参加NOI。在NOI中表现极其优秀的选手，将有机会代表中国参加国际信息学奥林匹克竞赛(IOI)为国争光。

省级联赛分为普及组(NOIPJ或CSPJ)和提高组(NOIPS或CSPS)，两个组别都有初赛和复赛两个阶段，只有在初赛中成绩优异的学生才有资格参加复赛。《信息学奥赛高分训练秘笈（实战篇）》以提高读者实战技能和水平为目的，通过对近年来NOIP竞赛初赛和复赛真题的分析、讨论和讲解，期望能在尽量短的时间内提高读者的竞技水平和能力，有效提升竞赛成绩。

《信息学奥赛高分训练秘笈（实战篇）》初试部分由浙江广厦建设职业技术大学的瞿有甜编写，复试案例分析由春晖中学的罗方炜、余姚中学的诸一行编写。

本书部分资料来源于网络或曾经的信息学竞赛大咖的个人博客、解题报告等。由于时间跨度较长，有些资料难以找到原创作者，在此向这些作者表示衷心的感谢。

由于时间仓促及编者的水平有限，书中不足之处在所难免，恳请读者批评指正。

 

编者
2023年10月