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

总结

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

题目	通过人数	通过率	预期	估计难度
T1	$477$	$68.2\%$	符合预期	橙
T2	$130$	$18.6\%$	低于预期	黄
T3	$61$	$8.7\%$	低于预期	绿
T4	$6$	$0.9\%$	高于预期	紫

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

恭喜 max0810，Genius_Star，寄风，anthonyaaabc，System_Error_ 五位人类选手 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），恭喜他们！

获奖名单如下：

用户名	奖励
max0810	$5$ 元
Enoch006	$4$ 元
Ectau	$3$ 元
Genius_Star	$3$ 元
yinjunrui	$2.79$ 元
htye3	$2.79$ 元
MPLN	$2$ 元
寄风	$1$ 元
ALANYQ	$1$ 元

领奖方式见比赛主页。

致歉

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

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

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

小调查

若你在做出 T3 后：

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