【LGR-097】洛谷 11 月月赛 II & ✗✓OI Round 1 Div.1

本场比赛为洛谷 11 月月赛 II 暨 ✗✓OI Round 1 Div.1，简称 LGR-097 & ✗✓OI R1。

欢迎来到 ✗✓OI Round 1，我们是 ✗✓OI 出题组。

由于这是我们出题团的第一场也是 最后一场 公开赛，我们带来了 7 道题供您享受切题的快感。

本场比赛时间为 2021 年 11 月 13 日星期六 14:00 ~ 18:30。

本场比赛分 Div 进行。Div.1 偏难，Div.2 相对简单。

• Div 2（较易）：https://www.luogu.com.cn/contest/55488
• Div 1（较难）：https://www.luogu.com.cn/contest/55539

由于特殊的题目数量，本场比赛每一个 Div 各有 5 题，其中两个 Div 有 3 题重合。

为这次比赛做贡献的人员有：

• 参与本次比赛的出题人 DPair、mayiyang、xyf007、_tourist_、LilliaAsupurei、shenmadongdong、happyChristmas、Youthjoy_Creator；
• 参与本次比赛的验题人 DPair、mayiyang、xyf007、_tourist_、LilliaAsupurei、shenmadongdong、abruce、Krimson；
• 审核本次比赛的管理员 CYJian；
• 另外感谢 hehezhou 帮忙查重；
• 感谢 quest_2 制作海报；
• 我们还要感谢 Flying2018、x义x、 Dragon_in_bed 贡献的被毙掉的题目。

以上名单按照洛谷账号 uid 排序，不代表任何其他顺序。

猜一猜，为什么 7 道题目有 8 个出题人。

非常感谢他们的参与，也感谢 ✗✓OI 出题组 里每一位成员的参与！

本次比赛保证所有题目的时间限制都至少为 std 最慢点用时的两倍，且所有题目都默认开启 O2 优化。

保证每道题目不看题目背景不影响对题意的理解，并且每道题目都提供了形式化题意或题意简述。

由于我们无法确定某些题的思维难度，因此不一定能保证题目难度按照升序排序，如果您有不会做的题可以考虑先看看后面的题。

因为我们编辑不了月赛比赛界面，因此 [这里](https://www.luogu.com.cn/paste/8i1x1le6) 是赛时公告剪贴板，一切比赛题目或其他公告都将写在这里，请保持关注。

赛时对题意有疑问也可以在赛时答疑帖里找 对应的题目负责人 并提出相应疑问。

最后，NOIP2021 即将到来，希望所有参赛选手都能取得自己理想的成绩！

奖品

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

直播讲解

比赛赛后将提供直播视频讲解，主讲人 LilliaAsupurei

时间：11 月 13 日（比赛当日）19 时

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

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

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

提示

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

知乎评价通道

https://www.zhihu.com/question/496139930

广告

洛谷 2021 年省选计划正在筹划中！学员获得 28 块 NOI 奖牌的学习计划来吗？

https://www.luogu.com.cn/discuss/375337