CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
# 总结

## 个人流水

开场读A没读懂题（浪费机会了），B的题意读懂了但是明显不会，C计算几何判定为不会，尹发现L为签到题，和我商量做法后认为没问题便写，我看榜发现F是签到想到了做法与段讨论确定，L不幸WA了，我和尹一起检查，段去写了F，63min过了第一道题，我把L正倒反了一下，结果段错误发现数组开小了，改了就过了，一下子拖了40min+罚时，检查时只看主函数了太可惜了

随后我看A过的多，口胡了A的结论，没想到反例，提交结果WA了，暴力枚举后确实发现了错误问题，最终盲猜要么全0要么全1，暴力判断一下是否可行。关于如何check，可以用kmp或者hash实现，但是比较懒了，用string的find但是不太熟练，不过最终乱搞终于过了

J题先设计了一个$O(n^3)$的DP，本想打表之类的找到答案和输入的关系，但是最终没能找到，重新定义DP状态后，结合之前的DP对拍了一下，一提交瞬间发现忘了开双倍数组，改了过了徒增一发罚时

H题试了很久，想按照类似求gcd的方法去分，但是没想到次数如何解决，暴力尝试了一下，发现无论如何都存在一种分法不超过24次，就证明了正确性。按照此思路写了个递归还算顺利的1A了

此时剩下了45min，全力乱搞D无果，最终罚时爆炸

## 个人总结

1. 鉴于牛客比较奇怪的报错方式，遇到答案错误还是要优先检查数组空间等
2. 前期猜结论的题尽量多证明一下，如果比较容易check还是要写一下暴力check，一发20的罚时影响还是比较大的
3. 对于DP等可优化的东西，可先写一个比较暴力的做法用作分析或者对拍，但是前期还是不易乱搞，这次的J其实完全没有打表的可能性
CVBB ACM Team

用户工具

站点工具

页面工具
