CSP 2024 游记

· · 生活·游记

CSP 2024 游

更好的阅读体验

基本上算是初中阶段最后一次 CSP 啦…… 虽然我文笔一直不太好,但还是觉得得写点什么,纪念一下我小学-初中的 OI 生涯。

似乎说是生涯也不太合适…… 毕竟此前 CSP 参加的不多,纯纯是对着兴趣来的。。。

初中的 3 次 CSP 也有一次初赛没过。。。

第二次复赛爆零。。。🤦‍

唯一看起来有成绩的似乎就是这次了,不为它写点什么似乎有点遗憾。

所以就有了这篇游记。

Day 0

2024/10/25

当天制定的复习计划:总结过去写过的真题 - 复习线段树 - 复习树状数组 - 敲几道模拟题练练手

实际上:水谷 - 打电动 - 瞄一眼 OI-wiki - B 站 - 水谷

复习能复习到我这份上也算是相当失败的

睡前草草看了眼线段树的实现就去睡觉了,约等于什么都没复习,第二天早上起来慌的一批。

Day 1 6:30~8:30

2024/10/26

考场距离还是相当遥远的,考虑到上海一贯的通勤状况,不得不提早一些起床。

早上同样也是啥也没弄,匆匆吞了一些早餐(小笼包)就上路了。

路上时间挺久的(7:00 - 8:15),紧急补了一下国庆集训的内容(并查集,二分),顺带求神拜佛了一番(把圣母玛利亚、玉皇大帝、图灵和冯·诺依曼放在一起拜应该也是有效的吧)

然后就到了。

所幸上午是 J 组,没给 KPI,也没什么压力,在步行至考场的路上重新背了一遍二分板子就进去了。

Day 1 8:30~12:00

七宝的校园环境似乎没那么美丽(叠甲:本人近视),不过机子还是相当可以的,检查了一下 CPU i5-12400K + 16GB RAM 使用体验非常丝滑,虚拟机也完全不卡。

唯一的问题是 Windows 键无法使用,和监考说了,然后给换了台机子(然鹅 Windows 键还是无法使用。。。)后面就没脸和监考说了(而且估计说了再换机子结果应该也一样),很难受,切换桌面什么的根本没法用。

然后找了老半天的 Dev C++ 和考试文件压缩包,最后发现两者都在桌面上(只是此前我基于个人操作习惯隐藏了桌面图标),此时试机时间已经所剩无几,打开 Dev 敲了个关输入输出同步流就算结束。

压缩包密码和PDF试题密码全都是乱码,非常恶心。

先把题目都看了一遍,前三题都不难理解,T4 属实是抽象了一点,直接放弃。

T1 纯纯 rz,一个 map 维护一下已经有哪些牌即可,快速的秒了。

T2 小模拟,敲了 64 行(可能是我太菜……)对完样例已经过了一个半小时了。

开 T3,没思路。先上暴力。

然后被暴力整的死去活来(生物意义上的,那段时间真的很难受,感觉像是发烧了,但是考完试就好了,很神奇),花了一个小时没写出来,具体过程不是很想叙述,请自行想象。

当时其实已经有了一点想法,但是不确定(我的想法是贪心,但是担心是错的)所以继续死磕暴力。

最后一看来不及了开始手速模式,快速写完贪心然后就没有然后了,调了 15 分钟没调出来。

然后就收卷了。

突然想起来我的 freopen 读的还是样例,匆匆改掉。

提交,然后想起来没删东西

:(

不过问题不大,后面监考老师帮忙删掉了。

因为交的比较晚所以等了挺久的,没什么心情玩空当接龙和小恐龙,所以继续调我的贪心。

然而还是没调出来。

最后监考老师说我只有 2 个程序。

我说其他没写出来。

然后监考说那不管写没写出来你先交上来。

然后我去回收站里翻。

然后另外一个监考老师说这个东西提交它是有时间戳滴,晚交了可能会被说是作弊。

然后就让我别交了。

翻了 5 分钟的我 Be like:

Day 1 12:30~14:00

最后出来的时候已经是 12:35 了。

跑去万象城又花了接近 20 分钟。

吃完午饭就是 12:45 了。

结果就是,被寄予厚望的中午的复习时间所剩无几。

简单看了一下 RMQ 问题和图论,重温了一遍以前犯过弱智错误,结束,Times UP。

出发的似乎太晚了一些,最后堵在路上了。

考前 5 分钟极限卡点。

Day 1 14:30~18:30

这次没试机时间,所以就直接拆压缩包和 PDF 了。

不过也没着急,先调了一下设置(开始菜单全屏,隐藏任务栏,暗黑模式),然后惊讶的发现 Windows 键居然可以用(

然后快速浏览了一遍题目。

T1 简单易懂,T2 抽象,T3 更加抽象,T4 不像是人看的东西。

然后又看了一下数据范围。

T1 似乎有 60 pts 的暴力分,T2 特殊性质+小数据一共有 80 的友好分,还算不错。

T3 T4 太过抽象没去看。

没思路,顺序开题。

T1 暴力没什么说的,就是暴力。

然后突然想到可以利用 Vector 可以删除的特性(我以为是 \text{O}(1) 的 ) 维护单调性然后就可以二分了。

以为时间复杂度是 \text{O}(nlogn) 可以过 n\le 10^5

然而实际上是 O(n^2logn) (这个也不严谨,这个是最坏期望时间复杂度)

坏了,我的正解竟然是暴力。

还多了一个 logn

つ﹏⊂

100 -> 60

T2 没思路,从特殊性质入手。

特殊性质 A 很好写,很快的写完了,没 Bug,大样例能过,20 分到手。

特殊性质 B 很恶心,CCF 就恶心我们初中生 ┭┮﹏┭┮ ,匀速变速运动是高一的物理内容。。。

出题人还算良心,给了几个式子用于计算,但是:

计算很烦,还要解一个二次方程,不过最后带进去一算居然对了,然后就写出来了。40 分到手

然后开始思考特殊性质 C,发现我低估它了,果断放弃。

开始搞暴力。

有了 B 推的式子之后就简单了,不过也花了一些时间拼装代码,收卷前 10 分钟测完大样例。又花了 5 分钟在 Linux 上测试,后面的时间没什么事情干,就玩了一会空挡接龙,被监考老师发现了……

然后就结束了。

最后才想起来我的代码版本过于混乱。。。只检查了 Freopen 没检查是不是最后的版本。。。

QAQ

而且 exe 文件也没删,监考说问题不大,就没删。

出来外面下雨,没带伞 QAQ

和边上同学一对才知道 T1 正解是一个类似双指针的做法。时间复杂度 \text{O}(n)

QAQ

不想说什么了。

期望得分 120~160

考前教练的 KPI 是 150+

QAQ

(含 QAQ 量过高

\Huge\mathtt{AFO}

衷心希望上面这句话的意思是 Away\ from \ O 神