CSP-S 2024

2008verser

2024-10-26 19:55:18

Life & Travel

坐标 gd。

10.26:100+100+100+40。

11.04:100+100+100+32。

之前

周三花几个小时写了 gen 神讲的 DS 杂题。本地和 std 拍一堆问题交 qoj 竟然过了。

周四做了场模拟赛直接自闭不请假就回家了。后来被老 X 教育太任性。

周五忘了干啥了。哦晚上接受了教育。和 thy 大吹特吹 OI 哲学。

10.26 上午 图书馆欢乐打 gen。

下午

14:00 发现上午太过投入忘记复习 tarjan。盯了几眼。

14:20 手有点抖。一直深呼吸。

拿到题想到 T1 直接把桶扫过去。瞬间过了大样例。

T2 抽象了一会想到其实每辆车被测到的是一段区间。转化完题意贪心是不是就好了。想了一会细节开写。

这时并没有看后两题的题目。

反复盯了一亿遍终于过掉了第一问的大样例。然后顺利在 1h+ 过掉了大样例。

这时突然发现还没看过后面的题。还好没卡住。

读完后两题感觉 T3 貌似套路 dp 啊。

抽象了一会,一开始受部分分启示,在证明存在最优解同一数值不被划分。没证出来但发现这个暴力 dp 是可以直接线段树转移到下一层的。记得大约 2h+ 过掉了大样例。

这个时候特别想吐。举手上了两次厕所没有好转。

然后拼了 T4 的 40pts。但是这个 B 怎么卡了好久?大约 18:15 发现少递归了一层。极限。

最后想到 T2 可能炸精度(对我就是用了浮点数)。然后换了个 long double。又怕被卡常写了个快读。

但是为什么换成快读全 WA 了!有点急最后还是用了 scanf。

哈哈极限收场。但是一对分数竟然好多超过 300 分。以为打得很好呢。原来是大众分。

问题是这个 T3 怎么花了这么久。现在还是没想明白过掉 T2 以后近 3h 我是怎么分配的。

闲话

貌似是一年多发挥地最充分的一场(?)(虽然总拿去年 S 组 135 说事)。

显然地,打得并不能说完全发挥出了期望水准。但是同样地,没有出现不好的失误。

打完以后明显感受到完全不够稳健。什么是稳健呢。就是再来多少次都可以很有把握地说这破比赛必然是可以 300+ 的。然而我在比赛前的任何一个时刻,都想到,我很有可能会卡 T2,或者卡 T3。直到今天上午我都不敢开一道题去做,因为我感觉要是做不出来大概是会影响比赛心情。是的接触了这么久 OI 还是没有从内心里学会很多同学那样的良好的心态。不过既然已经意识到了很多事实那 (是好事儿啊) 么就不断学习吧。