2024CSP-S 游记

Day -inf

打了一堆模拟赛，感觉还是比较稳，但是越临近 csp 就爆出一堆糖狮错误，不理解qwq。

Day -1

上午考了最后一次模拟赛，爆砍 \(37pts\)，宝宝 T3 都没有做出来，感觉考试状态不是很好，希望 S 组不要出现思路短路的情况qwq。

下午摆摆摆。

Day 0

狂刷板子的一天：

刷了一堆图论的板子，莫名感觉如果考到图论或者树形 dp 优势会比较大。晚上又总结了一下之前的模拟赛，希望明天不要挂太多的分，把签题顺利拿下就行。

还是有点紧张，回家发现方大同发新专了，听了几首心情放松了很多，方大同yyds！！！

晚上摆摆摆。

Day 1

上午睡到 9：00 才起床，但还是感觉很困qwq，又打了一些用来骗分的板子，吃完午饭就直接准备出发了。

提前 \(30min\) 进了学校，发现 ljy 还在一楼弹钢琴，遇到了 czx，发现自己忘了带巧克力，善良的 czx 送了我几块，听了一会钢琴就进考场了。发现左边坐的是 zrj，右边做了一个小初生，这个座位有点幽默了qwq。

开考。

T1 看起来很像签，手玩了几组样例就会了，但是由于过于紧张的缘故，码的时候还卡了几下，后面调整了一下状态发现一个循环就搞定了，写了 \(30min\) 过了拍。

T2 题面看起来很粪，思考了一下发现第一个问是平凡的，但是却被卡在了第二个问，开始还想了一个假的贪心：每次取出覆盖最多的点，直到线段内都有点。然后很容易地被自己 hack 掉了，暂时没有什么想法，于是先把第一个问打了，第二个问打了一个假的贪心就先去开 T3 了。大概是 \(2h\) 左右的样子。（感觉浪费的时间还是太多了

T3 感觉题目很典，也比较可做。先快速打了一个爆搜，然后想到一个三维 dp，\(O(n^3)\) 转移，打了好像过了样例就没管了。

这个时候准备再在 T4 骗一点分，然后就再搞 T2 或者 T3，发现题目越看越烦，理解样例也理解了很久，索性直接不写 T4 了，看起来也不是可做的。

然后回去看了 T2，由于开始的错误贪心，让我感觉贪心是不可做的，于是开始想 dp。后面想出了一个 \(O(mn)\) 的 dp，好像还可以用线段树优化一下，但是时间已经不是很够了，后面还要留 \(30min\) 来测试环境。于是打了一个 \(O(nm)\) 的 dp，再把 \(a_i\ge 0\) 的特殊性质判了就跑路了。

结果最后测环境的时候发现 T3 过不了大样例，我记得之前不是过了吗？幸好留的时间比较充裕，发现错误了之后发现可以 \(O(n^2)\) 转移，而 dp 数组的第一维可以滚掉，于是可以做掉 \(O(n^2)\) 的一档分。

最后还剩 \(20min\) 的时候本来还准备拼一下 T2 的 dp 优化，但是发现有点难写，遂摆了。

考完预估 \(100+80+50+0=230\)。

出考场和同学交流后发现 T2 第二个问是个简单贪心，好像还有切 T3 的，好像大众分都 \(200+\) 的样子，感觉自己被 T2 区分了qwq。

晚上默写了一下考场代码，T1 和 T3 都没有挂分，T2 忘记考场的一些实现细节了，但是自己的 \(O(nm)\) 复杂度好像假了，洛谷上只能拿 \(70pts\)。

回家后越想越发现自己是个弱智，T2 这么典的题没场切也是耻辱了，还浪费这么多时间在 T2 上。

总结

这次开考的心态还是不够放松，T2 的贪心没有想到还是跟自己考试不够放松有关系。感觉正常状态应该是 T1 和 T2 在 \(1.5h\) 之内搞定，后面拼 T3 正解。

没有发挥得太好，希望 noip 不要出现这样的问题qwq。

话说这次 S 组感觉跟以往的梯度区分有点不太一样啊，前三题还是比之前容易了很多（自己就这么被区分了qwq），但是 T4 给个黑是什么鬼。

没有图论，差评！！！

感觉自己刷的题还是不够多，前三道题都是很套路的题，但是还是做的不够顺，还要再多积累一些比赛经验。