游记

· · 生活·游记

喜报喜报:去年被 T2 创死,今年被 T3 创死。

考前耍起,复习了 tarjan 和平衡树和 Linux 测时间空间,然后发现 0 个用上了,原因是 sublime 编译 + 运行 < 1\text{s},没开多大空间。

开场开题。

怎么感觉 T2 < T1 啊,这个 n=500 不是显然 floyd 吗。

欸这个 T1 怎么这么难, (a,a)\to a+1,我还没理解咋合成的。

诶呦我草我看错题了,那不是唐诗,写写写,10\min 过了。

冲冲 T2,一发 20\min 过大样例了,都没用 cerr 一遍过了。

这不爽飞,冲冲 T3。

然后 T3 我的第一步转化是把有 i\sim i+k(k\ge 3) 的缩点,然后显然这个假了我没发现。

然后 30\min 想完,然后发现这玩意要超级大分讨,写完了两张草稿纸,2\text{h} 后,写了 4KB,然后发现假了。

于是愤怒地打 O(n^2) 暴力,欸我怎么又假了,然后改成 O(n^3)。

没救了,最后拼了个 A,然后看 T4,然后发现又双叒叕看错题了,把 \min 看成 \sum 了,然后提交了滚木。

然后开 Emacs 玩经典块,我做了 3 个 T 旋。。。

预估 100+100+24+0=224,然后一车大神钦定 (1\text{=})>200,我没救了。

我是!?区区!?