全真模拟赛。
1:30 开考。
看了 T1,发现 \(O(m\log n)\) 的暴力很好写,直接 50pts 到手。
然后发现每次不用一个一个改,而且改完以后可以直接区间改,但是一直没有找到合适的东西维护复杂度。
往下翻了翻数据发现 \(2\) 的整次幂这个性质很好写,但是写挂了。此时时间已经过去了 1.5h,于是先弃了去看 T2。
在纸上推了好一会,发现可以类似 Tarjan 的缩点(幸好之前写过总结)建立一个新图。
接着开始想新图上的 dp 怎么写。这个 dp很板,之前有一场 lg 的模拟赛有过类似的思路。但是一直不会,胡了几个发现假了。
心态有点崩,上个厕所回来发现了 T1 正解。构思 10min,写了 30min,发现哪里炸成一大坨(赛后知道可以直接存 \(log\) 值),而且不会统一修改(赛后知道暴力修改以后值统一然后直接全改就行)(怎么全是赛后知道啊!!!!)。于是写了个看上去很 \(\fcolorbox{cyan}{yellow}{TLE}\) 的特殊性质就丢了。
接着写 T2,找出了正确的 dp 式子后开始乱写。写了 2.5h 以后发现大样例过不去,但是前几个过了,所以觉得很对就扔了。
剩下两题一个输出 -1
一个没写。
赛后发现 T2 炸成 \(\color{red}{0}\) 分,然后比赛就炸了。
标签:发现,T2,NOIP2024,2027,模拟,赛后,dp From: https://www.cnblogs.com/Lydic/p/18434064