CSP2024游记

· · 生活·游记

修改:删除了坐标,防止个人信息泄露

修改:删除了考点城市等信息,将人名的缩写修改了

年纪:初三

这是一篇弱省弱校的蒟蒻写的游记。

速食 & 心得

速食:JX 普通初三 OIer 的初中生涯最后一次竞赛之旅,结果虽不尽如人意,但却留下了许多珍贵且有意义的回忆。

心得:赛场上不要贪心,尽力拿自己能拿到的分,遇到意外事件不要慌乱,要沉着冷静的应对,认真对待每一次的比赛,每一道题目,遇到困难不要羞于寻求帮助,多听老师、教练的话,相信他们,不忘初心,坚持热爱!

经验总结:不要搞丢身份证等重要的物品,如果是 J/S 连考,中午一定要好好睡一觉,对于赛场上,还是一句话:永不言弃,乾坤未定,你我皆是黑马。

10.25 赛前一天

今天洛谷打卡是 凶,这一点是不美的 qwq。

上午在机房为我的 CSP 做了最后一番挣扎,勉强练下四道有关图论的题目,然后将时间花在了与灌水区的谷友们讨论注意事项,还和一位神犇讨论了昨晚我出的一道题的做法,他帮我优化了题面,非常感谢orz。

中午再次体现了一发竞赛生的优越,和 cmk 一起去吃午饭,比其他人足足早了 10 分钟,吃的是红烧肉,特意叫阿姨给我挑的瘦肉,这个阿姨人真好啊。

回来以后,发现 rxy 在刷 bilibili,于是我调侃了一下他,再次回复了消息,并发射了一条写着:"下午出发去考点所在的城市awa"的犇犇,转眼又是一年过去,我再次将踏上前往考点所在的城市的征途,再次走进 CSP 的考场。

去年实在是发挥的不好,但是我始终记得去年的考前一天,我看到了长江,并在长江与 zqz(已经退赛了,希望将来看到这篇游记能想起他来)留下了合影,当时确实是被宽广的长江所震撼,当时天色已晚,水面平静,就连一艘艘巨轮在长江中显得渺小了,大桥横跨在长江之上,这桥对面便是安徽,而往西一点便是湖北,处于这三省交界之地,我仿佛第一次见识到了“广阔”这个概念。

去年我们还去看了灯光秀,与 zqz 吹牛聊天,可惜现在 zqz 已经不在我们学校,我们也断了联系,而今之所以能想起他来,也是因为 cmk 说他昨晚刚刚骂了一顿 zqz,据说是因为他发的消息太唐了,我只能评价:“难绷”。

去年的多少熟识好友如今已渐渐陌生,而 rxy 是我的学弟,也是今年暑假熟络起来的,作为学长,我没有给予他过多的照顾,想到去年 ht、cjq 两位学长对我的照顾,我便有点惭愧。

说起来,ht、cjq 也是最后一次了,真心希望明年他们能打进省队!

gl 倒是中午才来机房,不像我和 cmk、rxy、ht 和 cjq,我们待了将近一个上午。

今天洛谷论坛的氛围使我深受感动,大家都在互帮互助,互相真诚的送上 rp++ 的祝福,我也发射了一条犇犇:“祝所有人 rp++!”。

当然也有不怎么和谐的,有人 @我 “不要拿 -S 2022 说事,管他什么题你有本事拿到200你就是一等还有什么 蓝绿紫紫”,算不算我被骂了?qwq,看样子我还是太菜了,毕竟我真保不了 200 分,甚至连省一都不确定,但这又有什么重要的呢?重要的是我为了 OI 付出的这么多努力与时间,无论结果如何,我都将继续努力奋斗,至少要一年更比一年强!

12:59 附:xwx来到机房,并说说没在我的游记中看到 xwx 的存在,所以很生气,并且痛斥了我这种,考前开香槟的行为,挨骂了 qwq。

下午就出发去了考点所在的城市,在此期间,有物竞的学长来机房晃了一圈,然后我就和 ht、cmk 去吃晚饭了,车上,ht 展现了其出色的音游技术,我试玩了几局,被 cmk 嘲讽手残了,恼。

