平静的纪中比赛（2021.7.21）

成绩

rank	name	score	T1	T2	T3	T4
$4$	$TJH$	$135$	$100$	$20$	$0$	$15$

做题时

看了一下 T1，发现直接按每一位搞一搞就可以了。
然后 T2 想了一想感觉要根据 dfs 序 DP。
T3。。。没有想法，看看能不能水点分。
T4 看了看觉得是线段树，搞了搞发现要线段树合并。
然后觉得合并的复杂度会爆，就没有细想。

然后先去搞 T1。
然后去搞 T2，搞了差不多三个小时，一直改来改去后来发现有点假了？
然后也懒得管了，直接就让他假吧。
然后就搞了搞 T3T4 的暴力。
（然后发现 T3 暴力都不会搞）

预估分数：100+0+0+37=137

出成绩

哇，第二题还有分诶。
T4 原本没有打链的部分分 $37$，结果打了 $15$？
（果然我打链必挂）

讲题

T2 确实是按 dfs 序 DP，但是我的优化有问题，它是用一个前缀后缀来优化到 $O(n)$ 的。
T3 是最短路，然后枚举每条边考虑翻转。
T4 线段树合并，除了启发式合并还有一个什么鬼东西的东西，一脸懵逼。

晚上

把 T3 改过了，然后打算改 T2，想了一下没有想出来就没了。

总结

感觉要回家了没啥效率，题都改不完了。
尽量改点把，回家也要改题啊。

感觉对启发式合并还不是很熟悉，线段树的启发式合并啊这些东西看到就蒙蔽了。

后记

改完题啦~
然而线段树合并分裂模板题并不是用线段树合并写的。
（因为是在想不到要怎么用线段树合并写）

做出来的题目博客

Number / 好数
Timi / 提米树
Bus / 奥运公交 / オリンピックバス
魔法树 / Magic Tree
排序