RedStone OI Round 10

从从所周知，比赛需要一张头图。

赛时答疑帖 | 赛后总结帖

比赛简述

这里是 RedStone OI Round (10)_2，是 RedStone OI 的第 (10)_2 场比赛！

本场比赛使用 IOI 赛制，共 5 道传统型题目，比赛时长总共 3 小时。

本次比赛题目的难度大致在 \text{\color{orange}普及-} 至 \text{\color{skyblue}提高+/省选-} 之间。我们诚邀各位巨佬前来 AK，祝大家玩得开心！

本场比赛的工作人员如下（按照 uid 排序）：

• 负责人：@Mr_RedStone。

• 出题人 & 验题人：@NumberTrart、@we_are_the_chuibing、@Mr_RedStone、@MuktorFM、@Forever2025、@Ayton_Will（联合出题，但出题人仅可填一位，所以未列入表格）。

• 头图：@MuktorFM。

• 金主、页面维护：@we_are_the_chuibing。

题目信息

题解

A | B | C | D | E

奖励

秉承团队的良好传统，本场比赛设立了 750 元的奖励。

因为 R1 作弊人数过多，所以为防止开小号作弊的情况，仅有奖项认证或等级分 \ge 1300 的用户能够领取排名奖以及首 A 奖。另外，仅有关注了 we_are_the_chuibing 的用户能够获得随机奖。 所有在比赛中作弊的用户不被允许领奖。

• 随机奖：在第 1\sim300 名中，随机抽取 5 人，每人奖励 20 元；在所有非 0 分参赛选手中，随机抽取 2 人，奖励 100 元。与往常不同的是，一位选手有概率被抽中多次，此时奖励叠加而不去重。
• 排名奖：排行榜前五名分别奖励 120,60,40,30,20 元，第 6\sim10 名每人奖励 10 元。
• 首 A 奖：对于每题首 A，分别奖励 3,7,30,40,50 元。
• 举报奖：如举报对象举报前仍未被发现作弊且作弊属实，则该作弊者所获奖金全额转移到对该作弊者的第一位举报者上，如作弊者未获得奖金则第一位举报者获得 5 元。一位用户所获得的举报奖无法叠加，取其所获得的举报每位用户所获得的奖金中的最大值。举报需给出详细的举报理由。 请私信 @we_are_the_chuibing 以举报。

假设一位获奖者满足如下三个条件之一：作弊且无人举报、不满足领奖条件、放弃领奖，则除首 A 奖外奖金顺延至下一名。如恰好最后一名获奖且作弊，则顺延至第一名。首 A 奖顺延顺序按过题时间排序。

随机代码如下，其中 k 会设置为本场比赛非 0 分人数：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int k;
    srand(k+114514);
    for(int i=0;i<5;i++)cout<<rand()%min(300,k)+1<<endl;
    for(int i=0;i<2;i++)cout<<rand()%k+1<<endl;
    return 0;
}

获奖名单将在赛后总结帖公布。请所有获奖者在赛后 114514 小时内私信 @we_are_the_chuibing 以领奖，逾期仍然有效。奖励的最终解释权归 @we_are_the_chuibing 所有。

注意事项

• RedStone OI 的所有成员禁止提交代码，但可以报名比赛以查看提交记录。

• 任何在比赛开始前以任何方式得知题目或解法的人禁止提交代码，否则按作弊处理。

• 本场比赛采用 IOI 赛制，IOI 赛制以最高分提交为准。

鸣谢

• 负责人以及所有参与比赛的工作人员。
• 吉祥物：@loserlcz。
• 审核员 @vegetaBle_king 的耐心审核。
• @we_are_the_chuibing 提供的奖励。
• 洛谷团队。

希望题目能在赛后加入主题库。