2021/11/10模拟赛

$7:50-8:20$
看题，头晕，小眼一扫感觉 $T2$ 题目鬼畜，所以没细看
(没想到是签到题
$8:20-9:10$
搞 $T4$ ，想每次找到环，然后像缩点一样再跑树，时间上肯定不够，然后就想着搞 $LCA$ ，但是没搞成。最后是写了个 bfs 水掉 $20$ 分特殊数据
$9:10-10:30$
一看 $T1$ 说 集合 就有点 set 的感觉，但是数据很好构，所以先写好数据和对拍，然后打暴力模拟。头有点晕乎了，不知道为啥一直死磕一个暴力上头。改了好长时间改不出来，无奈开始写 自以为的正解，题面上给的快读板子还有小问题，稍微改下才能用 (少加个 |
$10:30-11:10$
用 set 写了个$T1$ ，大数据也都过了。set 的指针那个单词差点忘了怎么拼，查询是否已经在集合的时候本来打算用 $stl$ 的 二分 ，但是突然忘了哪个是找大于哪个是找大于等于，然后就想到了还有 find 这一说。如果 find 后指针等于 end 说明不在这个区间。对于整体修改就加上个类似懒标记的东西。所有的豆加一就相当于后面添加的东西减一。答案特殊处理。
$11:10-11:50$
搞 $T3$ ，本来想开个 堆 来搞 贪心 的但是怕被卡，然后就想着这种像 贪心 但是可能被卡的好多可能都是 动态规划 ，然后推 $DP$ 式子没推出来，还搞了搞前缀和后缀和啥的，都没弄成所以只写了 $DFS$ ，最后也没调试出来。
$11:50-结束$
检查 +自闭

---

$T1$ 的 set 被卡，只有 $70$ 分。而且当时就莫名写不成暴力，很难受，浪费最多的时间做最无用的事情，关键写 set 那一版速度快，得分还高。实际上不需要set，开个桶然后整个偏移量，当两个集合取并集的时候记录下跟哪些取了，然后下次的操作的时候直接看最近一次取并集的集合 $B$ 就ok。

$T2$ 水题一道，签到题但是没仔细看。

$T3$ 贪心写出来就能骗 $97$ 分，还是没敢写啊，血亏。(3分还是手抠的数据才卡住。

---

因为时间安排少拿 $T2$ 的 $100$ 分
因为不敢写所以 $T3$ 只有 $5$ 分，理想得分贪心 $97$
$T1$ 的 $TLE$ 不说啥了

实际得分70+0+5+20=95
理想得分70+100+97+20=287
考试策略不出问题保守分70+100+5+20=195(再胆大点 $T3$ 真的能 $97$
又是经典的失误比得分高