CSP2024 游记

· · 生活·游记

初赛

Day -(1e9+7)

好吧我其实忘了 Day -(1e9+7) 和 Day -998244353 的先后顺序。

所以可能这里其实才是 Day -998244353 发生的事情。

很荣幸收到了 Aya 的私信找我验初赛模拟。

做了一下感觉选择问题不大。阅读和完善到处开花。

成功砍下 62.5 分高分。

好像是验题人倒数第二还是倒数第一来着。

尺子阿克,太强大。

Day -998244353

报名了爱死组且缴费了。

但我顺手把勾组报了,然后没缴费,有神秘短信私信我让我缴费。我不认识啊。可能是转学了新学校老师给我发的。

Day -2

怎么要初赛了。以前在常外每周还能做初赛卷。现在只能自己复习了。

Day -1

不是哥们云斗初赛解析这么多锅?

常外教练老秦怎么在云斗群看见我了。让我重写一份解析。/shui

顺便还把出模拟赛的钱转我了/se

vp 了一下去年 S 组,瞎做,提交发现 66 分。这不对吧。

看了一下我一车正确错误选错了,可能是划来划去导致小题题号我看错了。

重新填了一下高了二十分。6。

明天目标是,不涂错卡。

偷偷打了一晚上雀。还没上雀士。

Day 0

早上忘了睡到几点了,起来吃了个午饭打了会儿雀就走了。

早上一睁眼看消息就看到粉兔在无锡一中考。原来昨天沃若发的床上照片是小粉兔。

坐地铁到常州站然后火车到无锡站。

下车在火车站打出租车,一上车司机就吐槽等了两小时等到我们去无锡一中,两小时才赚十多块。还让多付两三块。

啊?

我怎么是全考点最早到的。

保安来和我聊天说让我以后考无锡一中。啊?

然后还来个家长和我聊初赛。我擦我第一次在无锡考我咋知道无锡情况。只能说我第一次考喽。

逮捕到了 wrkwrkwrk。两个人进行了一个校门口的随机游走。

Ivan 来了看 Ivan 开了一把玉之间。二位掉分了。然后就顺着天一的队伍混进去了。

【暴戾语言过滤】irris 让我迎接他。我看到一个猥琐男拿着手机对着我就跑了。

到了报告厅。坐在了 irris 旁边。

Anny 说找不到位置。赶紧给她拍个视频。

ET 来了但是瞎猪 ET 没找到我。然后发现我在 irris 旁边。联合 irris 把我撅了。

手机还被抢走了。和她的聊天记录被转发出来了。

呜呜呜。

兔子不是说在无锡一中吗,怎么没人。

原来是开考前半小时刚起。

选择了跟着大部队去排队。

我擦,小 cyh 怎么也在。我是不是看错了。

不对他怎么来找我了,真是 cyh。

小 cyh 竟然润天一了,太牛。

有哥们来找我面基。牛牛牛。

【暴戾语言过滤】irris 怎么在大喊 “我是 沉石鱼惊旋。我是高贵的洛谷管理员。”

【暴戾语言过滤】。

进考场看见【保护隐私】直勾勾往女厕进了。啊?赶紧给他喊出来。

我座位在最后一排,旁边一个省锡中哥一个小朋友。

拿到试卷看了一眼感觉都不是很难啊,两个完善程序我甚至都做过原题。阅读程序扫了一眼也知道在干啥了。一个快排,一个 DP 和暴力,一个树哈希。

选择题过程非常不顺利。做完就感觉不大妙啊。

欧拉图是啥我不知道啊。

哈希这个咋做,给了 \alpha 是不是就要选带 \alpha 的,但我咋记得是 \mathcal O(n)?不管了选个带 \alpha 的。事实上暴毙了哦。

四元环计数也不会。这个要不要考虑起点不同但是点集相同啊,不知道。好像又 WA 这个了。

选择最后一题不是我们平面图转对偶图吗,偷笑。

但是不是很会。加上我其实还看错边方向了,又 WA 了。

阅读程序 T1 一眼了。这个 logic 函数有点怪。但是随便算算还是算出来了。

我擦嘞怎么还要判断 logic 在干啥。原来是按位或。

T1 秒了。

T2 一眼了这个 DP 是长度为 m\tt{01} 串十进制下的数的和。诶那这个 solve2 和 solve 有啥区别???

摆了,跳 T3。

T3 也秒了。

完善程序 T1 怎么考二分写法这太邪恶了,乱选吧。我咋选了 4 个 A?草正确答案是 5 个 A。

完善程序 T2 写的太抽象。怎么还考 memset 0x3f 和 0x1f。还好知道 0x3f 是 1e9 的。那就选 0x1f。

回去看阅读程序,原来一个算前导零一个不算。

