(可能是)最具观赏性的 OI 赛制——OIL

· · 休闲·娱乐

OI 也有 pvp?过题并非是正收益?被 weak pretest 迫害的 NOI Au?戏剧性拉满的一集!

赛制由 @_Minmatar_Star 发明。

赛制

一、基础规则

二、信息隔离与锁题机制

三、做题阶段(2 小时)

四、公开 Hack 阶段(1 小时)

首场比赛实况

(由于是第一场,所以拉不到人,只能临时改成 3v3,团队题 2+1,由于准备时间仓促,搬题人也出了很多锅,但是无伤大雅)

搬题人:@dami826、@ZMQ_Ink65536。

A 队(暴暴龙队):@Karmallis、@lhz2022、@_Minmatar_Star。

B 队(奶龙队):@C_0_a4S、@SDSXC、@hyman00。

:::info[题目信息,怕剧透可以不看] 个人 T1 异或路径
原题:CF2135C
难度:2000(青)

个人 T2 又一个最长路问题
原题:CF1101D
难度:2000(绿)

个人 T3 最小字符串
原题:CF724D
难度:1900(青)

团队 T1 最小生成树
原题:gym104813D
难度:紫(个人主观)

团队 T2 对决
原题:QOJ3321(数据范围扩大到 n \leq 100000
难度:紫(个人主观)

团队 T3 传统游戏
原题:CF2022D2
难度:2700(紫) :::

可以看到此场比赛的水平极不均衡,B 队拥有多达两个 NOI Au,而 A 队一个也没有。赛前也有选手对此进行了谴责:

[00:00] 比赛开始。

[00:12] B 队 hyman00 个人题 T3 Pretest Passed,获得 100pts。

[00:18] B 队 SDSXC 个人题 T2 Pretest Passed,获得 100pts。

[00:19] B 队 SDSXC 个人题 T2 锁定,进入团队题。

[00:20] B 队 hyman00 个人题 T3 锁定,进入团队题。

可以看到第一阶段 B 队锁题非常快,看上去十分信任出题人的 Pretest,在团队题获得了先发优势。

[00:25] A 队 _Minmatar_Star 个人题 T3 Pretest Passed,获得 100pts。

[00:25] A 队 _Minmatar_Star 个人题 T3 锁定,进入团队题。

[00:31] B 队 hyman00 团队题 T3 获得 50pts。

[00:39] B 队 hyman00 团队题 T3 获得 138pts。

[00:47] B 队 hyman00 团队题 T3 获得 180pts。

[00:53] A 队 _Minmatar_Star 团队题 T3 获得 44pts。

[00:56] B 队 hyman00 团队题 T3 获得 200pts。

[00:56] A 队 _Minmatar_Star 团队题 T3 获得 164pts。

目前两队进入团队题的选手都选择了先开 T3,也就是神秘题,由于禁止 hack、题目较为启发式且题目的分值高达 200 分,是其他两题加起来的两倍,先开 T3 是相当合理的选择,但 A 队进度明显落后了。

[01:05] A 队 Karmallis 个人题 T1 Pretest Passed,获得 100pts。

[01:07] 主办方发现提供给 A 队 lhz2022 的题面错误,宣布 lhz2022 个人延时 70min,如果队友已经结束则无法与队友交流,但可以 hack 对方的提交。

听我狡辩,这是真发错了。不过 lhz2022 虽然失去了与队友的交流,但借此拿到了额外的 hack 时间,反而不一定是坏事。

[01:11] B 队 C_0_a4S 个人题 T1 Pretest Passed,获得 100pts。

[01:13] B 队 C_0_a4S 个人题 T1 锁定,进入团队题。

[01:14] A 队 Karmallis 个人题 T1 锁定,进入团队题。

两队的其他选手也陆续通过了个人题并很快锁定。

[01:29] B 队 hyman00 在两发 TLE on pretest 1 后通过了团队题 T1,获得 50pts。

此时 A 队在干什么?_Minmatar_Star 还在与他 164pts 的团队 T3 搏斗,他少了一个 n=5 的特判。

[02:00] 常规时间结束,进入 Open Hack 时间。

这么长的时间里两队都在干什么?A 队方面 _Minmatar_Star 依然没有意识到 n=5 的特判,B 队方面 SDSXC 想出了团队 T2 但是写挂了调试未果。

现在的比分是 A 队 100+0(延时)+100+0+0+164=364 对 B 队 100+100+100+50+0+200=550,分差高达 186 分。

[00:58 +70min] A 队 lhz2022 个人题 T2 Pretest Passed,获得 100pts。

[01:02 +70min] A 队 lhz2022 在两发 resubmission 后个人题 T2 锁定,进入团队题。

[02:28] A 队 _Minmatar_Star 提交针对 hyman00 团队题 T1 提交的 hack,hack 成功(TLE),B 队被 A 队窃取 35pts。

Weak Pretest 发力了,本来 n=10^6,他的复杂度是 O(n\sqrt{n}),完全无法通过,结果让他卡常卡过去了,但数据没开满,一发开满的 hack 直接成功击杀,目前比分 A 队 100+100+100+(0+35)+0+164=499,B 队 100+100+100+(50-35)+0+200=515,分差大幅缩小到 16pts。难道说?

[03:00] 全场比赛(除延时)结束。

[01:58 +70min] A 队 lhz2022 提交针对 SDSXC 个人题 T2 的 hack,hack 成功(WA),B 队失去 30pts(提交的 hack 数据仅符合 subtask 1,4 的限制,共价值 50pts)。

经过赛后复核,SDSXC 的代码可以通过 CF 官方数据,但在 hack 数据上 CF 官解、std 一致,与 SDSXC 的代码不一致,早期 CF 数据质量貌似并不强啊(

[02:00 +70min] 延时常规时间结束,由于 B 队已经没有可以 hack 的提交,全场比赛结束。

恭喜 A 队(暴暴龙队)压哨绝杀 B 队(奶龙队),最终比分 A 队 100+100+100+(0+35)+0+164=499,B 队 100+(100-30)+100+(50-35)+0+200=485,让 186 追 200!

广告:招人,QQ 群号 685351738。

AI 创作声明:本文章中的规则介绍使用生成式人工智能撰写,我确保我在此文章中的贡献不低于 AI。