JXCSP2024-S 游记

本文滥用 \(\LaTeX\)。

所有内容均写于完赛后。

\(\mathfrak{Day - 0}\)

一点多从学校出发。

Thoth 不允许带手机电脑，睡了 1 个多小时，又在车上和 ysl 下了 半个小时五子棋，后面开始看进阶指南的板子。

晚上吃米线，还好吃。

本来想吃去年的饺子的，但是变成理发店了。

晚上到处乱逛。

最后回去看电影，名字叫《炸脖龙》，看这个的原因是之前做过一道 Ynoi 叫『炸脖龙』。

有点像是中世纪 RPG 游戏，评价是导演不知道是明确了拍摄目标还是【数据删除】，这部下来就是全都闹麻了。

睡觉。

\(\mathfrak{Day - 1}\)

上午没事干，早起吃早饭，回房继续睡。

睡完后随机看会番，都只看一集，不得不说这个电视虽然看不了 B 站，但是能看好多好多番，甚至有些在别的平台要钱的也可以看。

接着看进阶指南。

吃饭，吃了炒饭，还好吃。

回去闭目养神 10min，然后起床泡咖啡喝，刚喝有点苦，但是越喝越好喝，赞。

去考场前下楼买士力架，结果卖完了，还好带了面包，差点成为饿货。

进考场前看见很厉害的东西：《码圣：能教 6 岁 c++，零基础一年 CSP-S 获奖》，不好评价，赚钱嘛，不磕碜。

进考场前还看一遍 exgcd。

开考前 30min，开始准备脚本，模板，各种文件夹以及各种配置。

开始发卷结果卡住了，至少 20min 后才拿到卷子，拿到卷子后考场还特别吵，让监考整顿考场后才安静下来。

T1 略卡一下，本来秒了的，后面才发现好像直接求众数个数就行了。

T2 秒了，但是忘记线段覆盖怎么做了，想了好一会才记起来，于是开码。

接着出锅出锅出锅，因为不想浮点计算所以直接去掉根号，结果判断条件的 \(V\) 忘记平方了，二分各种边界忘记调整，码了好久才写完。

最后还有一个半小时左右，本来以为要炸，所以先码了 T3 暴力，然后开 T4，发现 T4 麻烦得不得了，无语，想了想 T3 好像可以直接冲正解，于是开莽。

首先注意到有贡献当且仅当 \(A_i=A_j,(j<i)\)，所以转移肯定只能在这些位置产生，并且两个位置中间肯定要全是异色，然后可以直接预处理全同色的情况，中间段直接前缀和 \(O(1)\) 算贡献。

测样例，发现锅了，大概看了一下，发现这样子取会使 \(j+1\) 位可能产生的贡献没算到，因为 \(j\) 和 \(j+1\) 是异色嘛。

稍微改下转移方程，改成从 \(j+1\) 位转移，然后发现形式可拆，拆后可以直接取最大值优化。然后就写了。

还有四十多分钟结束，开测！

woc 怎么真过了。

过大样例那一刻我是十分激动的，300pts，我还没在官方赛事得到这么高的分数过。

过的时候我的表情是这样的：

因为想了想不能太早结束，还要争取更高的分数，于是憋笑开始码 T4 暴力。

中途没憋住 belike：

但还是深呼吸，深呼吸，深呼吸，平复心情码 T4。

结果说最后 30min 可以开始交卷时，考场就开始变得好吵，尽力静下心来，没做到，而且发现因为延迟发卷导致拖延的时间好像不予补偿，T4 又好难写。

破防了 belike：

快打啊！（指代码）

不想码了，出考场。

有一说一，今年 JX 整体突出一个【数据删除】，延迟发卷不延时，考场纪律乱糟糟。

还有就是我赛前看的和考场码的模版都 nm 没用上，服了。

总体来说还是很开心的，状态不错，希望 NOIP 可以保持状态。

晚上因为下雨回酒店的时候衣服湿了，懒得去外面吃，于是买泡面。

晚上不知为何我们房间没电了，考完试后迎接我的不是温暖舒服的房间，而是不见尽头的黑暗！

无语了，叫前台派人来修，过一会有了，甚至还不要插卡。

晚上爽看轻音少女！！！

好看！

呆唯可爱，mio 可爱，律队可爱，袖果然是我在剧中的化身罢（指磕学家），梓喵也可爱。

可爱！

就酱！

后记

后面直接去外培了，因为是原始人所以车上一直睡睡睡，睡得我都累了。

后面可能挑哪个周末去看藤本树老师的《蓦然回首》。

『从 0 开始的原始人生活』，绝赞连载中！

等出分罢，虽然应该不会挂分。

Upd on 11.4

T2 挂 20，280 唐完了。