用户工具

站点工具


2023-2024:teams:avocado:2023牛客暑期多校训练营5

# 总结

## 个人流水

开场读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无明确进展之后务必换题,除非最后没有可做题

2023-2024/teams/avocado/2023牛客暑期多校训练营5.txt · 最后更改: 2023/08/21 00:25 由 光明正大