IO 2024 Round 3（团体赛）Unofficial Mirror

IO 2024 Round 3（团体赛）Unofficial Mirror

停课集训周三休息没啥事干继续打团战。
队员：
yangjinhua Hexiuqi 无名之雾
赛前写了个随机数选择使用 Hexiuqi 的号。
很早吃完饭从食堂往回走，期间 hxq 疯狂想要站在我和 yjh 中间于是便有了激烈的身体对抗。
赛时

开场开始随机开题。我觉得这个 A 的 \(n\le 70\) 难道不是宝宝题？然后就开始激烈的向 A 发起冲锋。冲了大概 \(20\) 分钟。yjh 和 hxq 就分别秒了 F/H 两个题。yjh 是 F 首杀。
然后 hxq 精确判断 B 是 签到，让我去写 B。然后我就被卡住了。我认为我需要更快的多源最短路算法！但我并不会多源最短路算法。所以我不会这题。所以我觉得我应该需要一个更快的多源最短路算法···魔怔了 \(20\) 分钟我才发现这不是宝宝题。直接建一个虚点跑 dij 就行了。实现上甚至不需要把虚点建出来，所以写了一下就过了。
期间 hxq 说 L 是 FWT。然后 yjh 就光速过了。然后 hxq 在我写完 B 后跟我说 D 是宝宝题。直接写个搜把状态搜出来就过了。在我写 D 期间经历了：hxq 写 E 破防扔给 yjh。yjh 发现 G 数据有误疯狂 assert(0) 结果吃了 \(7\) 发罚时。
E/D 过了之后。我问了一下 hxq 感觉每题都有人开了，所以我去想 A 了。我坚定地认为这个 A 的 \(n\le 70\) 是宝宝题。然后我就开始带耳机听歌想题。
期间我隐约的听到了 yjh 在大喊 嘿嘿公鸡。然后我就看到 yjh 在对着自己的代码说话。内容大概是：

我让你说话了吗？你有什么资格说话？你这个都错你是废物吗？

他好像写了一个平衡树，我大受震撼啊。顺带一提的是，他在过了 C 之后不久。hxq 把 J 写完了过了。然后 G 数据修好也过了。现在我们来到了 \(9\) 题最后一名。大概是 G 数据干的。
我发现我似乎对于 A 会一个 \(35\) 的划分数 乘上 \(n^2\) 的做法。大概是 \(7\times 10^8\)。我觉得小常数卡卡就过。然后我就开写。期间 hxq 选择了 K 去做。yjh 选择了 I 去做。
因为一些搞笑原因以及我们队的罚时实在太高了。所以我直接把 A 题提交当厕所用，经常随便改一下就交。吃了 \(+16\) 的罚时。然后 yjh 看我罚时这么高了也把提交当厕所用，也吃了 \(+16\) 的罚时。期间他在调试他的主席树的时候继续：

我让你说话了吗？你有什么资格说话？你这个都错你是废物吗？

hxq 写了一发没过，看其他队都错这个点。所以以为数据有误所以很遗憾最后没过。痛失 AK。
\(11\) 题，rk1。比较搞笑的是因为我们罚时大于 \(24\) 小时了，所以溢出了。

没想到这个 A 就过了我一个？这么难的吗？
题解


来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！

鼓励转贴优秀软件安全工具和文档！