省选联考2024游记暨退役记

开坑写一篇咕咕游记）

yysy今年省选考的早是挺香的，寒假加训，whk不用耽误多少，要是退役了还可以早点滚回去学whk（）

Day -3

我趣，高考百日誓师，有点哈人的啊，再过一百天哥们马上就要成高三老东西了

好像一整天啥也没干的样子，乐

上午模拟赛感觉有点抽象的，放了场远古NOI模拟赛，搁这搁这呢，打了点部分分跑路（）

很喜欢一句话：真是场酣畅淋漓的赤石啊！

唯一做的有用与否存疑的功是闲的没事复习了点板子

不过大多数都是口胡的，没咋写就是了（）

Day -2

你说得对，但是28年一次的2.29的疯狂星期四>每年都有的联合省选（雾）

啊不对原来CCF联合省选似了啊，那没事了

这下绝版了

感觉摆了一天，没啥写的（）

谨遵毕业学长教诲

没事，至少心态上赢麻了！

Day -1

中午教练请全机房吃金拱门，好吃滴捏（）

白天大概练了一些打着手生的东西，尝试押一押知识点又感觉往年联合省选出题和随机一样（）

下午坐坏了机房据说比我们年纪还大的椅子（）

而且它坏掉的方式是，一条腿进行了随机角度的旋转（？），顺带一提，椅子腿是铁制（）

你说得对但前两天学弟也坐坏了一个，所以这不是我的锅

感觉手感不错的，省选加油捏（）

Day 0

早上到考场，选择了一条与所有我后来见到到达考场所有人的路径并集取交为空的路径（）

寻路途中运用到了指南针（）

到了之后不让进，在外面摸鱼+和学弟聊天

摸了一会，就能进了，开始试机子，不是win7，感动中国！

当然很快就发现机子没有装计算器了，非常坏机子！这使我手算大样例！

T1被形式化题意吓晕了，结合题目名字理解了一下，感觉题目名字比形式化题意好理解（）

很快把题意转化出来了，找到最小的m满足 dis_m<=m*k

很快就写了一个假做法，一测样例过不了一点，研究了一下发现我整段考虑delta_dis的时候忘了式子里还有绝对值了（）

急了，不想分讨绝对值，写了5-10种二分，调整答案的方式，皆寄，而且写的越来越一坨压根没法调（）

如果有单调性当然好解决，但发现一整段内的季风相当于一个对整体移动单调性的一个扰动，所以只能按整段单调，然后考场发现三分整段带平台，寄

期间试图开后两题看看，反复横跳，但一直想稳定一波军心，把T1过掉，感觉T1是人均题（）

越来越急，没法静下来之后脑内随机跳出奇怪内容若干（）

你说得对但大脑给我播放郭继承语录我也很难绷得住（）

这下汗流浃背了，开始写部分分，写了点能过大样例的东西，没心思盯细节了。。。60pts的性质

yysy大样例是真的依托，很难想象出题人在怎样的精神状态下捏出了多测里面分特殊性质，还要选手自己扣出来测

（yysy这样gen数据，出题人是喜欢折磨自己的）

（哦我草他不会把gen封装了吧）

鉴定为有一种zu的美

但是我寻思zu也没让我20组20组的扣啊，哈哈

开始看T2，很快啊，就搞了一个假做法贪心做，写写写，写完过了小样例就剩10min了

测大样例，非常惊喜啊，有的和答案差eps，乐

瞪眼调出一个错误，改完测了一下还是不对，释怀的似了

出考场交流了一下明白假了，寄

T3是没怎么看的，赛后得知觉得很神秘

非常好群论，这使我（）

 

考场喝太多咖啡，出考场开始肚子疼（）

回家图中晕车要似了（）

回家躺了一会复活！

 

精神状态一回转就反应过来这分基本是凉了，开始享受比赛状态

 

分别是，寄，和退役（）

你说得对，但享受比赛第一步是下一下午的国际象棋，下累了就去下中国象棋（）

你说得对，国象下一下午还掉分了（）

中国象棋赢了个lv.7 ai，当然用了无限悔棋大法（）

晚上还是常规的BA上班（）

开始刷B站，最后到0:50才睡（）

Day 1

心态是不切两题无缘省队，开玩笑，水平是到达不了的，所以这其实是事实

