WC2022 游记

目前打得最好的一次比赛。

Day -4 (1.17)

哈哈，提前招生取消了！于是多了 3 天的时间准备 WC2022。

Day -2 ~ 0 (1.19 ~ 1.21)

刷题，摸鱼。

Day 1 (1.22)

中午才被拉进群。

下午开幕式。先是放广告，然后是 dzd 讲话，其中说到了 NOIP2021 代码有人使用暴戾语言，最后居然还有节目？

Day 2 ~ 5 (1.23 ~ 1.26)

听课。

Day 6 (1.27)

比赛日。

上午 8:30 准时开始。

看一下三道题，T1 是个构造，T2 是数据结构，T3 是一道交互。

先想 T1。如果不限制 5,6 操作，那就全部删掉再添加，操作 \(O(2 \times n)\) 次，可以得 25 分。

然后想暴力怎么做。分析一下 1 ~ 4 操作，啥都没想出来，放弃了。

这时大概 9:45。

然后做 T3，T2 准备最后留大量时间做。

T3 直接按照题意暴力模拟，发现只有 \(0.36\) 分，发现 p[c][i] 写成了 i，改了之后有 36 分。

然后想到一种贪心，尽量让字母种类多的符合要求的单词去尝试，才能获得更多的信息。

按照这种思路改一下，得到了 79 分。

10:30。

做 T2。

T2 有显然的 \(O(n^2 \log n)\) 做法，可以得 30 分。

然后继续思考，线段树、分块、倍增等做法都想了一下，但都没法快速维护这个“距离和”。

于是直接打 30 分暴力。

然后继续骗 T3，发现题目读错了，银色是指当前字母在非金色位置出现，而不是在任意位置，改了一下，81 分。

再加上一个 random_shuffle 打乱字典，84 分。

最后检查文件操作，提交。

咕分：\(25 + 30 + 84 = 139\)。

去年分数线是 \(158\), \(118\), \(70\)，今年如果分数线变化不大应该可以拿到 Ag 了。

然后上洛谷，发现其他人的分数都比我高，那不是要 Fe 啊。

晚上讲题，T1 居然是建树，然后类似平衡树的旋转？T3 std 20KB？T2 是 lxl 出的，正解是分治，回滚莫队可以过。

毒瘤出题人语录：

T1 “小清新构造题”。

T2 “签到题”。

然后在评论区吐槽 EYBS，Ynoi2022。

Day 6 (1.28)

下午闭幕式。

WC2022 广告，wh 讲话，dzd 讲话。

分数线 Au 150, Ag 100, Cu 40。

然后是颁奖，我 124 分，成功拿到 Ag。

看了一下，T1 数组开小了，挂了 15 分，其他一分没挂。

CCF 官网获奖名单，并列 rk197，证书编号刚好 200？

WC2022，是银白色的。

2022 ++rp！