2024 CSP-S 游记
来写篇游记吧,感觉不错
坐标 GD DG DH
初赛前
洛谷的初赛模拟总是太难了吧!做今年的 SCP-S 发现,阅读程序没有几道会做的,一直在考 STL。感觉除了打击选手自信以外没什么意义。每一年做洛谷的题目都感觉自己要挂在初赛了。
初赛前两周,教练让我们做梦熊的满分之路。然而这错漏也太多了吧。每一套题都有几处小错误。满分之路有10套题,逐渐变难。第一套题我能有 91pts , 后面阅读程序就看不了一点了。
做题做到了 kmp 和 trie ,才发现自己不会,赶紧去补。
我确实想过有没有可能挂掉复赛,感性上对此感到恐惧,但是理性上又觉得不太可能。
不要多想。
2024.9.21 初赛日
上午学校的课上得昏昏欲睡,中午学校没有饭,我们还要去校外吃。一位同学带我去一家面馆吃,味道确实不错夫,在那里还遇到了机房的另外两位。
1L 装的冰红茶犒劳一下自己。
然后就回机房,也许应该休息一下的,但是想到模拟题的选择题很多不会做,于是试着补一下,然而梦熊的解析过于水,同学也不会做,最终说服自己 ccf 肯定不会考。
大概在 1:30 的时候我们开始上车,前往考场。
路上开始下雨,并且逐渐变得很大,路况也很堵。在 2:10 左右,大巴开到学校附近,然而确实堵得实在开不进去了。于是我们下车,几个人合用一把伞,冲进考场。进学校的时候也没有要求出示准考证了。
一路上鞋全湿了,考场的空调也很冷,唯一的饮料还是冰红茶。
2:30 开始考试,粗略看了一下,感觉选择题和代码补全都 so easy,然后 10 分钟秒完了选择题。虽然内心不太踏实,但是也没有发现什么问题。
后来有一位的同学话可以诠释这个问题
如果你考试考得太爽了,就一定有问题。
对于 ccf 的阅读程序,我总是感觉很迷惑。这套题的所有阅读程序都没有看出来什么实际意义。除了第一个阅读程序做了几道题意以外,其他全蒙。
完成程序还是很简单的,两道题都做过。然而选出来 9 个 A 还是很令人怀疑自身的。我错了唯一不是 A 的那道。
考试快到一个小时的时候,由于没有睡午觉,开始疯狂犯困。然而由于考场的空调很冷,我的鞋又是湿的,从脚上传来的寒意又让我无法犯困。算是因祸得福了。
从考场出来之后对答案,选择题错 4 道,完成程序错 1 道,大概估一下 65 pts ,出分 65.5。
复赛前
洛谷的《算法竞赛进阶指南》施工完毕了,我尝试补一下基础算法。
国庆前后,教练将 2020 和 2021 两年的真题作为模拟赛给我们做,做得还不错,20 年能拿 275 pts ,21 年 T3 打挂了 212 pts。
后面又做 2022 年真题,这个倒是使人很破防,T1 想了 1 个小时以后开始头痛。我一开始以为是状态不太好,然后第二天早上继续想还是不会做。
它的题面和 T1 的位置还会令人产生 easy 的错觉。
学校的考试分布像是是有意迎合 oi ,前段考在 csp 复赛前一周,中段考在 noip 后一周。
平稳地度过前段考,复赛前一周就可以停晚修了。
本以为我会激情澎拜地疯狂补题,然而比我预想中的要颓废很多。5 天晚修总共也没写几道题。
周二晚上模拟赛,然而题目是 GDOI 2021。听说 D2T1 会比较简单一点,然而看了一下感觉还是有紫,打了一个晚上没做出来 c !
重新做了一下去年的真题,这才对我有些许安慰,让我感受到一年过去自己的实力确实有很大的提升,看去年 T4 感觉不难。
2024.10.26 复赛日
上午学校的课没有听一节,一直在发呆和看杂志,终于把课上完了,简单在学校吃了饭,回机房调 2023 T4 的 95pts 代码,把讨论区的警示后人全部看了一遍,又调了一个小时还是调不出来,最终直接摆烂,数据下下来用特判 AC 了。
还有一点时间,学习了以下怎么在本地扩大栈空间,然后给自己的洛谷换了一个二次元头像。
因为上次初赛去得太晚了,所以这次 12:30 就出发了。本来还想着车上休息一下,然而一直和 @Skeleton_Huo 讨论2020年的函数调用,然后就是数论。我才发现我还不会威尔逊定理。车上简单地学了一下。总之没有休息一点。
到了考场的学校,DH 两个校区接近 100 人,浩浩荡荡,十分引入注目。有些感慨,初中还在其他学校的时候,看到 DH 的队伍还很羡慕,以为这便是 OI 强校吧。不过上了高中之后就发现,DG 这破地方哪来什么 OI 强校。
进了考场之后发现自己莫名奇妙迷路了,废了好大劲才拖着包找到考场。由于中午没有休息,防止困就泡了一杯咖啡,结果连咖啡都不能带,只能喝 ccf 的农夫山泉,哥们也是喝上了价值 500 的矿泉水了。
开始考试,T1 简单贪心,也就 cf A 的难度,13 分钟切了。
T2 感觉就是多个黄题的叠加。先处理出每辆车的超速区间,然后按每个区间的右端点进行排序,每辆车选一个区间内最靠近右端点的测速点。评价为上位绿或者下位蓝。
T3 感觉很像dp。状态定义很显然
写道 T4 的时候,还有一个小时多一点,但是我感觉到我的脑袋已经枯竭了,T4 的暴力拿分空间也不大,遂直接放弃。后面一个小时就开始疯狂对拍 T3。
期望分数 300
感觉考下来还挺轻松的,希望不要挂分。