CSP-S 2024 游记

· · 生活·游记

2024.10.25

考前觉得没什么好复习的,就打了几个板子,并做了几道简单DP题。

2024.10.26

13:40到考点。这次考试AH似乎又出了什么问题,回收站里还有上午考试的文件,下午的文件也是现场一个个拷贝下来的。题面密码14:35才公布,但大样例都不需要密码。

决斗(duel)

14:25 收到文件,无聊看了一下样例,发现这不就是求数组中众数的个数吗?5min代码打好并过了大样例,开始思考要不要加个离散化,后来看了数据范围发现并不需要。考试后稍微花了点时间证明了一下。

14:30完成第一题,5min后考试开始

超速检测(detect)

开始看到这题时感觉和我自己出的一道题很像,后来想了想发现并不一样。细节比较多,花了50min写完,结果大样例中有几个小点错了,检查加修改又花了60min。

16:20完成第二题,距离考试结束2h

染色(color)

先想了一个 O(n^3) 的dp,只能得35pts。后来想了一种很 绝妙 离谱的贪心优化,虽不能保证正确性,但离谱的是打样例和对拍都过了。为了保证正确我多加了一点点时间复杂度(现在想来根本不应该加的,如果数据卡的严难上100pts)。代码不到40行,只花了30min。

16:00完成第三题,距离考试结束1h30min

擂台游戏(arena)

很想摆。后来喝了瓶红牛,想着能得多少分多得一点。最后一个样例都没过。

18:35考试结束

出来和同学对了一下第三题,有dp+线段树优化的,有dp+树状数组优化的,有dp+set优化的,只有我是dp+贪心,感觉很悬。回去洛谷测得了100pts,但T2只有40pts,现在想应该是 a<0 情况下不等式两边乘负数没改变不等号方向(警钟长鸣)。疯了一晚上。