2021/11/10模拟赛_没009 03787 9 00 9-优快云博客

博主分享了一次算法竞赛的经历，从7:50到11:50详细记录了解题过程。T1题目使用set实现，T2为签到题，T3考虑动态规划但未完成。时间管理不当导致分数不理想，未能充分利用所有题目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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