训练日记——2018.7.17

最近的题目很好，思维性很强。昨天的那道公式题即使有了，手敲了一遍还tle了，发现自己的代码复杂度是n2，然后题解给的方法很好，就是正搜一遍，便循环边记录出现的位置，这种的技巧性的东西还是要活学活用；然后把一道dfs的题搞了出来，其实很简单，但是剪枝我就想不到。遇到题显示要看给的数据范围，找出合适的算法，再利用已知的进行优化。我觉得最近做的题都是一看就是有思路，但是不是很会优化的这种。然后今天下午搞了一道思维题，我讨论的情况有很多，最后自己都很烦了，忍不住看了题解，发现自己就差一点。而且是题解跟我的区别就是他会分类，而我的分类太繁琐了，导致最后自己都觉得很恶心了。事实上没有这么恶心。发现自己还缺少数学方面的分类讨论的能力。老师让我们进行拓展，我现在就是只会研究题，这道题如果是我我要怎么做，挣扎半天发现有问题，不会搞，就看题解，然后再研究题解，为什么要这么写，这么想。但是拓展方面的就是还是不大会。然后还有一道题是线段树的，仔细想了想我的方法肯定会超时。嗯，今天就是这样。。。。。。