HDU多校经验总结

2020-08-19

memset的问题：memset的时间复杂度是$O(n)$，但他清空的是开的整个数组大小，所以如果不是极限数据的情况，一般是用不满的，对于$T$组$or$多组输入的题目这种写法很有可能会$TLE$，所以推荐用$for$循环来进行清空。

时间复杂度的问题：对于题目，最重要的就是题目的数据范围和时间限制，所以要算清楚时间复杂度，再进行算法设计，一般以$3e8$次循环来当作$1s$，算清楚之后，结合时间限制再对题目进行算法设计。

开空间大小的问题：这个是个普遍的坏习惯，我习惯把空间多开几倍，以防止数组可能开小，但这样是不合理的，因此我因为这个$MLE$过好几次，所以开多大的空间，需结合自己的算法设计和题目要求，再进行空间开辟，防止$WA$。

思维问题：结合自己来看，我的思维比较差，不是那种很灵光，能一下想到点子上的那种，所以多刷$cf$是可以提升思维的，但不能无脑刷，刷$cf$可以有比赛的时候打一打，来提升思维，但不建议一直刷，也可以去$leetcode$上刷刷题。

代码能力问题：这个需要多学算法，多刷题才可以题升，比如遍历图，遍历树，$STL$，二分等等的基础算法的能力，只有写的多了，一些基础算法会理解的很深刻，用起来会很得心应手，想到的就能很自然的实现，代码能力无疑是最重要的。

读题问题：这个的重要性不言而喻，首先如果题看不仔细，呢么上面的一些缺陷都是这个问题产生的，所以读题一定要稳，要理解问题说的是什么，用样例去求证，验证后，再思考问题，这样能节约很多时间。

总结：
结合自己来看，我目前比较欠缺的是思维的敏感性和读题的准确性，和一些知识的缺乏，很重要一点，就是我的动态规划学的很糟糕，目前处于刚入门阶段，贪心也学的不是很好，树状数组理解不深，接下来我准备学习着力学习动态规划，熟练树状数组，数状数组动态求前缀和有很多骚操作需要学习，如果对树状数组的理解只停在线段树的初级操作，呢么树状数组就可以不用学习了。$Fighting!$