记录一下自己的爆零历程。
$\rm Day 0$
出于复习颓废的目的请了一天假。
复习了几个算法，学了一下 $\rm excrt$ 和缩点，发现自己真的好多算法没学过...心态爆炸。
已经没有什么好害怕的了（指爆零毫无疑问）。
希望能考出个令人满意的成绩吧...
$\text{TG}$
$\rm Day 1$
进考场之前上了个厕所，看见什么移动厕所以为很高端，直到我看到了外面矗立的一排电话亭一样的东西...
压缩包密码是
$Ren2Zhen0Si1Kao9$
可是你让我思考我也思考不出来啊。
$\rm T1$
我：难道不是把k的二进制输出来吗？
$\text{(1 minute later)}$
我：打扰了。
然后就写了个递归，感觉还不错，瞄了一眼数据范围： $k\le2^{64}$
我：
然后就想着 $80$ 分滚粗了。
自始至终我都没有想起有个东西叫 $\text{unsigned long long}$ 。
$\rm T2$
这啥玩意儿？啥玩意儿？
于是写了个超级无敌暴力 $\rm DFS$ ，大样例直接爆炸，然后心态就没了。
$\rm T3$
第一眼：不就是把 $1$ 移动到 $1$ 节点点然后删边再移后面几个数吗。
码量略大，打了 $1$ 小时多。
然后我看了一眼样例，发现咋有点不对呢？
思考了一分钟：我：？
最后直接输出 $1 \rm ~ n$ 滚粗了，真自闭了。
第一次 $s$ 组就这样退役了。
$\rm Day2$
根本没抱多少希望进考场。
$\rm T1$
这尼玛啥啊？
搁那推了半小时 $\rm DP$ 硬是啥也没推出来...
写个 $\rm DFS$ 就走了。
$\rm T2$
一眼 $\rm DP$ 题。
看到那个 $(\sum\limits^{k_{j+1}-1}_{i=k_j} a[i])^2$ 就想起了以前看到的斜率优化。
然而没学（悲
所以自闭了， $O(n^3)$ $\rm DP$ 写完就走了。
$T3$
想到关于每一个点是哪些树的重心，然而完全没思路。
写了个暴力，又写了个链的情况，结果跑大样例跑爆栈了，
然后就自闭了，结果把一个对的写成错的了。
真的退役了啊...
估分：$80+30+0+30+30+30=200$
实际：$85+45+0+32+36+55=253$
$\rm PJ$
$\rm PJ$ 多少还是让我恢复了点自信心...
$\rm T1$
？
$\rm T2$
一开始直接 $\rm std::queue$ ，后来发现不行。
$\rm STL$ 搞得我连队列都差点不会写...
$\rm T3$
一眼 $\rm DP$ 题。
但是我尼玛不会 $\rm DP$ 啊喂！
然后调了 $1$ 个多小时，奇迹般的写出来了。
然而是 $O(T^2nm)$ ...希望数据水一点（逃
$\rm T4$
仔细想了一下发现这样一个传递可以在一个地方反复横跳，
我：这不就跑遍 $\rm BFS$ 最短路吗？
仔细想下不对，要维护奇最短路和偶最短路，于是写了个 $\rm BFS$ ，然而并不知道有没有正确性...
估分：$100+100+80+100=380$
实际：$100+100+70+100=370$