8.12GDOI模拟赛总结

今天的题是泽泽的。
经过中午吃饭时众人的讨论，今天的模拟赛，不适合作模拟赛。。。
这两天我都有点wei啊啊啊啊啊啊

今天看完第一题，诶，会了，不就傻逼网络流吗。然后看第二题，感觉上是贪心，先跳过。第三题，应该是用SA，然后就没有想到要枚举长度。第四题，嗯，之前看过，CF原题，但是之前没有做，细想一下发现并不难。
于是开始打第一题，整整敲了一个小时，最后终于跑出了样例，然后感觉上它是可以对的，就没有对拍，因为就算错了，调试网络流也是个很累人的活。。。然后直接去敲第四题，打了一个小时打出来四千多b之后，我硬是调不出来第二个样例，发现有些特殊的情况，于是放弃。然后就已经十一点了，开始打第二题贪心，贪心策略错误。。。GG

最终结果：只有第一题有50分

仔细思考，发现我最后一题只是少了一个情况没考虑，不然就可以A了。然后第三题是字符串的论文题，第一题莫名错掉了，第二题表示不会处理油站的油超出去的情况。

正解
第一题：网络流
第二题：贪心？！
第三题：SA+枚举答案长度
第四题：tarjan找点双连通分量，缩掉所有点双连通分量，然后树链剖分，每个缩掉的点用数据结构维护。

总结
这两天比赛不在状态，（还没有打过一题对拍呢！！！）然后经典模型没有想到，细节处理的不好。