CSP-J/S 2024 游记

Moya_Rao

2024-10-26 20:42:35

Life & Travel

上午 CSP-J

凉风送爽的秋天,在 1026 日的早晨,我们迎来了一年一度的 CSP。昨天晚上应该是太紧张了,感觉好久才睡着,人有点晕晕的。

不知道今年会怎么样,站在长沙理工大学(金盆岭校区)的门口,心想默默着。J 组前面还是把 12 题打稳,34 题该怎么样就怎么样吧,不过还是祈祷一下 CCF 别又出大模拟呀。

进入了考场,嗯,这台电脑是 Windows7,好的赶紧把文件扩展名打开一下,敲好头文件和代码,准备开考。

大概距离考试开始还有 10 分钟左右,压缩包的密码出来了,好奇怪。赶紧解压一下,不错挺好的,就是还看不到题目。

快开始了,PDF 的密码终于是出来了,嗯嗯真爽,看看题,第一题叫扑克牌,第二题叫地图探险,看来应该是图论或者小模拟吧。不管,再看看,第三题叫做小木棍啊,应该不会是模拟吧,心里默默想着。第四题是接龙?什么鬼,难道是成语接龙啊?不管。

开考第一件事:确认 T3 不是大模拟。
瞟了一眼题面,明显不是。太爽了,CCF 听我说谢谢你,明年也别出大模拟哈。

好的开 T1,这什么鬼扑克牌呀,为什么偏要放张全套扑克牌的图片?不太理解,大概是用来迷惑小蒟蒻的吧,管他那么多呢开写,简单死了,2 分钟秒了。这么简单的 T1,应该是个好兆头吧。

接下来看 T2,什么恶心的长长题面,这是考阅读理解么?CCF 我恨你。仔仔细细读完题,还是好水,就是个小模拟而已,分分钟搞定。看了看时间,大概才过去 15 分钟。

然后看 T3,简短的小题面,嗯,看上去有点像个完全背包(这是什么思路?),转念一想不行,好像得存下这个数字是什么。没关系用字符串做就行了,取取 \min 嘛。

真的这么简单么?敲完代码一看,哇哇会超时会爆空间,这只能通过 n \le 10^3 的数据啊,60 分,哎这太少了!等等,这两个特殊性质是什么意思啊,7 是用来干什么的?

用超时 + 爆空间代码打了下 n \le 100 的表,嗯嗯貌似找到这两个特殊性质的规律了,一个是一连串的 8,另一个是先 10 再一串 8
这样好办,一看哇哇哇太好了有 90 分,快写快写!不错,搞完了。

接下来开 T4,好乱的题面,开了包巧克力,一边吃一边摇样例。太好了懂了,但是好像只会纯暴力诶我咋这么傻。管他的呢看看纯暴力有 10 分,哎呀 10 分也是分呐先编完再说。编完后测大样例,因为犯了个多测不清空的问题错了。结果改完后想再测一遍,惊讶的发现我的 CodeBlocks 一直在不停的刷新,根本不能跳转页面!

赶紧喊来监考老师,可是他们也不知道该怎么解决,想了想决定先注销掉。但是我怕,我怕注销掉以后代码就没了所以没让他们注销。后面一个监考老师让我把 CodeBlocks 关掉,再打开。呼——可算是好了,吓死我了。看看时间,浪费了 10 来分钟,赶紧测大样例,幸好就是这个多测的问题,这会儿对了。接下来可要紧张点儿了。

又看了看好像 r = 1 的部分分我也会做,嗯嗯那不错,有 15 分了一共,爽!赶紧写完测大样例,不错过了。

接下来想想别的吧,虽然现在一共已经有 305 了,但是让人有点不甘心放弃,想想特殊性质 A,嗯那就是没有长度限制,那有什么用,想了半天没想出个所以然。

再看看特殊性质 B,好像也没啥用不过如果 CCF 良心会再给我个 510 分,其他的话好像也没啥了,但是不知道它到底能怎么用。

特殊性质 C 就更不清楚了,到底有什么用处呢?算啦,结束掉吧,305 分已经是我的极限了啊。

