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

水的分数不少,很开心。

虽然知道自己菜的很,蒻到炸。

不过因为某些原因参加闭幕式失败。

上一篇:石头游戏CH3401


下一篇:背包问题总结