WC 2021 游记

· · 个人记录

哈哈，没 Au 了肯定。

——2021.2.5

真香了，不错。

——2021.2.6

我个人对 WC 讲课内容的感受，前四天的听课感觉在 OI 方面收获最多的应该是 lagoon 的广义串并联图和 dmy 的调整了（主要是因为涉及数数和数据结构的员交我都看不懂）。

在其他一些方面来看，Day 1 下午，Day 2 上午和最后一天员交的杂题是思维量比较大的（由于 jmr 讲的去年集训队作业一半我都做过，就不列在这里了...）。

此外我个人很感兴趣的还有 ljt 讲的逻辑和形式化验证，有空要补一下 \lambda 演算。

2021.2.5

昨天打了什么板子来着，好像没打什么板子（事实上就打了个费用流和一个形式幂的 \exp）。

SH 省选为 A+B，由于我 NOIP 是 rk2，觉得 A 队希望还是比较大的。

进考场后突然发现我不知道文件夹怎么建，就看了眼考生须知。

然后得到密码，开始看题。

T1 看了两遍感觉十分困难，就去看 T2，然后发现 T2 是个屑原题，看大家都没动键盘就再去看 T3，意识到我不可能会做数学题。

然后编了十分钟的 T2，然后发现复杂度多了个 m，然后重新编。去上了个厕所就想清楚了，回来花了 20 分钟左右写完了。

后面就在看 T1，感觉非常像校园旅行，最后就打了一下校园旅行的 bfs dp，不过是 O(n^3+m^2) 的，但是过了样例 3，所以当时估了一手 48。

T3 前两个点是显然的暴力，一开始我先尝试解决后 60 分，因为根据暴力有一个显然的 O(n\sum p_i^2) 的 CRT 暴力，然后看了下大样例发现根本没法跑，开始想素数。

根据一系列我也说不清楚的找规律，发现答案仅和 b\times a^{-1} 有关，于是随便预处理就做完了（我其实不知道是 a\times f_{n-1}+b\times f_n）。

第 5,6 个点做法显然，CRT 即可。

最后这题上拿了 60 分。

总分预估 [32,48]+100+60=[192,208]。

2021.2.6

出分了，是 208。

有点离谱的事情：我 NOIP 比 SH 最高分低 2 分，WC 也比 SH 最高分低 2 分，总分却是第一。