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 ,寄。