Day 0
\(\qquad\)今天是 \(5\) 月 \(20\) 日！可是和我有什么关系呢？〒▽〒 我只是一朵独自绽放的母单花而已~
\(\qquad\)晚上竟然收到了 \(\text{Spring-Araki}\) 送的礼物！！！真的好开心好开心好开心耶！让我们一起唱：
"世上只有学妹好~有学妹的孩子像块宝~"
\(\qquad\)然后整个人心情都 \(+10086\)，早早回家睡觉了。
Day 1
\(\qquad\)早上 \(\text{10:30}\) 就开始吃午饭，我早饭还吃了一整碗米线，所以只吃了半块功夫鸡排，还是有点馋但是也吃不下了😖。
\(\qquad\)吃完就回家睡觉了（？
\(\qquad\)下午来到学校机房，准备进入腾讯会议，高一的小学弟人特别好，还帮我登了一个号（。然后我就发现自己登不进去，静静等待了几分钟。突然发现主持人给我私发了消息，让我改备注，对哦！然后就进去了，进去一看，欸这个主持人的头像怎么这么熟悉啊？回忆了一下，惊喜地发现这不是 租酥雨 的头像吗？？？看到 \(\rm id\) 下的真人感觉好激动啊！
\(\qquad\)没过多久就开始了。顺序开题。
\(\qquad\)九 条 可 怜。
\(\qquad\)我直接眼前一黑。但还是稳住了开始读题，读完发现和之前做过的一道 \(\rm cf\) 题很像，但是我还是只会高斯消元……然后开始看 \(\cal T_2\)，发现自己完全感受不到给出的性质可以咋用，只会 \(\mathcal O(nQ)\) 的暴力。遂开 \(\cal T_3\)，啊这是什么鬼不太懂啊，但还是耐着性子又读了一遍，玩了一下样例发现自己懂了。
\(\qquad\)但这个时候就感到有些不妙，因为三道题自己都不会。思索了一下觉得 \(\cal T_1\) 是最可做的，所以滚去想 \(\cal T_1\)。然后就是在纸上写写写，列了无数个柿子，当时光想着怎么优化高斯消元，及其想套上那个用未知数表示未知数的消元方法……但还是失败了。一看时间竟然已经过去了一个多小时，只好开写暴力，拿了最低档的 \(\text{11 pts}\) 滚粗。
\(\qquad\)\(\cal T_2\) 没搞懂 \(\text{Subtask 3}\) 用来干什么，但觉得斜率均为 \(-1\) 的 \(\text{Subtask 4}\) 好像还有可做性，画了一下图想把横纵坐标分开计算，感觉自己会了（？，就开始写。没想到写暴力都写了挺久，中途发现了很多没有注意到的 \(\text{corner cases}\)，过了之后就发现自己之前做 \(\text{Subtask 4}\) 的思路有锅，当时有点慌，所以滚去 \(\cal T_3\) 了。
\(\qquad\)虽然把题目读懂了，但是还是完全不会做啊！然后想着这个概率分配可以不可以退火啊（疯了？写了一点后感觉完全写不出来。转回去想 \(n=2\) 的情况，想着就 \(p\) 和 \(1-p\) 好吧？我必能做出来！写了下答案的柿子，突然发现两只猫的答案是关于 \(p\) 的斜率一正一负的一次函数！这不是冰火战士嘛，所以直接上了二分。
\(\qquad\)接下来的时光就在 \(\cal T_1\) 和 \(\cal T_2\) 的反复横跳中度过，其实也没剩下多少时间了。最后几分钟想把高斯消元再优化一下，因为 \(m\) 很小嘛，所以矩阵的零应该挺多的，但是没有调出来😢。
\(\qquad\)考完感觉烂透了，只有 \(11+18+12=41\)。听到同机房的大佬们说 \(\cal T_2\) 扫描线 + 平衡树，\(\cal T_3\) 网络流？这是完全没有摸到边啊。但是也没有很难过，毕竟对自己的水平还是有点数的 /kk.
\(\qquad\)回到家后激情摆烂，真香了《英雄联盟：双城之战》，一口气冲了 \(4\) 集，嗷嗷嗷我好爱 \(\text{Jinx}\) 这个疯批！什么嫉妒心强武力值 \(\max\) 疯狗妹妹 x 包容溺爱妹控姐姐真的直直地戳在我的 \(\rm xp\) 上了！虽然 \(\rm ooc\) 但是是同人嘛嘿嘿😊。
Day 2
\(\qquad\)直接快进到开始考试。已经对九条可怜免疫了，但还是感觉 \(\cal T_1\) 的题面有些鬼畜，手玩了一下样例感觉懂了，一看数据范围感觉只会 \(\text{6 pts}\)（伏笔，于是开 \(\cal T_2\)，感觉这题就长得顺眼多了，虽然我还是不会，然后看 \(\cal T_3\)：
\(\qquad\)雀 圣。
\(\qquad\)我 雀 实 麻 了。这是 \(\text{pkusc}\) 传统艺能吗？
\(\qquad\)回去写 \(\cal T_1\)，殊不知这是我噩梦的开始。先开始我想这题这么多随机，感觉可以把分开算，想了一会儿猛然发现不行，因为满足一个条件可能连带着满足其它条件。但是当时觉得还是蛮有规律，虽然看不出来，于是想打个 \(n,m\le 5\) 的暴力看看。我想这暴力不是随便打吗？交上去直接给我 \(\rm T\) 飞了。本地测了下 \(n=m=5\)，发现根本跑不出来，然后就开始疯狂剪枝，换了 \(n\) 种方式计数，终于才把 \(n=3,m=5\) 的情况卡到了 \(\text{6 s}\)……这有个锤子用！此时已经过去两个小时，但是我仍然一分未得，走得很安详。而且模数还是任意的，所以我直接弃疗了，滚去写 \(\cal T_2\).
\(\qquad\)细细想来还是不会，只好搞了个预先存下所有合法路径的方法，然后用 \(\rm lca\) 判断割掉的点，是 \(\mathcal O(mn^2)\) 的？但是因为跑不满，所以过了两个 \(\rm Subtask\).
\(\qquad\)开始打麻将，好耶！先开始是奔着 \(\text{10 pts}\) 去的，写完发现还是大有可为，搜索过掉前两个 \(\rm Subtask\)，想怎么优化搜索，突然想到如果能判断 \(\le 2\)，我也可以把 \(\text{Subtask 3}\) 混过去！然后直接 \(\text{50 pts}\) 了？没想到麻将题竟然是最良心的一道题！接下来的时间都在怎么判断 \(3\) 中度过，我把 \(\text{Subtask 2}\) 的 \(\text{200 ms}\) 优化到了 \(\text{9 ms}\)，但还是跑不过啊啊啊！
\(\qquad\)最后得分 \(0+20+50=70\)。真的麻了。
Summary
\(\qquad\)虽然没得多少分，但是竟然没有罚坐，可喜可贺可喜可贺（？
\(\qquad\)总之还是自己实力太弱了，一些在别人眼中的经典 \(\rm trick\) 我压根没见过……还有就是在写之前估算一下时间复杂度，不要因为数据范围小就掉以轻心（。
\(\qquad\)继续努力吧。
