MCOI Round 6 Div. 1 (Hydro Deuterium Round #003)

Done IOI Start at: 2021-10-1 14:00 4 hour(s) Host: 73

简介

$$\large\bf Minecraft\ OI\ Round\ ^{\frak\huge\color{Gray}6}_{\color{Gray}\sf\ six} $$

不小心错过了一周年狂欢(大哭)

欢迎来到 MCOI Round 6,我们是 MCOI 出题团,我们带来了 66 道题供您享受切题或欣赏题面的快感。

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

非常感谢他们的参与,也感谢 MCOI Group 里每一位成员的参与!

如果您想查看 MCOI 以往的比赛及题目,请点击 这里

另外名义团主不是开启了个啥 MCOI 题目剧情化计划吗,这里 是他咕出来的剧情(

最后,CSP 2021 即将到来,希望参加普及组与提高组的选手能取得自己理想的成绩!

本场比赛分 div1/2,其中 div1 较难,div2 较简单。比赛共 6 题,其中 div2 为前 4 题,div1 为后 4 题。

知乎评价通道

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

奖励

Div 1 有效参赛选手(得分 >0> 0)按照得分排序的前 1%1 \% (下取整)将获赠由 HydroOJ 定制的精美小裙子一份(最多三份)。得分相同者按照达到分数的时间先后进行排序。

同时在赛后会使用下面的代码从所有得分选手(Div 1&2)中抽出 5%5\% 给予 2CNY 的幸运奖:

每名选手只能同时获得 Div1/2 中的一项奖励,重复获得的奖励按名次顺延到后面的选手。

#include <bits/stdc++.h>
using namespace std;
vector<bool> vis;
int main() {
    int seed, cnt;
    cin >> seed /* 比赛期间最后一次提交的用户的 uid */ >> cnt /* 分数大于 0 分的用户数量 */;
    int m = cnt / 20 + (cnt % 20 > 0);
    mt19937 mt(seed);
    vis.resize(cnt);
    for (register int i = 1; i <= m; i++) {
        int base = mt() % cnt;
        while (vis[base]) base = (base + 1) % cnt;
        vis[base] = true;
        cout << base + 1 << endl;
    }
    return 0;
}

提示

  1. 本场比赛有 6 道题目,为 IOI 赛制,IOI 赛制以最后一次提交为准
  2. 本次比赛 计入 Rating,根据比赛成绩进行计分,影响 RP。
  3. 严禁开小号/和他人分享答案以达成任何目的。
  4. 如果发现比赛有原题或其他影响公平性的因素,请私聊管理员和出题人,而不要以任何方式公开,违者视影响可能会得到禁言的惩罚。
Status
Done
Rule
IOI
Problem
4
Start at
2021-10-1 14:00
End at
2021-10-1 18:00
Duration
4 hour(s)
Host
Partic.
73