2025 ICPC Nanjing R / 4th Universal Cup Stage 5 游记
Redshift_Shine · · 生活·游记
审核我真求你了。参加 ICPC 赛对应的 Universal Cup 场的游记也可以被算进游记里吧。
在 Universal Cup 上单人参赛，队名繁星一闪（但是 UCup 里面的队名是一个意义接近于这个东西的短语）。
上午在学校打 NOIP 模拟赛喜提零 AC，破防。回家之后去 Arcaea 消耗一管体力并吃完晚饭。选择的时间段是 2025/11/15 19:00-2025/11/16 0:00。
开打，首先盯着排行榜，发现 C 有人解决，于是立刻开打，在 3min 左右一发 AC。
之后发现若干个有人解决，于是看 F。这啥？枚举子集并查集呗，写。然后交上去。怎么 T 了？哦，计算量窜到
思索片刻，发现有一些已经被合并的子集是可以整个跳过的。遂写，怎么 WA 了？哦不，跳过方式写错了。再写，过了。此时 27min。
然后发现 K 一车人过了，看 K。K 的第一想法是搜索，但是因为一些原因拖了二十分钟才开始写。然后就是又 T 又 WA，交了七发，此时已经过了 2h 多了，不得已接受我的搜子直接假掉的事实。破防，优质睡眠摆烂至 3h，中间没有想任何题目。
那怎么办？似乎只有 G 是很多人过了的，看 G。然后卡住了。到底怎么扔桶才是最优的？中间多次怀疑人生，难道我还要搞个线段树之类的结构来维护这个东西？
然后封榜了。是的你没听错，已经封榜了。然后我还只有两道题。
不管了上吧。直接一通写，写到一半发现 wocwssb，什么线段树啊，流失参数和桶的流量是完全分离的！直接排序一遍就过了！写，过样例，交，AC。此时 4h29min。
还有题能做吗？好像没了，我又是个 DP 废物，不会吃饭。那只能随机游荡了，发现 B 比较有意思，然后看它。
结果 10min 左右我就开始在脑子里画各种一次函数和正比例函数，然后想象那个正比例函数在旋转的过程中和每个一次函数依次在某个充分远的地方产生交点……我会了！直接在斜率上差分即可！
冲刺♿！冲刺♿！冲刺♿！
距离比赛结束 20s，过样例，交！WA 了。
彻底破防。比赛结束。
然后再次来到 Arcaea 消耗体力。打完六局之后，再次审视代码。
嘶。
我是不是有两个条件判断写错了？改一下。交。AC。
我****