WC2021 游记¶
先花 20 \text{min} 把所有题看了一遍，但是什么想法都没有。
30 \text{min} 时开始硬刚 T1，想到 1\text{h} 时想出了一个结论，然后打了一个假做法。稍微改进了一下，得到了一个（应该）没什么问题的 O(n^2\log n) 假做法，过掉 n=3000 的样例。
此时已是 10:30 左右。由于不确定 T1 的做法是否是对的，反复校验了一会才开始做 T2。
发现 T2 O(nm|E|) 做法很显然，由于头晕脑胀，花了一个半小时左右打了出来。发现 n=5000 的样例要跑接近 3s，由于头晕脑胀没有发现 n=5000 的部分分没有问号可以直接 O(nm)，于是花了一会卡常，发现卡不进 2.5s，作罢。只能选择相信 8700k 比 2.2\text{Ghz} 的老爷机的三倍还快。
此时只剩 1\text{h} 了。猜斐波那契模 m 有循环节，为了保险计算 10m 项。
预计 (0\sim 64)+(55\sim 70)+20=75\sim 154。这个危险的分数可能会直接把我送退役。
出成绩后发现 T1 有 80 分，很不错。T2 只有 55，本来认为这是很合理的事，但在 LOJ，洛谷和本地都可以卡进 70 分，于是申诉。T3 如预期，20 分。
分没要到。最终得分 155，被卡 au 线了。