游记
Daniope1266
·
·
生活·游记
喜报喜报:去年被 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,我没救了。
我是!?区区!?