CSP-S 2022 游记

· · 个人记录

Day0 = 2022.10.29.

Day(-inf): 大概在大连大学考，打算提前一天住酒店。

Day(-5): 吃晚饭的时候听说去沈阳考，貌似可以翘掉四天文化课，非常开心。然而回家之后听说不用考了，于是痛苦地写完了化学作业。半夜报复性打了三局块，三连胜，感动。

Day(-4): 吃午饭的时候听说去沈阳考，翘掉午休集体去做了核酸。然而由于前夜睡眠不足，下午第一节英语课睡大觉。晚上简单收拾了一下东西。

Day(-3): 上午在小黑屋补了交通规划。中午去罗森买了饭。下午搭 _slb 的车去了沈阳。晚上和一车人点了汉堡王的外卖，并且三国杀直到午夜。

Day(-2)

上午补了划分。觉得卡空间很神仙，虽然出在联赛不太合适。感觉树的重心很神秘，过不去样例开摆。

下午模拟。wind_whisper 是大毒瘤。

Day(-1)

重构了树的重心。达成了 CSP-S PM。想了想棋局，觉得很神秘，写了 9k 然后假了。于是开始打块。

Day0

上午打块。

进考场坐在了 _Cx330 旁边。可以碰电脑，于是配置 vim，换壁纸，调终端主题，没打缺省源。

卡 A。想了一会觉得很神秘，写了几个假做法之后终于过了全部样例。有个监考老师手机开着相机到处走。(15:15)

感觉 B 要巨大多分讨，简单讨论了一下已知 L 决策之后的 Q 决策，然后枚举正负最大最小值和 0，写了六只 ST。很快过了样例。(15:50)

C 转化为所有点 \deg = 1，写了发模拟验证了一下。然后自闭。试图想线段树分治无果。(16:20)

去看 D，发现形如 (\min, +) 矩乘，秒了。码码码，发现过不去样例 2。考虑了一下走出链的情况，过了。空间 556 \mathrm{MB}，赶紧去看了眼 ML，1 \mathrm{GB} 令人安心。(17:00)

发现 C 的无操作 4 可以势能分析，于是试图分析有操作 4 的情况，无果。(17:30)

看上去 D 不是很毒瘤，想到去年 C 的神秘贪心，试图乱搞。想到哈希，发现可做，过了样例。(18:00)

看上去 AK 了，十分感动。检查文件读写，然后存在了指定位置。浅看了一下 A，发现应该处理至少三个最值而不是两个，于是改了一下。(18:05)

开始一边肉眼检查一边摆烂，不想对拍。后来开始 emacs 贪吃蛇。在 18:29 电脑死机了，监考说没事那就没事了，反正存好了。(18:30)

遇到了一位故人，聊了几句。感觉今年很创人，不少人都寄了。还有很多操作失误之类的，不知道是不是题目风格影响心态。不过好在还不是 NOIP，还有机会。

晚饭除了我都点了饭，只有我点了面。送到之后觉得这个决定很正确。晚上打三国杀，打块，爬梯子，看人打 Phi，唠嗑。点了好多奶茶，November_Rain 又带来好多奶茶，于是没喝完，现在正在码字的我还在喝。民间数据没挂分，好耶。两点才睡觉。

Day1

早饭，返连。