全国青少年信息学奥林匹克竞赛大纲（2023修订版）

National Olympiad in Informatics 全国青少年信息学奥林匹克系列 竞赛大纲（2023 年修订版） CCF NOI 科学委员会全体审定 National Olympiad in Informatics 全国青少年信息学奥林匹克系列 竞赛大纲 CCF NOI 科学委员会全体审定 （2023 年修订版） 序 全国青少年信息学奥林匹克竞赛（NOI）于 1984 年 创办，至今已经走过了近四十个年头。NOI 从无到有， 通过持续发展革新，已经从单一的小规模赛事发展为形 式丰富多样、参加人数众多的系列性活动，每年参加的 学生达十余万，选拔出的选手在国际赛场上屡创佳绩。 从 NOI 活动走出的大批选手，在名校接受了很好的学术 训练，毕业后在计算机专业领域大显身手，很多已经成 长为技术领军人才，为社会做出了突出的贡献。 然而，随着计算机技术的发展，特别是人工智能技 术即将全面深入到我们的日常工作和生活，我们还需要 更多的计算机专业优秀人才，这就给 NOI 活动提出了新 的挑战和要求。我们清醒地认识到，NOI 活动的普及面 还不够广，特别是合格师资的缺口还很大，不少学校无 法配备专业的指导教师，这就为活动发展带来了障碍。 此外，尽管 NOI 活动已开展多年，但在知识考察的范围 方面还缺乏一个明确的规范，其知识边界主要靠组织者 和指导教师的既往经验来把握，这就难免会让活动的开 展和选手的成长走一些弯路。这当然是我们不愿意看到 的。 <<<<<<<<<< 为确保 NOI 活动的发展和选手的学习有章可循，并 尽快培养出更多的胜任师资，CCF NOI 科学委员会与全国 NOI 界数十位指导教师共同努力，于 2021 年制定完成并 首次发布了 NOI 大纲。大纲发布后，对竞赛组织、教师 教学和选手学习发挥了很好的引导作用，但是也发现了一 些不足，需要尽快完善。大纲工作组经过近一年的努力， 在广泛吸取各方意见的基础上，完成了本次修订。 我相信这部大纲对 NOI 以及计算机科学普及等活动 将会持续发挥积极的引导作用。同时，NOI 科学委员会也 秉承 CCF 一向坚持的开放思路，诚挚希望广大指导教师 和选手能够在学习和竞赛的过程中，将发现的问题及时反 馈给大纲工作组或 NOI 科学委员会（noi@ccf.org.cn）， 以便我们更好地完善这部大纲。 我非常感谢 NOI 科学委员会和相关指导教师对大纲 的完善所付出的努力，特别感谢大纲工作组组长赵启阳博 士从大纲的起草到修订所做出的重要贡献。 全国青少年信息学奥林匹克系列竞赛大纲 2023版修订：赵启阳（召集人）、叶金毅、胡伟栋、 金 靖、李 建、叶国平、汪星明、 谢秋锋、李 曙 2021版起草：朱全民、江 涛、宋新波、汪星明、 胡伟栋、赵启阳 2021版审阅：韩文弢、陈合力、徐先友、曹利国、 叶金毅、史习艺、滕 伟、邱桂香、 李 曙、叶国平、王晓光、蔺 洋、 符水波、金 靖、贾志勇、杨森林、 曾艺卿、马建辉、吴旭日、蒋 帅、 缪和平、洪嘉毅、韩 冰、彭 泱 （特邀）、钟 诚（特邀） 日期：2023-3-9 杜子德 全国青少年信息学奥林匹克竞赛（ NOI ）主席 2023 年 3 月 目 录 全国青少年信息学奥林匹克系列竞赛大纲 <<<<<<<<<< 一、简 介 3 1.1 目的 3 1.2 原则 4 1.3 建议 7 1.4 修订 8 1.5 致谢 8 二、大 纲 9 2.1 入门级 9 2.2 提高级 19 2.3 NOI级 26 P 2 P 3 全国青少年信息学奥林匹克系列竞赛大纲 全国青少年信息学奥林匹克系列竞赛大纲 NOI 大纲版权归 CCF 所有，未经授权不得转载或用于任何商业用途。对于侵权行为，CCF 将严肃追究有关个人或机构的责任。 一、简 介 1.1 目 的 本大纲的制定目的在于： （1）为全国青少年信息学奥林匹克（National Olympiad in Informatics，NOI）系列竞赛以及中国计算 机学会（China Computer Federation，CCF）主办的其他 有关活动的题目命制提供依据； （2）为 NOI 指导教师的教学提供方向和指导； （3）为参加 NOI 系列竞赛、CCF 主办的其他有关 活动的学生和信息学爱好者的学习提供范围； （4）为各省市开展和组织 NOI 省选等活动提供 参照。 <<<<<<<<<< 简 介 P 4 P 5 全国青少年信息学奥林匹克系列竞