【GDOI 模拟3.5】总结

前言

考得不算差，但是还是有需要改进的。

过程

一开始看题感觉第一题是一个裸的费用流，第二题是一个裸的后缀自动机，第三题是个暴搜。

仔细想的时候发现第一题的图比较满，而且实现卡的很紧，就多留了个心眼，测完小数据以后就跑去测了一下极限，果不其然超时很严重。然后想着可能会是要用zkw费用流或者建图有奇怪的地方。然后想着先把第二题写出来，很快也写出来拍好了。第三题的搜索样例非常弱，要自己再强化它。调到最后几分钟还是没来得及调出来，就交了。

总结

第一题为什么没有想到动态加边？
第三题为什么暴力没写对？
时间为什么最后不够呢？