在 CSP-S 2024 来临之际,补一下 CSP-S 2023 游记
CSP-S
开题顺序:T1 + T2 + T4 + T3
时间分配:T1 30min,T2 1h,T4 2h,T3 30min
场上即兴考试思路:快速切T1,死磕T2(没想到 1h 就想到了),接着T4 试着AC(然后就深陷其中,红温了),T3 场上忘了。
T1 正常发挥,T2 其实也挺谁的,想到 \(O(n^2)\) 做法就一个哈希优化完了。
这个 T4,我已经想到双重二分的思路了,但是还没有想到后面的思路,打算先写一些。但是实现算最后天数出错了,然后不知怎么就红温了,没有再细致推式子,这跟模拟赛的计划完全不同,考试就应该先梳理好思路再开写,当时没有意识到。接着跳到了只剩 30 min 的时候,才想起 T3 暴力没打,已经晚了,看题就花了 15 min,最后 15min 试图拿 15 暴力,注定失败......
总结
T3
赛后看 T3,从头到尾开写 1.5h 就切了,切只WA了一发数组开小,不应该惧怕大模拟,相信自己的实现能力,或者说因该先把大模拟的题看一下,先构思代码再决定写不写。
T4
最近刷到了一个和这题类似的练习题(为了防止 cyx 包含我的提交记录,我暂时不能说),二分后续的思路一眼秒了,但是我还发现我赛时的二分写错了!!!chao!!!所以赛事我就应该理智下来细致思考一下,毕竟考试有 4h,时间总是够的。
闲话
顺便祝福这次 CSP-S 可以考好。
标签:T4,T2,T3,T1,2023,游记,CSP From: https://www.cnblogs.com/huangqixuan/p/18408021