CSP-S 2023 游记

发表于 2023-10-23 分类于游记

中午吃完饭从学校坐大巴去郑州，~~路上一路都在摸鱼~~

u1s1 车上网是真差，看个番几秒一卡，想打 pjsk 车上又太晃，只能去水 qq 群/kk

下午去酒店入住，身份证和我一直核验不通过，前台又漏给我们一张房卡，去看考点发现考点不让进，rp--

不过酒店网络还可以，至少看番 / 刷 youtube 不卡，够用了

（用电视投屏看番真的很爽）

晚上的我 be like：晚上 12 点之前一定睡，~~诶怎么已经三点了~~

上午 8 点起床，吃饭时得知有人是早上 5 点睡的，感到震惊

吃了早饭回来就开始打 pjsk，发现水平下滑严重，遂去水 qq 群

发现 HL 群里已经有 J 组的 pdf 了，uoj 群里有密码，再次感到震惊，CCF 组织能力可真的是一年更比一年强

中午出去买吃的喝的，回来之后发现刷房卡回不去，去找前台换，rp--

下午进考场，感觉小学生众多，今年分母疑似变大，~~有助于我拿蓝勾~~

不过郑州大学的挡板确实挺有用，挡得严严实实

14:10 进考场，14:25 差不多把编译环境配置好，改了编译参数，打了缺省源，顺便打了对拍脚本备用

这个时候已经可以下载压缩包了，看了看题目名字，感觉没有头绪

14:32 才给 pdf 密码，开题，2 分钟读完 T1 感觉不会，开 T2，感觉一股 CF 的味道，只会 $O(n ^ 3)$ 暴力，去看 T3，发现大模拟，~~不想读题~~，去看 T4，感觉比 T2 好写，但是一时半会也想不出正解

此时预估 100 + [30, 50] + [0, 15] + [30, 50] = [160, 215]

14:45 回去看 T1，会了一种 $O(81 \times n \log n)$ 的做法，码的时候发现数据范围，发现我是小丑，又写了一个 $O(5 \times 10 ^ 5 \times n)$ 的暴力对拍

~~中间暴力还挂了一次，导致我暴力 + 数据生成器写的时间比写正解长得多~~

写完之后 15:30，开 T2，先把 $O(n ^ 3)$ 暴力写了，然后推了半个小时也没想出来 $O(n ^ 2)$ 咋写

16:00 去看 T4，~~发现第一次题读错了~~，想了半天感觉只会写 A 性质，写其他几个性质都基本要解一个分段函数方程，不会解，寄

但是我的 A 性质感觉很麻烦，想了半天更优的做法，想不到，16:20 去看 T3

花了 10 min 完全读懂题（虽然赛后订题的时候发现还是理解错了），感觉写起来很麻烦，只会指针乱搞，又只剩了 2h，感觉完全调不完，去看性质，只有性质 A 好写，其他都要考虑结构体的内存对齐问题，~~懒得写~~

16:40 又去看 T2，感觉能建图去做，推了半天式子之后一无所获，感觉寄了，旁边的两个大哥一个在嗑瓜子，一个在玩扫雷~~还被监考老师看见了~~

此时心情杂乱，暗骂 CCF，去把 T3 的 A 性质写了，~~虽然最后 A 性质由于我读题过于认真而挂掉了~~

17:20 写完，过了几组自己造的样例

把巧克力吃了，又去看 T4，发现仍然不会，A 性质只会写非常麻烦的做法，方程也不会简单解法，猛地发现已经 17:45 了，感觉寄寄寄

此时预估 100 + 35 + 15 + 0 = 150

此时后悔没去莽 T3，感觉 T3 简单得多

之后什么也没想出来，觉得绝对是要寄掉了，一等都不一定有

此时旁边大哥不再嗑瓜子了，改吃奇怪的肉夹馍，吃完了又开始吃夏威夷果（也许？

18:20 检查了几遍文件读写，又去给 T4 写了一个输出 1e9 的骗分程序，希望能骗到

出考场发现 qq 群里全在问候 CCF，莫名有点心安（？

之后回去的路上网一样差，被迫继续水 qq 群

回去的路上就已经有选手代码了，测了之后发现差不多 100 + 35 + 0 + 0 = 135

寄寄寄，我是小丑