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)
先想了一个 绝妙
离谱的贪心优化,虽不能保证正确性,但离谱的是打样例和对拍都过了。为了保证正确我多加了一点点时间复杂度(现在想来根本不应该加的,如果数据卡的严难上100pts)。代码不到40行,只花了30min。
16:00完成第三题,距离考试结束1h30min
擂台游戏(arena)
很想摆。后来喝了瓶红牛,想着能得多少分多得一点。最后一个样例都没过。
18:35考试结束
出来和同学对了一下第三题,有dp+线段树优化的,有dp+树状数组优化的,有dp+set优化的,只有我是dp+贪心,感觉很悬。回去洛谷测得了100pts,但T2只有40pts,现在想应该是