比赛概述
你好，洛谷！
本场比赛是 【LGR-181-Div.2】洛谷 4 月月赛 & Cfz Round 2，是由 Cfz 出题组 举办的第二场比赛，也是尺子篡权后的第一场 Cfz Round 比赛，也是我们所举办的第一场仿 Codeforces 的实验性质的比赛。由于排期原因，Cfz Round 3 在此之前已经举办。
本场比赛将会在北京时间 2024 年 4 月 4 日（星期四）14:00 开始，难度为 Div.2，你需要在 4 小时 内 解决 6 个题目。
为了更好地仿 Codeforces，本场比赛将使用乐多赛制，每道题目的分值不同，同时每道题目的基础分数会随着时间的流逝而递减，每过 1 分钟减去每道题目原始分数的 \dfrac{1}{500}。
简而言之，即选手某题的得分与其通过该题的时间和提交次数有关。如果选手第 K 次提交后通过某道题目（分值为 S）的时刻距离比赛开始时的时间间隔为 T（分钟），那么选手获得该题的得分为：
\left\lfloor\dfrac{500-T}{500}\cdot\max\{0.95^{K-1},0.7\}\cdot S\right\rfloor
本场比赛中，每道题目的基础分数依次设置为：
500-750-1250-1500-2000-2500
由于自定义计分脚本的特性，RE 的测试点会显示 UKE。如您的测试结果显示 UKE，则说明您的代码出现了 RE 的错误。
由于我们无法在赛时编辑比赛页面，这里是 赛时信息公告栏，若选手对比赛有疑问，可以查看公告栏或在 赛时答疑帖 提出。
同时，本场比赛共设置了总计最高 450 元的奖金：
- 排名奖：比赛结束后，排行榜上的前五名分别获得 40,30,25,20,15 元。
- 一血奖：在赛时首个通过每道题目的选手将获得 10,10,15,20,25,30 元。
- 手速奖：
鉴于比赛日是星期四，若有一名或两名选手同时获得任意三题一血，每名符合条件的选手获得 50 元；否则将 50 元平分给排行榜上的前五名。
- 特殊奖：达成隐藏获奖条件的选手将获得 20 元。隐藏获奖条件将在赛后总结帖中公布，其 SHA256 加密结果为
A36E9E878C097EB3DFB2AE72BFD8E877CD1445CCE319A9067973CA0FBDF80926。
- 彩蛋奖：达成彩蛋获奖条件的选手最高将获得 90 元。彩蛋获奖条件将在赛后总结帖中公布，其 SHA256 加密结果为
9A167E594872F6DC6EA24BB5063156F7A0E2ED654CD8DC217DE3E0A3AC10332D。
获奖名单将在赛后总结帖中公布，请获奖者在比赛结束后 72 小时内联系 rui_er 领奖，过期作废。
本场比赛的工作人员有（按照 uid 递增排序）：
- 负责人：irris。
- 命题人：rui_er、ACaCaca_、irris、Coffee_zzz。
- 验题人：•́へ•́╬、rui_er、brimosta、luogu_gza、McIron233、irris、KnownError_、ダ月、zyc212303、shinzanmono、Coffee_zzz、DengDuck、Wf_yjqd。
- 奖金提供者：rui_er、luogu_gza、McIron233、Coffee_zzz。
- 讲评人：rui_er。
- 审核员：CYJian。
其中，每道题目的名称、出题人与题解如下：
| \text{Number} |
\text{Name} |
\text{Author} |
\text{Solution} |
| \text{2A} |
\text{How to Prove} |
ACaCaca_ |
[\text{Link}]() |
| \text{2B} |
\text{Binary} |
irris |
[\text{Link}]() |
| \text{2C} |
\text{Osmanthus} |
Coffee_zzz |
[\text{Link}]() |
| \text{2D} |
\text{Max of Distance} |
rui_er |
[\text{Link}]() |
| \text{2E} |
\text{01 String} |
irris |
[\text{Link}]() |
| \text{2F} |
\text{Weighted Mean} |
Coffee_zzz |
[\text{Link}]() |
非常感谢：
- CYJian 对本场比赛进行了审核；
- 「Wdoi2021」Windy OI Codeforces Round 1 为本场比赛的计分方式提供了参考；
- Maxmilite 提供了自定义计分脚本模板；
- kkksc03 提供了伟大的洛谷平台！
最后，祝各位选手 GL & HF！
直播讲解
比赛赛后将提供直播视频讲解，主讲人 rui_er。
时间：4 月 4 日（比赛当日）晚 19 时。
上车需买票，票价 10 元。如果错过直播讲解也没关系，买票上车后，依然可以观看回放。
题解在比赛结束后向报名讲评的同学先行公开，前三题的题解提交通道将于赛后 3 日开放。
购票上车/观看讲评地址：https://class.luogu.com.cn/course/LGR181。
注意事项
- 本场比赛有 6 道题目，为乐多赛制。乐多赛制以最大分值提交为准。
- 严禁开小号 / 和他人分享答案以达成任何目的，或者直接套用非本人编写的代码。本次比赛将使用反作弊系统，因为任何原因被反作弊系统发现（包括多人套用同一个互联网公开的代码）、被举报或在抽查代码时发现选手有影响比赛成绩公平性的行为，视情节严重性给予取消成绩、警告性棕名或者封号的处罚。
- 本次比赛可计算等级分，您可在报名时选择是否参与等级分评定，报名后原则上不可更改。根据等级分计算方式，等级分会根据排名上下变动，请您知悉。
- 本次比赛计入咕值比赛分，根据比赛成绩进行积分，影响咕值。不会因为参加比赛而降咕值比赛分，请放心参加。
- 如果发现比赛有原题或其他影响公平性的因素，请私聊管理员和出题人，而不要以任何方式公开，违者视影响可能会得到警告性棕名或禁言的惩罚。
广告
授课课程
各个班级均为 3-4 月开班，详细安排请点击下面的对应的链接。
-
入门前期：从零基础开始学习，内容包括编程软件的安装和使用、顺序结构程序设计、变量与常量、分支结构程序设计、循环结构程序设计，同时包含测试与评估。预期学习完课程后，学员可以达到 CCF GESP 评级一级水平。
-
入门后期：适合已经学习完前期或者其他同类课程的学生。后期课程的内容包括数组、字符串、函数、结构体、文件输入输出等进阶 C++ 语言内容，同时包含测试与评估。初步了解算法竞赛思维，为之后学习算法打下坚实的基础。预期学习完课程后，学员可以达到 CCF GESP 评级二级水平。
-
基础前期：已经掌握语言基础。本课程学习内容包括模拟、枚举、排序、贪心、递推、二进制、线性表等。辅以针对性的练习，帮助学生搭建算法知识体系。预期学习完课程后，学员可以达到 CCF GESP 评级三级CSP-J 获奖水平。
-
基础后期：已经学习完前期算法内容。本课程学习内容包括搜索、二分、基础动态规划、集合、栈、队列、图等。辅以针对性的练习，进一步完善算法知识体系。预期学习完课程后，学员可以达到 CCF GESP 评级四级，CSP-J 二等奖水平。
- 二月班（2 月 17 日开课）
- 四月班（4 月 6 日开课）
如果学习了相关知识点，但不会做题，希望通过练习指导、作业布置、直播答疑、监督与模拟赛评估的方式巩固基础和积累比赛经验的，可以考虑选择训练营课程作为辅助，可以和所有其他课程兼容。
训练营课程随时可以报名，随到随学。
- 信奥入门训练营 前期：学完 C++ 语言顺序结构、分支结构、循环结构，需要巩固这一部分内容的学生。https://class.luogu.com.cn/course/xly2024rm1
- 信奥入门训练营 后期：学完 C++ 语言顺序结构、分支结构、循环结构、数组、字符串、函数、结构体，需要巩固 C++ 基本语法的学生。https://class.luogu.com.cn/course/xly2024rm2
- 基础算法训练营 前期：学完模拟、枚举、排序、基础贪心、高精度、递推、二进制的相关知识，需要巩固这一部分内容的学生。https://class.luogu.com.cn/course/xly2024jc1
- 基础算法训练营 后期：已初步学完 CSP-J 基本算法和数据结构，包括递推、二分、搜索、队列和栈、基础 DP、基础图论等，需要巩固 CSP-J 内容的学生。https://class.luogu.com.cn/course/xly2024jc2
欢迎关注洛谷公众号，及时获取更多洛谷相关动态！
欢迎进入洛谷用户群，及时获取更多洛谷相关动态！