上午打了几个板子。写 spfa 板子建了双向边一直过不去 （提交记录）。

下午又写了几个 dp。

zsj0228 问我要不要学字符串算法，我告诉他不如康拓展开。

晚上 xls 让 _qwerty_ 安排我们打扫机房。

_qwerty_ 让我们三晚打扫机房。

_qwerty_ 在二晚离开了机房。

早上 8：00 上了大巴。开始睡觉。

大巴颠啊颠。

大巴突然不颠了，10：30 的时候发现在省道堵车了。

xls 让我们下车休息一下，我们发现了对面有徐州饭店。同机房的liuhaodong886 高兴的说： “太好了，我们到徐州了！”（南辕北辙这一块）。

（注：徐州在我们北方，我们要去的南京在我们南方。）

在 12：30 我们终于到了南京。

注意到，我们十几个人的队伍成功走成了 4 个梯队，感觉 xls 回头发现就只剩几个人了。

14：00 ~ 14：30

对面坐的是小朋友_dyqdyq_。

试机打了棵可持久化线段树和 LCA，然而显然都没有用到。

收到了上善若水的密码。

又收到了人杰地灵的密码。

14：30 ~ 15：14 （22：44）

T1 扫了一眼感觉并不是很显然。

手摸了一下几个样例，并随手hack掉了一个假做法后，成功发现了最小值没有用的性质，按最大值减次大值排序就可以了。

这时候想抬头看时间，发现已经到了 22：44，感觉非常惊讶，并向监考提问，监考说这不重要。

15：14 ~ 16：14

开始看 T2，很快的发现了这是一棵最小生成树，在注意到 $n$ 远大于 $m$ 后，迅速的想出了 $O(2^knklognk)$ 的 80pts 做法，想了很久的正解但发现并没有思路。

16：14 ~ 16：24

平凡的观察后，T3 是一个严格串串题，显然，这并不是我可做的。

突然想起 zsj0228 问我的字符串算法，好后悔没学。

只能打最暴力的 $O(qL^2)$ 10 pts 跑路。

16：24 ~ 17：00

感觉不能太颓了，决定把 T2 的 80pts 打了。

17：00 ~ 17:30

开 T4 了。

写了一个 $O(n!)$ 的暴力。

这时候我发现了 $m=n$ 的特殊性质，但由于我在考场上不小心把 $n!$ 输出成 $2^n$ 了，只能寄希望 CCF 的随机数据答案是 0 了。

这时监考突然大喊：“所有考生注意，还有半个小时结束”然后监考注意到是6：30结束。

17：30 ~ 18：30

感觉没什么暴力分可以打了，去趟厕所换换脑子后开始写T4的特殊性质，但无果。

收卷收的巨慢，而且对面小朋友_dyqdyq_ 的电脑爆了。

发现大家好像 T3 都是 25pts，感觉自己废了。

听同机房的 LJN1117 穿着紫不拉几的衣服大喊“tb监考老师修电脑修了1个多小时，还不给我补时！”

_qwerty_ 在发 KFC，发到我们这边的时候说：“这个汉堡当然是要给我最喜欢的LJN1117……的隔壁！……额，汉堡怎么没了！”

早上起来看 QQ 群里发现 MushR 的 $O(2^kmlogm)$ 的做法在洛谷上跑的飞起，好像也能有 80pts,感觉自己更废了。

前 ARC 世界冠军 Lysea 在机房里大喊：“原来还有一个叫Prim的算法”，我也加入了他。

注意到 chenzhe 说7级√要200+。

期望得分： 100+80+10+8=198。

update1: 100+100+0+12=212

T3 别人 10 -> 50，我 10 -> 0。