一本通冲刺 NOIP2021 模拟赛 B 组 Day4（2021.9.25）

成绩

name	score	T1	T2	T3	T4
$TJH$	$200$	$100$	$0$	$0$	$100$

做题

T1 看一下看出来了就先做了。
然后看 T2，感觉可以进行复杂的统计，复杂度还可以？但是很烦。
然后看 T3，没有什么头绪。
然后 T4 一看 k 大小就知道是暴力预处理加暴力走。

然后打算先搞 T2，然后搞了挺久的，搞出来了样例过了。然后觉得可能有问题（毕竟写的那么复杂可能会锅），然后就搞了个对拍，搞了个不怎么强的数据就排着去写 T4 了。

然后 T4 暴力预处理完之后发现暴力走好像不是挺好判，而且复杂度由于要枚举两边所有点会超时。
然后想了想发现好像不如用状压 DP，而且发现好像要用的点也是 $k$ 级别的，然后离散一下就好了。

然后去搞 T3，感觉可以分类讨论然后 dfs 过去。
但是感觉情况超多要处理的超多超复杂，然后打着打着发现有一个部分不会处理，就裂了。
然后就没写出来，暴力也不是特别想写了。

然后结束前看了一下 T2 对拍发现一直都没有问题。

预估：100+100+0+100=300

出成绩

T2 炸了一分没有。

结果 T2T3 都是全部减不合法的。
转完之后都挺好搞的。

讲题

T2 转完就是**题。
T3 转完之前比赛卡的地方用换根来做，就可以了。

总结

感觉对转这些问题的方法还不是很熟练。
做题的时候要记得考虑把。

做出来的题目博客

统计集合
循环数组 / 复读数组
树上交集 / 路径计数
沿桥旅行 / 十二桥问题