到了考点所在的城市,为了明天的好成绩,我选择了早点睡觉,期间看 cmk 又菜又爱玩,抢走 ht 的手机玩《王者荣耀》,评分总是全队最低,但是比较倔强,不承认自己菜,所以一直在骂得分比他高的队友以及英雄(譬如,都是队友太拉了和英雄太菜了,不常玩),最令人苦笑不得的是,他被虐了几局后,说他玩李信一定虐爆全场,最后 4.7 分李信,硬说自己没说过这话。。。。。。

10.26 赛时

记录时间是 10.27。

上午,老师带我们从宾馆出发走了很远的路,终于到了考场,进入考场后,我怀揣着忐忑的心情,虽然 CSP-J 对于我来说已经算是简单的,但我依然害怕做不出题目,可能是实力还不够强劲吧!

CSP-J

闲话

赛时,一直过了半个小时,终于把题目下载了下来,不得不说,CCF 还是有点敷衍了事了,堂堂中国计算机协会,居然连一个同时承载上千人登录的服务器都搞不好。交了这么多钱,这么认真的对待 CSP,却换来 CCF 这样的对待,只能说韩信了 qwq。

T1

赛场上用 map 快速的秒掉了 T1,看到对于数据保证所有输入的牌都是合法的我愣了一下,似乎 T1 简单过头了。

T2

开写不到 10 分钟,虽然考试已经开始 40 分钟了。。。。。。

写到 T2 看完题目我懵了,简单的模拟,甚至不需要动脑子,我自信的切了 T2 ,在过样例三时,出现了问题,答案不对,我很震惊,于是对着程序望了大概 15 分钟没望出来个所以然来,最后点开样例,好家伙,我下载到的样例输入前面紧接着样例输出,我没有点开过样例,可是样例确变成了这个鬼样子(这种情况在下午没有遇到,搞不懂为什么)。。。。。。

于是我校正了样例,把 in 文件里莫名出现的 out 给删去,果然过了样例。

T3

T3 可能费了点脑子,最开始想的是 dp,但是很快我就 pass 掉了,因为我想的 dp 似乎只能处理 n \le 49 或者略多一点情况,于是我自然想到了贪心。

浅浅写了一个贪心加分类讨论以后,过了样例,我便认为大概是写出了 T3 ,于是开始看 T4,此时时间是 9:54,我才仅仅写了 1 个 小时不到的题目。

T4

T4 想了很久,迟迟没有动手写程序,因为打一个暴力我很不甘心!我希望能想到正解,可惜事与愿违,在想了 1 个多小时后我最终放弃了,打了一个暴力,现在我很后悔,应该早做决断的!

提交代码

打完 T4 以后比赛以接近尾声,CCF 还算良心,给了半个小时的补时,我想着为了下午的 S 组做准备,于是提前交卷出来了。

中场休息

吃饭

去吃了海底捞,我们很开心,ht、cmk、 rxy 和 我聊了很多,但是听老师的话,没有过多的讨论上午的题目。

风波

中午我回到宾馆,刚想睡下,我妈告诉我:我的身份证不见了。

这意味着我很可能无法参加下午的 S 组。

老师听说了,第一时间赶到了我的房间,妈妈也去刚刚吃饭的地方寻找。

我并不记得我是否将身份证带离了 J 组的考场,顿时感到手足无措,这样的着急一直持续到了下午 2:00,老师帮我用赣通码申请了临时身份证,我们快速的感到了考场,哪怕是进入了赛场,打开了 VScode,我仍心有余悸。

CSP-S

闲话

上午的情况再次出现,但是我并不着急,CCF 果然也是一个草台班子啊,不过世界不也就是一个更大的草台班子吗?就连我自己都如此的不靠谱,怎么好意思去指责 CCF 呢?等待的时间里,我给电脑换了一个 back ground,换成了一个我自认为非常帅气的 NOI 图标。

T1

并没有什么难度,开写 5 分钟拿下,但是想法和正解不太一样,确依然是对的。

T2 一做

看到 T2 后我很兴奋,因为我一眼望出了正解,每一个车子的超速区间都是固定的,说白了就是选择最少的点使得每个区间都有至少一个点,这样模板的区间贪心,贪心 + 二分,太简单了,我顿时想看看 T3,想看完 T3 后再打 T2 的正解,于是 T2 草草的打了个特殊性质 A、B,想把 C 融合进去搞正解时二分出问题了,我想:二分还挺难调的,反正想到正解了,不如去搞完 T3 再来看 T2。

