CSP-S 2023 总结

发布时间 2023-10-22 17:25:13作者: DeltaV

估分100+35+100+0=235
洛谷,云斗、小图灵都完全一致,基本确认了。
简单分析一下各题情况:

T1简单题,写+拍用了约30min,上拍用的时间有点久,总时间理想情况下要控在20min。
问题在于写代码不够快,考虑多打CF练练手速。

T2偏思维向,想了约2h没想出来。
问题在于一开始方向定错了,想着manacher和回文串拼接然后就飞了出去。
其实像这样括号串/字符消除类型的问题应该往栈之类的方向去想。
搁平常我应该能反应过来回文串拼接外面还能再嵌套元素,也就是回文串完全是假的。
但是我考场降智了……不管是前1h在得分压力下思考,还是后1h写完T3回头时在相对轻松的情况下思考,都没发现问题
还有就是暴力,这题 \(n^2\)\(50pts\) 暴力就是枚举左端点直接扫,看会不会清空,只有普及T2难度,然而我只想到了 \(n^3\) 的dp,这算是绕在回文串的坑里跳不出来了。
当然要是跳出来了那可能直接100了(
所以我现在最大的问题就是思维偏弱,尤其是掉进一个坑里跳不出来,要是方向对了还好说,方向错了就直接完蛋。
应该多做一点CF/AT的题。

T3大模拟,想+写+调1h结束,结构和细节都没翻车,非常顺利。
幸运水母保佑,大样例很强(
就是中间读错题出了一点小毛病,要认真读题!
说明现阶段码力不是瓶颈,考虑多打CF练练手速,更上一层楼。

T4思维+细节,时间不够,暴力都没打清楚。
主要耗时的是累积生长高度的计算,式子推不清楚,要多练。
正解是很直观的二分+贪心,应该要在我的能力范围内。哪怕当作乱搞也要写的出来(
前面要快点。

整体来看比赛的节奏和状态还算比较合适,码力在线,主要卡在思维上面。
顺便吐槽一句:三中机房2机子多少有点老了啊。
结论:后续要多打CF