CSP-S2024

2024.9.21

初赛，被分到了什么玉泉山小学。

考场在四年级教室，桌面面积怎么这么小。好在桌子比膝盖高一截，可以以正常姿势坐下。座位号是 36，然而黑板上的座位排布图居然只画到了 30 号，差点以为走错考场。

考场里的其他人放眼望去好像年龄都严格小于我，有点恐怖。开考不到半小时就有某小孩哥说自己已经全都做完了，能不能提前交卷。

本来准备把答案记到准考证上，结果监考老师突然推出新规：准考证上不能写字。我还坐在第一排，左右各一个监考老师盯着我，答案记不了一点。

考完了居然还不能自己走，要等广播，有人在等广播的过程中聊天被监考老师怒拍桌子并河东狮吼，难绷。

2024.9.27

初赛出分，90.5。

2024.10.26

监考老师在开考前 20 分钟左右，在没公布试题下载地址的情况下，反复强调大家现在可以下载试题，笑死。

【此处罚坐 20 分钟。】

开考，看 T1。诶，我是不是让最大的打最小的就好了。试试样例能不能过，怎么不行。哦好像排序一遍之后从小到大扫，然后双指针能打就打就行了。

大概 14:40 左右过掉 T1 所有样例，开 T2。这是啥玩意儿，怎么还有匀加速直线运动。哦最后给了公式啊，那没事了。分类讨论求出每辆车的超速区间之后就是经典问题。

自信开写，然而细节有亿点多。15:20 左右终于写完了一份包含各种丑陋的向下取整、向上取整以及特判的代码。测下样例一，怎么输出的两个数都多了 1。哦原来找最后一个小于等于的数写成了找第一个大于的数。15:30 左右过掉 T2 所有样例。

前两题怎么有一种 J 组的美感，那我不过 T3 是不是就没有一等了啊，慌。

开 T3，怎么一时竟没有思路。那先设计个暴力的 dp。设 dp_{i,j} 表示考虑第 1 至 i 个数，其中一种颜色的最后一个数是第 i 个，另一种颜色的最后一个数是第 j 个时，得分的最大值。列出转移式子，形式十分奇特，除了 dp_{i,i - 1} 有特殊操作以外，其它位置都是统一加上一个常数，dp_{i,i - 1} 的特殊操作也可以基于较小的值域优化到单次 O(1)。于是得到一个时间和空间复杂度均为单组数据 O(n + V) 的奇妙 dp。

自信开写！样例一过了！诶样例二怎么挂了，不会是我的 dp 假了吧，慌慌慌。这个 dp 怎么看都没啥问题啊。还好样例二的前两组数据比较小，输出出来看一下。

【此处省略 > 10 分钟。】

哦原来是多测没清空完全啊，那没事了。16:20 左右过掉 T3 所有样例。

自信开 T4，怎么要单组数据 O(n) 才能过啊。

【此处省略 > 40 分钟。】

得到一个疑似正确的单组数据 O(n \log n) 做法。自信开写。诶，怎么会有这种情况，怎么会有那种情况。不慌，改改还能用……

【此处省略不知道多少分钟。】

……【此处省略脏话】，好像假了，一分没有。

然后大脑宕机到比赛结束。

事实证明一定要把所有细节都想清楚了再开写。

出考场，哦原来大家都止步于 300 分啊，那没事了。听说在考场外逗留要记零分，立刻跑路。

2024.10.27

不想写学校作业。

2024.11.4

别样的查分大战。

总分：100 + 100 + 100 + 0 = 300，学生 arena 得零分。

大家 NOIP 见。