yLOI2020 赛后总结

## yLOI2020 赛后总结 因为11 月 21 日的赛后总结是用 5 分钟赶出来并委托 anguei 填写好排名并帮我发布的，并不符合 yLOI 赛后总结会把题目来源简单说一下的风格，因此这里发布一份新的赛后总结。 ### 一些问题 先来总结一些比赛中出现的问题和教训吧。 首先最严重的是题目出锅。尤其是 A 题的锅直接影响到了大量选手做题和心情，并且也影响到了原定的乐多赛制。A 题是在比赛提交当天下午写的 std，在枚举 $y$ 的上界处没有取等，导致数据出锅。幸好附加样例文件可以直接看出锅并且被选手指出了；D 题在转移时有一个位子没有判负无穷是否存在，因为是大数据出锅，所以对拍并没有拍出，耽误了 @[LJC00118](https://www.luogu.com.cn/user/51815) 神仙的 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 鸽鸽的[题解](https://oierwanhong.cc/2020/11/22/yLOI2020%20%E9%A2%98%E8%A7%A3/) 感谢大家的支持，祝大家联赛 AK！