2021-11-16

Posted 2021-12-12 ｡✧* ꧁王者꧂✧*

复盘：

$8:30-10:00$
$T1$是个纯计算题 ， 把点按照$x$坐标为第一关键字 ， $y$坐标为第二关键字排序 ， 然后移动点的时候维护相应的行列边权之和就可以了。对拍出来了代码有错误 ， 然后调代码 ， $30mins$码完了，$1h$查错QWQ ， 浪费了些时间。
$10:00-10:30$
把后三题看了一下 ， $T2$似乎是换根$DP$，本来想写$30pts$ ， 但是不知道该如何最优地$dfs$遍历 ， 所以跳过了。$T3$性质挺显然的 ， 因为两个不同的环一定不会有重边 ， 所以可以直接找环（或者用点双？？）。但是因为环太多了 ， 我不会找环 ， 于是跳过。
$10:30-11:50$
写$T4$的树链剖分 ， $T4$思维难度不高 ， 就是代码量太大 ， 直接$200$行起步。但码完加对拍一共花了$80mins$（有点小骄傲是怎么回事 ， 虽说这不算啥）。
$11:50-12:40$
写$T3$的$40pts$部分分。又想了想$T2$ ， 感觉还是不会对每个点的$y$排序 （好难啊QWQ）。

失分项：

$T1$没看清楚题目条件 ， 没取模QWQ。
$T4$数组开小了QWQ。

与正解的差距：

$1.$$T2$其实换根并不难 ， 难的其实只是以下性质：

这个性质的推法 ， 应该就是根据贪心 ， 交换相邻两个 ， 看如何最优 ， 最后会发现 ， 按上述性质对数列排序才会更优。
$2.$ $T3$的话 ， 当时没有考虑直接找环这一想法 ， 注意力都放在$tarjan$上面了 。 其余的性质都差不多推出来了。就差把所有环都找出来了。
$每天一个致命小错误qwq$。($T2$订正的时候 ， 应该用$multiset$的，但是用了$set$ ， 直接从7点多搞到8点多)。