✌️✊✌️🤙联合省选游记

· · 生活·游记

省流：两天加一起过不了csp初赛。

DAY -inf😁

发现2026省选D1是_endl_的生日。

DAY -1

上机房取准考证。看了树剖，主席树还有AC自动机。然后TCY说他不会写lca了😠，我教给了他 u=fa_u ，这是全世界最好的lca算法😘。

D1

早上再门口好多人，6bit发了很多好吃的：

还有一个巧克力被吃掉了。

然后进楼里有个大屏幕写的祝参赛选手省选rp++，忘拍照了。

然后进考场以为我在靠窗户，走到那一列才发现我是最远离窗户那一列的最后一座😡。

8：30

刚打开pdf被吓哭了。看题用了30min，看T1发现我真就没咋独立做出来过期望dp。然后T2感觉部分分会可做。然后开了T3。我发现我后边有个门，如果打不下去了可以跑到后边偷偷玩方块人。

9：59

忘了下边这东西。

注意：提供的 checker.cpp 只会检验答案为 Yes 的测试数据中施法方案的正确性，而不会检查可行性判断的正确性。

我看最后一行是AC我以为我过了，其实是把有的Yes判成No了🤡。赛时没想到，根本就没做过SPJ。

12：30

随机在那看T1 T2，T1打了个Happy Birthday endl，写T2部分分就耗费3h还假了。但是小点应该能跑过去，写了一个 n^2 看原串前边加一堆0，后边加一堆0.然后暴力check一下。是个 n^5 。应该能有15pts吧😩。还有就是我吃QQ糖的时候倒数第二颗掉地上了，我表示由衷的愤怒🤬。

13：20

发现我仨题分数递增啊🥵。

13：30

这里发现大家好像这个分数放初赛都过不了，没有过于慌张。

然后晚上就是上了一些文化课，过了一个生日。

D2

外边太冷了一直在车里躺着来的，有人来了才下车。早上跟TCY猜考啥算法。

8：25

把背景换成了暴力出奇迹的小企鹅。

8：30

看第一页的时候吓哭了，为啥T1是交互。这是WC吗🤔？

还有一堆乱七八糟的计分规则，但是感觉挺可做的❤️。然后感觉T2看上去就不太好惹的样子💥，T3更是了，题面简直是一个■■，并且为什么两个滚木可以相互比较🤩。

9：00

写T1，感觉还不太好调，又搞了个qwq.cpp自己写了一个query，把perm塞主函数里了。

大概思路就是二分一个0的位置，然后对于单谷的数据，从零往左右扩，mex变了就走没变就退回来一会再走。对于一般的也是二分一个0的位置，从两边往中间走，只问包含0的区间，比如说你现在做到了 a_l,a_{l+1} ...a_{r-1},a_r，你就query(a_{l+1},a_r)，然后考虑整个区间mex是区间长度，举几个例子就能发现 a_l=query(a_{l+1},a_r)，反过来a_r=query(a_l,a_{r-1})，就这么来回做，中间要记一下现在做过哪些东西了，细节有点多。最后没确定下来的我直接从小往大放了，现在一想应该是这里的问题。

12：30

一直在调啊一直过不了大样例。我前边的入一直在玩CodeBlocks的俄罗斯方块。脑袋里一直循环播放《好像玩原神》。

啊😲？云朵☁️😄，哒↘哒↗哒↘哒↗哒↘，好想玩原神😨，云☁️原神😙，当当当当当😊，看精彩纷纷*🎊😆，云☁️原神😄，呜呜呜呜呜，好想玩原神😭😭😭云☁️原神，朋友已就位😊😃😆，一起玩原神，云☁️原神！啊啊啊啊啊😙，好想玩原神😙云☁️原神，哈哈哈哈哈🤣🤣🤣，一起玩原神，云☁️原神，好好好想，🤩想玩玩原神😋网页云端，低功耗不失真😌， WiFi网线🥰，都可以60帧😍，来来来来，进入云☁️原神

13.00

T3咋这么多锅，给延时了15min。

13：38

调不过了。注释点感受啥的，第一年起码没保龄。

13：55

出考场_cout_声称他会T1正解😱。我让他具体说说，他第一句说O(n)找0，我说那你这就不可能是正解，他一直强调通过大样例了。fbf说他比我D1T3还幽默🤣。

明年见。