PKUSC2022遇难寄

Day 0

水了一晚上，没怎么打代码，完全没意识到一场暴风雨的来临。

Day 1

上午看了一道神JZM早就切了的题，感觉是个树剖+全局平衡的矢山，但是肝完直接WA成10分。这个时候上会了，所以没有时间就只能放弃了。

现在想来，我就不该去做这题。这题给了我一种我的肝将要做很多无用功的预感。

吃完饭后躺了一会才终于知道试机题怎么做。据说是去年的签到题，我周围的人纷纷说SB题，看来状态都比我好太多。

---

考试来得静悄悄的，没监考员提醒我都不知道考试开始了。听人说THUSC的题都是按难度顺序的，所以就直接按顺序开题了。做之前预估，至少要拿下1题，那就淦T1吧！

T1看起来是个转移有环的期望DP，而且每个等式涉及变量数是 $O(m)$，这就是典型的定主元+高消啊！

肝肝肝…

看上去情况有点多，好不容易敲完了初版，已经过去一个小时了。测一测样例1，输出0，才发现自己少考虑了转移没环的情况。不慌，小逝，我先测测样例2，后头再加上去吧。然而当样例2也WA了的时候，我开始疯狂查错。查了快到3点时，突然发现做法假了。

在镜头前极力掩饰住自己的崩溃后，我开始用新做法疯狂逝错。最后我把期望转换成了概率的和，才终于过了样例2。然后加上转移无环的特判，再处理亿下概率为0的情况，已经过去两个半小时。

当我终于过了这题的时候，镜头前的我，已经要哭出来了。后置镜头里我蜷缩在桌上，不知道是激动还是痛苦。

镇定下来，开后两题。第二题直觉不会做，先冲了一个暴力上去。第三题虽然也不会做，但是感觉暴力比较难打，正解（或较优解）或许会比较好打，所以开始想T3。

上了个厕所，突然发现T2会做了！这个时候只剩一个小时，怎么办，感觉实现难度比较大。

一小时，肝出来100分，肝不出来11分，肝吗？肝！拿肾肝！

这一个小时，我已经记不清发生了什么，感觉机房里就我的键盘声音最大。
30分钟······15分钟······10分钟······打完了，测！WA了，调！

最终，我在一片混沌中迎来了考试结束。最后一刻那个画面，我可能退役前再也忘不了。

电脑右下角16:59，左上边是样例的测试结果，全对且精度很高。我当即复制代码准备提交，点进去突然“无权查看”，时间变成了 17:00。

100分哟，我都可以翻身做主人了…

考完过后听到三道题都有人过。大家普遍过了一两题，津津有味地讨论着剩下的暴力分，而我抱头缩在一旁。虽然我饥渴地找人诉苦，可是没人能领会到我的感受。

这感觉就像上帝拿着秒表在你提交的最后一刻摁下去，你大爷的！！

没关系，反正历史总是相似的，我仍然希望我会像省选那样Day2翻盘吧。（结果证明，我是🤡）

Day 2

摆了一上午，感觉脑子被奇怪的东西塞满了，什么题也看不进去。

---

开题了，还是从T1开始，先简化掉一堆算式，然后发现可以用斯特林反演转换成和 $m$ 无关的问题。剩下的就是考虑怎么DP了。

先想了个 $O(n^7)$ 的DP，大概是一个三维卷积，但是只能过最低一档分。从 $n\le 40$ 来看，正解最多是 $O(n^5)$ 的吧，我必须要想到复杂度不高于此的做法。

推啊推啊推啊，想到了一个优化，变成了 $O(n^6)$ 的三维卷积，继续…

随着草稿纸空间越来越少，我的思路越来越乱了。在两个小时中，我尝逝了好几个假做法。最后那个，我打到一半就发现假了，手气得拍脑袋。

两个半小时过去了，我一点分也没有，来到了比Day1更尴尬的处境。

不行了，$n^6$ 就 $n^6$ 吧，看看能不能卡常多过一个点。我居然两个多小时头铁一道我不擅长的计数题？完全不讲策略了？？天哪我一定是疯了。

然后敲完了 $n^6$ 的三维卷积，一测样例，第二个WA了。
我TM！！

好在监考员没注意录像，我左手当即对着输出比了个友好，而这个画面在后置摄像头看得一清二楚。

然后是紧张刺激的调逝，输出所有中间变量，盯了半天啥也没看出来。只剩一个小时！！！我还是零淡！！！

不行了，我感觉要吐了，只能先看后两题了。T2的20分比较好拿，赶紧冲了发线段树，T3是打牌题，我试图找到直接输出某个值得分的，但是遗憾没有。

…

---

真的自闭了，我这得分连乞丐都不如。历史总是相似的，指去年的清北营炸完，今年也炸。

后来发现D2T1的第一部分是从某个假做法里扣出来的，居然也是假的…

两天加起来 100+11+0+0+20+0=131，而其他人大多200~300+，还有人（没有特指OID）在为少切了某道题而痛骂自己是 $Joker$…

大家都考得很好，你考得不好，你算老几？

---

讲评出来了，说几个痛心的点。

D1T2我打的确实是正解，最后没交上去，我可以找一堆原因。我要是不测样例，要是不打暴力，要是不看T3，要是不上厕所，要是没花时间去抱头哭想，哪怕其中一条满足，我就…

D2T1的正解就是 $O(n^6)$，好你个出题人。

总结来说，我这两天非常不讲策略，感觉好像以前久经沙场的策略一夜间忘完了。知识点熟练度没恢复上来。思路很乱，主要是分心造成的，没能把注意力全都集中在问题上。

总之今后的训练一定要克服思维惰性，训练专注力和整理思路。知识点要能拿尽拿，不能遇到弱项摆烂。

心情很差，总结不了多少了。