『GTOI』Round 1 赛后总结帖

这里是『GTOI』Round 1 赛后总结帖。

总结

提交人数 1191 人，有分人数 699 人。各题通过情况如下：

恭喜 ALANYQ，MPLN，Ectau，Enoch006 分别获得四题的首 A！

恭喜 max0810，Genius_Star，寄风，anthonyaaabc，SystemError 五位人类选手 AK 本场比赛！

希望本场所有题目能加入主题库。

题解已发布，链接在公开赛界面，大家可以前去查看。

奖励

随机种子为“洛谷金钩黄颜色代码”，即为 0xFFE169。

#include <bits/stdc++.h>

using namespace std;

int main() {
    mt19937 gen(0xFFE169);
    uniform_int_distribution<> dis(2, 799);
    cout << "幸运奖的获得者是排名 " << dis(gen) << "、" << dis(gen) << " 的选手，恭喜他们！" << endl;
    return 0;
}

幸运奖的获得者是排名 269（yinjunrui）、698（htye3）的选手（不包含 AI），恭喜他们！

获奖名单如下：

领奖方式见比赛主页。

致歉

本场比赛出现了以下两个问题：

• T2 没有卡掉 O(n\log n)。
• T4 没有卡掉 O(n\log^2 n)。

很抱歉，在验题环节，验题人没有对暴力代码进行较为强力的卡常，导致错误估计了错解的常数。赛后会加强数据，希望没有影响到大家的做题体验。

小调查

若你在做出 T3 后：

• 觉得难绷。可以在下面发一个“续标识”。
• 觉得火大。可以在下面发一个“棒棒糖”。
• 觉得气笑了。可以两个都发。