联合省选2022游记

Day 0

昨晚将某谷头像换成了麻美桑，顺势奶一波学姐：

身体好轻，怀着这么幸福的感觉战斗还是第一次
体が軽い，こんな幸せな気持ちで戦うなんて初めて
已经没什么好怕的了
もう何も怖くない
因为我不再是孤单一人了！
私一人ぼっちじゃないもの！

毕竟已经是高二了，今年的省选大抵也是最后一次了，虽然lll亲自对我强调了无数遍，“不要慌，不要慌”，现在的情绪还是有些起伏的。
即将到来的未来总是能带给人们恐慌，但无论如何也是都要去面对的。
上午在机房复习了一遍网络流模型与LCT，看了看论文，到也只是在消磨所剩无几的光阴罢了。
不过上午又在翻自己的知乎的历史时又看见了尼托的表情包，在里面沉迷了好久。
下午两点钟，从校门口出发，去YC试机，老师给了三道试机题目，按他的说法很模板。
先是无向联通图的计数，我忘记了取ln的结论，码了一个分治NTT上去…不过话说YC的机子还是挺快的，$10^6$跑$O(n{\log }^{2}n)$居然只要4s。
然后就是一道LCT。。。我调了半天，导致最后都没时间看T3了。
可恶，居然只让试2个小时机。
出来后大家拍了张合影，晚上就回家休息了。
晚上我就随便复习了一下，看了看一些模板内容。虽然明天不大可能考到…
然后就去颓了把肉鸽，顺便把派对孔明的新一集看了。
总是感叹自己没有诸葛亮的智慧，然而像英子一样，自身的硬实力还是相当重要滴。
就暂时写到这里吧，祝明天RP++。
“God bless my king.It’s a bright light day.Let us worship in your triumph.”

Day 1

考试

怎么说了，确实也还是在预料之外，本来我是料想难度会比较低的，但没想到会这样…
进考场前照例是老师们来送行，没想到的是lll居然也来送行，给我们一人发了一个小面包 ，虽然我两天都没吃。
话说YC开辟的特别道路真的很阴间，居然还有垃圾场…给OneInDark送吃的是吧。
机房在6楼，感觉整个楼道的光线都有点特别…
先按$Charlotte$学长的经验，将自己常犯的错误都打下来。
开考是什么魔鬼密码，居然是‘0’而不是‘o’，我输错了4次，为什么不直接下发文件。
T1怎么是阴间字符串大模拟，先放一放，来，看T2。
T2愈来愈不可做了，或许是什么数学题…
T3又是什么东西，完全不会，还是先码T1吧。
A few years later…
终于过样例1了，来，测测样例2，怎么回事。啊！我题读错了！
哦，由于每行最后是不超过$1000$的，我们可以一段一段用Trie树看是否匹配，然后再递归下去处理。
终于过大样例了，怎么大样例这么小呀。
关于T2，首先看着不太可做的样子，$nK$的暴力是比较好想的，但显然正解不大可能带$K$。
那么我们得想的就是与$K$无关的做法，我就想到了对于每条路径枚举，离散化后对于每个区间分类谈论，显然，每个数在区间中的取值就只有$4$种情况，然后就是一个$O\left(n^4\right)$的分类讨论做法。
感觉很难打…
先将 O ( n K )