CSP-S 2024 游记

还有 2h 比赛想起来写游记了。

山东外国语学校实训楼C302。

我右边那个人在尝试观察我的快读,但没看懂就不管了(

T1 简单贪心,写完大概 10min。

T2 先算出每个车的超速区间,做出来第一问,然后就是简单地用数据结构维护就行了,测完大样例大概 1h,被多测清空硬控了一会(

看了眼 T3 感觉没大有思路,遂阅读 T4 题面,光输入就不像是一个简单题(),可能也就去年 T4 简单一点吧,上个厕所,吃点东西。

回来一看 T3 感觉又有思路了。那个 dp 状态感觉非常典的样子。联想到了这个题,一开始想的是线段树优化,但好像线性就可以。连打暴力带写正解,大概 1h。

T4 完全没思路,暴力和 A 性质没什么难度,B 性质也挺简单,但看起来不大好写。想着先写个暴搜再说,调完了结果只剩 30min 了((

又写了 A 性质,就开始检查文件。测了好几遍大样例,真的很害怕挂分。现在就等着出分了结自己心愿啦。

PS:我右边那位全程都在尝试复制 linux 格式下的大样例到终端未果,令人忍俊不禁(

posted @ 2024-10-28 19:27  KIreteria  阅读(24)  评论(0)    收藏  举报