csp-s 2024总结

LJN1117

2024-10-27 15:52:55

生活·游记

T1

签到题

T2

一开始打的 60pts 的暴力,需要做预处理,大概开考 1h 后写完,紧接着想到了正解,并迅速码了出来。因为一开始预处理是 O(n^2) , n<=3000 并没有注意到也没有删除,就把 maxn 改为了 1e5 没加文件的时候发现要等很久才输的进去,一开始以为是 vscode 的问题,大样例测了除了很慢都过了,也就没有去多想就做 T3

T3

先想到了 O(n^2) dp ,后来又想到了线段树来优化它使其变成 O(n log n) ,于是没有进行深入思考就开始冲正解,花了2h才修修改改打完,结果样例都没过,而我之前也没有打 O(n^2) dp ,而选择直接冲正解,此时距离考试结束还有10min,已经没有时间打 n^2 dp 了,就连 20pts 的纯暴力都来不及打了。 试机的时候写了模拟退火的板子,于是花了 5min 改了一下。此时距离结束还有 5min ,检查了一下文件名就差不多了。

T4

题目都没读。

总结

这次csp考的非常不理想, T2 把暴力和正解放在一起写,最后又忘记删掉了暴力的预处理,100pts -> 20pts T3 思考也不全面,没有打好部分分就直接冲正解,过于相信自己的码力,最后一分没得。考试时间的分配也不合理, T3 花了 2h 冲正解结果样例都没过, T4 连题目都来不及看。以后要加强锻炼码力方面和 dp 推式子的能力,暴力分也要打好,不要光想着冲正解,暴力和正解也要分开打,不然之间的细节混淆都不知道怎么改。

后记

复刻了 T2 的代码,只把预处理删了,民间数据 90pts ,寄。