WC2021 游记

真的不知道考场上我在干什么。

简单记录下考试过程好了。

先通读了一遍题目,感觉 T2 最可做,然后对着想。

想了一会儿得到了一个 $O(nm|S|)$ 的做法,如果常数卡得好应该可以过 70 分?然后就实现了这个暴力。然而暴力甚至还调了一会儿。

我一直有一种很奇怪的感觉,就是如果我的暴力都调了一会儿,那这场考试有可能我会非常惨,比如“别人想得到的题我完全没有思路”这样的。这种感觉可能是从 NOI2020 Day1 开始有的。希望这仅仅只是一个心理作用。

大约 10 点多搞定了这个暴力,最后一个大样例好像也就跑了几秒。然后感觉一直这样对着想不太好,还是去想想别的题吧。

想着想着,在 11 点多突然发现这个暴力只需要预处理一下 2^10 种树形 dp 的初始值情况后就变成了正解,哈哈,不愧是我,这个点才想出来这么初级的优化方法。

然后去搞 T3,整出来一个 BSGS 的 $O(nsqrt{n})$ 做法,写了一下发现除了纯·暴力以外过不去任何点,有点自闭。干脆交个纯·暴力算了。

然后去搞 T1 的暴力,wtm 对着那个暴力 bfs 的过程,还想不出来这玩意是个并查集维护就好了的东西,并查集这个词还是赛后听别人说的。最后期望得分只有 32~64 中的某个分。

考完一聊就发现垫底了。

出分发现 48+100+0,为什么 t3 没了呢?因为多组询问没清空……否则能压线 Au……

只能庆幸于 WC 成绩不算省选吧。不然真的要退役了。

还有啊,一整个 NFLS 高中部,除了 djq 捧杯、集训队没有成绩外,都考不过初中的?考的是什么[ ]啊……(没错,喷人,连我一起喷,我就是暴躁老哥)

原文地址:https://www.cnblogs.com/Master-Yoda/p/14386752.html