【LGR-121】洛谷 9 月月赛 II & NR I Div.1

不会 1B 可以先看看后面的题。

本次比赛是 \tt Netzach~Round~I ，简称 \texttt{NR1}。同时也是本月的第二场洛谷月赛。

本次比赛日期为 \tt{2022/09/24}，时间为 \tt{13} 时至 \tt{18} 时。

本次比赛分两个 div，其中 div1 难度为提高至 NOI 级，div2 难度为普及至提高级。

参加比赛的工作人员如下：

• 出题人：dottle，feecle6418，final_trump。
• 验题人：QuantAsk，dead_X，gyh20，dottle，feecle6418。
• 审核员：小粉兔。

另外，感谢 changruinian2020，Alpha1022 和 Social_Zhao 对题目/题解做出的建议。感谢离散小波变换°无意识间对 LaTeX 做出的贡献。感谢 OwenOwl 对题面做出的指导。

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

• 安顿奖：对于 DEF 三题，首个通过题目的选手可以获得 Anton 立牌一个，大陆地区包邮。若某题无人通过，则第一个获得了至少 90 分的选手可以获得该题奖励。若有某个人成为了多个题的获奖对象，则只取最靠后的一道题的，其他题奖励顺延。若某题无人满足条件，则此题奖励给未获奖且在 DEF 中获得了最高的总分的选手。

上一个获得 Anton 立牌的人已经 AK 了 IOI，你还在等什么。这里是实物图。

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

时间：\tt{09/24}（比赛当日）\tt{19} 时。

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

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

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

月赛年卡购买（赠送《深入浅出·进阶篇》书稿）： https://class.luogu.com.cn/course/lgbook4

• 本场比赛一共 6 题，为 IOI 赛制。IOI 赛制以最后一次提交为准。但注意安顿奖的发放是根据达成条件的第一次提交计算的。

• 本次比赛计入 Rating，根据比赛成绩进行积分，影响咕值。同时参加两个 Div 的选手，只计算其中相对排名较高的一场的 Rating。不会因为参加比赛而降 Rating，请放心参加。

• 严禁开小号/和他人分享答案以达成任何目的，或者直接套用非本人编写的代码。本次比赛将使用反作弊系统，因为任何原因被反作弊系统发现（包括多人套用同一个互联网公开的代码）、被举报或在抽查代码时发现选手有影响比赛成绩公平性的行为，视情节严重性给予取消成绩、警告性棕名或者封号的处罚。

• 如果发现比赛有原题或其他影响公平性的因素，请私聊管理员和出题人，而不要以任何方式公开，违者视影响可能会得到警告性棕名或禁言的惩罚。

面向已经掌握基础算法和进阶算法学员，通过讲题和模拟增加经验，提升CSP-j/S 应试能力。夏令营学员立减 100！

详细信息见：

• 第一轮（初赛）：https://class.luogu.com.cn/course/yugu22acs
• 基础组（J 组）：https://class.luogu.com.cn/course/yugu22ajc
• 提高组（S 组 / NOIP）：https://class.luogu.com.cn/course/yugu22atg