看看时间离结束还有 1 小时,反正闲来无事就把前面的 freopen 什么的都检查掉了,没什么问题。看看还剩 50 分钟,打酱油算啦。

旁边的人早就进入了游戏状态,玩扑克牌啦,玩扫雷啦,真的太好玩了我不知道有什么好玩的。后面的时间我就一直呆坐着,不过还是抽时间把前面两题的边界值呀什么测了测,都没啥问题。这次应该是只能这么多分啦,应该也不会丢分吧?

终于就这样死等着熬到了结束。天哪人这么多,挤死了才出来和爸爸一起去了一家小小的民宿待着,准备中午在那里休息休息,下午好考试。

中午 休息时间

一路上一直兴奋地分享着上午的做题经历。

到了民宿,简简单单吃了个饭,又吃了好一些从家里带来的水果,开始睡午觉,休养生息准备下午打 S 组。

一觉醒来已经快 2 点了,上个厕所就往学校走去。

下午 CSP-S

走到教学楼门口,咦怎么还没开门啊,看看时间都已经 2:10 了呀,奇怪。上午这么早就开了,这是怎么回事儿?

不管他,等了好一会儿终于开门了,不过我没有急着进去因为人太多了,反正也挤不进去的,干脆等下。过了会终于是进去了,来到考场一看,哇哇不错啊,S 组的这台电脑是 Windows10,可以呀这爽,是个好兆头。赶紧把头文件和快读什么的都打掉了,就等开考咯。

怎么回事儿呀,我右边的人还没开考就开始玩游戏了,他是来玩游戏的吗?不管他,反正不影响到我就好啦。

开考了,看看题第一题貌似很简单呀,是不是就是去个重的事儿?一看样例哎呀完全不对,又推了推想出一种贪心,敲完后发现只有最后一个大样例过不了,略加思考就发现了一组 hack 数据,想了想改进了下我的解法,嗯嗯 hack 数据过了,大样例也过了,应该保险了吧。

不管了看看 T2,又臭又长的题面,耐着性子读完后模拟一波,嗯嗯 60 分到手了。很开心,因为这样子大概率就一等了,6 级蓝勾我来啦!正解就不可能想得出来了,看下一道题吧。

不过还是少了点儿,我想拿个 7 级蓝勾!试试看吧!开了 T3,嗯嗯我会纯暴力!纯暴力有 20 分,哇这不错啊加起来一共就有 180 分了耶,赶紧打掉。大样例啊什么的都过了,挺兴奋滴。

突然发现一种奇怪的 DP 做法,想了想好像可行诶,编了编天哪样例过了,再看看,哇,大样例也过了,好啊这就又多了 15 分了,一共 195 了,7 级蓝勾应该是稳了。

但还是有点担心,看看我的这种 DP 做法时间为 O(n^2) 就是空间为 O(n^3),优化下空间变成 O(n^2) 我就能 50 分呀爽,略加思索摇了摇好像是可以优化,空间马上变小。一测那是真的令人激动,大样例啊什么的都过了,爽透了!这么一看就有 100 + 60 + 50 = 210 分了呀,激动人心!

最后看看 T4,天哪看不懂算了罢,有点犹豫又回到 T3,想了想觉得不保险,于是开启了对拍。

我先让 20 分解和 35 分解拍,拍了大概有 500 多组都没问题应该稳了没继续排下去,接着拿了 35 分解和 50 分解继续拍,拍了 1500 多组啥问题没有,这应该是稳了呀,爽透了!

看看 T4 还是看不懂算了真的不管他了,比赛还剩 1 小时 30 分钟左右,把文件输入输出什么的都看完了,接下来还剩 1 小时干等吧。

终于等完了(我右边的人貌似全程都在在打游戏?),出来悠闲轻松地聊着今天的做题过程(父母听到我 S 组竟然可以拿到 210 分很是惊讶),今天还是很开心的,尤其是下午特别兴奋,因为 T3 的那些分数让我很有成就感,就是那么的爽!

加油吧,希望能够拿到理想的成绩!

upd 2024/11/7

成绩早就出来了,初评。只是忘了改
全部和预期的一样,没有多一分,也没有少一分。

挺爽的!大家的成绩怎么样呀?