OIL Round 2——第一场真正的5v5(? 挖吧会大战奶龙小游行!

· · 休闲·娱乐

赛制规则与 R1 见 OIL round 1 专栏。(我懒得再复制一遍了

本篇文章疑似没有用任何 AI 编写,不排除笔者本人是 AI 入侵人类的可能(?

本篇主要为 主办方视角。

身价高必输定律?奶龙必输定律?又在迫害 NOI AU?最后时刻反转不断!最神秘的一集!

赛前报名 & 分组

报名的十个成员如下:

选队规则:两边有一个队长,然后 A 队队长先选人,B 队队长后选人,接下来选完后 A 队与 B 队顺序轮换,由上一轮选择的两个人选人。(LCK 分组制度)

经过激烈的讨论后,因为只有 tbzc 大神一个十钩,所以决定用 CF max rating 选择队长,于是 sbnono333 和 UKBwyx 成为了两队队长,分别选取队名为 挖吧会 和 奶龙小游行。

由 sbnono333 先选,sbnono333 决定先把北京人都拉过来。

于是首选了 dami826。

UKBwyx 选择了 _M_S。规则是下一次先后轮换,然后 _M_S 先选队员,然后接下来是 dami826 选人。

A 队 B 队本轮分别选择的队员是 Ricky214365 和 te_bie_zhi_chu。

接下来 Ricky214365 选择了 FairyFish,te_bie_zhi_chu 选择了ljx_JR007。

然后最后一轮,ljx_JR007 选择了 leather_handbag ,Su777 自动进入挖吧会(sbnono333 为队长)。

进行随机排序到 lol 五个位置后,对阵表如下:

赛前垃圾话环节

好的!这就是 OIer 比赛的特别之处了,赛前垃圾话环节竟然也是认为自己无法战胜对手!

我们注意奶龙小游行的身价比挖吧会略高一筹,所以

做题阶段

:::info[所有题目信息(可能剧透)]

:::

:::info[如果你不理解这五个位置的英文缩写(不知道可能有损后文观感)]

其实是 lol 的对位术语。

上单是 top;打野是 jug;中单是 mid;下路是 bot;辅助是 sup。

:::

(感谢 ink 大哥的网站,服务器对本场比赛的贡献 %%%)

比赛前期

由于 OIL 网站的问题,比赛延时 20min。~(OIL 前两场怎么都延时了)~

[00:27] 奶龙小游行 UKBwyx 个人 sup pretest 100pts。

[00:28] 挖吧会 sbno333 个人 mid pretest 100pts。

[00:30] 奶龙小游行 UKBwyx 锁定个人题。

[00:31] 挖吧会 sbno333 锁定个人题。

队长还是太团队了!

30 min 后的榜:

两位队长进入团队后,分别选择挑战 团队 T1(UKB)/T3(sbnono333)

[00:34] 挖吧会 re_ricky214365 个人 top pretest 45pts。

[00:34] 奶龙小游行 _AlgebraLove 个人 top pretest 15pts。

[00:37] 奶龙小游行 _AlgebraLove 个人 top pretest 60pts。

[00:39] 奶龙小游行 _AlgebraLove 个人 top pretest 45pts。

[00:44] 奶龙小游行 _AlgebraLove 个人 top pretest 100pts。

[00:45] 奶龙小游行 _AlgebraLove 锁定个人题。

15min 之后,_M_S 通过了 top 的 pretest,成功锁题。挖吧会的上单 re_ricky214365 此时只有 45pts。于此同时,挖吧会的 dami 此时通过了 sup 的 pretest(但在 6min 后才选择锁题)

45min 时的榜如下:

[00:51] 挖吧会 crh826 锁定个人题。

此时双方战况还十分焦灼!新进入团队战场的 _M_S 和 dami 都选择了开神秘题。

[00:52] 挖吧会 Su777 个人 bot pretest 15pts。

[00:57] 挖吧会 FairyFish 个人 jug pretest 20pts。

[01:00] 挖吧会 re_ricky214365 个人 top pretest 85pts。

接下来 15min 都只有挖吧会的成员在进行若干低分提交,在开赛 1h 整时挖吧会的上单拿到了 85 pts,接近了正解。1h时的榜如下:

目前挖吧会已经展现出了一定优势!核心问题是奶龙小游行队的三位成员并没有在个人题上取得显著的进展...

本场比赛与上一场比赛很大的不同之处在于,个人题的 gap 大大增大,这也大大增加了做个人题时候的策略选择,需要注意的是并不是 pretest 满分才能锁题,因此如果觉得个人题太难,选择赶紧锁题跑路也是很重要的!

对此,奶龙小游行的上单 _M_S 在团队群提出了疑问:

(两图中分别为_M_S,特别之处,事实上并没有人埋怨,看起来奶龙小游行的大家风气还是很好的!)

[01:01] 奶龙小游行 ljx_蒟蒻007 个人 mid pretest 10pts。

[01:12] 挖吧会 Su777 个人 bot pretest 25pts。

[01:13] 奶龙小游行 ljx_蒟蒻007 个人 mid pretest 25pts。

[01:16] 奶龙小游行 557552 个人 jug pretest 34pts。

[01:17] 挖吧会 FairyFish 锁定个人题。

接下来的十几分钟,大家都还在进行试探,并没有人取得很大的进展,比较有趣的是 jug 这一路的情况:特别之处于开赛后 1h 16min 获得了 34 分。随后,一筹莫展的 FairyFish 在 1h 17min 后,在只有 20pts 的情况下选择了锁题。

(图中为 FairyFish)

显然 jug 的题对双方来讲都是相当困难的,如果对此题感到好奇,可以查看上方的题目详情。本题照搬了原题的部分分,没想到部分分会对大家来说这么困难。出题组也会吸取此次教训,R4的时候会让难题有更多可做的部分分。

[01:19] 时两队同时有了一定进展:

[01:19] 奶龙小游行 UKBwyx 团队 A pretests passed。这是本场比赛的第一次团队题提交。

[01:19] 奶龙小游行 ljx_蒟蒻007 个人 mid pretest 75pts。

奶龙小游行的 ljx_蒟蒻007 通过了 mid 的 75 分。追回了部分 mid 赛道上的分差。

[01:19] 挖吧会 re_ricky214365 个人 top pretest 100pts。

[01:20] 挖吧会 re_ricky214365 锁定个人题。

挖吧会的 re_ricky214365 成功通过了 top 的 100 分,并立即决定锁题。

开赛后 80min 的榜单如下:

奶龙小游行以微弱的优势反超了挖吧会!(但是只反超成功了 1min

值得注意的是,两队都查看了对方的代码但没有进行 Hack(规则上只允许对应路上的选手对对方进行 Hack,当然队友可以提供帮助,不过时间非常紧张,队友基本上不可能帮你看题)

而 _M_S 在发现对手锁题之后选择查看了对方的代码,并决定卡在比赛快结束时进行 Hack,具体缘由见下文。

[01:21] 挖吧会 sbno333 团队 C pretests passed。

非常戏剧性的是,两个队长每次行动的时间差距都 <1min,并且共同成为了目前场上过 pretest 最多的选手。

[01:22] 奶龙小游行 ljx_蒟蒻007 锁定个人题。

接下来这二十分钟,一直到比赛[1:40]后都没有有效提交,但奶龙小游行 ljx_蒟蒻007 在比赛开始后 82 分钟后,带着 75pts 选择了锁题。这意味着如果两边没有 Hack 的话,就会在中单(mid)这一路上带来 25pts 的分差。

100 分钟后的榜单如下:

此时没锁题的选手只剩 挖吧会的 bot Su777,奶龙小游行的 jug 特别之处 和 bot lether_handbag。

接下来做题阶段进入最终阶段!这期间挖吧会几乎一直处于领先优势,奶龙小游行还有机会战胜吗?!

最终阶段发生的分数变化特别多,注意到神秘题是无法被 Hack 且具有满分 200 分的高分的,让我们先来看看神秘题赛道上发生了什么:

神秘题赛道

挑战神秘题的两位选手,奶龙小游行的 _M_S 和挖吧会的 dami826 均已在神秘题上耗时 1h 左右,率先提交神秘题的是 dami826 !

我们不妨来看看本次神秘题的题面:

:::info[神秘题题面]

题目背景

小 L 和小 S 都非常喜欢香甜而软糯的小布丁。在品尝过各种小布丁后,她们将所有小布丁的美味度量化为不超过 10^9 的正整数。

题目描述

小 L 正在学习制作小布丁。因熟练程度有限,所以他正在练习制作小布丁。于是他制作了 1 \sim nn 个小布丁,其中第 i 个小布丁的美味度为 i

小 S 想偷吃小 L 的小布丁,于是选择了 k 个小布丁进行了偷吃。小 L 发现了小 S 偷吃了自己的小布丁,十分愤怒,小 S 诚实地告诉了小 L 自己偷吃的小布丁的数量。小 L 需要猜测小 S 具体偷吃了哪些小布丁。

每个测试包含 t 个时空,你需要在每个时空中找出哪些小布丁被偷吃了。输入的第一行包含两个个整数 s,t0 \le s \le 9,1 \leq t \leq 100),s 表示当前数据点是第几个子任务(s=0 代表为样例),t 表示时空的个数。所有时空的回答都结束后,你的程序应当终止。

每个时空开始时,给出两个整数 nk1 \leq n \leq 10^91 \leq k \leq \min(100, n))。此后你可以进行多次询问操作(如何询问见下一段)。

由于小 S 的偷吃方式很特别,所以小 S 的偷吃并没有改变小布丁的外观,但会将这个小布丁的美味度变为 0。所以小 L 购买了一个神秘机器,神秘机器可以识别前 x 个小布丁的总美味度。具体的,你可以进行若干次询问,要进行一次神秘机器识别操作,输出 ? p(注意空格),表示你要识别前 p 个小布丁。你将获得一个整数 a。如果 a = -1,说明你已经超过了本局允许的最大操作次数,机器会失效,你的程序必须立即终止。每局最多允许 3500 次操作。若 a \geq 0,则 a 是小布丁 1, 2, \ldots, p 偷吃后的总美味度。

当你确定了被偷吃的小布丁的位置后,输出 !\ i_1\ i_2\ \ldots\ i_k,其中 1 \leq i_1, i_2, \ldots, i_k \leq n 且互不相同,表示你认为被偷吃的小布丁的编号,顺序任意。此后你会收到一个整数 a。如果 a = -1,说明你的答案错误,你的程序必须立即终止。否则 a = 1,表示答案正确,你应继续进入下一时空或终止(如果这是最后一个时空)。

如果你使用 Pascal 的 writeln,C++ 的 cout << ... << endl,Java 的 System.out.println,Python 的 print,C# 的 Console.WriteLine,则会自动刷新缓冲区,无需特殊处理。如果你使用其他输出方式,建议手动刷新。无论如何,每次输出都要换行。

因为小 L 不想消耗太多电费,所以你使用神秘机器次数越少,分数就越高。具体评分方式见数据范围与评分说明

输入 #1
0 2
3 2

2

1
10 4

13

13

20

29

1
输出 #1

? 3

! 1 3

? 5

? 6

? 8

? 10

! 10 8 6 2

样例解释

在第一个时空中,小布丁 13 被偷吃了,因此偷吃后的美味度为 [0, 2, 0]。只需一次调用神秘机器即可得到总美味度 2,据此可以唯一确定被偷吃的小布丁的位置。

在第二局中, 2, 6, 8, 10 是被偷吃的,偷吃后的美味度为 [1, 0, 3, 4, 5, 0, 7, 0, 9, 0]

数据范围与评分说明

本题满分为 200 分。

对于所有测试数据,保证 1 \le n \le 10^91 \le k \le \min(100, n)

你的得分由你在所有测试时空中表现最差(即获得单局分数最低)的那一时空决定。

通用得分公式

对于每个 Subtask,设其满分为 M,限制参数为 L,你实际使用的查询次数为 q

则你在该时空的得分为:

\text{Score} = \begin{cases} M & \text{若 } q \le L \\[6pt] \displaystyle\left\lfloor M \times \sqrt{\frac{L}{q}} \right\rfloor & \text{若 } L < q \le 3500 \\[6pt] 0\ (\texttt{WA}) & \text{若 } q > 3500 \end{cases}
Subtask 安排
Subtask 满分 M n \le k \le 特殊性质 限制参数 L
1 15 3000 100 1600
2 15 10^9 2 40
3 20 10^9 5 40
4 30 10^6 100 所有空心小布丁的编号都是质数 130
5 30 10^6 100 任意两个空心小布丁的编号之差 \ge 100 130
6 20 10^9 100 最大的空心小布丁编号与最小的空心小布丁编号差 \le 10^6 130
7 15 10^9 40 75
8 20 10^9 60 100
9 35 10^9 100 130

Sub 的最终分数为每个 Sub 里所有测试点分数的最小值。 交互库不自适应

:::

之所以在此处放神秘题的题面,主要是因为部分分设计与与原题大不相同。我觉得非常趣味啊!

[01:42] 奶龙小游行 _AlgebraLove 神秘题 200pts。

_M_S 率先提交了神秘题!直接获得了 200 分(其实大概是数据比较水,赛后发现其原题提交只有 97 分,如果按原题数据/部分分则只能获得194分,少6分)

[01:44] 挖吧会 crh826 神秘题 110pts。

[01:54] 挖吧会 crh826 神秘题 110pts。

获得了 110 分的好成绩,然后十分钟后又提交了一次,可惜仍然是 110 分,并没有提升分数。

神秘题赛道上奶龙小游行获得了巨大的优势,带来了高达 90 分的分差,弥补了奶龙小游行的大劣势!

让我们把目光拉回到团队的四道传统题上,随着越来越多人锁题,更多的选手加入了团队四道题的赛道上,赛场的核心也来到了团队题上:

团队传统题赛道

[01:43] 奶龙小游行 UKBwyx 团队 C pretests passed。

接下来 15 分钟,团队题没有任何提交,在我们都认为比赛结束时:

[01:58] 挖吧会 FairyFish 团队 D pretests passed。

[01:59] 奶龙小游行 ljx_蒟蒻007 团队 D pretests passed。

几乎同时,他们完成了团队 D 的提交!

目前挖吧会通过了团队 T3 和 T4,而奶龙小游行通过了团队 T1、T3 和 T4。这将在马上到来的 Open Hack 阶段发挥作用。仅目前来看(因为还有 Hack 阶段),这又为奶龙小游行增加了 50 分的优势!

让我们把视角转到仍未锁题的三位选手上,他们离结束 20min 还没锁题,究竟是为什么(?

个人题赛道

剩下的三位未锁题选手有两人都位于 bot 路!让我们看看 bot 路的最终战况:

[01:50] 挖吧会 Su777 锁定个人题。

挖吧会的 Su777 于 [1:50] 彻底放弃了继续做个人题,以 30min 前就获得的 30 分结束了 bot 路的作答。这也意味着如果挖吧会不在最后 20min 内产生有效 Hack,就没有能提升团队相对分数的机会了,奶龙小游行将大逆转!

[01:59] 奶龙小游行 lether_handbag 个人 bot pretest 100pts。

[02:00] 奶龙小游行 lether_handbag 锁定个人题。

从来没进行过提交的奶龙小游行 bot lether_handbag 于[01:59] 进行了压线提交!成功通过了 pretest 并于[02:00] 被强制锁题。

我赛后对其进行了采访:

[01:59] 奶龙小游行 557552 个人 jug pretest 34pts。

[01:59] 奶龙小游行 557552 锁定个人题。

奶龙小游行的特别之处最终仍未获得更高的分数,十分可惜,不过他仍然在 jug 路高出了对手 14 分。

接下来我们看看 _M_S 的最后 HACK:

HACK 赛道

_M_S 在刚锁题进入交流团队时,声称自己只有 76 分(原因:被 Hack 的 Sub. 会损失 60% 的分数)

然后当同路对手 re_ricky214365 提交自己的代码的时候,_M_S 发现与自己的代码存在相同的问题,于是进行了 Hack。

[01:57] 奶龙小游行 _AlgebraLove hack 挖吧会个人 top #4 #7,hack 不合法,unsuccessful hacking attempt。

但最终随机生成器有误,导致生成出的数据没满足数据限制,所以未能成功 HACK。

做题阶段正式结束!结束后的总榜如下:

本阶段结束时,挖吧会总分 560 分,奶龙小游行总分 759 分。

本图从左到右依次:个人 top,jug,mid,bot,sup,神秘题,团队 A,B,C,D,后图同。

当然也有和之前一样表格版本的榜:

由于奶龙小游行在最后 20min 所带来的巨大优势,挖吧会翻盘需要把奶龙小游行所有通过的传统团队题都 hack 掉并且本队团队题不被 hack!

R1 的惊人逆转会经典再现吗?

Open Hack 阶段

[02:26] 奶龙小游行 lether_handbag 终于想起了锁题之后可以进团队群。

[02:28] 挖吧会 sbno333 hack 奶龙小游行团队 C,Wrong Answer,successful hacking attempt,奶龙小游行所有团队 C 做法已被 hack,挖吧会 +35,奶龙小游行 -35。

这样挖吧会翻盘的进度已经 1/3 了!

Open Hack 阶段已经过去一半,大家直接在大群里已经在讨论题目了(就像比赛结束了一样):

(这倒是提醒我了.jpg)

[02:51] 挖吧会 crh826 hack 奶龙小游行团队 A,Wrong Answer,successful hacking attempt,奶龙小游行所有团队 A 做法已被 hack,挖吧会 +35,奶龙小游行 -35。

(怎么是大群?)

奶龙小游行的队长 UKBwyx,在提交的两个题全被 Hack,两个题加起来造成了 -40 pts 的贡献后,表示:

目前分差只剩 59 pts! 挖吧会只需要 Hack 掉 团队 T4(D) 就可以了!还有 9min,会出现奇迹吗!

我将双方对手的代码传入原题,发现都获得了满分,难道比赛就这样结束了?

就在场外的大家都认为双方的团队 T4(T9) 没问题时,T9 的搬题人 @pbds_ 表示挖吧会的代码竟然存在 corner case!

在比赛的最后一分钟,_M_S 成功 Hack 了挖吧会的 T9 代码!

[02:59] 奶龙小游行 _AlgebraLove hack 挖吧会团队 D,Wrong Answer,successful hacking attempt,挖吧会所有团队 D 做法已被 hack,奶龙小游行 +35,挖吧会 -35。

(这可能是 OIL 第二次存在通过了原题但可能被 Hack 成功的情况)

最终比分定格为 595:724,恭喜奶龙小游行获胜!

花絮 & 小彩蛋?

ink 大哥在新成员进入备题组时把几十条消息的合并消息点成逐条了,对我们进行了信息轰炸,后续想逐条转发时点成合并了,这让我怀疑他是否 swap 了两个按键(

具体的图我可能懒得找了,这里等我有时间了,可能会 update 一下,其实还有很多好玩的东西没能全部发出来,欢迎来 685351738 讨论喵!

广告

OIL round 3 预期会是一场次级的比赛,只允许同时满足以下条件的选手报名:

本场 _M_S 预期将担任组题人和组织人。

比赛预计将在 8 月 5 日晚 18:30 到 21:30进行,欢迎大家报名,报名将会在 8 月 4 日晚上 18:20 开放。

OIL Round 4 的预期组题人和组织者仍是我,时间预计在 8 月 9 日正式比赛,欢迎进群了解!