Travel「CSP 2024 游记」

denominator

2024-09-28 19:24:36

Life & Travel

上一次:WC 2024 (含 NOIWC,THUWC)

以后带审核了,链接不挂了。

至此我已经荣升为优秀的高一生啦!

因为懒得算日期,初赛就从略吧。

Day 1

先晒码长:

题目名称 duel detect color arena
码长(Bytes) 391 2\ 627 2\ 958 1\ 449

upd:这真的是物理上的晒,出来时全湿透了 /kk。

出了入门组的题,发现入门组好难,根本不会 T4。同校考入门组小朋友在 HL1 群吼人均 300。想了良久可能想到了一点。属于是史上最难 CSP-J 题了。

进考场。

一看 T1,怎么那么幽默?随便糊了个能过大样例的,用时 10min(主要是前面在搞 VSCode)。

一看 T2,怎么那么幽默?看完不 10min 秒了它!

发现是我幽默了,点覆盖线段的那个贪心不会了,所以写了个能过大样例的玄学 dp。测大样例,900~1000ms 不等?结果瓶颈在读人,改为快读可以稳过大样例了。用时 1.5h。

upd:测试时没开 O2。

一看 T3,怎么那么幽默?一个 dp 上去,线段树维护就行了。

发现是我幽默了,写了 1.5h,发现大样例跑了 800ms。又以为瓶颈在读人,改完后 600ms?原来处理一个位置时进行了 五次 线段树的操作,这常数飞天了!

(考场出来发现原题我做过,看代码才发现明显有两次可以合并为全局查询,压缩量太大了 /kk,但愿 ccf 不卡常)

(前三题用那么长时间也是没谁了)

一看 T4,怎么那么阴间?这题目到处都充斥着不可做性。

遂写特殊性质 A。之后还有 20min,感觉进退两难,T4 一时想不出其他部分分。遂放弃,选择罚坐。

估计 100?+100?+[60,100]?+16?=[276,316]?,但愿不挂分。

现在是四题都有可能挂。

upd:算错啦,4\times4=12 啦。我还是挺幽默的。

upd:T3 n 比较小的那组分数记错了。

* 以上错误已修改

毕竟 300 分这玩意不是人均,是有手就行。

但 T3 线形是真想不到。同学出来有个写 T3 线形做法的,有个声称差点想出 T4 的,挺厉害。

Day 8

晚上睡不着,想到自己的 T2 没测完样例,感觉有问题,吓得不行。

然后发现自己(暴戾语言)了,啥问题都没有,笑得不行。

结果第二天就出分了。

Day 9

就是可能去不了 WC 了。