GDKOI 总结

上高中最烂的一场比赛，希望以后这场还是最烂。

DAY1

进考场前狂背 \(SA\) 和网络流的模板，所以大致看完三题之后钦定 \(T1\) 是网络流，认为 \(T2\) 这种题比较有把握，至少能够一直有明了的思考方向，开始干 \(T2\)，但是无用思考消耗的时间真的是太多了，在场外回想，一个多小时一直在想同一个方向的思路真的是不可思议，可能跟最近没有怎么打比赛没有进入紧张的状态有关。这是非常应该改正的第一点，就算一个想法就差那么一点点，也不要死磕，如果要对于一个方法优化，那么一定要先把这个方法的暴力打出来。最终的结果就是打了80多行的预处理在莫队的时候遇到细节到结束也没写出来。于此同时，在 \(T2\) 写不出来的同时， \(T1\) 连部分分都没有考虑，先写了一个匈牙利，再瞎猜一些结论，但是偏了，现在想起真的一点都不理性，没有切实根据题目的性质而是一厢情愿的乱猜，最终也是抱着写都写了就交吧万一后面能切的心态没有拼暴力。比赛最后心态已经不是很好了，这跟前面时间的浪费息息相关，后面一会儿想写 \(T2\) 暴力已经来不及了,出考场之后发现 \(T1\) 是完全可以切掉的难度，还有 \(T2\) 超多部分分，已经不理解当时打比赛的自己了。

DAY2

由于昨天的经历，在考场外特意没有背模板，放空内心。开了 \(T1\) 三分钟想到 \(n^2\) 的做法，但是此时有一点问题，还没有分析清楚就急忙开始打，又是另外一个极端，把虚假的而又复杂的暴力打完之后，发现一些性质，不知道为什么就想到分治，可能可以拿很多分？打了再说，弄到一个多小时，打完了，然后就一直在调试错误的方法，突然发现是哪里有问题，于是改了改暴力，变得简洁很多，发现新方法可以在老方法的基础上修改删点维护的东西就行，答案就正确了，还过拍了，唯一的一个问题是，复杂度是 \(log^2\) 的极限数据本地6s，又开始有赌徒心态了，既然已经进行到这一步了，卡卡常改改方法说不定跑不满呢，于是先把2、3题的最基础的暴力写了，连 \(T3\) 的很显然的高斯消元都没有看出来，更没有一点想法找样例都很有感觉的 \(T2\) 的规律，想着这些题肯定都是很难的，剩下四十分钟卡常，什么精细实现方法都想了，最后本地3s强迫自己不去想数据的捆绑和无梯度，最后，还是很遗憾，\(T1\) 被弄到只有30分。