zzafanti
2024-12-29 07:57:36
省流：完全被 ccpc 郑州偏序。
成员：Strywr、_ANIG、zzafanti（字典序）
Day -1 从高铁站坐车到宾馆路上车胎爆了两个，希望不是什么不好的兆头。
发了密码条，登不上 linux，开始红温。
发现周围队伍都登不上，开始不红温。
离开始还有两分钟的时候系统自动解锁了。/qd
比赛开始准时开题，按照事先商量的，我倒开，ywr 正开，ANIG 开 F。
我读完后两题题意后 ANIG 说他才发现他读的是 A 题题意。
我发现 I 是签，想了个构造就去写，最开始没想清楚挂了一发，又写挂了一发，然后才过，真是美好的开局。/qd/qd/qd
与此同时，ywr 会了 A，告诉 ANIG 怎么写，在我过 I 之后一发过了 A。
看了眼榜发现有两队过 G。
理解题意后 ANIG 开始打表，我和 ywr 继续读题。后来 ywr 去想 K 了。
过了一会儿 ANIG 把结论打出来了，和我讨论了一下，又猜了点东西，我就上去写，这时候才想起来数据给的数对是互质的。
写完就过了，这时候不到 50 分钟。
看了眼榜发现总榜 rk3。/jy
我觉得 L 是很 CNOI 的 DS，就给队友说了题意，ANIG 发现暴力找 mex 是对的，再用分块维护一下区间是否存在一个数就做完了，于是他上去写。
写完罚了几发 WA 又调了几下就过了。Orz
发现是首 A，很高兴，还是 rk3，这时候不到 100 分钟。
下面请欣赏：三线程卡题，被翻盘翻麻。
ANIG 在做 L 的时候我继续读题，感觉 H 比较可做，扔给了 ywr，而 E 是模拟题，我去想怎么写。
过完 L 之后我就去写 E。
不一会儿写完了，一发过了所有样例。/jy
直接交发现 T 飞了。
算了下复杂度发现有点爆，就加了车剪枝，感觉速度应该会很对。
交上去 WA，直接红温。
这时候 ANIG 在想 F，ywr 在想 J，只有我需要上机，我就继续调。
读了遍代码不知道哪里错了，就开始造数据。
结果随出来的数据全部能过。我怀疑是不是没 assert 够，于是写了 SPJ，发现还能过，逐渐红温。
然后我造了个很满的数据发现本地跑 6 秒（时限 4s），更加红温。
于是我去想要不要换个不太屎的做法。发现可以 dp 做到多项式复杂度，但是写起来难度差不多，就没写。继续去找 WA 的原因。
又做了很多测试和 corner case 检查都没有找到。
还剩两个小时的时候，ANIG 会了 F。写完 WA 了，调了一万年还 WA，然后发现单个变量不能套括号。而 ywr 在做 H。
改完还 WA，开始红温。
我和他讨论了一下发现他忘记题目对操作数量有限制了，而构造出来的方案是题目要求的两倍。
这时候快两个小时没过题了，大家都很破防。
ANIG 给我讲了讲他的做法，并提出几个优化的思路，但是写了全爆了。
剩一个多小时的时候 ywr 会了 H，写完平方 dp 之后用 DS 优化一下应该就行了，于是 ywr 去写 H。
封榜的时候 ANIG 继续想 F，我继续对着打印的代码想 E，我们还只有 4 题。/xk
还剩半个多小时的时候 ANIG 想能不能随机给位编号把操作次数降下来。
写了发现 WA。
改成不停地随直到到限制内竟然过了！
大概还剩 20min 的时候 ywr 给 H 暴力调过样例了，但是交了 WA。很红温。
此时我和 ANIG 在讨论 E。
我们决定一个人去写 DS，ywr 调暴力。
于是我上去写了个线段树。
ywr 回来把暴力调了几下，不交了，直接套 DS。
最后两分钟写完，交了发现 WA，被迫五题下班。
赛后做大巴和地铁去了市区。
这次和 THUPC 打爆很大原因是没有稳住心态（经常破防），而且后期题目合作比较少。
希望以后如果还有机会打 XCPC 能把这些问题解决掉吧！