Diary -「PKUSC 2022」浅谈一类 emo 文学在 OI 游记中的运用

  我突然发现这是我第一次完成这样一篇游记——

  一篇记录了绝对意义上“爆炸”的游记。

---

  SC 的前几天，我被一些奇怪的理由说服停课。省选已经过去了吧，机房里除了我全是省队。不过或许我的实力允许我坐在这里，但愿吧。

  浅停了几天课，渐渐找回了一些做题手感。SC 前的最后一次国赛模拟打得也不差，虽然最高分就是大众分呢。

---

  Day 1 表现平淡吧。

  这个 T1 第一影响就是直接 DP，部分高消。令 $f(i,j)$ 表示较大号 $i$ 分，较小号 $j$ 分，达到目标的方案数。显然只有 $f(i,\star)$ 内部成环。注意到 $m$ 很小，设前 $m$ 个状态为主元，建立方程暴力解，大概 $\mathcal O(nm^3)$ 卡过的样子。T2 看上去是个挺“能想”的数据结构。T3 理解了一下题目，写了一个线规，发现不大能做啊。总体感觉应该是一套可骗的题。

  于是，后两题留了个很浅的印象，开始写 T1。感觉各种系数加加减减特别麻烦，封结构体啥的整了半天。然后一开始没有注意到”保证可以达到目标“的深意，设的后 $m$ 个为主元，就很有可能出现系数为 $0$ 没法往前推的情况。修修补补写得很烦躁。过样例交一发，只有前两个点？

  卧槽，思路复杂度都是假的。这尼玛 $n$ 个 $f(i,\star)$，每层 $m$ 个变量递推 $n$ 次，我还没开始消元就成 $\mathcal O(n^2m^2)$ 的 joker 了。😅

  上个厕所冷静一下，发现 $\mathcal O(n^2m^2)$ 摆烂应该是能卡过第三个点。精细卡了一下模运算，顶一个 -Ofast 试了一发，好耶，前三个点。

  看了几眼代码，没什么优化的想法。于是先去码 T2 $\mathcal O(nq)$ 暴力。心里稍微踏实了一点。

  想着 T3 比较难骗，回头看了眼 T1。猛然发现，这个 $\mathcal O(n^2m^2)$，妈的算了 $n$ 次一摸一样的未知数系数啊！飞快地预处理了一下，交，过了。签到了，可喜可贺。

  转头 T3，先手推了一下 $n=2$ 的答案，过了第一个点，基本确认了题意理解。进一步转化？大概是一个二分 $c$ 判断线规可解性。线规啊哥，“网络流”三个大字完全没有在我脑海中出现过，狠狠啧了。😅😅😅

  然后开始自闭 T2。清晰地认识到”线段不交“这个条件的运用是解题的关键，因为照正常”线段对询问贡献“的思路，线段间的关系根本不会被考虑到。奈何至始至终没有猜出来，于是再写了个线段长度和有限制的点，平复了一下心情。

  啊，自闭到比赛结束。$100+40+12$。

  大概听闻了一些分数，或许不算太差，没有意识到真的不算好。

  赛后听评讲的感受是：T3 的思路巨大下饭。这个甚至不需要那些线规 to 网络流的技巧，建图方法直接摆式子上了。然后二分图完美匹配？Hall 定理浅算一下就是正解。

---

  Day 2，啊哈哈。

  T1，按照去年的经验还是签到，感觉这种计数题应该好做。T2 怎么又是数据结构啊（其实不是）。T3 不出所料的牌题，就算做不出来肯定很好骗。

  然后长达一个半小时的 T1 自闭，获得了两个计数思路，一大堆 $n$ 不知道多少方的暴力，一大堆 $\mathcal O(n^5)$ 的错解，以及一个 $\mathcal O(\operatorname{partition}(n))$ 的暴力。巨大紧张，先放了，看看后两题。

  T2 暴力没几分，T3……等会儿再写吧。啊啊啊那不还是得做 T1 吗。

  反复横跳了一会儿。写 T2 暴力吧。想着暴力分应该不卡直接写了个最坏 $\mathcal O(n^3)$ 的东西，两个点，行吧。

  紧接着写 T3，一堆 check 摞上去，爆搜能过前两个点，信仰输出 $3$ 就是前三个点。确实好骗呀。记忆化卡了卡，能过的点越来越快，不能过的还是过不了。走了，肝 T1。

  最后 T1 $6$ 分。

  $6+20+50$，这几把，我翻遍 markdown 提供的所有表情，还是只能，😅

  听评讲，T1 整数拆分能过，而且机房也有一堆人这么过的，乐。T2 hash 没想到，所以完全转化不了，但硬要说肯定见过类似的 trick。T3 基本上是信仰搜出胡牌状态之类的？在这个 T1 不会的条件下我确实没什么信仰了。

---

  很烂。

  归因的话，自我感觉是开题（特别 D1T3, D2T2）的“姿态”放得太低了，直接开骗，根本没有正式地想正解。

  高二有几位也炸了，同病相怜吧。但不知道你有没有体会过，和一个人一起听评讲，你和他同病相怜，突然听说 D1T3 放精度重测，他暴涨八十几，你还是 joker。虽然很想祝贺他，但能蚌住真的不容易 qwq。

  喂，我知道这个人会看我博客，我只想对他说，“RNM，退钱”！

 

  接下来开始 emo，孩子们快跑。（

  说什么营奖是废纸啦，什么在某某范围内你考得挺好的啦……我又不是没考好过，也不是没被安慰过，咱整些建设性意见成不。（

  突然发现，初三像爽文一样地获得成绩，高一好像，还没开过张？

  更奇怪的是，遮住所谓“重要考试”的成绩，我貌似都考得不错——几乎没挂过分，真的，我敢说自己“稳”；但几乎，似乎从来没有什么酣畅的“爆发”，一次都想不起来。不知道从什么时候起就如此了。

  省选，因为某 $8$ 分被称为“遗憾”。但真的很难说服一个这样的人——几乎没挂过分，没什么爆发，省选也是该正解正解，该暴力一路暴力的人，“你挂了 $8$ 分，你退队了，遗憾”。

  不妨恳求你这样认为，“你这水平，挂 $8$ 分就退队，真的不行”。

  推而广之，“你考得好，完全依赖于别人的挂分”。

  “别人挂分是挂分，挂了还比你高，别人都会捏大招“爆发”。你确实无能为力，‘真实’水平如此。”

  ——我不会承认这种陈述，但真的，妈的，找不到反例。

 

  初三省选完，也是 D2T1“遗憾”了一下，循环《零重祈愿》了一个下午。

  每句歌词都像是在唱某个人的未来。

  无端联想，或许“Rainybunny”的寓意真的不好。Rainy Bunny 枪杀了自己的灵魂呢。

  或许需要一个余韵悠长的结尾？

  “还请不要看这样的我——”