国庆假期几次测试离AK最近的一次
开场先看题，直觉告诉我三道题都是CF上面的原题。。。T3我还做过。
于是九点的时候已经把T3写完调完了，觉得没有什么问题。
T1一眼两棵线段树+ODT辅助
O
(
m
log
2
n
)
O(m\log^2 n)
O(mlog2n)建图，结果网络流写挂了过了样例没有发现，静态debug全部去看建图去了，不然就AK了，下来还发现自己的实际边数上界是
O
(
(
n
+
m
)
log
n
)
的
O((n+m)\log n)的
O((n+m)logn)的
这时候才11点，发现T2是由两个屁关系没有的子问题拼起来的，首先大胆猜出了第二个问题的结论，证明了一下才11:10，这时候满脑子想的就是“难道我要划水到12:30???”，然后闲的没事干去想T2 最后写出了正解。
可能是因为T3做过的关系，心态没什么波动，非常平稳，结果最后网络流板子写错葬送了我唯一一次有机会的AK
MD下次静态debug一定要看板子。。。
扫一扫
1484
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
