百度之星题集 2005-2021年

近几年，伴随科技发展，尤其是人工智能时代的到来，编程作为 “人机对话”的语言，其重要性与日俱增。从2020年9月起，编程已陆续纳入全国大中小学必修课，在全国范围内的学校正式推行。由此可以看出，国家对人工智能、编程技术的人才需求在扩大。
百度作为中国互联网乃至全球人工智能领域的知名企业，一直坚持科技创新，为优秀编程人才的培养不懈努力。2005年，百度之星大赛开始举办，它是一项旨在展示学生创新能力及编写程序、分析和解决问题能力的年度型竞赛。17年来，大赛累计参赛学生已接近30万名，覆盖上千所高校，大量优秀人才从中脱颖而出，其中不少已成为互联网领域的中坚力量。大赛也因此被视为国内程序员的“黄埔军校”和“造星工场”。
鉴于此，我们编写了《百度之星题集（2005—2021年）》。本书汇集了2005—2021年百度之星大赛大部分的初赛、复赛、决赛的试题和解析。全书将试题按年度划分，每一年为一章，提供了具有一定参考价值的解题思路。
大赛题型主要考察基础算法和程序设计能力等，需要做题者使用程序设计语言（包括C、C 、Pascal及Java等）解决挑战性算法问题。其中，决赛试题由来自百度不同业务部门的资深工程师拟定，兼具竞技性和趣味性之余，还具备很高的行业价值，如最近几年的语音识别算法、搜索引擎攻防游戏、贪吃蛇AI算法、躲避拥堵路线规划AI算法、深度学习计算图优化、量子电路等。赛题的演化就像一面镜子，映照出科学的更迭与技术的日新月异。
Create for more，是百度之星大赛的理念。编者相信，技术的力量可以创造更美好的生活； 将技术之薪火传递给更多技术爱好者、从业者，也是本书出版的初心。相信本书能提高广大学生的编程、创新能力和分析与解决问题的能力，同时它也能作为教学辅助读物，对程序设计、算法等相关课程的拓展与提升贡献一份力量。
百度之星大赛已走过17年，感谢所有为百度之星初赛、复赛、决赛赛题设计及系统开发倾注大量心血的同仁们，没有你们当年自虐般的绞尽脑汁、用心良苦，就没有如今这部沉甸甸的题集。
感谢所有关心学生计算机能力提升、热心组织参赛的领导和老师们，感谢全国高校ACM集训队、中小学NOI集训队教练和同学们的长情陪伴，鞭策和见证了百度之星赛题的不断升级。
感谢杭州电子科技大学OJ平台（acm.hdu.edu.cn）多年以来对百度之星大赛的支持，感谢全国高等学校计算机教学与产业实践资源建设专家委员会（TIPCC）和其指导建设的“码蹄集”OJ平台在题集整理及测试过程中的诸多帮助。后续本题集的内容也会放到“码蹄集”平台上（matiji.net/baiduzhixing）供编程爱好者们练习使用。
本书自编写以来，获得了众多朋友的耐心帮助和指导。尤其是清华大学出版社的卢先和副社长，感谢您对书籍出版的大力支持； 感谢房鸣、郭嵩山、姜学峰、刘春英、刘勇、罗国杰、宋友、邬晓钧、杨亚、张学辉等各位老师对书籍出版工作的关心； 感谢中国科学院信息工程研究所的何永全、李开运对本书内容的测试反馈； 感谢张倩、刘磊、乔文慧、许超等同事在本书撰写中发挥的重要作用。
在此，向所有参加过百度之星大赛的选手、参与过评奖工作的老师、加入过组织工作的伙伴，致以诚挚的谢意。也欢迎广大编程爱好者在OJ社区交流，一起探求更好的解题思路。
编者
2021年11月

本书为百度之星大赛试题集。百度之星由百度公司举办，自2005年至今已举办16届，累计参赛学生近30万，涌现出楼天成、戴文渊等明星冠军选手，被视为国内程序员的“黄埔军校”和“造星工场”。
本书汇集2005～2020年初赛、复赛、决赛试题的解析，提供具有参考价值的解题思路，有助于编程爱好者提升程序设计、算法设计能力，是难得的教学辅助读物。本书汇集2005～2020年初赛、复赛、决赛试题的解析，提供具有参考价值的解题思路，有助于编程爱好者提升程序设计、算法设计能力，是难得的教学辅助读物。

本书汇集2005-2021年初赛、复赛、决赛试题的解析，提供具有参考价值的解题思路，有助于编程爱好者提升程序设计、算法设计能力，是难得的教学辅助读物。