2026 联合省选 游记

· · 生活·游记

2026 联合省选 游记

前情提要：低水平选手在NOIP2025中趁乱靠狗运获得省一，来成都体验生活了。

Day -INF

开始学多项式了，很有意思的这个。

Day 0

早上上英语早读之后回机房，做了两三道布置的题，然后敲了一会板子（发现全搞忘了）。中午回寝室看了半中午的轻小说和半中午的红楼梦，都很好看。

下午起床出发，直奔大巴。刚好 Halberd_Cease 在展示他的洛天依立牌，这个漂亮。上车差点坐在 \{\varnothing \} 旁边，感谢 jerry1717 \bx。

车上尝试听了 AD:PIANO III，发现最后吸引我的还是很早以前听过的那几首。在城里堵了很久的车，然后旁边 Little_Fox_Fairy 真的下了个同城约会软件？？？？笑飞了。

和 zyn0309 住一个房间，强强！？晚上和父母在马路对面随便找了个馆子吃。到酒店会议室自习，敲了一下板子，结果平衡树调了 40 分钟烫完了。睡前看了一下 NOIP T2 试图保持感觉，晚上睡得很好。

Day 1

饭食起源！？

早上依旧吃草。

一起走路去石室，有一点点小雨，到门口的时候发现自己肚子疼，完了啊不会要成联合省选 WC rk1 了吧，于是到考场紧急上厕所。

监考老师的笑声很诡异。

8:25 开题，第一题题目名称咋又是 re，这不是我们 ongeki 的 recollect lines 吗。

扁了 40 分钟的指数级暴力，然后去上了个厕所，发现问题还是比较好刻画的，设 dp_{v,l} 表示 v 下面的重链长度为 l 的概率，那么其它子树的轻链期望数就应该加上 v 被选中的概率，即

\sum_i\sum_j dp_{v,i}\times \frac i j\times prob'_{v,j-i}

其中 prob'_{v,i} 表示除了 v 的所有兄弟子树，重链长度和相加为 i 的概率，即背包合并撤销合并 v 的一步。

当时这一步搞的我很恼火啊！最开始推了个错误的式子，然后开始重新想。发现子树合并实际上是一个卷积的形式，那撤销不就是在求逆？但是当时并没有解决开头是 0 咋办的问题（好笨啊，把前面剪掉不就行了），最后还是写了个 O(n^3) 的暴力合并加一个特殊性质。

第二题看都没看，第三题用半小时写了 12 分，悲伤了这下。

出考场问学长发现真的是求逆诶，教练说按我的水平这个算正常发挥。

下午自由活动，回房间看了会手机，然后出门准备转转，外面雨下的不小。我导航到最近的必胜客，结果

recloud 说可以让我，q1uple，piantouqu 和他四个人一起拼，好耶。

然后开始随机游走。

因为就在天府广场对面，所以去天府广场转，然后我才发现天府广场地下是空的，还有这么大一个商场？？而且有很多年轻人，有出 cos 的，还有乐队，还有长发男，还有

感觉太闷了就转出来了，本来想去四川省图书馆的，结果搞忘身份证在教练那了。雨开始下的有点大了，于是往人民公园那边走。成都的人民公园还是很舒服的，如图。

怎么还有这么这么大一片征婚墙？人还不少。

逛的很舒服，发现才四点多，然后往宽窄巷子那走了，快到的时候才恍然记起宽窄巷子没啥逛的，于是准备坐公交车回去。路上发现宽窄巷子对面的居民区的小街很有感觉，如图。

坐公交车发现没有账号，还得在手机上刷脸实名。但是成都公交车是真便宜，一块八。

我去，坐过站了。而且还刚好碰到修地铁的那一段路，找人行道就找了半天，最后花二十多分钟到酒店了。

其实从天府广场出来就一直在听歌。最开始听了一遍冀西南林路行，但是我觉得这种专真的就是要你全身心投入到那之中才行。然后又重新听了一遍 AD:PIANO IV，这个专是我 ADP 系列中最喜欢的一个专。你会发现那个时候大家写曲子都不会特意去打磨什么各种音效……他们会纯粹把情感和那种氛围写到旋律里面，很顺畅。

到酒店之后耍了一会，然后去对面吃了碗面回来上自习，准备把今天 t1 补了，不对啊怎么补不出来？做梦梦到原因了，时间复杂度又算错了。

晚上在 emo。

Day 2

起床，不敢吃草了。

开题，工业系统是什么鬼。

等一下我靠怎么有交互题，然后扁了一个半小时怎么编译。最接近正确方法的一次是到 Linux 下把那个指令输进去，然后生成了一个没有后缀名的文件。然后我以为是双击运行，点了半天没反应。

最后没办法只能把 grader 和程序揉一起了，调好了之后才发现原来那玩意可以拖进终端啊。

后面一个小时在发呆， T2，T3 写都没写。T1 只想了一个 2n+\log n 的做法，而且我好像没判 corner case。

估分 48+0+12+63+0+0=123。

车上他们都在聊天，我一直在听歌。

到绵阳以后经典满江红起手，然后发现忘买必刷题了，请 Little_Fox_Fairy 帮我带了一份。

Day 3

起床以后身体严重不适，不知道为啥。