WC2021 游记
作者：互联网
大家吼，这里是以低质量内容博维持屑博更新的屑博
DAY1~3
我太蒻了，所以莫得参加冬令营。（雾）
是的这里没有内容因为每天真的只是在打膜你赛并被各路大佬暴踩。
DAY4
没有膜你赛，在机房颓了一整天 WSL 和 OI 相关内容。
反正就是不干违法的事也不干正事
晚上开始看洛谷日报以学习玄学骗分技巧，虽然已经做好了爆零的准备。
DAY5
所以整个的内容完全就只有比赛日了嘛
密码新年快乐，竟然没有西西艾夫惯用的混淆技巧，难道是准备给热衷于此道的选手一个惊喜？
该选手因为不会迫害君君引起恐慌，已被禁赛三年
开题， T1 题意极长，勉强看懂。
T2 这是受到了CSP-J的启发整的加强版？感觉可做。（指会写暴力）
T3 与数学有关，所以这是个好消息。（这样 陆军 T1T2的预算就可以增加了）
T2 马上就有了一个 \(O(nm^2|E|)\) 的做法，于是迅速码完，发现很好写。
接下来是T1想到了一个 SPFA+floyd 的 \(O(n^4)\) 奇怪做法然后利用 bitset 搞到了 \(O(\frac{n^4}{32})\) 。本来没什么问题的，但是在我各种的奇怪操作下硬是调了两小时。快速写完 T3 暴力，因为根据皮萨诺周期答案的范围并不大，尝试寻找一些有用的信息无果。
T1 的树形暴力发现可以优化至 \(O(n^2)\) ，写完之后 namespace 了上去。（对我太蒻了以至于一开始写了 \(O(n^3)\) 暴力）
接下来开始颓，使用 vim 打开 check.exe 再转成 16 进制可以发现一些奇怪的东西，比如： \(\color{white}{Rust 、 <=> 、github.com-lecc6299db9ec823\\rustc-demangle-0.0.18、Rabin-Karp、yuhuihuang、.pdb}\)
距离比赛结束还有半小时的时候突然发现 T2 有可能可以跑过 \(n=3000\) ，然后开始卡常，在距离比赛还有 2min 的时候写完了，然后改文件名什么的……
自信只要没有 FST 水个 100 分还是没有问题的。
结束突然发现 T2 可以做到 \(O(nm|E|)\) ，人不好了。
DAY6
40+70+30=140pts
水的分数不少，很开心。
虽然知道自己菜的很，蒻到炸。
不过因为某些原因参加闭幕式失败。
标签：发现,nm,T2,T3,T1,WC2021,游记,暴力 来源： https://www.cnblogs.com/groundwater/p/14382932.html