CSP-S2024 游记

非常明媚的一个周六！早上直接写板，盲猜今年肯定有字符串：于是写了 SA 和 SAM；盲猜今年肯定有多项式：由于不能 FFT 所以去写了 FWT；盲猜肯定有部分分是网络流所以去写了 Dinic！出题人能出的我全都想到了！稳了！

中午睡觉，香！下午起来，喝了一杯教练泡的茶，神清气爽！进考场，发现没有身份证，只好使用了一手饭卡……

开始考试了！

先伸展一下，尝试集中精神！

打开 VSCode，我了个啥东西啊，怎么啥都没有啊！！！

受不了了，先配 VSCode！我了个怎么没有编译器啊！！！去命令行里 g++ -v 了一下，发现有个微软的编译器，什么东西啊！没办法，只能勉强用着了……

写了个模板，怎么已经过去 20 分钟了！！！

我们直接正序开题，先看 A。怎么这么有东西啊，我不会啊！想了一下，感觉这种题排序应该不会错。大概研究了个一分钟，发现，天啊，这个不是直接贪心！五分钟解决战斗！

B 题，很难啊！理解了半天！然后忘记加速度公式了！幸好有提示！ 思考了一下，可以贪心的选最靠前或者最靠后的测速仪，已经会第一问了！等等，这不是说明能测出来的是一个区间吗！那随便做啊！写了好久，大概做到三点半才过 B。

C 题，这个感觉很典啊，一下子就会了 \mathcal O(n^2)。感觉这个不难啊，是不是直接贪心？好像不太对。但是直接 DP 优化好像很有前途，直接写！脑残了，然后写了个线段树，没问题随便过！

这个时候比赛过去了大概一个半小时，怎么输！！！

D 题，感觉很深奥啊！看了好一会题面，终于理解了！发现啥分都不会啊！仔细想了一下好像值域是 \mathcal O(\log n) 的，总算会了爆搜，一分都没有！看了一下发现单点修改做性质 A，那有分了呀！

不是等等，这个不是考虑把可以确定都确定了就好了吗！剩下的随便填的部分调整一下，可以随便钦定啊，精细实现一下不是就线性了！剩下两个小时多来写，怎么输！！！

省流：然后就输了……

写了好一会儿细节，测了一下样例一，全错了！调调调，没有 VSCode 单步调试真的烦啊！！！终于过了第一个多测，直接来把，剩下两个全错了！！！调调调，过了第二个，第三个错了！调调调，终于过了！我已经看到了胜利的曙光（注意到此时已经只剩 45 分钟）！然后大样例二，过了；大样例三，过了；大样例四，错了，nooooooooooo！！！！！

想了一下不会写拍，只能手捏，完全没用。瞪了 20 分钟，发现是如果提前确定了一个位置，那要直接将底下的部分覆盖，加了个覆盖直接过了样例四！还剩不到 10 分钟，我感到绝处逢生了！然后测样例五，最后几位错了，我感觉我坠入了一潭漆黑深邃的水池，离水面的阳光越来越远……最后几分钟挣扎了一下，但是始终是没看出来。我瘫坐在原地，感觉全身都没了力量，最后一年 AK CSP 的机会，离我远去了……

出来交流了一下，发现龟没调出 \mathcal O(Tn\log n)，飞总只写了 \mathcal O(Tn \log n)，那，岂不是，我们学校没人 AK？！我直接大笑出声，我原来也不是唯一的小丑啊！

几天后看到 JS 9 个人 AK，哎，意料之中吧。终于通过了不可告人的手段获取了自己的考场代码，发现是层数增加的时候忘记更新根的状态，感觉亏了一个亿！

期间发现有三个同班的朋友进了不同学科的国集，感觉自己玩了不知道什么泥巴。

出正式成绩了。又被学弟吊打了！不过我的 eps 有点小多，不过看到了嘴巴的魔怔发言，整个人又好起来了，这家伙，真是，太抽象了！