CSP-S2022 游记
关于初赛：摆烂了，能过就是满分。
考场开题，先看 T1，发现路径长度限制，一眼最短路。然后推一下暴力好像是四次方的，但感觉好像可以大力剪枝，决定等会再想。
然后 T2 以为是申必博弈，结果读完发现人口普查题。
但是写 ST 表写的很丑。怒写 4 个 K 还调了不少时间，不过小问题。
往后看 T3 T4，T3 题多少有点难读，随便胡了一个数出度的可能是假的暴力(实际是对的，我写挂了），T4 感觉好像 dp 但我可能不太会。
回去看 T1，纸上推一推好像可以贪心+记忆化狂剪，然后证了一下似乎是对的（虽然考后发现大家都是分两段维护），写完一遍过就没管了。
顺带一提，大样例是真的水，我有个地方开了 int 竟然都没查出错，也没写对拍，奶奶的。
还剩一个半小时（好像是），做一做 T3，打完发现正确性不对，于是打了个数据范围小的分再加了点补丁，最后也只过了一个样例，输。
T4 没啥时间了，按理来说应该至少写掉 k=1，但是显然我没有，输。
不过 T4 好像确实涉及我的知识盲区了，感觉没做过 18 年 D2T3 确实不太好想。而且也不会 ddp。
考完：T1 溢出了，输麻麻。
ccf 能不能给点面子？ccf 能不能给点面子？ccf 能不能给点面子？ccf 能不能给点面子？ccf 能不能给点面子？ccf 能不能给点面子？ccf 能不能给点面子？
考完估分：100 + 100 + ? + 0
自测估分：25 + 100 + 0 + 0
upd：T3 思路是对的，题目就是要判断是否为内向基环树，充要条件就是维护出度，但是卡这不会做了，没往哈希那边想，暴力还挂了，半输半赢吧。
upd2 : 宇宙射线把我救活了。
实际得分：100 + 100 + 25 + 0，好好汉