CSP-S 2023 游记

· · 生活·游记

Day ???

CSP-S 初赛成绩 66.5 被吊打 /kk

Day -1

突然发现马上就要打复赛了,有点慌。到处复习板子,感觉像是没有怎么复习一样。大量复习数论知识,脑子要爆炸了。

Day 1

睡得很好。坐动车去 MY 考试。

小插曲:回班上去看了一眼,结果被一群人抱进班里面(因为太久没看见我了),直接社死。

中午简单吃个饭之后,教练带我学习虚拟机(脑子再度被绕晕)。有点困,简单趴着睡了个午觉。

【数据删除】

考场环境还好,只是键盘有点用不习惯。

14:30 开考了,密码发下来是 【数据删除】。不知道有什么内涵。

14:40 粗略的浏览了一边题目,T1 简单题,T2 看起来可做,T3 小作文,T4 神秘树上问题。

15:00 快速码完 T1 并且肉眼差错,感觉这道题像是从上午的比赛搬过来的一样。

15:10 手玩 T2 样例,发现是类似于括号匹配的问题,扩展区间就得到了 O(n^2) 暴力。

15:20 感觉瓶颈在于检查区间是否合法啊,想到了一个暴力跳的思路,感觉还是 O(n^2) 的。

15:35 灵光乍现,优化了一下暴力跳的思路,得到了 O(26n) 的做法,开始码码码。

16:00 写完了,怎么一直错错错,小样例怎么也要错啊。开始一直调调调。

16:20 发现了一个小错误,气死了,改完之后就过了大样例。拍上之后就没管了。

16:45 艰难的读完了 T3,T4, 发现 T4 感觉更可做。

17:00 决定直接打 T4 暴力,先写计算天数的函数。

17:40 啊啊啊,怎么这么难写,改成二分了还是调了很久。

18:00 将状压改成爆搜,终于改过了样例,发现只有最小的样例可以看我的二分是否正确。顺便把链的 10 pts 也码上去。

18:10 T2 拍了一万组都没有问题,应该不会挂分。

18:20 检查 freopen 并肉眼查错。

估分:100+100+0+25=225, 感觉 T3 没写应该没有问题,大模拟应该不会有人写吧?

出考场听到一车人写了 T3,发现有些不对劲。

又要坐动车赶回家。骑自行车去车站,晚上的风吹起来还挺舒服的。因为没有吃晚饭,在车站吃了一桶泡面填填肚子。

路上听到 T2 是 cf 一道原题的弱化版,不做评价。

Day 2

在家里颓了一天。

发现大众普遍做出来了 T1 和 T3,那我岂不是血亏 T3。

舟的前瞻出来了,vvan 速速上我岛。

Day 3

放到 lg 上测一波,发现 T4 挂成 0 了,暴力超时并且二分还错了,更加觉得没有做 T3 的我是小丑。

洛谷:100+100+0+0=200

不知道能不能拿一个七级钩子。