谨以这篇水文纪念我有参加过 FJOI2020。
D1T1 的费用流挺好想的,但是考场上就发现不知道哪里写错了,死也调不出来,居然还有 70。(upd:SPFA 的队列没有写循环队列,RE掉了 阴险)
D1T2 写了个线段树分治套 map 启发式合并,巨慢无比,然后发现可撤销并查集还挂了,0。对拍还是要拍。
D1T3 推了个结论,好像只会三次方或者四次方的 DP 了,0。
D2 全场基本在做 T1,只写了个 (O(nlog^2nlog ans)) 的做法。没想到斜率优化,还是菜的。
然后又 nm 挂了,跟两个暴力拍了居然还挂,那我是全部写错了?爆 0 了。
最后我总分居然排到了 25 名。
题虽然原,但还是挺好的,除了他不给空间限制。遗憾的是我不行。
或许还想着自己挂的太多了,运气好点就 E 了。哪怕 D2 能过那么一题,哪怕能拿到零零星星的暴力分。
可想想省队爷挂了分还是省队,他们是实力碾压啊。
任重道远。