[2027届]NOIP2024模拟赛#6

全真模拟赛。

1:30 开考。

看了 T1，发现 $O(m\log n)$ 的暴力很好写，直接 50pts 到手。

然后发现每次不用一个一个改，而且改完以后可以直接区间改，但是一直没有找到合适的东西维护复杂度。

往下翻了翻数据发现 $2$ 的整次幂这个性质很好写，但是写挂了。此时时间已经过去了 1.5h，于是先弃了去看 T2。

在纸上推了好一会，发现可以类似 Tarjan 的缩点（幸好之前写过总结）建立一个新图。

接着开始想新图上的 dp 怎么写。这个 dp很板，之前有一场 lg 的模拟赛有过类似的思路。但是一直不会，胡了几个发现假了。

心态有点崩，上个厕所回来发现了 T1 正解。构思 10min，写了 30min，发现哪里炸成一大坨（赛后知道可以直接存 $log$ 值），而且不会统一修改（赛后知道暴力修改以后值统一然后直接全改就行）（怎么全是赛后知道啊！！！！）。于是写了个看上去很 $\text{TLE}$ 的特殊性质就丢了。

接着写 T2，找出了正确的 dp 式子后开始乱写。写了 2.5h 以后发现大样例过不去，但是前几个过了，所以觉得很对就扔了。

剩下两题一个输出 -1 一个没写。

赛后发现 T2 炸成 $0$ 分，然后比赛就炸了。