仙人矢豆
2024-12-04 18:27:54
中午众人被沈阳传奇麻辣烫干趴了，于是热身赛迟到，penalty+=nT，所以干脆开摆。
N 用 python 把 A 写了，Y 在想 C，留了个 B 没人积。
我坐在旁边乱想 C 题，发现非我力所及，于是把 B 积了，然后去手搓 D 的第二张图。
搓了一会就找到方法了，另一边 Y 在机子上码 D 的爆搜。
最终我手搓成功，Y 也把四张图全搜出来了。
还剩 10min 的时候 N 把他早就写好的 A 交了，WA。
多测 exit(0)，深刻。
开场没多久 Y 就会了 J，然后光速过了，使得我们存在一个时刻排名高于哥哥。
然后 Y 和 N 开始写 G，结果 WA 了。
我发现 E 是萌萌题，于是换上机开写。
写了半小时，我是战犯。
过了 E 后我下来找题想。似乎是发现 G 会爆精度，于是 N 去把 G 改成 python。Y 在想 D。
Y 想 D 的时候过来问我：
“给定一个排列，Alice Bob 每次交换逆序对，谁不能换谁输，如何判断谁赢”。
然后我想了一些莫名奇妙的东西，跟 Y 说我有一个大胆的想法。Y 问“你不会在想关于奇偶性的东西吧。”
我恍然大悟，画了个图。Y 随即恍然大悟，手模了两组样例，过了，然后跟 N 说 D 10s 可以写完，上机一顿敲就过了。
N 回来改 G。过了一会 G 的 python 改好了，还是 WA。
我发现 M 老好写了，于是上去写 M，过了。
Y 在旁边把 B 构造出来了，又猜剩下的无解。于是一交，WA 了。
发现有 corner case，改了就过了。
最后我吸取之前的教训不去碰 G，回来全力想 HI。发现 H 好像我擅长一点就去想 H。
他们两个过了不久就把 G 过了，遂去跟榜想 I。
两头倒闭了 1h，然后我突然意识到无向图的 dfs 树没有横叉边。
事情一下就明朗起来了，和 Y 交流了一会，离封榜还差 10min 时上机狂码 H。
还剩 30min 的时候过样例了，交一发 WA。
遂去码 bf，bf 码了 10min 差点自闭。
来不及写 datamaker 了，遂手搓小样例，一搓即错，发现 query 的时候 query 反了。
和 bf 手拍了两组没错，交一发过了。
还剩 10min，收摊。
感觉打得比上次好但是和上次排名一样，感觉这场强度好高。
中间觉得热就把马甲脱了。
过了一会发现椅子上马甲不见了，以为被 Y 或者 N 穿走了。
又过了一会 Y 问我们两个地上的马甲是谁的，我们两个均回答 0，遂去问坐后面的小朋友，小朋友说是他们的就拿走了。
回去的时候发现身份证不见了，翻箱倒柜一番想起来身份证在马甲里。众大笑乐。
幸亏 N 手眼通天联系到小朋友把身份证和马甲还了。拜谢。