【LGR-134-Div.2】洛谷 3 月月赛 II &「GLR-R4」GLR Summer Round

题目概况

* 特别感谢 Kubic 老师帮助优化本题算法！

比赛简述

  GLR Summer Round（全称 Goddess of Luohe River - Summer Round），比赛采用 IOI 赛制。比赛负责人为 @Rainybunny。本场比赛共 6 题，为大月赛，分 Div 进行。Div.1 偏难，Div.2 较简单。本比赛页面是本场比赛的 Div.2。

  这是我们团队第五次公开赛，同时也是 GLR 系列第四次公开赛、第二次大月赛。随着高质量的比赛不断呈现，大家一起见证着团员们水平的提升和比赛体验的不断优化。我们诚邀大家参加本场月赛，祝参赛选手们享受比赛的乐趣，取得满意的成绩。同时，我们也期待 GLR 系列赛事在带来思考之趣的同时，吸引更多伙伴爱上虚拟歌手大家族！

  夏，众生璀璨。

  深受去年冬奥会开幕式震撼，我们尝试用节气的变化串连一条不起眼的故事线。去年的初秋，Spring Round 与大家相遇。今年的 Summer Round 也遗憾地错开了夏天的来临。不过，正如在秋季叙写的 Spring，接踵而至的 Summer 也不必顾虑现实的时节，因为春的新生理应引来夏的璀璨，GLR Season Round 正式连载，「他们」在夏天的故事正被诉予春天的现世——

直播讲解

比赛赛后将提供直播视频讲解，由各题目出题人主讲自己的试题。

时间：3 月 18 日（比赛当日）晚 19 时。

上车需买票，票价 10 元。如果错过直播讲解也没关系，买票上车后，依然可以观看回放。

题解在比赛结束后向报名讲评的同学先行公开，前三题的题解提交通道将于赛后 3 日开放。

购票上车/观看讲评地址：https://class.luogu.com.cn/course/LGR134。

也可以购买 2023 月赛年卡，赠送《进阶篇》书稿：https://class.luogu.com.cn/course/lgbook5。

奖励

Div.1 前 3 名可以获得随机题材本子一本，大陆地区包邮。3 个月内获得过奖品的优秀选手不再重复颁奖，资格顺延。

注意事项

• 本场比赛有 6 道题目，为 IOI 赛制。IOI 赛制以最后一次提交为准。
• 本次比赛计入 Rating，根据比赛成绩进行积分，影响咕值。同时参加两个 Div 的选手，只计算其中相对排名较高的一场的 Rating。不会因为参加比赛而降 Rating，请放心参加。
• 严禁开小号/和他人分享答案以达成任何目的，或者直接套用非本人编写的代码。本次比赛将使用反作弊系统，因为任何原因被反作弊系统发现（包括多人套用同一个互联网公开的代码）、被举报或在抽查代码时发现选手有影响比赛成绩公平性的行为，视情节严重性给予取消成绩、警告性棕名或者封号的处罚。
• 如果发现比赛有原题或其他影响公平性的因素，请私聊管理员和出题人，而不要以任何方式公开，违者视影响可能会得到警告性棕名或禁言的惩罚。

广告

寒假期间，入门计划和基础计划课程正在报名。各个计划的详细安排请点击下面的对应的链接。

• 入门前期：从零基础开始学习，内容包括编程软件的安装和使用、顺序结构程序设计、变量与常量、分支结构程序设计、循环结构程序设计，同时包含测试与评估。【点击此处查看 >>>】
• 入门后期：适合已经学习完前期或者其他同类课程的学生。后期课程的内容包括数组、字符串、函数、结构体、文件输入输出等进阶 C++ 语言内容，同时包含测试与评估。初步了解算法竞赛思维，为之后学习算法打下坚实的基础。【点击此处查看 >>>】
• 基础前期：已经掌握语言基础，内容包括模拟、枚举、排序、贪心、递推、二进制、线性表等。辅以针对性的练习，帮助学生搭建算法知识体系。【点击此处查看 >>>】
• 基础后期：已经前期算法内容，内容包括搜索、二分、基础动态规划、集合、栈、队列、图等。辅以针对性的练习，进一步完善算法知识体系。【点击此处查看 >>>】