2021-08-16 14:00:00 ~ 2021-08-16 20:15:00
请比赛用户关注此页内容，该比赛所有通知会在此处进行更新。
[8/15 15:49:21] 发布 知乎评价贴。
[8/16 14:26:12] 因为 div1A / div2C 出现撞题，现更换另一道题，题目名称为 tree。
[8/16 14:34:57] 题目更换完毕，比赛时间延长 15min。原来的 div1A / div2C 输出 -1 即可得到满分。
这是 RdOI 在洛谷的第四场公开赛，希望能够给大家带来良好的做题体验。
本次比赛分为 div1 和 div2。div1 偏难，难度介于 普及+ 和 省选 之间。div2 偏简单，难度介于 普及 和 提高+ 之间。大家可以选择适合自己的 div 进行参赛。
本次比赛的最终安排为：
普及+ 和 省选 之间。Div2 偏简单，难度介于 普及 和 提高+ 之间。希望赛后择优加入主题库。
注：题解位于「序号」蓝字中。
| Div.2 题号 | Div.1 题号 | 名称 | 出题人 | 验题人 | 类型 |
|---|---|---|---|---|---|
| A | race | yzy1 | zpl | 传统 | |
| B | 学习算法 | MLE | yzy1 & zpl | 传统 | |
| C | A | 闹钟 | abruce | yzy1 | 传统 |
| D | B | 毒水 | dsg223 | abruce | 交互 |
| C | VSQ | yzy1 | abruce | 传统 | |
| D | RBT | yzy1 | yzy1 | 传统 | |
| Ext | Ext | ACP | yzy1 | yzy1 | 提答 |
赛后奖励请联系 @Thomas_Cat 领取。
注：奖励会在两周内发放。
rk.1 15 RMB | rk.2 10 RMB | rk.3 5 RMB
rk.1 5 RMB
仅限于 Div.1：
C：200 RMB（由 LHQing 支付） | D：5 RMB
如果有大佬 AC 了且不想领取奖励的，奖励顺延至下一个 AC 的人。
AC 附加题且每个 task 指令个数之和最少的人可获得 12 RMB 奖励，如有多人个数相同则提交时间较早的人获得此奖励。
如果您发现题目或数据有问题并且得到出题人证实，可获得每一个错误 3 RMB 的奖励。
若重复只算第一名找出该错误的用户。
我们会在有分数的总人数中，选取一名幸运用户分别奖励 2 RMB 的奖励，规则如下：
将「赛时第一个提交附加题的用户名」和「总有效人数」填入下面的程序，然后在洛谷 IDE 上，使用 C++17 O2 语言运行，代码输出的结果即为中奖名次。
#include <iostream>
#include <random>
#include <string>
std::string s = "第一个提交附加题用户名";
int cnt = 总有效人数;
signed main() {
unsigned long long myhash = 0;
for (char c : s)
myhash *= 127, myhash += c;
std::cout << std::mt19937(myhash)() % cnt + 1 << '\n';
return 0;
}以上五条奖励可 重复获得。