CSP2024 游记

· · 生活·游记

CSP 2024游记

蒟蒻的第二次csp复赛，总结一下

Day0

前一天的17:30的时候放学，回家是在19:00左右，从21:00上床，一直滚到了23:40，最后临近0:00左右才睡着

Day1

入门级

早上7:00睡醒，匆匆在7:40赶到考场，7:50与同校同学一起进入考场，拍了一张照\ 坐下的第一时间打开DEV（主要是因为不能开子文件夹，懒得用vs），并把代码的模版打好，而后就静等题目密码发下来\ 题目密码发下来后，先把1-4题先看了一遍，发现挺反常的，T3不是大模拟，而且T2并没有思维难度\ 先把T1用map打了，心里挺悬的，觉得map会爆\ 看了看T2用while直接手搓了一下，觉得没有必要打bfs\ 之后在T3和T4中间徘徊，总觉得T3和之前做过的一道DP题目很像，T4又暂时读不懂题目，大有5分钟后，决定打T3\ 发现T3并没有那么难，贪心的思路很快就出来了，但在打余数部分的时候打错了几个特殊点，呜呜呜\ T4尝试暴力O(n^3)的DP，但并没有打出来，于是转战暴力dfs,也是再把r=1的情况下的5分也给打了 12:00认证结束，回食堂吃饭\ 中午午休，和同学对了一下T3的所有情况，便发现了上文中所提到的爆掉了的那个点，心态有点崩，这告诉我们考完后千万不要对答案

提高级

T1是一道贪心，20分钟左右时大样例过掉了\ 进入T2，想到了一种二分+贪心的思路，打完后够了自带的样例，但在第二样例就挂掉了，但发现之后与有特殊性值的样例都过了，检查之前的代码，发现是在判加速度为正车辆，是否在最后一个开放的测速器中是否超速的情况出了错，改完后样例都过了，就没有在管了\ T3打了一个dfs骗分\ T4根本不会