2023 CSP-S

Day -114

初赛稳过，仅次于 shz，报名了，-￥480，选择了 Linux 机。

Day 0

Open，被 zys 教导如何打块，感觉实力大幅上升。

然后水 bilibili，睡前突击了一下 Linux / vscode 用法啥的。

晚上弹唱了“话匣子头”的经典歌曲《爬》（B 站有视频），被群友评论抽象。

Day 1

昨晚 12 点睡的，9 点起，有点太困了。

早上随便又看了些系统操作，随便吃了中饭出发，带了两瓶农夫山泉和一瓶红牛。

在杭师大恕园16 前和大家等了一会，发现好多退役的都来了，看到了漏宝和DX。

一开场不知道锁屏密码，还找不到我的子文件夹应该建哪里，发现旁边是 fsz，好心地教了我，然后压缩包打不开，重新发了一份。

发现考场 vscode 的快捷键编译的 .json 和我虚拟机的不太一样，弄不了。

T1 傻逼题。

T2 我直接开始玩原神，一眼随机矩阵，之后想了一会有没有别的做法无果。

这时候发现代码里会时不时复制随机一段到随机的地方，以为中病毒了，但可能就是我按了神秘快捷键。

T3 题意理解了好久发现末尾有形式化，亏了，但是直接模拟就行了，我直接 vector<tuple<int,string,ll> > 各种 STL 魔鬼都上，非常好写。

T3 出题人原神几级了？

T4 还以为 \(\max(b+cx,1)\) 应该是 \(\min\)，还坐等勘误，结果发现就是 \(\max\) 啊，我精神恍惚。二分答案后求出每个点拓扑序上界就行了，计算上界有点麻烦（我二分的），复杂度双 \(\log\)。

以为会被卡时间，结果其实飞快。

16:30 了上厕所，发现cxy也在排队，看到我一脸坏笑，可能是嘲讽题目太简单了。

之后写了一个自动测样例程序，造了一个 T2 的极限数据，发现我 T2 的散列表巨慢，改成 sort 飞快了。

之后就是无意义时间了。

出来聊了一下都说简单，聊了一些题目。

cxy 说后半场他想到之前一道回文串题的做法有锅，考场上想了一会修好了，结果人太多了没来得及听做法。

吃了跷脚牛肉回家了。

晚上在 close day，bilibili 启动。

自测了中间洛谷测的挂了 5pts，结果是洛谷数据挂了。

听说 cxy 文件建错保单了，祝好，但是反正他能参加 noip。

群友说找到了 T2T4 的原题（CF1223F AT_abc304_h），我发现了我 T3 随机矩阵做法来源 QOJ6504. Flower's Land 2。