test20220209
考场实况
第一题用并查集+单调队列,用时20分钟,结果输出A.out
,写成了D.out
,当场懵。
第二题知道是 \(O(n)\),花了10分钟找规律,发现答案节点的度必须为1(这是哪门子规律),最后写了一个rand
。拿了6分。
第三题不会。
第四题写了一个单调栈,没写出来(样例过了)。
第五题题目没看懂,不会。
第六题暴力DFS+贪心(贪心:在开始时间攻击最优)。调试时引用了conio.h
这个不能用的头文件,编译错误。
所以近似于爆0了。
题目分析
第二题-这里