联合省选 2023 游记

Posted 2023-04-02 qAlex_Weiq

平平淡淡才是真

Day 0

中午从溧水学农归来，和同学玩了一下午 + 一晚上。

睡觉前被一些事情搞了心态，十一点多才睡着。

Day 1

三天没碰 OI，没有状态就是最好的状态。

进考场后有点困，小睡一会。

看 T1，签到题。

看 T2，难度不小。但推一推发现是点双连通相关，我就感觉稳了（我可是点双大师）。花半个多小时推出来一些性质（点双删两个点就全删 + 删的点双是连通的），刚打算写代码，结果开红牛时划破了右手食指，只好看 T3，48 分白送。十分钟后手指不出血了，码码码，码到十点十分一测，过不了大样例。修修补补到十一点多还是过不了，怀疑结论是不是假了，写对拍一看是实现有问题，只能树形 DP。换种写法，连写带调直到过拍已经是十二点十分。本来有个自然根号，但是为保证正确性，还是只能 \\(n ^ 2\\)。仔细一想，加了个条件，DP 轮数就很少了。幸亏之前看过 T3，否则心态会慌很多。

花十分钟写 T3 暴力，回来卡常。随机树要跑 7s，我这不是完蛋了？加个剪枝就跑得飞快了。

最后半小时以为会了 T3 的性质 A，快写完的时候才发现假了。

出场估分是 100 + 100 + 48，赛后想了一下剪枝对菊花图没有用，不知道会被卡掉几分，实际要扣掉 eps 分（不超过 40）。不管了，爱过不过，不过拉倒。

同学们考得都不错（除了 lxr）。ymx T3 不被卡常就 AK 了，牛逼。linshey 也 AK 了，牛逼。

tzc 好像挂分了，悲。

Day 2

早上在超市买了一盒咖啡和一罐红牛。在家长的电动车上很困，不停地打哈欠。为什么我睡了八个小时还是这么困啊？

入场后小眯一会，开考就不困了。

看 T1，本以为是神必状压，没想到是简单图论。稍微有点难写，码到九点十五过了样例。

看 T2，有点东西。怎么又是图论？先推了几个显然的性质，问题转化成环和链。环的情况是平凡的，但是树不太好做。先写环，写到十点二十过了特殊性质 B 的大样例。特殊性质 C, D 又写了二十分钟，然后思考无特殊性质。我结合特殊性质 D 猜了个结论，发现是对的，于是码码码码到十一点半过了大样例。

看 T3，大数数题。想了十分钟一分不会，就离谱。旁边老哥一直在咳嗽，挺无语的。打个暴力发现染色方案数不超过 \\(n + 1\\)，但是依然不会转化完美序列。又想了一会，想出来 10 分，赶紧写掉。然后尝试冲 \\(n \\leq 8\\)，巨难写，写了巨长时间，最后十分钟发现假了，就摆烂了。

出场估分是 100 + 100 + 10，和 tzc ymx 一个分。ycx 稍微低点，csy 玄学得分。交流 T1 做法都差不多（但是 csy 不会，交了 \\((nm) ^ 4\\) 上去），T2 也差不多（五人帮（？）里只有 ycx 没做出来，但是分应该不低），T3 除了 csy 28 分以外都是 10 分。

ymx（不挂分）两天 510，爆切五道题，JS 标准分（JS 算总分），拜谢。

lxr 在考场里写回忆录，难绷。

太热了，两天出考场都是大太阳。

忽然想到这是自己最后一次省选了，挺悲伤的。算是正常发挥吧，不留遗憾就好。

联合省选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(nK)$的40pts简单暴力拿了，开始打$O\left(n^4\right)$的做法，打了一半，感觉越打越难受，一看已经11点过了，上了一下厕所，冷静思考了一下，果断放弃，先去调$O\left(nK\right)$的做法。
调到大概$11:50$，终于过了大样例，开始$T3$。
$T3$也确实没什么想法，就只拿了状压+全部都行的28pts，这个还是蛮好打的。
不过大样例$2$都是什么东西呀，不会都是U群的魔怔人吧…
然后就给$T1$自己手造了几个小样例测了测，感觉没大问题，就再在linux虚拟机上编译了一下3道题。
然后就考试结束了，不过今年居然是让我们自己锁屏，有生以来第一次见到。

考试后

考试后显然应该开摆
听$\mathrm{S}\mathrm{Y}\mathrm{D}\mathrm{e}\mathrm{v}\mathrm{i}\mathrm{l}$与$\mathrm{C}\mathrm{i}\mathrm{r}\mathrm{n}\mathrm{o}9$说T2其实可以多项式插值，根本没想到。
回家就随便颓了几把肉鸽，说是要复习，但也不大想。
晚上就随便复习了一下多项式的板子，然后又看了看一些字符串的模板。
不过其实这些其实不大可能考，毕竟D1已经考了。
$8$点过突然想起我已经很久没登的被$fcm$的BGO居然现在可以登了，就想上线去骗几个圣晶石。
在首页忽然看见了我老婆北斋的样子，点进召唤，什么！今天居然是我老婆的轮换池。
没事，虽然我只有200多石头，抽，厨力比一切都重要。
呐呐呐，给我出呀，哈？黑杯，宝石翁，圣者凭依之躯，怎么全是礼装，虚数，这下子虚数满破了，不对，我要的是北斋呀！！！不是千代女那种东西。
终于在最后一发十年时看见了久违的闪光，感觉把我的RP全部耗光了。北斋，嘿嘿，我的北斋。
然后，截个屏，继续复习…因为是在学校的电脑上写总结，现在就先不放上来了
虽然也并没复习多少东西，但也是一个心理安慰。
10:30准时睡觉，相对于平时而言睡得好早呀。

