yLOI2020 赛后总结

因为11 月 21 日的赛后总结是用 5 分钟赶出来并委托 anguei 填写好排名并帮我发布的,并不符合 yLOI 赛后总结会把题目来源简单说一下的风格,因此这里发布一份新的赛后总结。

一些问题

先来总结一些比赛中出现的问题和教训吧。

首先最严重的是题目出锅。尤其是 A 题的锅直接影响到了大量选手做题和心情,并且也影响到了原定的乐多赛制。A 题是在比赛提交当天下午写的 std,在枚举 $y$ 的上界处没有取等,导致数据出锅。幸好附加样例文件可以直接看出锅并且被选手指出了;D 题在转移时有一个位子没有判负无穷是否存在,因为是大数据出锅,所以对拍并没有拍出,耽误了 @LJC00118 神仙的 AK。大概得出的教训就是 A 题这种水题出比赛也要写暴力对拍,不然出锅就会死的很惨(;已经要找能写正解的验题人验题(因为找不到人,D 题的验题人只写了暴力)。

比赛出锅导致了乐多赛制被改为了 IOI 赛制,区分度被降低,导致前几名的分数特别集中(。

然后是 B 题第一个包(也就是 $n = 0$ 的包)没有说清楚属性的最小值是多少,导致题目出现了一定的歧义。这告诉我有些时候 $n = 0$ 时一些正解无需考虑的内容是未定义的,以后出人口普查分的时候要想清楚。

最后大概是这次的比赛歌与题目无关的现象比较严重,虽然我已经努力往歌上靠拢了,但是为了题目的可读性,没有做的非常过分。这确实没有什么办法,毕竟 idea 可遇而不可求,想找到与之完全对应的歌也比较困难。

一些花絮

比赛描述

其实在一开始定文案的时候,奖励是这个样子的:

奖励:

  1. AK 奖励:AK 选手奖励 5 rmb,如果 AK 选手超过 10 人,则由全部 AK 选手平分 50 元奖励。
  2. 排名奖励:对于前九名的选手,排名第 $i$ 的选手将获得 $10 - i$ 元的奖励,AK 选手不参与排名,名次向后顺延

我和负责修改文案的苏子鹤都没有发现什么问题,直到和负责审核的 srz 交流了一下才发现:

mrsrz 2020/11/14 20:57:10 等一下

mrsrz 2020/11/14 20:57:12 这个奖励

mrsrz 2020/11/14 20:57:22 是不是 ak 了就亏了啊

꧁༺❦扶༒苏❦༻꧂ 2020/11/14 20:57:38 艹

꧁༺❦扶༒苏❦༻꧂ 2020/11/14 20:57:48 这就体现了

꧁༺❦扶༒苏❦༻꧂ 2020/11/14 20:57:52 反内卷的精神

꧁༺❦扶༒苏❦༻꧂ 2020/11/14 20:57:53 (不是

꧁༺❦扶༒苏❦༻꧂ 2020/11/14 20:58:26 改了 /kel

mrsrz 2020/11/14 20:58:46 那 ak 还是有可能亏钱啊

mrsrz 2020/11/14 20:58:58 指赚得少

꧁༺❦扶༒苏❦༻꧂ 2020/11/14 20:59:02 那我就

꧁༺❦扶༒苏❦༻꧂ 2020/11/14 20:59:06 ak 也参与排名

mrsrz 2020/11/14 20:59:07 /cy

mrsrz 2020/11/14 20:59:18 我觉得

mrsrz 2020/11/14 20:59:24 如果 ak 的人够多

mrsrz 2020/11/14 20:59:27 那 2 就取消好了

꧁༺❦扶༒苏❦༻꧂ 2020/11/14 20:59:37 /cy /qiang 有道理

然后奖励就被改成了这样子。/cy

A

正如题解和原来的总结所言,这题的 idea 来自比赛提交前一天中午午休时扶苏做的数学题。在发现这题需要枚举时,扶苏想到了把这题作为一道签到题。为了避免选手走入歧途,扶苏特地注明了「高考不考数论」。

B

这题来源于在去年 11 月初在去 csp 的路上,哔哔给我的一道以《暗黑破坏神》为背景的不可做题。经过多次简化和调整后,变成了现在的样子。

C

这道题是疫情期间,大家都在出比赛,扶苏也打算凑热闹把 yLOI 提前并提升难度。这是一道预计中的用于半签到的树状数组套权值线段树题。在题目被出出来以后,所有看到题目的人,包括扶苏、小花、water_lift,拉瓦都认为这是一道树状数组套权值线段树。直到扶苏在写题面的时候突然意识到不大对劲,也许可以直接开桶解决。幸好省选级 yLOI 没有办成,不然怕不是要出大笑话 /kel

D

如题解所说,本题背景来源于网页游戏《弹弹堂》。这是一个很古老的游戏,古老到咕咕在上小学的时候就在玩这款游戏。同样是疫情期间回了坑,发现游戏有了新的发展,有了「delay」机制和「卡敏」操作。(事实上,在咕咕退坑时,连击靠的还是幸运值)。

(不过咕咕因为不常玩,还是比较菜 /kk)

在和小姐姐同样休学的初中同学联机 ddt 的时候,咕咕想到了这道题,一开始出成了一道小模拟,同样是在写题面的时候,咕咕发现可以出成博弈 dp,于是就有了它现在的样子。

E

这题是在 19 年 9 月,休学的咕咕在成都玩的时候,看着成都的地铁路线图,想到出这道题。因此在准备时一直在纠结本题的名字到底叫《成都》(赵雷)好还是叫《金陵瑶》(银临)好还是叫《凉凉》(张碧晨&杨宗纬)好。因为一起面基的几个好朋友只有凉凉没有被写进 yLOI2020 的题面,于是最终决定把凉凉写进去,并且把背景放在青岛地铁站。因为「做物理站」确实是个挺好玩的梗。

F

F 题同样是在 19 年 9 月出去旅游散心的时候想到的题目。事实证明多出去转转有助于 idea 产出。经过了对清芷姐姐的求助,得到了一个线性询问的做法。

这道题的题意非常适合类似于空间跳跃之类的背景,于是第一时间想到了《灼》。又突然想到 dusker 的姓也是「zhuo」,于是就把 dusker 作为了主角。

一些闲聊

总结起来,事实上咕咕对于本场 yLOI 的风评是不太自信的,因为今年的难度事实上确实没有 yLOI2019 高,也没能达到去年 csp 的难度。不过感谢大家的捧场和抬爱,没有让风评降下去。

今年的 yLOI 产出过程经历了一些坎坷,事实上咕咕在 11 月 14 日以前甚至不能确定 yLOI2020 能否如期举行。比赛的最大阻力大概在于个人 idea 的产出极其有限,加之水平不足,在一年时间内组织出一套质量说得过去的题目还是有一些挑战的。并且因为 whk 时间很紧,退役后基本没有处理 OI 事情的时间,这次 yLOI 的所有 std 和数据、题面都是利用放假时间仓促完成的。不过也许是执念吧,最终赶在 NOIp 之前成功了举办了比赛。目前也收到了一些朋友的私信,希望帮助 yLOI 继续下去,感谢他们的帮助,希望 yLOI2021 能够如期举办,说不定到时候出题阵容会变得非常强大(。

另外安利一下 wh 鸽鸽的题解

感谢大家的支持,祝大家联赛 AK!