简介

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

不小心错过了一周年狂欢（大哭）

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

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

• 参与本次比赛的出题人为 2b7e151628ae，SolitaryLyrique；
• 参与本次比赛的验题人为 SolitaryLyrique，_Solowing_ClCN，2b7e151628ae，nzhtl1477，Prean；
• 审核本次比赛的管理员为 CYJian；

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

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

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

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

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

知乎评价通道

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

奖励

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

同时在赛后会使用下面的代码从所有得分选手（Div 1&2）中抽出 $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. 如果发现比赛有原题或其他影响公平性的因素，请私聊管理员和出题人，而不要以任何方式公开，违者视影响可能会得到禁言的惩罚。