『STAOI』G - Round 2

比赛公告 \sim \textbf{\textsf{Announcement}}

本场比赛为『STAOI』G - Round 2，也是 STAOI 的第二场公开赛和第一场 Rated 比赛（经讨论，计入咕值，不计入等级分）。

本场比赛的组织者是 STA_Morlin。

难度大致介于普及至省选之间，题目大致按难度由易至难排序。

本场比赛为 IOI 赛制，分数取所有提交分数之最大值。共 4 道题目，时间为 4.5 个小时。

祝各位有一个愉快的比赛体验。

相关链接：\color{black}\texttt{[\underline{\textsf{\textbf{赛时答疑}}}]} \large\texttt | \color{black}\texttt{[\underline{\textsf{\textbf{赛后总结}}}]} \large\texttt | \color{black}\texttt{[\underline{\textsf{\textbf{赛后评价}}}]} \large\texttt | \color{black}\texttt{[\underline{\textsf{\textbf{Unrated 情况说明}}}]}。

关于题目 \sim\textsf{\textbf{About Problems}}

注意事项 \sim\textsf{\textbf{Notes}}

• 本次比赛可计算等级分，您可在报名时选择是否参与等级分评定，报名后原则上不可更改。根据等级分计算方式，等级分会根据排名上下变动，请您知悉。
• 本次比赛计入咕值比赛分，根据比赛成绩进行积分，影响咕值。不会因为参加比赛而降咕值比赛分，请放心参加。
• 严禁开小号/和他人分享答案以达成任何目的，或者直接套用非本人编写的代码。本次比赛将使用反作弊系统，因为任何原因被反作弊系统发现（包括多人套用同一个互联网公开的代码）、被举报或在抽查代码时发现选手有影响比赛成绩公平性的行为，视情节严重性给予取消成绩、警告性棕名或者封号的处罚。
• 如果发现比赛有原题或其他影响公平性的因素，请私聊管理员和出题人，而不要以任何方式公开，违者视影响可能会得到警告性棕名或禁言的惩罚。

鸣谢 \sim\textsf{\textbf{Acknowledgement}}

• 背锅人：APJifengc。
• 出题人：H_Kaguya，jijidawang，liaoyanxu，GOD_hj。
• 验题人：Delov，Sakura_Lu，H_Kaguya，APJifengc。
• 后勤：Jasoncwx，Implicit，STA_Morlin。
• 审核管理：xht。

（排名不分先后）

奖励 \sim\textsf{\textbf{Rewards}}

奖励概况

比赛奖励

若有 AKer，令 n 为 AK 人数，则每人可获得 \left\lfloor{\dfrac{10}n}\right\rfloor RMB。

若前三名（同分按提交时间排序）中有未 AK 者，则：

• Rank 1 可获得 5 RMB。
• Rank 2 可获得 3 RMB。
• Rank 3 可获得 1 RMB。

对于题目首 A，获得第 x 题首 A 的用户将获得 x RMB。

其他奖励

STA_Morlin 将在第一页随机抽取一人亲手送出 6 月月赛讲解车票一份！

抽取代码如下：

// GCC version 9.4.0 

#include <bits/stdc++.h>
using namespace std;

int main() {
    srand(/* 得分大于等于 200 且排名最靠后的选手 uid */);
    printf("获奖者的名次为：%d", rand() % 50 + 1);
    return 0;
}

领取方式

请获奖者在比赛结束后的 7 \times 24\text{h} 内 私信 STA_Morlin，逾期作废。