WC2023 游记

Day -3 ~ Day 0

听课记录会补的。

zxy/ll。

Day 1

想着自己打了这么多年 OI 了，三块铜牌一块银牌，未免太搞笑了点，觉得这场必须拿金。

开考好像卡了，等了很久才把题目下下来。

T1？不会！

T2？不会！

T3？不会！

再看了一遍三道题，都一点思路没有，大概评估了这场难度可能较高，高分暴力或者一道题应该就能 Au。

前两题太恶心了，先看 T3，想了很久链，不会！

写写画画分类讨论了 1h 左右，只会一个 \(n^2\) 做法，其他可能有一点感觉，但是代价太大分太少就没细想。

T2 太恶心，看 T1。

推了很久只会平方，感觉要做一个类似动态的 1e9 卷积，大受震撼，于是打了一个平方暴力润了，感觉自己常数不错，1e4 说不定能跑。

给 T1 写了个 checker 发现错了，改了改。

想了一下 T2，很容易猜到无解条件，但是并不会构造。想了一下觉得自己只有相邻学生均在一个社团外的构造不会，就先写了一个贪心。

把下发 checker 改成了不判定上述情况的形式，跑了跑发现错了！！

发现贪心有些 corner 有问题，但时间不多了，直接给这些 corner 改成了随机选一个数，直到其合法，如果找不到合法就换。

此时可以过我魔改后的 checker 了，但是上述情况还是不会。于是如果无解，就随机 \(100n\) 个排列判定是否合法。

过了第二个大样例，觉得这些分拼起来差不多也能够到 Au 边边了，就检查了一下前面的题目。最后几分钟，发现 T2 的 \(m\) 可能比较大，猜了一下不会很大，就随便开了个数组大小。

估分 \(40+[24,68]+36=[100,144]\)，不过根据省选经验大概率取到下界。

出来发现同学都差不多这个分，就 hzr T2 写了一个爬山调整。

后来水裙发现 \(m\) 可能很大，于是估分降低，可能 Au 不了了。

Day 2

上午出去走了走。

下午闭幕式，公布成绩时身体都在颤抖。

看到 zyf 打铜了