本场比赛共有 619 人提交,总共有 283 人有分,各题情况如下:
name | 有分人数 | AC 人数 | 通过率(仅统计本题有分) | 通过率(按照 283 人) |
---|
最短路 | 244 | 137 | 56% | 48% |
树的染色 | 125 | 59 | 47% | 20% |
旅者之树 | 31 | 21 | 67% | 7% |
就此别过 | 135 | 7 | 5% | 2% |
第一题的首 A 是 @max0810
第二题的首 A 是 @maojun
第三题的首 A 是 @EnofTaiPeople
第四题的首 A 是 @hos_lyric
奖金的发放需要等待反作弊系统运行结束,到时候会在本帖通知获奖选手。
致歉
T1
最低档暴力多给了 10 分,我对此非常抱歉,赛时修正了这件事。
对于 T4 存在 Atcoder 加强版题目一事的解释
首先,非常遗憾本场比赛的 T4 意外存在原题,各位可以随意骂我,请不要牵扯到其他团队成员(包括 T4 出题人),我接受可能的禁止出题惩罚。
我为我查重不力道歉,以后不会再随便接替负责人的位置。
另外,我不认为本题是恶意搬题。
下面,我将会进行详细描述。
首先,本题比较的典,我们赛前意识到了可能会有较高的概率存在原题,所以我们进行了较长时间的查重(很遗憾)。
本题的原始数据范围是 3000,经过和管理员的讨论,得到了 O(nlogn) 做法。
另外,我和管理员赛前均使用了 ChatGPT 进行查重。
ChatGPT 在思维链中给出了多个结果,均与 T4 一点关系没有,这些结果我均以在赛前发送给管理员。
ChatGPT 回答链接
我另外查询了原题机前 7 页,并没有结果。
Tiffake 查了 100 页没有找到原题。
- 关于本题和原题的第一个样例都是 n=3
一个 7 级钩,如果想要搬题,那么和准备一场比赛所需要的精力相比,修改样例是非常容易的一件事。
以 10% 的概率重合了,我确实只能用运气不好来解释。