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 没有力！