11.1/11.2

很忙的一个周末，高铁上没事儿干记录一点流水账 QAQ

11.1

天是今 spc-S 第轮二。

上午在家摸了摸 4k，不出意外掉了几个 dan。

中午睡完觉稍微吃了点东西就去考试了。

一个考场有将近一百人，座位很小，桌面上鼠标键盘都放不下。

两点半开题，大概扫了一遍 pdf，感觉比去年清新一点，看起来题很正常。T1、2 不知道是啥，T3 好像对着条件编一编就能做。T4 看上去是 dp 题，就先去想这道题了。

发现好像对着最终的 01 序列判定就能做，可能要记个插头贡献延后计算。这时开始了快半个小时，准备待会儿再写代码，就先去看前面的题了。

看完 T1 发现没有秒掉。考虑了先全部取最大值，然后根据差调整，但我没有注意到只有一组人数会超过 \(\dfrac{n}{2}\)！所以我感觉这么做不太对。

有点玉玉症，就去编 T3 了。把中间严格被替换掉的部分去除后问题变成了有前后两部分的多模式串匹配。突然想到可以中间加个特殊字符，就能用 AC 自动机了。

把双模哈希和 AC 自动机写好之后代码很好写，大概一个小时多一点时写完了。

T2 最开始只会 \(O((m+nk)2^k\alpha)\)，后来发现只有 \(n-1\) 条有用的边，似乎就能跑了。一个半小时多一点的时候写完了。

比较幽默的是，我把原图 \(n-1\) 条边和 \(nk\) 条边分别排序，做 MST 的时候把两个序列归并起来。赛后 zhm 和我讨论做法才发现可以把所有边一起排序。

接着我再次尝试做 T1。发现它可以强化成费用流，但还是不会一个正确的做法。后来不知怎的，想到去把费用流对偶一下，结果真的会做了，还能使用到 \(\dfrac{n}{2}\) 的性质！需要分三种情况，然后二分一个值算最小代价，过掉了大样例和拍。真是太魔怔了！

接着把 T4 的 dp 写了写。运气比较好，一遍就写对了，这时四点五十。

后来的时间给四个题上了拍并测了点极限数据，查出了 T1 二分边界的一个问题，又给 T2 卡了卡读入和 MST 的常数。

出考场讨论了一下才发现 T1 直接贪就是对的（这下又被绿题击杀了），又听说好多人可能没判 \(|t_1|\neq |t_2|\)，这个数据限制也太难蚌了吧，\(s\) 和 \(t\) 的限制使用互文的手法。

接着和大量的同学坐高铁去武汉。

11.2

彻底倒闭，战犯完了。

赛前拍了很多照片，面了 Displace。

比赛开始，ywr 正开，我倒开，ANIG 从中间开。

M 想了想很不懂就跳了。

发现 L 怎么是网格图分治 FFT 板子？

K 怎么又是构造啊？J 看起来是很困难的 string。

这时有人过 F，ANIG 紧急回去看。

他发现这是诈骗题，快速写完了，但是我们的机子上不去 DOMjudge。

向志愿者反映了一下，网络不久之后修好了，二十多分钟的时候过了 F。

期间发现 E 也有人过，于是我去想 E。

可能又过了二十分钟我推出了 E 的条件。

写了发现 WA 了，按照赛前定的处理签到卡题的策略，直接扔给 ywr。

接着好像 ANIG 会了 H，我就下来继续看题。

期间有机时就去写 L。

ywr 过了 E 之后发现原来我奇偶性判错了，蚌。

后来 ywr 把 A 扔给了我，发现是类欧板子。

但是我们都忘了类欧怎么写，所以中间两个多小时我就一直在胡类欧。

好像 ANIG 和 ywr 期间狂暴过掉 4 题。

封榜之后发现类欧不太会处理初始参数是负数的 case，但 ANIG 注意到能用万能欧几里德的做法搞成参数是正的，于是 ANIG 加了几个判断后过了 A。

最后四十分钟冲 L，写完了所有代码过了小样例但是第二个过不去。倒计时结束后对着强制锁屏的电脑有种强烈的遗憾和难过感。/kel

特别玉玉症，这下贡献 < 一题了，qwq。

学校的其他两个队可能也略微倒闭。

赛后面了云浅和 Vareal。

回家时发现和云浅在同一节高铁车厢上。/jy