2021 csp后的总结

关于以往的总结

总结

  平常模拟赛的时候，不是不想认真做好题，而是做题的时候会有一种 无力感。

  简单来说，就是比如说这道题有点思路，但是不知道该怎么实现它，不知道怎么把演算纸上的思路在代码中表现出来。比如 10.20 日老师在洛谷发的题单中 P3565 [POI2014]HOT-Hotels 这道题，本来的思路是检索每个节点连边的数量 \(V\)，如果小于等于 \(2\) 的话则跳过，否则就是 \({V}\choose{3}\) 个方案，以此类推。本来思路非常清晰，但是落实到代码上，大脑就一片空白，怎么判断父亲，怎么转移，怎么记录边数，怎么记录方案数，没有一个是能完完整整写出来的。我认为，这是代码能力不足的一种表现。

  而且最近主要的时间放在了中难题上而忽视了基础题，因而造成了基础算法写不对，难度算法写不会的情况。想写暴搜得暴力分，然而不会设计 DFS 函数的状态，写出来也只是没有任何优化的纯暴力，复杂度 \(O(2^n)\) 水平的搜索。总之，虽然这两个月每天自以为认真且辛苦的学习，确实是让我有所提升，但是也需要回头看看基础。

  还有一个重要的原因，就是学习的态度。学习新知识点的时候，是简单地把模板背住，还是一步一步来弄清原理？在这两个月的时间内，显然我在后者花费的时间更多，导致我对于许多算法理解不深，不会运用。例如线段树的 \(lazy\ tag\)，以及字符串的 \(KMP\)。有一些算法则是原理懂了而代码不会写，但是我认为这种情况并不算是真正懂了这个算法，比如说 \(Trie\) 树和数位dp。我认为，造成这种结果的原因是偷懒，并在学习的时候抱有侥幸心理，认为考试的时候认真写能写出来或者不会考这种算法，但是事实证明我是彻底的错了。不论考不考，能多学一点是一点，可以用非正解的算法得到分，甚至分数会相当可观。对于偷懒这件事，我认为是自傲的表现。如果一个人静下心来谦谦虚虚踏踏实实地学，那么他不可能只学到皮毛，一定会深度挖掘，反观向我这种不能静下心来安安静静的学习的，反而只是学到一点皮毛，甚至连这种算法本质的门槛都没有碰到。关于这件事，在身边就有许多同学能做我的榜样，一定要多向他们学习。

  总之，我认为，在以往的学习中，还是没有认清自己。希望在接下来的日子里，能一改往常浮躁之心态，踏踏实实做好每一件事，会就是会，不会就是不会，没必要搞虚的，对自己诚实一点。