CSP2024游记

发现很久没有写游记了！为什么呢，大概是中间的 apio 和 noi 都烂完了吧，这次 csp 虽然也不太行，但是毕竟没有到崩盘的地步，还是写一下罢。

Day -1

发生一些神秘的事情，不好评价。

Day 0

下午在机房测试了 frc，没有出问题。RoFtaCD 的代码收不上去，他在主目录下建了个叫 noi 的文件夹，原来主目录默认就是 /home/noi，是没见过的新知识呢。

Day 1

比赛日，大家都在一间考场，前面是 gaoyc，左前面是帅哥，再往左是 Navia。感觉大多数人都是认识的，偏偏不认识同桌，怎么回事呢？

开题。看 T1，发现贪心取次小删掉最小就行了，很快写个双指针过了。接着想一会会了 T2，发现不是很好写，也确实写了比较久，大概是在 1h20min 的时候写完。然后开 T3，很可做的样子，想了一下会了 $O(n^2)$ $dp$，然后发现如果枚举最后一组产生贡献的 $i,j$，只会有很少的信息需要记录，于是就会了一个状态更优秀的 $n^2$，前缀和优化一下就到了 $O(n)$，这个时候 2h 不到。

两个小时过了 $3$ 个题，这不是赢了？但是事实证明，还是不能半场开香槟。与 T4 搏斗 2h+，会了一只 $\log$ 的做法但是连没优化的暴力都调不出来，最终遗憾离场。

问了下大家分数，Nesraychan,Matutino 和 Navia 都是过了 $3$ 个题，T4 拿了比较高的分数但是没过。sky T4 似乎没怎么拿分，RoFtaCD,Vasily 和 bstiat 没有过 T3，感觉自己这个分数也不算特别差。

晚上是抽象的聚餐活动，一三附的选手都到了（虽然没齐）。吃饭的时候发现所有人的餐上齐需要 1h，于是一群人跑出去打台球，但是我不会打，所以跟着走两步就回去吃饭了。吃完饭和 bs,hy,crc 一起跑路，回到家发现已经 11 点！时间还是过太快了。

Day 2

其实第一天晚上就发了代码，但是需要密码，测不了，然而第二天密码就被破解了啊（笑）。拿到了代码，发现前三题没有挂，但是 T4 CE 了！是怎么一回事呢？原来是批量修改的过程中误加了一些东西，下次还是要在结束前测一遍代码啊。不过就算没 CE，又T又WA的暴力也只有 36pts，感觉相差不大，比较可惜的是如果不 CE 就能打过 lhr 了，还是挺难得的。