Day2

考试

lll居然连续两天送考，这是我未曾想到的。她什么时候这么勤快了
感觉今天大家到得明显比昨天晚，而且今天的座次表居然是贴校门口外的，$PPL$给我说他没看到。
前面的废话就不多说了主要就是在膜狗熊岭三霸+切了T3的马桶。
不过Day2的题看起来貌似比Day1的稍微正常一些，不过我还是做不来，读题也读得比较久。
T1想了一会，感觉可以在$\sum c⩽18000$上弄点名堂，就想到根号分治+FWT，与以前的寿司晚宴，思考一下感觉可以过，想想有没有问题，然后开打。
打得比较快，大概$9:40$就过了所有的大样例，看$T2$。
今天的$T2$感觉比较可做，通过$x=0,y=1$的部分分想到了适用于$y=1$的$O\left(n\log n\right)$贪心方法，论证了一下它的正确性。
一直在想如何把它扩展到$x=1,y=0$上，可以枚举每个结尾点做到$O\left(n^2\log n\right)$，感觉可以在这基础上优化，可没太多时间了，又一时没啥思路，就先把$64pts$的暴力打了。
然后打了一个$T2$的$n⩽1000$对拍，已经$12:00$了，开始开$T3$。
$T3$是确实没思路，想去上一个厕所，途中忽然发现我$T2$少判了一个情况，然后改了改，没啥大问题了。
而$T3$，只有一个$12pts$的绝对暴力…
最后只好再帮$T1$补了一个对拍，不补不知道，一补吓一跳，拍出了好多个错，改了改，没错后就没管了。
已经$12:45$了，就在linux虚拟机下编译了一下，看了看常犯的错误，然后在祈祷中等待考试的落幕。
话说它居然两天都不检查准考证…

考试后

年级的信竞团队一起聚了一个餐，为两位4.16号生日的狗熊岭霸主庆祝了生日。
毕竟大家今年都是高二了，信息竞赛的最后一年，背水而战总有一股壮士一去兮不复还的慨然。
当然，连续切两天T3的宋队显然开始被许多人赞美。
一起吃了个大蛋糕，然后大家就一起狼人杀。
首夜被杀的猎人$OneInDark$居然将我这个女巫带走了，什么鬼，恶犬伤人呀。
然后屠边局只剩个预言家的他们就开始划拳猜狼人…
之后，又还有什么好说的，又还有什么不好说的，其实都已经不重要了。虽然我前面说的也根本不重要。
进队与否大概并不重要，重要的还是过程吧，即使我们始终充满对未来的期待，这种期待也经常落空。
就像杀老师说的那样，无论如何都要始终拿好自己的第二把刀。
CCF统一评测成绩还有几天出，而现在的我到底是怀着怎样的心情，知らないよ。
但无论如何，我们都总得前进吧，即使前方并没有光。
逝者如斯夫，没有人能停止时代前进的脚步，而我只能跟着时代的潮流踉踉跄跄的前行。
其实希望什么的，在大前年的省选中说得挺清楚的，记得我当时只是一个连低保都拿不到的蒟蒻虽然现在也是，

我们所可以自慰的，想来想去，也还是所谓对于将来的希望。
希望是附丽于存在的，有存在，便有希望，有希望，便是光明。
无边的海洋里漂流的小船，不知何时就会被狂风所倾覆；
而小船上平凡的我们，也只能怀着渺茫的希望，跟随着舵手指引的航向前行吧。
话说我还把这句话交到一言上了的。

从2019年到2022年，我走过了这么长的路，见过了许多风景，到也是不虚此行。
我不知道自己到底是在出演一部喜剧还是悲剧，亦或自己连个群演都论不上号，更何况什么应有的胜利。
但，这大概也已经足够了吧。
祈祷并不能为我们带来希望，平白无故得到的希望必然就需要付出与之相等的绝望作为代价。
而只有我们从无到有走出的路，才会是我们自己的渺茫希望。
如同$bug$级能力的$Geass$不过是人们内心的欲望，或者说意志的具象化体现。嗯，所谓$Geass$是神话的，但人心却是现实的。真正实现和平世界的绝不是$L.L.$的绝对命令，而是人们心中的和平愿景。
糟透了糟透了，总是一次又一次地这样呐喊着，度过一次又一次的模拟赛，看着自己日渐低靡的rating，与狗熊岭三霸在地平线上消失的身影。
我也想去记录地平线上的美好，想去捉住一夜一夜划破黑夜的流星，但夸父是追不上太阳的，巫条在俯瞰风景之时必然从高空上陨落。
不是所有人都能拥有心眼(伪)，但经过足够训练的人却能掌握心眼(真)。
天才的小次郎一辈子都在品尝失败，但从失败中凝练出的真却能战胜本不可战胜的神灵。
所以面对这般现实的我们，唯一能做的，大概就只有继续一步一步前行吧，毕竟着我们自己选择的路。
而我，到底又能走到哪里，去寻找那足以自慰的希望？
嗯，这就是我们的现实。

后记

怎么说呢，突然弄得我想赞美CCF了。
最开始6:30在lll的