洛谷入门赛 11 赛后总结

大家好，这里是洛谷入门赛 11 赛后总结。

恭喜 _•́へ•́╬_获得本场比赛冠军！

为了节约社会资源，入门赛将不再设立知乎评价贴，欢迎大家在本帖下对比赛做出评论。

本月的彩蛋如下：

因为到了比赛开始之前一天，出题组仍然没有想到这个月放什么彩蛋，所以本月的彩蛋就是没有彩蛋。第一个向出题组询问是否没有彩蛋的选手可以获得彩蛋奖励。但是很遗憾似乎并没有用户发出这样的疑问。如果您在赛时或赛前向出题组成员发出了这样的疑问，请私信联系我。

关于题目：

本次入门赛由 @览遍千秋 @Maxmilite @一扶苏一 共同命制和提供支持。

感谢洛谷网校对语言月赛/入门赛的大力支持。

L 题的标算被爆了，我在命题时给出的做法是启发式合并集合+hash。因为我给出的 hash 方式依赖于集合元素且不能直接相加（具体来说，如果 $i$ 在集合里出现了 $j$ 次，则对 hash 值做出 $i^j$ 的贡献），所以需要显示地启发式合并集合。

我是在赛时才知道随机 hash 这个科技的。这导致这道题直接变成了一道无需启发式合并，直接随机 hash 的典题。

此外，L 题的数据有一些问题，数列里的元素本应是正数，但实际数据中含有 $0$。在做数据检查时因为 assert 错了内容，导致没有发现这个异常。大部分在 #1 错误的代码都是因为这个问题。我对此表示非常抱歉。我十分理解并感同身受因为数据错误而面对自身正确代码白白浪费时间调试的感觉，但遗憾的是我并没有办法弥补受影响的选手的损失。

语言的表达是无力的，为了表达我的歉意，请所有受这一数据问题影响的选手私信向我提供一个收货地址，我将送出一份洛谷周边作为补偿礼物。礼物的成本与运费将全部从我的命题报酬中扣除。

再次向受影响的选手表示抱歉！

本次比赛所有 hard version 题目将加入 P 题库，其余试题将在语言月赛结束后加入 B 题库。

“基础算法训练营”包括前期和后期。欢迎学了算法但是运用不太熟练的同学报名。