CSP2024 j/s 游记
提醒:不要站在dalao的视角对待我这个蒟蒻
坐标SH,当天下着大雨。早上考J得了均分,但是T3可能有点玄。 T4注意到只能接龙一次,所以只需统计1后面k-1个字符即可,获得5pts
下午考S。
T1我用2min瞪出了,于是用优先队列解。感觉解法和别人不一样。
看到T2,不想看了。
看T3,看规律,没看到,于是打暴力,20pts
于是打T2。我发现超速都是一个区间,容易求得区间左右端点取整。但是我没做过区间覆盖,于是看到部分分 a[i]=0,得到20pts
后来发现n<=10的时候也可做,于是打最熟练的二进制枚举。
n=10的绝对可过,但是n<=20的极限数据居然要11s 这分数估计没了。
然后看T4,还剩30min,于是我化身gambler打暴力希望骗得询问都是2的次方的分数。果然,功夫不负有心人,我的程序只有了输入,没有了输出。
150pts,严重拉低了洛谷均分。
赛后:和边上同学对,发现T1应该是众数,而我是优先队列(寄) T2 a[i]=0 和a[i]>0的本质一样(寄,失去20pts) T3居然没打出来O(n^2)的暴力dp(寄) 这哥们还比我小
然后我看到一个人的草稿纸,上面写着详细的T1T2T3的解法,并说明T1T2T3都得到了100pts.....
遇到同学力!然后我就和他说:
“考的怎么样?”
“不怎么样”
“我150pts”(是150pts,前提是T1没打错)
"当我没说"
。。。。
但是别的不说,这次绝对是我人生中不可多得的体验。今年至少不是最后一年。加油吧。
考完我真的哭了很久,一晚上,也许还有一早上。我甚至将面临放弃OI的选择。我更多是痛恨自己无能,学OI一年了,没啥进步(而且一直都很菜)。
但是很快我就想明白了。