专栏文章

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

生活·游记参与者 2已保存评论 2

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
2 条
当前快照
1 份
快照标识符
@mmi07mbg
此快照首次捕获于
2026/03/09 01:06
前天
此快照最后确认于
2026/03/10 01:10
23 小时前
查看原文
省流:两天加一起过不了csp初赛。

DAY -inf😁

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

DAY -1

上机房取准考证。看了树剖,主席树还有AC自动机。然后TCY说他不会写lca了😠,我教给了他 u=fauu=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打了个HappyBirthdayHappy Birthday endl,写T2部分分就耗费3h还假了。但是小点应该能跑过去,写了一个 n2n^2 看原串前边加一堆0,后边加一堆0.然后暴力check一下。是个 n5n^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的区间,比如说你现在做到了 al,al+1...ar1,ara_l,a_{l+1} ...a_{r-1},a_r,你就query(al+1,ar)query(a_{l+1},a_r),然后考虑整个区间mex是区间长度,举几个例子就能发现 al=query(al+1,ar)a_l=query(a_{l+1},a_r),反过来ar=query(al,ar1)a_r=query(a_l,a_{r-1}),就这么来回做,中间要记一下现在做过哪些东西了,细节有点多。最后没确定下来的我直接从小往大放了,现在一想应该是这里的问题。

12:30

一直在调啊一直过不了大样例。我前边的入一直在玩CodeBlocks的俄罗斯方块。脑袋里一直循环播放《好像玩原神》。
CPP
啊😲?云朵☁️😄,哒↘哒↗哒↘哒↗哒↘,好想玩原神😨,云☁️原神😙,当当当当当😊,看精彩纷纷*🎊😆,云☁️原神😄,呜呜呜呜呜,好想玩原神😭😭😭云☁️原神,朋友已就位😊😃😆,一起玩原神,云☁️原神!啊啊啊啊啊😙,好想玩原神😙云☁️原神,哈哈哈哈哈🤣🤣🤣,一起玩原神,云☁️原神,好好好想,🤩想玩玩原神😋网页云端,低功耗不失真😌, WiFi网线🥰,都可以60帧😍,来来来来,进入云☁️原神

13.00

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

13:38

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

13:55

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

明年见。

评论

2 条评论,欢迎与作者交流。

正在加载评论...