Warning: session_start(): open(/tmp/sess_a9999eb80d71b697257c5d87c118dfdf, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
# 总结
## 个人流水
开场读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无明确进展之后务必换题，除非最后没有可做题