WC 打铁记

· · 个人记录

挂分了，退役了。

游记也不想写了。

感谢 ccf 不杀之恩，游记又想写了/cy。

Day 1

这是 l，这是 r。这些边我不加（小声）【战术停顿】，这些边我不加（大声）！暴力怎么做，暴力是不是！加边！加边！加边！然后，并查集查询。

上午讲随机，比预料中的简单，下午 zyy 讲课，迅速掉线，只听懂了一些比较简单的题，记得最牢的是“随机化算法没有前途”（

Day 2-4

忘了。 两个课堂难度跨度太大，唯一记住的是广告（

Day 5 比赛日

要是 sjy 在这里，那该有多好啊。

早早到了机房，难 得 没 有 迟 到。

先看了 T1，一眼发现会 O(n^2) 60 分，然后再一眼发现题目读错了。

T2 送了 50 分，T3 看上去暴力分都打不到，感觉要完。

冷静分析一波后就把 T2 50 分写了，然后调了一年，发现已经过了一个小时了，感觉要完要完。

然后想了想发现会了一个 O(n\times |E| \times m^2) 的神必方法，冷静分析一遍有 20 分，想了想还是去写了，又调了一年，写完就过了 3h 了还没过大样例。

于是赶紧把 T3 的暴力写掉，又调了一会发现 T2 有个地方写挂了，赶紧改了回来，这回就应该没错了(flag)。

然后想 T1 暴力想到了一个 O(n^6) 的方法，又调了很长时间终于调出来了，n=1000 的大数据只跑了 10s （无 O2），但是最坏情况也是 O(n^3) 的，而且只剩下 20min 了，检查了一下文操就弃赛了。

最后 10min 的时候突然发现 T3 样例没过！！！是忘记判 a=0 了，赶紧改了改交上去，估分是 32+70+20。Cu 稳了，没准有 Ag。

结果后来交流的时候我傻眼了：我只要有 ((1>2)>3) 之类的东西（即连续两个 ( ）就会挂，心 肺 骤 停。

然后哭了很久，只有 32+30+20 了，Ag 肯定不用想了，Cu 都可能没了。

Day 6

意外的惊喜。

上午看论文答辩，唯一记住的是那几个阴间问题（

下午报成绩，因为是从下忘上报的，报到 82 的时候没有我，非常害怕，越往上报还是没有我，反而看到了 cjl 只有 87 也挂分了，惨惨，突然意识到自己可能 Cu 都没了。

突然 wyh 说了声：zzm 银了，发现自己竟然是 122 Ag 了，非常震撼，也许这就是人生吧。

end

先写一下总结吧。因为我比较菜，所以这次能拿到 Ag 对我而言没有什么失误或者是超长发挥的。32+70+20 的分数全部都是暴力分。然而 T1 的树没去写（这个能理解，因为我以为不是树，但是多写一点东西又不是坏事，况且又时间），T2 的差点挂分（还是因为基础不扎实），T3 的 p 为质数的情况没去写也暴露了我的不足以及失误（加上这些东西就能压线 Au）。但是既然是考试，每次都考出最高的期望得分本身就是不可能的，更重要的是我要增加思维量，多卷题少颓废，才能完成突破。

此处应有一些话，可是咕了。

upd on 2021.3.25 这个鸽子想来填这个坑了，可惜他不知道应该写什么。