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 出的，回滚莫队可以过。
然后在评论区吐槽 EYBS，Ynoi2022。
Day 6 (1.28)
下午闭幕式。
WC2022 广告，wh 讲话，dzd 讲话。
分数线 Au 150, Ag 100, Cu 40。
然后是颁奖，我 124 分，成功拿到 Ag。
CCF 官网获奖名单，并列 rk197，证书编号刚好 200？
标签：30,T2,T3,然后,WC2022,游记,Day 来源： https://www.cnblogs.com/2ha-maomao-2006/p/wc2022.html