半期总结

前言

死

考试中

8:30 左右已经大概看完了题，感觉没有哪道题目很好写，秉持着比赛时 T1 必须过的态度，先看了 T1。

T1 第一个反应就是先缩点然后在局部跑环长，但是看了一下感觉不是很妙，过了很久还是没有想出来就跳到了 T2。

9:25 的时候看的 T2，一眼写 FHQ Treap 秒了，然后忘了怎么写，但发现在二分里面套一个树状数组的查询很有道理，于是就开始写了。

T2 写了比较久，波纹都比我写得快，由于我的思路感觉很人机（反正正着循环判断了 \(3\) 种情况），调了很久（一次是将位置 \(y\) 写成了 \(i\)，然后模数是 \(0\) 的情况一直不对，最后全部暴改成了 set 就过了）。完全不拍，相信大样例。

T3 一眼下去完全没有看懂，迷糊地发现其实就是一个缩点然后跑 DAG 的最小链覆盖，转换一下就是跑一遍最大匹配数然后用缩点后的总点数 \(cnt\) 减去即可。

T4 赛场上没有怎么认真地去想，用特殊点判了一点分。

赛后

评测 1：45 + 100 + 10 + 10 = 165？

评测 2：100 + 100 + 10 + 10 = 220？

可能有部分分记错了。

题解

1. T1 用倍增建新图，然后 Floyed
2. T2 用 set + 二分套树状数组
3. T3 缩点 + 二分图匹配
4. T4 状压 + 解方程求曲线求解共线状态

总结

太懒了，比 Loran 还懒。