CSP2024 游记

· · 生活·游记

只参加了提高组。

初赛

赛前复习了一下哈夫曼编码然后打摆。

赛时前面的题会的都会了，不会的也带逻辑去蒙了，可能会错一两道吧。后面貌似都比较简单，但是第一个阅读程序我一开始看那个式子首先就把按位或排除了。。。后来手玩了一下发现既不是异或又不是且。。于是我就选了啥也不是，然后我第一个阅读程序扣 8 分。。不过还好我留了五分钟回去看把它改对了。

出分了，83 分。

复赛

想打好这场比赛，这是高中的第一场比赛。

Day -2

模拟赛 45 分，干了一堆蠢事啊。。。想了大半场不可解问题也不想想强化结论。

Day -1

上午数据删除，下午写串串题，我猜测 CSP 会考串串，结果题意很烂看错了三遍题，做红温了。晚上做了一下帝安诺的好题。

Day 0

上午听非常有实力的动员大会，让我对竞赛有了更清楚的认知，让我对现实有了更清晰的了解。

但是我不敢打摆，因为历来我赛前打摆必死，于是下午回家准备清一清任务清单，晚上想了一道人类智慧题就打摆了。

Day 1

上午本身想打板子，但是我懒了，看勇士球赛，赢麻了，然后在虎扑扯了一下皮就要去打比赛了，感觉相较于之前现在心态好了很多，完全不紧张啊，努力让自己紧张点。

开赛

考场好热啊，妈的这私人地方又没隔板，旁边坐的好像是一位 SDFZ 的巨佬？不管了，好好打比赛吧。先大体看一下，感觉题面有点恐怖，感觉 T2 是神秘题，T3 是思维题，T4 是复杂题。先开 T1 吧，第一眼感觉有点困难啊，但性质挺多的，从最大值开始考虑是简单的，然后就做完了。

开 T2，怎么是物理题？高一的我把公式忘了，或者说从来就没记过。。不知道物理考试怎么考的。还好有提示，这个 T2 单调性很显然啊，先二分一下然后转化之后我写了个单调队列 dp，事实上可以直接贪的，但我考前单调队列 dp 做多了。大样例挂了 4 次，希望不会出事。

开 T3，首先感觉性质很多，并且有个很简单的暴力 dp。我推了个性质，相同数位置只有相邻两个数做贡献是最优的，然后围绕这个我写了个做法，过不了小样例啊？发现假了，完了不会了啊！不过只过了一个多小时，现在可以先打暴力，不慌。我把暴力 dp 转移式写了出来，卧槽，这玩意可以优化，然后写了个线段树上去，感觉可能有点卡，我把两个区间加变成了全局加和单点减，这样常数就很小了。

还剩进两个半小时，此时已经过了前三题感觉很稳。喝水上厕所吃了点东西，差不多还剩两个小时开始冲 T4，花了好久时间推了一大坨东西，只剩 1.5h 了，我考虑不冲正解了，反正自己的水平也达不到 AK 的高度。我从杂乱的思考中挣脱出来，从里面挑了点东西写了个 \mathcal{O}(Tn^3) 的做法，写完之后测了个 n=5000 的大样例，怎么飞快（伏笔）？还剩半个小时，不管了，到处看看，发现了自己的 color2.in，吓死我了。最后十分钟，我回头看 T4，欸，树高不是 \log n 的吗？？？？？？？？？？？？？？？？？？卧槽！！！！！！！！我的做法应该是 \mathcal{O}(Tn\log n) 的！复制一份代码赶紧改，发现挂了，最后还剩几分钟发现我对于当前状态是第几轮的第几场因为懒，所以需要都遍历一遍，没时间改了，遗憾离场。

分数应该是 340=100+100+100+40。感觉不太可能挂分啊，挂了就挂了吧，反正是 CSP，不多做要求啦！

赛后

感觉这次 T3 出的好烂啊，没用到任何性质直接愚蠢 dp 就行了，而且感觉这场过了 300 之后没啥区分度。