前言

全国青少年信息学奥林匹克联赛(以下简称NOIP)是每年众多信息学竞赛中最权威的比赛，NOIP是同一时间在全国各个省份同时开展的比赛。只有在省赛中表现十分突出的NOIP选手才有机会代表其所在省份参加全国青少年信息学奥林匹克竞赛(NOI)，在NOI中表现极其优秀的选手，还有机会代表国家参加国际信息学奥林匹克竞赛(IOI)，为国争光。

省级联赛分普及组(NOIPJ或CSPJ)和提高组(NOIPS或CSPS)，两个组别都有初赛和复赛两个阶段，只有在初赛中成绩优异的学生才有资格参加复赛。为了能够为广大信息学爱好者提供帮助，普及信息学知识，提高信息学竞赛技能和水平，编写组组织了浙江省内一批有丰富信息学竞赛及ACM国际大学生程序设计竞赛指导经验的金牌教练、教练员编写了这套《信息学奥赛高分秘笈》辅导资料，期望能为广大读者提供切实有效的帮助。

各学科的奥赛一般都是针对学有余力的同学，会有一定的深度及难度，许多知识体系已超越中学阶段的知识体系范畴。《信息学奥赛高分秘笈》以NOIP相关知识点及算法设计技巧为切入点，以NOIP历年竞赛题例为抓手，按竞赛形式(初/复赛篇)组织辅导资料的结构。全书紧扣竞赛相关知识体系，同时兼顾对大学阶段学习的引导作用来组织本书内容。全套辅导材料分基础篇、算法篇和实战篇三册，以渐进式方式引导学生分阶段学习。读者可根据基础篇的学习情况来判断自己是否真有兴趣并适合参加该竞赛。另一方面，即便暂时搁置后再继续学习该内容，前期所学知识也有助于大学阶段学习的。本分册为《信息学奥赛高分秘笈》（基础篇），主要包括计算机基础、C/C++程序设计基础、数学基础、数据结构基础、算法设计基础等内容。本书第1、2章由浙江科技学院孙奕鸣老师、杭州科技职业技术学院陆亚文老师编写，第3章由浙江传媒学院王鸣老师和浙江广厦建设职业技术大学瞿有甜老师编写，第4章由宁波市鄞州中学金波老师编写，第5章由瞿有甜老师编写，第6章由余姚中学诸一行老师编写。

本书部分资料来源于网络或曾经的信息学竞赛大咖的个人博客、解题报告等，由于时间跨度较长，有些资料难以找到原创作者，在此向这些作者表示衷心的感谢。尽管编者希望努力做到最好，但限于时间仓促及作者的水平等因素，书中不足之处在所难免，恳请读者批评指正。



编者
2024年1月