CSP2024游记

· · 生活·游记

别喷谢谢，我是【】。

初赛

哦可爱的答案选项分布。

第一题指令又错了。

分数：93.5

历史最高，但是没用，难蚌了

复赛

急急急急急

上来开 T1，感觉好难好难好难，感觉又只想到错误的贪心做法然后改不出来，最后整场寄掉。

仔细一想好像真的是贪，直接从扔桶里贪，感觉很对直接写，5min 写完测完。

接着开 T2，感觉好难写好难写好难写。

扔掉扔掉扔掉不要了不要了不要了。

然后开T3，感觉很唐，直接 dp，20min 写完测完，开 T4。

题面好长好长好长，不想读不想读不想读。

读了10min，想了20min，无果。

回到 T2，认真想了想发现就是一堆区间，选点，要求每个区间中至少有一个点被选择。

直接开写，然后边界调很久，难受难受难受。

用了 40min 不到写完，然后测大样例，发现边界又寄了。调了 10min 后过了大样例，但是感觉精度要炸，急急急急急，但是先扔掉。

此时还剩 2h，冲 T4。

发现如果一个确定的人的能力值大于17，就可以改为18；对于能力值不确定的人，就只有下界限制。

于是可以在线段树上维护，开始写。

最后还剩 40min 的时候写完，大样例一遍过，还以为AK了，但是仔细想想后发现复杂度好像写假了，是 O(Tn\log^2{n})，而且好像单次 n\log n 也不行，我是【】对不起，但是急急急急急。

想要改成 n\log{n}，但是寄了，想了想感觉不好改，于是回去看了看 T2 的精度，感觉没啥问题/hsh。

还剩 20min 的时候又回去看T4，改完几处错误之后大样例还是过不了，寄寄寄寄寄。

最后也没有改出来，随便加了点垃圾优化就跑路了。

估分：100+100+100+68

但是由于没有写拍子，慌慌慌慌慌。

听说T2大样例强度不大，寄寄寄寄寄。

T4 写的有巨大常数的傻逼代码：