真正心态当然是享受比赛（）

早上通过随机寻路成功找到一条能够坐电梯上楼的路径，赢！

还是用到了指南针寻路（）

到达之后，很快啊，就启动了日本原神pjsk，这是享受比赛的一部分

 

学弟启动了phigros，想起来自己很久没打phi了，上次玩还是更主线（）

过一会教练来了，不敢打了（）

又和学弟聊了一会就进考场了（）

开T1，搞性质，觉得很可做

推了大概1.5h，有了正解的思路，开始补维护的细节

到2h基本敲定，心想还有2.5h，这下赢麻了

yysy这是我第一次感觉赛时写题解到底占用了我多少时长（）

嗯，其实最后D1T1那个真的是一篇成形的题解，有一种会被计入迷惑行为大赏的美（）

感觉写了至少1k字（）

乐，为时已晚（）

考虑如果能定位一个数字成为第一位的代价，那么第二位一定是它的兄弟，第三位则只有两种可能，第四位只会是第三位的兄弟，以此类推，发现枚举的次数大概在2^(n+1)次方量级

那么现在只需要能够快速求出让一个数字成为子树中第一位的代价，贪心着做就好了

考虑从大到小枚举，如果一个点val是左儿子，在支付节点代价与选择让右子树中比val大的某个数成为第一位中选最优

如果是右儿子，则要支付左子树比val大的某个数成为第一位中选最优

这样就记录一个点的后缀min即可，同时记录转移路径，选择对应点后，将对应点转移过来用到的代价清空即可，此后再用无需支付

准备开写，写了30min，觉得有点危险，这做法难写常数大（），想到D1T1的逆天，决定在剩下的1.5h里配点部分分

所以说主播花了3h回到了原点/cf

当然了，主打一个享受比赛

写了T1的暴力和A跑路

写了T2的B与m=0，后来发现B挂了

T3此前看了眼太长给跳了（噔 噔 咚）

赛后听说是序数，回家突然反应过来我超是序数（？）

你说得对，但是无限象棋中的序数问题是一款由AbioAg在2.2转发的b站视频，国际象棋是一款AbioAg在昨天玩了一下午的游戏（）

当年研究序数的时候还在某个视频评论区抓到过rqy（）

好像也是个无限象棋的研究，现在有点找不到了，就不配图了（）

只能说伏笔嵌套有一种，命运齿轮开始旋转的美

 

总之比赛确实享受到了，退役也没啥遗憾了这次！

 

闲话

其实这次省选也想明白了一个事，就是这玩意绝对比NOI简单，但是我仍然没拿到多少分（）

（？）

所以，啊，就那个（）

所以其实退役了反而是一种，呃，就那种，啊（）

 

Summary

其实D2 3h后回归原点，恰如我的OI生涯

经过了NOIP过后的4个月打了省选，回归whk

从结果上来讲或许与NOIP后退役，回归whk没什么区别

仔细想想，就像D2享受比赛一样，这4个月里我享受了OI本身

 

但在D2花费的3h里，收获了搓出一种靠谱的做法并搞出主干（或许）实现，还写了篇题解（）

再想想这4个月里，其实收获的远大于此前的OI生涯

 

到首师大附中集训，认识了好多有相同爱好外省OIER（或许有些单向边（雾）），犇犇里也热闹了不少，很开心！

感觉集训那种像whk一样每日投入大量时间给OI也很爽，切实有一种掌握知识与进步的感觉，或许这才应该是OI的初心

其实我觉得集训期间就算是模拟赛打的以弱省OIER身份来看还是很不错的！尽管后面回来找不到那种状态了

给学弟讲课，和学弟也比NOIP时熟了不少！和学弟颓+聊天（bushi）交流很有意思！希望学弟明年都能进队！

以及从首师附回归后期末考试成绩还不错，皆大欢喜！

啊这可能不算收获？不过我觉得whk没寄就是不亏，进队了血赚，没进队也血赚（？）

 

总之，这4个月可以说是我OI生涯中最有价值的一段也不为过吧！

NOI两日游什么的相比之下真的已经无所谓啦！

 

End

最后嘛，就祝愿所有看到这里的人，前程似锦吧！

没看到这里当然也是啦（）

就算没看到这篇文章当然也是啦（）