WC2022 游记

WC2022 游记

$\rm Day\ 1$

上午一分钟一个题，lrj 恐怖如斯。

下午摆烂了。

$\rm Day\ 2$

上午的课很有意思。

下午讲一堆 UOJ 题，自闭了。

$\rm Day\ 3$

最有意思的一天。

上午金句频出，记录的人很多我就不写了。

下午讲课的内容比较喜欢，听的比较顺利，可是到后面又掉线了。

$\rm Day\ 4$

上午摆烂了。

下午迷迷糊糊的。

$\rm Day\ 5$

Fe 力！！！

首先把三个题都看了一遍，感觉交互题最可做，于是开始做。

想了一下，定义一个字母的权值为它在字符集中出现的次数；定义一个单词的权值为它所有不同字母的权值和，每次询问合法且权值最大的串。写了一下，发现 RE 了，调了一会儿发现字符串的长度出问题了，我定义了一个 s[5]，然后 strlen(s) 给我跑出了个 $2700$，真有意思。过了一年发现把字符串数组开大一点就行了，测了一下发现是 $80$ 分左右，就没管了。

然后看第二题，立马会了 $\mathcal{O}(n \sqrt n \log n)$，想来十五分钟不会 $\mathcal{O}(n \sqrt n)$ 或 $\mathcal{O}(n \log n)$，于是开始写。写完以后发现 $n = 10^5$ 都过不了，于是把 set 换成了树状数组二分，就能过 $2 \times 10^5$ 了。然后又想了想 $|a_i - i| \le 10$，然后会了，但是没有马上写，去想 T1。

想了很久不会，全部在想 $\mathcal{O}(n^2)$ 步的构造怎么做，讨论了一万种情况，但是始终没有发现 $5, 6$ 无限制等于随便做，中途自闭了于是去写了 $|a_i - i| \le 10$，然后比赛就结束了。

$150$ 都没有，Ag 没有力！