殊不知,赛后我将为我的这个决定追悔莫及。

T3

看了 T3 以后我更加兴奋起来,因为我立刻想到了一个简单的动态规划,我们设计 f_{i, 0 / 1} 表示第 i 个涂 红色/蓝色 时的最大价值,似乎我们只需要再预处理一个 sum_i 表示 1 到 i 涂同一个颜色的贡献,有发现 f_{i, 0} = f_{i, 1},所以可以直接设 f_i 似乎就可以了,我很想当然的设计了状态转移方程:

f_i = \max\limits _ {1 \le j < i, a_j = a_i} f_{j + 1} + sum_{i - 1} - sum_{j} + a_i

此时我推导的状态转移方程并无错误,可却并没有通过样例(现在想来是初始化出了问题。。。。。。),我顿时慌了,开始胡乱修改方程,最后一气之下打了个暴力草草了事,原因是比赛快结束了,我却还没将我 T2 的正解付诸行动,就这样,我白白浪费了拿下 T3 的机会,就算没有,按照我的方程应该可以 O(n^2) 转移取得 50 分 的高分,如果细想一下,只需要从第一个 a_i = a_j 的 j 转移就是最优,就可以拿下 T3 了。(当然,这一切直到今晚我才想明白,但是我却再没有点开 T3 的勇气)

再看T2

可能是心慌了,对于 a_i < 0 时求超速区间右端点的二分始终没有调出来,最终我连 T2 的 100 分也痛失了,我在考场上甚至怀疑我的想法是错的,并不是我的二分打错了(现在冷静想想,当时二分写的非常逆天)。

离场

我有了怀疑,心想着:反正我也就这样了,便直接在离比赛结束还有半个小时的时候交卷,离场了,我以为:我根本没有想到 T2 的解,一切不过是我的幻想。知道出来后,xwx 告诉我,T2 区间贪心,我开始怀疑,ht 出来告诉我,他对 T2 的部分想法后,我激动的接着他的话往下说了下去!没错,我想的是正解,但是被我打的逆天二分给害了!!!

但是一切已经发生,对着发挥都非常好的同学们发泄肯定是不好的,我勉强开心了起来,至少我比去年取得的成绩要高上了不少---足足的 160 分,虽有遗憾,但我已心满意足,或许我该退赛了,虽有不甘---我还没拿过省一啊!!!

看开

为什么要退赛呢?我转念一想,我最开始只爱信奥赛啊,不是为了别的,初一的我选择信奥赛,不正是被程序的美丽规整所迷住了吗?后面对于信奥的看法依然潜移默化的发生了变化,成为了在同学面前装 B 以及吹牛的利器,我将奥赛当成了填补我自卑的工具?将其与升学完全挂钩?以信奥赛为理由逃避文化课的学习与作业?此时我似乎忘记了我的初心。

没有拿到省一等奖又如何?功利的看待这场比赛本就不好,这只是我努力与学习成果的一次检验,我只需要自己知道,我能做出 T2 T3!,这就足够了,这岂是当初那个初一懵懂,怀着一腔热血的信竞少年敢想的?岂是他能想的到的?

或许看到现在的我,曾经的我却不会有多少敬佩,反倒是会鄙夷吧?

全文精华

我的梦想正是成为一名算法工程师乃至计算机科学家,无论道路上有任何的艰难险阻,苦难挫折,无论结果如何,梦想成功与否。只要我坚定不移的向前,付出自己的不屑努力,无愧于心,这样,便足够了!

10.27,总结 & 祝福

写到这里,我很不舍,我特意请了今晚的假,不上晚自习,写下了这篇游记的后半部分,我的 OI 生涯到此告一段落,而看到最后的你,请一定继续努力,祝愿你们能够成功,取得自己最满意的佳绩,实现自己的梦想!

(我不会告诉你,我今天打了一天的音游)

这便是一个普通的不能再普通的初三 OIer 的全部有关今年 CSP 的故事了,希望能对你有所帮助!

后记

最近打开洛谷发现被人开了,还好没有恶意,只是提醒了我,此处感谢,以及感谢管理大大对我的提醒(最开始只删除了坐标,忘记修改文中内容了 qwq)。