WC2021 游记

DAY1~4

听不懂。

DAY5

以为考场很远，结果不到半小时就到了。

进考场睡了会觉。

先看一遍题，没有奇奇怪怪的题。

又看了一遍，以为 T1 是个啥可持久化，T2 推了一下会 \(O(N|S|)\) 且没有括号号的。

T3 推了一会，会了个根号分治，写了会发现不用矩阵快速幂，复杂度按理是 \(M\sqrt{M}\) \((N,M)\) 同阶。

垃圾机子跑了一下大样例竟然要跑将近 3s ，人没了。

是哈希的复杂度退化了吗……

然后去弄 T1 ，发现可持久化啥的是在瞎扯，想到了校园旅行（话说为啥 larryzhong 在昨天晚上评论了我这道题的题解/jk）。

然后按着这样做，发现过不了大样例/kk，于是暴力松弛，虽然秒过大样例显然会被卡。

又去做 T2 ，结果自己只会 \(O(N|S|)\) 且没有问号的了（不是括号）。

赶快打完，然后拍了一下 T3 。

结果对拍写炸了，cmd 无限递归，我此时此刻真希望我 T3 是假的，让这个程序挂掉……

跟这个东西比了 3min 的手速终于关掉了。

然后发现 T1 随便合并一下就能 M 方了，于是赶快去写，结果半天调不出来。后来发现把 (i,i) 写成了 (1,1) 在离考试结束还有 3min 改好了。

出场发现两位老哥说话，都说自己 200+ ，自闭了。哎，反正跟我这个没省选资格的没关系……

还要去上 whk ……

回家测了一下自己电脑 1s 跑两亿多浮点数乘法，那个考场的垃圾电脑 1s 跑不到一亿次，CCF 的大概能跑多少啊……

期望得分 \(48+50+[20,80]=[118,178]\) 。

希望 T1T2 不要暴力写挂/kel

实际得分 \(48+50+20=118\)

总结：

T3 出题人水平不行，连这种简单的根号分治都没有考虑到，没设置部分分，因此 T3 分数较少。

T2 是我傻逼了。

T1 是我不行，调了半天，没继续思考，不然这种傻逼题竟然没切！