先花 $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$ 分。
分没要到。最终还是离金牌差 $3$ 分,痛苦地拿了银牌。