2023 联合省选游寄

Day -1

知道名额减少心态很崩，当时我和 gap cfm 他们在全季酒店楼下得知的，大家都很惊讶。云端的 jt 和 heren 也无法想象 jsoi 的堕落。

晚上 hb 打电话来让我心态放松，鼓励我说我不是边缘选手，好好打稳一点就能进。然后收到了 heren 的祝福，很暖心。

Day 0

试机日。

试机前 hb 把我们叫过去喝茶（物理），感觉那一桌子人都比我高。

hb 说他之前去鸡鸣寺给我们祈福，搞了一个什么吉祥物，还发了明信片。

gap 带了牌，我们胡了一个五人斗地主的规则就开始玩，我三把全赢了，根据 rp 守恒定律之后会 rp--。

果然我把 hb 发的东西忘了，rp 再次 --。

到了 nw 机房门口发现时间还早，和 jyh 玩了几把超级鸡马，一次没通关，被零封了，收到了嘲笑，rp--。

试机那一天的 code blocks 的一键编译运行有问题，能编译，但是不能运行，rp--，工作人员说正赛会修复，不管了。

晚上随便看了些 public judge 的题目，睡得很早。

Day 1

一早起来看到 jt 和 heren 在群里说省选加油，二位学长从每天都在给我们助威，很温暖。

进场把外套脱了口罩拿了，为了更清醒。

左边是 ych，右边是 shn，右边的右边是 tyx，对面坐着 hxn。签字的时候发现 sanwei gap zxb 在对面最里面那一排

右前方那个人开场就不停打喷嚏，当时没在意，结果估计被他传染了，考 d2 的时候昏昏欲睡一片空白。

t1 比较简单，想了下就会了，先看看后面。

t2 感觉很智慧，t3 是一个数据结构题，随手画了画 t3，就会了 2log 启发式合并，一看有 48 分，感觉好多。

先把 t1 写了，然后敲了 t3 的暴力，给了很多样例，和 noip 形成了鲜明的对比。

看了看 t3 的链不会，回过头看 t2。

想了半天发现连第二档分都不会，有点自闭，回头看看题目发现看错了，割边有很多限制条件，分析了一下就会了这 25 分，写完才过去 90min，已经拿了 173，天胡开局啊。

接下来这个决定比较错误，去主攻 t3 的各种性质，胡了一个性质 A 的二分+树剖+线段树套 set 的 4log 做法，由于巨麻烦肯定过不去就没写。实际上不需要维护 set，维护子树内空位就行，二分可以先枚举哪条重链然后在这条重链上二分，很轻松做到 2log，当时不知道在想啥。

回头看看 t2，感觉我也想烦了，我的条件是选出的点导出子图联通且外部没有路径且联通块大小满足啥啥啥，实际上只需要联通块个数和选择个数相等，满足那个 k 就行。

后面 3h 都在坐牢，一分不得，很自闭。

问了一圈，cfm 是 203，gap 是 193~203 波动（事实上是 203），sw jyh 和我一样，zxb 是 190+，sjc 和王队蛮高的，hxn 也很高，感觉明天要翻个十几分。

晚上感觉不对劲，感觉嗓子特别不舒服，伴随着头晕，也没睡好，预感 d2 寄。

Day 2

早晨看了 xtl 的分数，没挂，严格队线是 200 多，上面去掉 cfm 和部分 nfls 的人，估计也就 190 左右，联赛匀一下再加上两天都第一点也能进，心态好了许多。

早餐的鸭血粉丝吃不下，是感觉那种咽不下，几乎一口没吃，嗓子疼紧急让我妈去买含片，咖啡没什么效果。

发现座位号和考号都是一样的，056，进去直接看到了 gap，在和我对角的位置，座位是角落里的，右边是 ycx jyh，正对面是 shn，最远的那一排有 sjc，kevin 也在，记不得位置，好像 xuq 和 ych 也在，还是记不得位置。

t1 可以看成有向图上玩游戏，感觉很典，想不起来，t2 感觉是妙妙题，t3 是 gap 擅长的类型，求能否分成一个递增和递减序列被我们奉为致远 dp 例题，第一感觉像是 dp 套 dp。

计划是先想想 t1，打完 t2 的暴力后来搜一下 t3 内层的状态数。

t1 总感觉做过原，总感觉做过原，但真的想不起来，写了第一档分，发现第三档分没有环，遂拼上。

t2 A C 性质直接做匹配就行，但是网络流板子竟然写错了，很崩，B 性质的话第二个人只有两种选择，当时特别蠢竟然不会线性，写了一个什么鬼 dp，但是只要把，贡献到第一个方案，第二个方案和两个都贡献到的数出来，均匀分一下就行，D 性质没想出来。

光速写了 t3 的 10 分，赶紧继续看 t1，怕最后来不及先把第二档分敲上去，然后就是想不起来就是想不起来，心态很炸。

最后是 45+44+10，kevin 说他没有 100，那肯定比我低（），gap 竟然有 150+，cfm 也有 150。zxb 有 170，sjc 和队王依旧很高，但是 hxn 和 xuq 寄了，很悲伤。

感觉翻盘无望了。

后记

有点沮丧，有点不服气。

d1t3 犯傻，d1 策略错误，d2 频频出现低级失误，忘了做过的原题。

感觉我的水平应该在，d1 210，d2 160。

要是 15 个还有点希望，但是只有 11 个。

部分人拥有很大的客观优势，想成功是轻而易举，甚至可以左右局势，而我只有不断提升，突破重围杀出一条血路。

noi 2024 等我！