2025-11-25-模拟赛

受益匪浅！

考试中

T1 一眼秒了，然后因为读题不仔细，以为输出的是个 - 字符串就行了，然后虚空调试了 30min.

T2 没有想到正解，但是很显然的是如果说 1 的边是桥一定不行，所以现场推导了一下 tarjan，还是推出来了。发现这个性质不够强，于是又多找了几个性质，大样例一共错了 1 个点。

T3 没仔细读题，认真读题至少能打一些部分分。

T4 只会 \(O(nq)\)。

总结

T1 还是挂分了，每次过了大样例都容易挂分。直接 dfs 好像就很对，自己非要写个像线段树的东西。

T2 结论题，但是也有 65pts，对于欧拉路的理解不够深。

T3 dp，注意有 \(r_1 \le r_2 \le r_3\) 赛上没有看见，分 3 种情况讨论即可。

T4 离线下来左端点从大到小排序，用线段树维护区间最小值，每次左移求增加的贡献，然后线段树上二分找最右边的一个 \(\le 0\) 的位置然后不断往右边 \(-1\) 即可。略有代码难度。赛后第一个过了。

• 要学习猜结论！要少挂分！