考完感觉问题不大,应该能过(

和省锡中 4 巨头还有 Anny 合影就走了。

一上车就看见 irris 给我发消息说小粉兔要见我。草???上次在 nju 我没徽章没换到,这次都带徽章了没见到人。666666666666。

晚上 ABC 启动。二十分钟过了前五个,无敌。F 一眼会了。然后到了 70min 的时候才过。草。我甚至都不知道为什么交上去能过。赛后想了好久才懂,

ABC 掉分了雀不能掉了吧。开雀。给我从初心三大圆满干到了初心三零分。/wx/wx/wx。

洗个澡 CF。这个 H 不是一眼莫队?诶我看错题了捏麻麻。哦看对之后照样莫队。不对可以 xor hash。写了一发直接过。

很多人随机种子不是 random_device 或者毫秒微秒级别随机,杀杀杀。

Day 1

被我叉的老哥请教我 time(0) 为什么能被叉。显然我预处理 200 个左右的时间戳缝一起就死了。

怎么有群友亮出了自己被 hack 的记录。还是我干的。谢罪谢罪。

复赛

Day -(1e9+7)

打洛谷模拟。

上午入门组口胡一下感觉不难。Ivan 挂了 5 分,获得了前 3% 的好成绩。/qiang

下午提高,T1 看了一眼写了个子序列自动机很快就过了。T2 不会。然后玉玉了,思考了三个小时的人生顺便睡了一会儿。睡完半小时写了下 T3,过了。大家 T3 都挂分了?

Day -998244353

MX-J8。非常顺利。

赛后发现锅了。我钱近似被扣光了。

Day -2

忘了干啥了。晚上打了个 Div. 3,本来是涨信心的,结果被 G 创飞了。死因如下。

Day -1

早上很晚起了,下午去世贸。发现我没写过点双,写个模板。然后随便背了一点,仅存的三个人就开了个空岛玩()晚饭我点了个外卖就回家打牛客了。被牛客 D 的初中数学创飞了,什么破机子,这种 std 都是带 log 的大常你还开 1e6,【暴戾语言过滤】。

E 是搞笑题。F 是一个巨大无敌赤石模拟题。怎么没人过,我感觉写起来也不是很难啊?不管了不写了开摆了。

赛后发现 F 的 std 锅了,乐乐乐。

Day 0

牛客有验题人找我给我吐槽了出题人,D 和 F 都是大常 log 开 1e6。666。我还以为 F 有什么高超的线性。

真【暴戾语言过滤】。

早上十点半起了,好像还没出 J 组题。随便看看群下去吃了个饭买了一瓶红牛。

打车去 nuaa。看到 J 组题了,口胡了一下 T4,感觉不难。比去年稍微难一点点。

T4 考虑设 f_{i,j} 表示第 ij 结尾是否可行,显然发现超过一组合法解就无效随便转移。只有一组就记录一下是哪一个。转移 \mathcal O(\sum |s_i|) 枚举一下,容易双指针贪心做到 \mathcal O(1) 判断并转移。

进去了,看到了 Anny1225 和 EasonTao。EasonTao 没看到 J T4 的 r\leq 100 在场外口胡线段树优化建图。【暴戾语言过滤】。

看到了很多 CFS 新一届小朋友,但是都不认识我。难过哦。没看到大朋友。

上了个厕所进考场。键盘位置和我笔记本完全不一样,吐了,\n 总是按到 Enter 上。真就换行呗。

打了一个对拍,写了个线段树作为对拍的 test。记住这个线段树,后面要考。

其实由于键盘难绷我开场 5 min 才调完对拍。

T1 一眼 Dilworth 三分钟过了。

T2 一眼二分第二问随便做。写完第一问发现对第二问做前缀和是一个形如差分约束的东西,但是边权都是 1,还是个 DAG,直接 DP 就过了。

红温的来了。

想了一会儿 T3。先写了个指数的暴力,然后发现就是维护两个栈,显然只要维护栈顶,有一个朴素的 \mathcal O(n\times A^2) 的做法。

对这个朴素做法优化,发现 DP 两维至少一维一定是 a_i。状态数是 \mathcal O(a) 的,就有了一个 \mathcal O(nA) 的了。

然后我对这个优化了好一会儿,发现是一个全局 max 和一堆单点全局操作。写了好久发现我的全局加打的 tag 有问题,无法区分时间影响,遂写线段树。

记住我对拍打的线段树,此时还剩大约半小时。我改了改剩 15 min 的时候过小样例,不想测大样例直接放到了拍子里。结果拍了一会儿 WA 了。我看见过了几十个点的时候很开心啊还在念叨着自己过了。/ll

最后显然我没调完,大样例也是 wa 了没细看挂了几个。最后交了个 \mathcal O(nA) 的上去。

这下这下了,对着 300 分打打了个 265。真菜。

听说王小蕊(not irris)打了 320。太牛。

还有一车人近似 ak 啊。太牛。

终于面到了兔子。换到了徽章。兔子一上来就压力我问我 ak 没。加上出考场问了一圈人均 300+,我很慌。结果兔子也不会 T4 只是为了压力我。6。

以及听我妈讲了个故事,据说小粉兔进考场是从一个很矮的闸机上跳过去的。真就兔子啊()

CSP-S 2023 告诉我不要一个题写 3h,CSP-S 2024 告诉我不要一个题暴力过了,一个假的优化写 2.5h 还以为它对完了。

Day 6

故事的起源是,DP 题卡常卡红温了最后 1999ms 过了。看了眼官方题解,出题人脑子进水了 std 是 \mathcal O(nk^2)n\leq 10^5k\leq 52。字符串字符集是大写字母和小写字母纯有病。卡常卡到了接近两点钟。

除去卡常的时间,想了一下自己为什么 2600 的 dp 可以挺快想到做法,怎么就过不去 CSP T3 这个 2100 的基础 dp。

问了一下 Ivan 觉得这个 T3 的线性做法是不是属于比较人类智慧的。然后问着问着我想起来我代码复杂度瓶颈部分是一个很愚蠢的 case。刚准备睡觉就起来把 65pts 的部分分代码改了一下,就过了。。。。。。。。。我做法复杂度瓶颈是 a_i=a_{i-1},大家都特判掉了这个情况的基础贡献。哈哈。哈哈。哈哈。

比赛打到一半还真就得上个厕所缓缓。。。