联合省选 2023 游记
_SeeleVollerei_ · · 个人记录
假如一切都结束了，这条路上会有我存在过的证明吗。
开坑。
2023.3.16
懒得往前推算是 day 几了，直接写日期吧。
开坑，祝好运。
2023.3.21
今天早上的课逃了，毕竟去了也不会布置任务。
睡了会懒觉，头痛胸口痛脖子痛喉咙痛。
希望没啥事吧。
2023.3.30
感觉没有写日记的习惯，所以没法日更。
盼了好久总算盼到名额了，还好 GD 的跑龙套特别多，所以名额勉强能满。现在依然是队线外第一名。
最后几天了感觉没啥题好做了，等明天试机再做规划吧。
明天还要回学校体测，烦。
2023.3.31
回学校体测，太久没运动了，1000 米跑得要死。
下午去考场试机了。不知道怎么开虚拟机也没开过，这次就不冒险了。发现 cmd 开不了 Consolas 字体很奇怪，搞来搞去差不多半个小时也没搞好，看来这 vim 是用不成了。干脆这次就用 Dev 吧。
写了个 SAM 一次过了，其他的板子应该不需要怎么复。
晚上到处道了晚安就睡了。
2023.4.1
十二点半醒来了一次，大概是被雨吵醒了，醒来后水了个群，群友的 CF 也打得差不多了，无聊看了眼榜就继续睡了。翻来覆去到一点半也没睡着，中途又找 wxw 聊了一下。尽量平复一下心情。再来来回回好久才睡着。
四点五十又醒了一次，不过马上又睡了。
醒来后大概是昨天 1000 米的原因，腿蛮痛的。不过精神状态还可以。
开场看题，感觉 T1 很简单，不知道有没有看错。先把所有题看完再回来验证。
回来看了一下应该没问题，排完序扫一遍就行了。
t2 看了一眼没什么思路，但是 t3 看上去很反悔贪心。一开始打算拿个 pq 或者 set 启发式合并，但是发现复杂度是 2log 的，然后发现从深到浅的顺序贪就好了，拿了个线段树维护 dfn，复杂度应该是
回来看了下 t2，先把 25pts 的暴力写了。然后摸了一下看上去像个割点。但是思路很乱，先去想树的部分。
感觉大概是个
接下来想更多的部分分，感觉很可能和 NOIP T3 一样，把图变成树，于是想到了圆方树，可惜我不会。
再想了一会，感觉如果对每个点双新建一个点连向点双里的所有点，看上去挺对的，然后再套个 dp 就差不多了。
写完后发现样例三过了，样例四差 1，拍也拍不出来，瞪了好久也没有调出来，烂尾了。
回家后问了下原来赛时想的那玩意就是圆方树。然后发现树的地方也没过，所以应该是 dp 挂了。但是可能可以随机过一些点，所以是
看了一眼估分没有挂分，但是省排跑到 rk28 去了，不知道能不能翻盘。
2023.4.2
昨晚一觉睡到天亮，还不错。
看了一眼，今天要翻 30pts 才有希望，很慌。
在车上想了下昨天 t2，大概是统计的时候漏了一种情况，不过已经没有意义了。
开场正常看三题，看上去像是 t2 拼暴力，t3 不可做。一般不可做题都是先把那题的最低档分写了，但是只有 10pts 就先不急。
t1 看上去是对位置 dp 一下，想了一下就直接写了，断断续续写了好久，可能是写得太急了所以写得很复杂。最后的定下来的做法是对两种最终态分别跑一个 BFS，然后记录一下度数辅助转移什么的。然后一直调不出来第一个样例的最后一个点。差不多十点半，快要哭出来的感觉，但是还是要坚持着考完。先缓一缓，去把 t2 的部分分看一下。
发现有个
来来回回好久，也不知道自己的做法有没有假。忽然就感觉都无所谓了，大不了这题就 0，反正也没啥希望了。这个时候心态已经破防到极致了。
调了好久发现有个
此时已经十一点半，剩下的一个半小时不太允许我去冲 t2 正解，所以干脆去凑部分分。
发现 ABCD 的性质很优美，干脆对着这些写。
发现 AC 很像匹配问题，写了个最大流和费用流。不太会算复杂度但是是二分图就没多想。既然能 flow 于是把前面
然后后面什么也没做出来。
后记
结束了，不只是省选。
那又怎样呢，我想我在这路上的经历肯定比所有人都要精彩得多。我真正意义上从一个小白成长起来，最后成为人们口中的月神。
说没有遗憾也是假的，但是结束了就是结束了。或许我需要一些时间，来冲洗这一切。
接下来要面对的是落下 2 年的文化课，不过我已经经历了太多风吹雨打，或许也不怕了。
大概的想法是大学想打 acm，如果考不上 acm 不错的学校就复读。
在 oi 上我的时间太少了，两年时间不足以让我超越别人。再给我几年，我想我会非常强大。
至于文化课，我有的是时间。
不想全停算法竞赛，平时还是会没事看点题。
希望后辈和还在役的同辈能一路过关斩将，拿到自己满意的成绩。不论如何，相信自己的选择，不要放弃。
而我终会化作一事无成的无名之辈，但是月神的故事在这条路上一定还有人记得。
祝好，祝在看这篇文章的你，也祝我。
补档
你妈的，我怎么进了。
一点反转