2021/11/12

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

复盘：

$7:50-9:30$
审完题后 ， 开始肝$T1$。$T1$推出来了性质：后五名所得奖励在按顺序排好后一定挨在一起 。 所以 ， 便有了一个初步的想法 ， 枚举第$3$名的位置 ， 然后根据第3名找前两名的位置。很容易想到用二分维护。但是 ， 用二分又只能确定合法取值的范围 ， 不能保证一下子取到最优解。很难办 。想了半天都想不出来怎么搞 。最后只写了$75pts$。
$9:30-11:00$
$T2$不知道要怎么搞。就先看$T3$了。最开始以为需要用到$AC自动机$之类的算法 ， 但是想不出来怎么做 ， 最后写了$35pts$的$O(n^2)$算法 ， 暴力匹配。
$11:00-12:00$
$T4$ ， 初看是一道模拟题 ， 然后发现 ， 纯模拟根本不可行啊QWQ。然而推不出什么性质 ， 直接写了$16pts$的模拟跑路。

失分项：

$T2$有$10pts$的树的情况 ， 这个当时没考虑。

与正解的差距：

$T1$ ， 性质推出来了 ， 但没想到还可以按照值域缩小$n$。真的挺妙的。
$T2$ ， 类似的倒序树上期望DP也见过 ， 但是 ， 还是不会。主要是式子不会推。
$T3$ ， 当时想到了$AC$自动机（虽说不是题解算法 ， 但是这也能过） ， 然后没想到怎么计算答案。
$T4$ ， 性质都没推出来 。