WC2021 云游记

反正都退役了，就去颓废了 6 天。 ## Day -inf 听说是用 CSP 成绩去的，没想到 CSP 300- 的菜鸡都能去，看来 WC 人应该挺多。 ## Day -inf~0 从零开始的语数英物化技生活 whk 天天被吊打，顺便看了几部漫画。~~kindle 是真的香~~ ## Day 1~4 一边听课一边打王者，完成单排 14 连胜 ~~无论我多么菜，队友总能带飞我~~ 去补了 ATRI 的票，顺便晚上没讲评的时候打一波 gal，结果打媚肉之香被 BE 弄自闭了。 ## Day 5 正式的 Day 1。 反正都退役了，对拍也不打，一直在想题，成功被 T1 的脑筋急转弯难住了。 看了一下 T2，一眼 nmE，然后想到只用关心大小关系，然后算每个数的贡献，分 0/1/2 转移，于是愉快写出 m2^mE 的代码。 想 T3，会了质数，感觉循环节 +excrt 很真，然后把每个数拆成 a*p^b 就过了。 此时机房里一群人交流 T2 如何卡常，试图暴切。于是交流了一下复杂度，发现他们的复杂度里没有 2^m。不知是谁说了一句，“你把 m 卡掉不就过了？” 突然脑子一抽，发现可以对差分数组算贡献。于是过了一会儿，得到了一份可 A 代码。 然后就写了 T1 的 n^3+m^2 算法，大概是暴力枚举两条边，然后枚举另一个点拓展一下。 最后一直在肝 T3 的 60 分做法，后来把循环节改成暴力找，~~甚至抄了一个 excrt 板子~~，仍然没有调出来。至今不知为何错了，听完讲评感觉做法也是对的。 估分 $32+100+40=172$，最后 $158$，不知哪里被卡了。当时报 Au 名单的时候突然看到我卡线了，有点小激动。自己赛季中的一个 Au 竟然是退役后拿的，有点搞笑。 ## Day inf 又去补 whk 了。 upd: loj 测出来 $48+100+40=188$，T2 loj 开 O2 最大点 509ms 被卡了？？？ 行吧，luogu 不开 O2 最大点 944ms，开了 O2 最大点 535ms，但是 ccf 这次开了 O2 我居然被卡常了？？？ 不过在 WC 切了一道题，~~虽然当场被卡常了而且不知道是哪位裙友说是原题~~，也算是一个好结果吧。