太蠢了，寄掉了
初赛
竟然是线上举办……
AWTY(\(47\)) 和 Lucas(\(49\)) 寄掉了，只能给 €€£ 打钱了。
upd. 打了钱还是进不去，只能加 \(5\) 分……
DAY -inf
复习了一堆板子，发现 KDT 还没有学过，赶紧去学一下，结果考试前才学完。
机房每天测一个模板，滑蒻稽坚持不复习，结果在测边分治（用运输计划当板子，就是 NOIP 原题那道，要 \(10\) min 写完）的时候寄掉了，直接不会。结果测板子的时候至少写了 \(5\) 遍 LCA。
最近模拟考都寄了，赶紧快退役了。
天天卷 dp，使得我既不会 ds，也不会 dp。
DAY -1
模拟考考了矩阵快速幂，期望 dp 想错了，到最后都没有调出来。
最近一周都感冒了，一直咳嗽，感觉要寄。
DAY 0
考前吃了些药，因为感冒了，教练让自己家送，没有做学校的车。考前轻颓了一下，结果在七高门口遇到 cdqz 的同学让某 Au 爷写并查集的板子，然而这个东西在 NOI 上根本不考，Au 爷也不会。
进考场了，提前 \(30\) 分钟也不让碰电脑，不知道有什么意义。
\(2:30\)，先看所有题是好习惯。T1 应该是很简单的，但是一下没有想到，于是开 T2，T3 维护动态基环树森林是什么鬼，T4 一眼矩快，等一会再写。
\(3:30\)，写完 T2，T1 觉得可以抢救一下，觉得直接暴力说不定是对的，只是复杂度没有证对，毕竟是稀疏图，说不定是近似 \(O(k^4)\) 的做法，打一半就发现可以折半搜了。
\(4:10\)，写完 T1，看 T4，先用朴素的 dp 试了一下，发现过不了大样例，因为可能会跳到不在链上的点上。
\(4:50\)，修正了 dp 式子，样例都过了，但是发现自己不会 \((\min,+)\) 的矩阵乘了，摆了一会之后去看 T3 了。
\(5:30\)，感觉 T3 完全不可做，还是打个暴力意思一下，发现只需要找环，于是 spfa 判环。写完发现可以直接拓扑，但是时间不够了。
\(6:20\)，开始吃晚饭。
洛谷自测 \(100+100+15+68=283\)。可能要 AFO 了。
扔个 TJ 就润了：
为什么没有 T1 的题解呢？因为 ta 发现直接写的是假做法。
标签：T4,30,T3,T1,2022,板子,CSP,dp From： https://www.cnblogs.com/efX-bk/p/I_gg.html