# 总结

## 个人流水

开场读A标准数据结构的题，想了一会儿觉得莫队$O(n\sqrt n)$能做，但肯定不是签到，看榜发现G是签到，尹写了一下确定没问题便交了一A，D也是签到，稍微分析了一下暴力枚举即可，段写了一下我有点小疑惑，WA了一发，找到错误改了A掉了，影响不大

然后看榜分析C应该可做，猜了个结论但不太会证，最终交了一发WA了，便怀疑结论的正确性，于是开始抄Dinic的板子，不幸的是抄都没抄对，一直过不了样例，而后发现代码写错了，没有按照才的结论写，改了一下过了，浪费30+20，但还凑活

之前段在看I题，交给尹，我和段一起想的H，想到了$O(mn^2)$的DP，一直在想怎么从方程去优化，怎么利用容量递增的条件，后来段猜测只与后400个有关，再仔细一想只与后200个有关，于是乎就改成了$O(n^3)$的DP，不过中间关于预处理出了点小问题，仔细思考后也改过了，最终159min1A还不错

然后就开始坐牢了

再次把I题交给段，我和尹在想E，其中我提出了一种做法，感觉没啥问题，建树又费了很大劲，写完还是WA了，尹发现了一个问题，改了还是WA，就有点凌乱，改了几个感觉可能的问题，但还是都不对

还剩45min我提出写一下A，很顺利15min写完，1A，挺幸运的也稳了稳心态，但之后还是30min的坐牢E没有写出来

## 个人反思

1. 关于corner case这种一定要提前想好，最好不要通过答案修正，容易出问题
2. 思路的实现一定要确保代码无误，越是简单的题目越容易出现这种问题，比如C
3. 严禁卡题，一道题思考30min无明确进展之后务必换题，除非最后没有可做题