CSP-S 2023复赛游记

距离CSP-S还剩2天

早上打了套题，T3 使用 int 的返回值返回了 LLONG_MAX，爆了挂了 100pts, 这为我的复赛埋下了伏笔

晚上口胡了一个类型 ud<UInt> 可以将无符号整数类型扩大两倍，即类似 unsigned int -> unsigned long long 或 unsigned long long -> unsigned __int128 从而无痛高精度，由 @ShwStone 实现

这天我没干什么，打了个 FHQ-Treap，挂了

早上我又打了个 FHQ-Treap 过了文艺平衡树

中午早早的来到考场门口

下午考试，我碰到了初中同学

T1 看到数据范围 $n\le 8$ 直接思考暴力，仔细一想就很容易想到对于每个输入的密码最多产生81种可能，放到 map 里存下来即可，过了两个样例就跳了

T2 第一反应 $O(n^3)$ 的区间DP，第二反应是用 stack 模拟可以优化到 $O(n^2)$ ，仔细一想可以 hash 维护 stack 里的情况，写了一发单 hash 被大样例卡了，然后改成双 hash，过了所有的大样例

出去上了个厕所

回来的时候开了 T3，T3 大模拟写了很长的时间，我感觉到头昏目眩，有点重心不稳，最后还是过了大样例，感觉稳了

只剩半个小时，看了眼 T4 没什么思路写了个骗分

期望得分 100 + 100 + 100 + 0 = 300 pts

晚上看到小图灵上的 T1 A了

早上登了 Luogu 自测了自己的代码 100 + 100 + 100 + 0 = 300 pts 符合预期

看到大佬 @ShwStone AK 了

晚上回寝室知道自己小图灵上的分数是 100 + 90 + 65 + 0 = 255 pts 我一度以为是双哈希被卡了，因为自己用的是常见的模数

重新上 Luogu 发现 T2 更新了数据把我卡到了 60 pts，我调了参数也过不了，甚至使用了三哈希

结果终于发现一个中间变量没有开 long long（寄）

然后调 T3 的 RE 发现是数组开小了（复寄） qwq~55555~

Luogu: 100 + 60 + 100 + 0 = 260 pts

云斗：100 + 85 + 80 + 5 = 270 pts

小图灵：100 + 90 + 65 + 0 = 255 pts

梦熊: 100 + 100 + 75 + 0 = 275 pts

最低: 100 + 60 + 65 + 0 = 225 pts

~~可以感受到我一开始是300pts结果挂到225pts的心情麻~~

考场见两次祖宗的我还有救吗