2024CSP-S游记

summary：

感觉上这一场还算比较简单（除了T4）。

但是我是小菜，T1打了快一个小时，T2好像打了一个挂了又没完全挂的正解，T3打了一个 n^2 dp没优化，T4甚至没怎么看懂题。

不知道T2怎么样，只能估一个 100+40+50+0 了。

赛前：

因为要做考场所以上午要去图书馆。

[数据删除]说可以八点半到，直接睡到八点十分，给我睡爽了。

找了一会终于找到了图书馆的机房，竟然在3楼。

在机房一坨电脑里找到一台能用的，然后就去和czl一起做了3道绿。这玩意怎么能写一上午的啊

czl大巨直接乱切%%%。

偷偷打了一把gen。没过几轮就死了

下午被初中大巨同学塞了颗糖，皓齿。

然后就去打比赛了。

赛时：

首先先看了一下T1，T2，感觉可以建模搞图论，于是就去打T1了。

然后糖丸了把dev的编译命令删了自己默了一个，发现默错了编译不了，然后搞不回去了。dev卒

于是就只能用VScode了。不过还挺好用的

发现T1并不能建模，然后仔细一想发现是大水题。但思路不是很清晰，还是调了快1h。（1h）

打完就开T2，想了一下部分分，试图建模跑图论。发现不是很好处理，就先放弃了建图的想法。（1h30min）

然后推了一下每辆车的超速区间，先打了匀加速和匀速的两档部分分。（1h50min）

做了一下二分做超速区间，并打了一个似乎对了的贪心其实就是对的，发现过不了最后一个大样例。（2h30min）

这个时候有点慌了，不过最后一个大样例只差一点点，感觉做法是没有问题的，加上题面的提示，认为是被卡精度了。

然后就做了一下T3。先打了一个 O(n^3) 的dp。（2h40min）

回去改T2，试了一下 long double ，发现并没有什么用。

然后想到了T3 O(n^2) 的做法，把它打了。（3h）

回去改T2，手写了一个二分，感觉可以解决精度的问题，但还是没有什么用。（3h30min）

这个时候真慌了，因为如果这个贪心是假的，或者打挂了的话，T2就只有40pts了，挑了一遍错没挑出来，更加慌了。（3h35min）

去看了一眼T4的部分分，发现好像不是很好做，准备去补一下T2的暴力。（3h40min）

然后并不会比较简单的暴力，于是只能相信天命了。（3h55min）

给T4打了一个 printf（“1\n”）;.(4h)

赛后：

出考场，czl说他没打好，没找到其他同学。

出校门的路上和初中的同学讨论了一下，他们说T2肯定不是暴力，是一个叫点覆盖的经典问题，然后我又有点慌。

于是在车上查了一下啥是点覆盖，然后发现是图上的问题，和T2并没有什么关系，有点无语。不过T2确实是经典问题，但是正解就是贪。

被我爸拉去吃了个饭，怎么人喝了酒就爱吹水啊，心情变得更糟糕了。

第二天仔细一想T3 O(n^2) 的dp上点数据结构不就 O(nlogn) 了吗，又有点后悔没打。

反思：

这次打的并不好，明明可以前3题都会做，但是就是调不出来，没时间做。

首先，做题的思路不够清晰，T1这么简单的题都要改这么久，这点必须要改正，思路不够清楚就会带来非常多无用的调试时间，在偏难的题目还会出现漏情况等问题。

其次，做题的经验不够丰富，T2这种经典问题，本来能很快地切掉的，但是因为没有做过这一类的题，对这种贪心不是很熟悉。

而后，做题的能力不够强大，一方面是思维不如别人灵活，不能想出一些复杂的解法，另一方面是算法的熟练度还不够，明明是学过的，研究过的算法，还是容易打不出来。

最后，做题的心态不够冷静，这次csp赛时总有一种无形的压力，一题调不出就会感到烦躁，从而思考不够冷静，不能做出正确的决定，比如没有去想T3正解，而是反反复复的改T2。

总之，这次csp的结果，其实恰好是训练态度的反馈，是平时努力的积累。初中的时候训练氛围并不好，总是不爱动手打代码，觉得只用理解思路就好了，这也导致了我现在的种种问题。要想克服，只能靠平时的认真训练，多做题，多学算法，多练思维，多打大模拟。

后记：

拉扯了一番出分了。

100+80+0+0

很红温，T3挂大分，交洛谷上50pts，想申诉，结果申诉还要 50￥ ，CCF这辈子有了。

后后记：

MLE了，window没测出来。