省流：ECF 7/1185，rk8（总榜 rk10）；Huawei Challenge 2855w，rk3。
day 0
去西安。火车上复习期末。怎么军理要背这么多东西，感觉要倒闭了。
听说凹包科技发 fufu，但是感觉抢不上，而且报到的时候已经三点多了，就没管。而且为啥进场之前现场如此混乱啊，感觉 nwpu 有点太会组织比赛了。
热身赛。电脑显示器看着像 20 世纪的东西。发现 BC 都不会。队友写了一会 fft，然后我会了凹包题，于是队友写掉了。队友接着写 fft，中间听说一堆人 过 5000，不过毕竟是热身赛，最后还是整了个 的给过了。
晚上和高中同学出去吃饭。回酒店复习了一会，摸了一会鱼，然后睡觉。
day 1
nwpu 有点太会组织比赛了。9:52 进场。
开题，发现一题都不会。队友直接上机写 E。此时发现有人过 I，于是瞎猜了个结论，上机写了一下，直接通过。
队友上机写 A，我下来研究 F 和 G。猜了个 G 直接暴力就行，结果不对。于是我接着研究 G。队友上机写 J，写了一会发现假了，遂作罢。此时得到了 G 的正确做法，和队友对了一下之后通过。
然后下来看了一会 F 发现了 的构造，然后队友优化到了 。写了一下然后测了 的极限数据（值是 1 当且仅当变量里面 1 比 0 多），发现可以通过，结果交上去不知道为啥过不了。
测了半天没看出来问题，于是打印了一下然后写 E。我对着 F 瞪了半天还是没看出来问题，队友写完 E 开始研究 H。交了两发都没过。此时另外一个队友上机给 F 随便加了个剪枝就过了？？很神秘。事后想可能是 的时候存在一些情况爆掉。
然后队友接着研究 H，好像又试了几个贪心就过了。我开始研究 K。一开始想的是把所有边权当作 1 跑个最短路然后怎么排序一下，但是后来发现完全不行。然后瞎枚举了一通 idea 发现可以把所有边界封掉然后直接搜，然后看卡住的位置是不是一个边界。队友认为没有问题，于是我上机实现，封榜后 30min 通过。
队友试图冲 C，未能战胜，于是 7 题结束。
打的太红温了，回去啥也不想干，摆了一会就睡觉了。
day 2
Huawei challenge。
座位表很神秘，读了两分钟才找到应该坐哪。
开题。怎么是数据结构。随便写了个定期重构交了一发，结果 WA 了。发现写错了一个地方。改掉之后跑了 900w 分。
想了一会怎么优化，发现可以判掉 0 入度点。于是先在删边的地方判了一下，得分直接暴增到 1900w 分？？有点没看懂，于是加了一个在 mark 一个点死掉的时候在它的出边里面找新的 0 入度点递归删除，得分增长到 2600w，然后不知道写啥了。由于限制 30 次提交所以没太敢调参。
想了想感觉可以缩点然后判 0 入度 SCC，结果因为缩点写错了调了半天，而且一直在爆 TLE。卡了卡优化到了 2855w。此时剩半个小时，而且完全不知道写啥了。于是摆烂开始调参，但是感觉大家都在交导致评测机变慢了，后面越跑越拉。最终 2855w rk3 离场。
讲题发现好像写的差不多就是 baseline 和出题人给出的优化。
《讲题人还没有到场》
《剩下的题我们就不讲了》
晚上回家。希望期末不会倒闭。