Logo UKBwyx的博客

博客

csp-s 2024 游记(转自 luogu)

2024-10-28 20:37:28 By UKBwyx

直接从到赛场开始说了。

去的是南外新校区的赛场,大厅挺好看的就是比较漏雨

到了考场把头文件敲了敲,还写了一个对拍板子和线段树板子,想写 fread 和 fwrite 但怕出事,遂未写,摆摆摆直到发试题。

收到了下发的试题,手滑把它给删了,去要试题,然后在二次下发之前在 trash 里找到了,希望不要怀疑我是来找茬的(。

先开的 T1,看上去很难,读了半天没读懂,近 15+min 才写出来个按题意模拟的代码,感觉很对过大样例了就跳了。

T2 题目有点长,听说 j 组 T2 是大模拟,直接开 T3。

T3 看起来很典,把题意转化一下就是求(选择(一个区间最多交一次的)线段集合的)最大权值和,直接写一个理论上能得 50pts 的 $O(n^2)$ dp 扔上去,过了大样例就弃了,此时 30min。

回来看 T2,怎么是数学公式题,感觉很不会,但还是写了。直接大分讨上去,一顿操作用了 30min,然后又调了 30min,过了大样例,这时才过去 1.5h,感觉还是挺良好的。

然后去写 T4 了,T4 看起来很抽象,但是一般来说题面越抽象题目越简单(什)。推了推,感觉很可做,于是尝试写正解,结果越推越不对,这时已经过去很久了(可能 2h?),感觉不对遂写 40pts $O(n^2\log_2n)$ 暴力,结果暴力也写了很久(可能 40min?),而且不超过 5000 的大样例跑了 0.996s,写完后只剩 20min 了。

回来 T3 的 $n\le200000,a_i\le 10$ 的点还没写,写完就只剩 10min。

看了一会发现 T4 的特殊性质 A 来不及写了,最后 3min 检查代码时发现 T4 void 函数写成 int 函数了,差点挂完了。

签完名直接走,怎么我成第一个出来的了,第二个怎么隔那么久才出来,怀疑我漏了什么步骤。

重写一遍代码然后在 luogu 测,怎么只有:
100+90+65+32
我 T2 还可能会挂完。
T4 为了卡常数组开小了,结果 luogu 上只跑 400ms。
希望不要出来后爆0

真实代码下来后在 luogu 没挂分。
100+100+65+40
我重写写错了(悲)。
在另一个什么榜上面也是305。
而且我好像是唯一这个分数的人(?)。
主要是 T3 没写正解去写 T4 暴力还只拿了 40pts 的人太少了导致的(大悲)。

评论

brianzhang
orz

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。