我与旧事归于尽,来年依旧迎花开|

dayz_break

园龄:7个月粉丝:5关注:6

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(n3) 转移,打了好像过了样例就没管了。

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

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

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

最后还剩 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 给个黑是什么鬼。

没有图论,差评!!!

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

update on 11/04:出分了,一分没挂 100+80+50+0=230CCF 的数据好水啊。

本文作者:dayz-break

本文链接:https://www.cnblogs.com/dayz-break/p/18510303

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   dayz_break  阅读(12)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起