考场

开题看 \(t1\)，梦回普及组，有生之年的模拟赛居然可以做到签到题
\(t2\) 以为是区间 \(dp\)
\(t3\) 胡了个 \(bitset\) 做法觉得这样看来标签属于模拟
\(t4\) 没太看懂

二十分钟写完 \(t1\)，然后打 \(t2\) 区间 \(dp\) 并过了样例
然而看着 \(dp\) 的转移越看越奇怪，明明合并时与左端点没关系，于是猜了个结论优化成 \(n^2\)
\(t3\) 很快模拟完题意就开始写 \(t4\)，发现其实 \(k\) 非常小，于是写了个复杂度玄学的东西随即数据跑挺快

出分，居然后两题都挂了！！！
吃饭的时候和 cyh 讨论才发现 \(t3\) 的写法有瑕疵
改 \(t4\) 的时候下下来数据才发现居然是 long long 没开全，外加没判图的联通性

于是几乎成功想到所有题正解的一场以惨烈挂分告终……
后面几场还是要加长检查的时间，尤其是题简单的时候正解一定要对拍，对于生想出来的结论花时间进行手模和证明

---

A. 2A

很容易得出最后的