CSP-S2023游寄
\(t1\) 先判断的是方案计数类的做法,于是考虑了大概 \(1\) 个小时的纯数学做法,觉得暂时没啥思路于是开始考虑 \(t2\)。
序列问题考虑了一个用线段树维护合并统计贡献和的 \(O(n\log{n})\) 做法(考前复习数据结构的后遗症),但是调着调着发现做法假了
重新考虑调整仍然失败,看了眼时间只剩1h出头,紧急打了个 \(O(n^{3})\) 的暴力走人(结果把枚举长度的一维优化掉就可以做到 \(O(n^{2})\),又做急了把时间花在了不合适的时候……)
回头老老实实把 \(t1\) 的暴力搜索打了,无望地看了一眼没时间打的 \(t3\),把 \(t4\) 敲了一个骗分结束比赛。
\(t1\) 当时要是直接打暴搜的话其实可以大约节约下 \(1h\) 的时间,\(t2\) 也没有老老实实稳妥地打暴力后再优化导致痛失良机(思考方向走偏,当然其实有部分考虑到了正解的 \(Dp\))
如果有节约下的 \(1h\) 可能有机会把 \(t3\) 或者 \(t4\) 的部分分处理掉。分数可以再高一点。
总而言之还是做题策略太冒险,考虑做题老是喜欢从正解的角度出发而不是正确性的角度。而且状态不太好导致思考不力(感觉就跟只有最后 \(1h\) 在认真思考一样)。
\(125\) 虽然体现不了自己的真实水准,但是这点遗憾或许也还是对这段时间的学习作了一个反馈了。