牛客寒假训练营赛后总结

合集 - NewCoder赛题(19)

1.牛客练习赛872021-08-212.牛客小白月赛372021-08-273.牛客IOI周赛28-普及组2021-09-054.牛客竞赛数据结构专题班树状数组、线段树练习题2021-08-285.小笨的蓄水池2024-11-186.牛客周赛 Round 692024-11-257.牛客周赛 Round 712024-12-118.牛客周赛 Round 722024-12-229.牛客周赛 Round 732024-12-2310.2025牛客寒假算法基础集训营101-2311.2025牛客寒假算法基础集训营201-2412.2025牛客寒假算法基础集训营301-3113.2025牛客寒假算法基础集训营402-0914.2025牛客寒假算法基础集训营502-1015.2025牛客寒假算法基础集训营602-13

16.牛客寒假训练营赛后总结02-20

17.牛客小白月赛11002-1518.牛客周赛 Round 8202-2419.牛客周赛 Round 84（选讲03-10

收起

总结

做了挺多题做个总结

模拟类

模拟也分小模拟，大模拟

小模拟按照题意模拟即可

大模拟更难，需要一些技巧

必要时使用一些算法更快地实现

算法类

通常需要特定的算法，例如：达到指定的复杂度，二分 $(logn)$

或者复杂度优化技巧：双指针，前缀和，差分，后缀指针

答案类

这种题只要求你输出答案，并不关心你具体如何实现，所以做这种题的时候，不要执着于模拟

轻微模拟类：

也就是说，不完全的模拟，但是根据题思路模拟时，只考虑对答案的贡献，但仍然不具体实现，例如小L的字符串翻转

可以尝试一些其他途径得到答案：
例如：二分答案

数学类

顾名思义，你需要解决一些数学问题，再最后计算的时候用到算法之类的工具

如果给了数学公式，可以尝试化简

思维类

思维题更加考验你的思考而不是你的算法与数据结构，有时候只要思考到位了，代码往往很简单

性质类

这种题需要就题论题，仔细的分析问题，将性质转化，使得用算法求解时更简单

构造类

构造体与答案类题有同有异

• 相同：

有时候构造题只需要你给出答案，这与答案类题的回答思路相同

• 不同：

更多了一步，必须给出具体的方案

注意有时候，当你得到答案的时候，更方便你去构造，这时二分答案也许会起到作用

猜结论

打表，纯蒙，找规律

例如：Tokitsukaze and Balance String (hard)此题就需要你打表，发现首位相同的字符串平衡

牛客寒假训练营5，I该题猜一下，n和m不同时0就行

技巧

等效法

有时候情况很复杂，我们可以将它简化，也就是等效
比如，一个字符串01和10的数量相等才平衡，而我们可以发现连续0和连续1并不会使得字符串01和10的数量发生变化，于是可以讲连续的0，1看成1个0，1
10001001和10101的01，10数量相等

反思

1. 比赛

比赛时需要冷静，不要盲目提交答案，提交多次错误，应该及时思考代码是否考虑完全

2. 心态

多次提交不要红温，保持成长心态，持续学习，大不了下次再来，大不了赛后再补题，慢慢来才是最快的

3. 学习习惯

做题需要，归纳总结，反思，行动