ACM之近期学习总结

总结一下近期所做的题，今天做的K题是以前做过的一道dp题，c题和d题都是正常思维模拟的题，就是需要认真读明白题意就可以，I题是以前见过的一道题，可以用递推找规律做出来。还有USCO做的一道母亲的牛奶的题目，是一道dfs深搜题，用dfs暴力模拟所有情况，还要判断当前状态是否出现过，防止陷入死循环。数字三角形就是个数塔题，回文质数和特殊的质数肋骨都是质数与筛法等的结合，都是按部就班的做。顺序的分数那道题要按分数递增输出，可以用个有技巧的双重循环，外循环由小到大，内循环由大到小然后再做判断等其他工作。三值的排序那道题意思容易理解，总感觉是那样，但想不明白怎么写代码，后来看的人家的题解发现应该先sort排序一下正确的位置，然后与错误的位置一一作比较。只要把某数位置错误的所有情况列举出来无非有五种，这是有规律的，啊啊，心塞啦，感觉USCO后面的题越来越来难啦，总想着这道题不会下道题跳过去做，但发现跳的太多啦，很难的思维的题容易理解题意，但不好想，耐不住内心的煎熬看人家的题解才发现原来那样想，豁然开朗。算法的题掌握的较基础，都是些皮毛，感觉好心累。感觉自己思维比较受局限，遇到题就上暴力，过了就那样，如果不过，也没想过优化，换其他的思路，一急躁就瞄题解，而学会的也只是这一道题而已，至于稍微变通的题就又不一定做出来啦。果然，学习不是一蹴而就的事情，自己以前没有付出人家那么多的努力，现在做题时就体现出来啦。总的来说，还是要多做题，多总结，多独立思考，自己真正想明白的东西才会有一种开心感，才能成为自己的东西，自己的思想。现在尽量多抽出一些时间做题，还有一个多月后的暑假，知道了自己与人家的差距，我希望自己暑假一定要认真学习，不能像寒假一样虚度光阴，什么也没学到。加油吧！