test20220209

考场实况

第一题用并查集+单调队列，用时20分钟，结果输出A.out，写成了D.out，当场懵。

第二题知道是 $O(n)$，花了10分钟找规律，发现答案节点的度必须为1（这是哪门子规律），最后写了一个rand。拿了6分。

第三题不会。

第四题写了一个单调栈，没写出来（样例过了）。

第五题题目没看懂，不会。

第六题暴力DFS+贪心（贪心：在开始时间攻击最优）。调试时引用了conio.h这个不能用的头文件，编译错误。

所以近似于爆0了。

题目分析

第二题-这里