ACM之近期学习总结

今天在机房打了一次小测试，就总结一下吧。
首先这套题里先A了2道水题，然后看的B题，B题是求连通块的问题，这道题以前讲过也做过，接着看的C题，C题是求最短路径，用的dijkstra算法，套的模板很简单，但结果wa啦，后来也没看出毛病，俺就放弃了它。然后看了A题，A题是一道dp题，题意较容易，但垃圾的我却连状态转移方程都没写对，惊觉我前面学的算法白学啦，学时不扎实，学后仅剩的一点东西也被我忘得所剩无几。最后，看的G题，这是一道模拟题，题意我不好理解啊，看了老长时间，但最后理解了思路还是挺简单的，但提交后的代码又runtime在了第二个样例上，我也不知道为啥，只用了一个for循环啊，然后时间快结束了，我就又放弃啦。总体来说，这次最后只A了3道题，还有两道那么水的题。通过这次训练，认识到了自己算法方面的垃圾，学的dp,搜索等都基本上都不能灵活运用。对于思维，模拟的题，还要防止RE，注意优化。最近也只是刷了些CF上的思维的简单题。还有，自己读题能力较差，都是水题看样例和Hint做的，对于那种较长的模拟题的题意，就不行啦，总是过度依赖翻译。感觉算法方面的题很欠缺，只能暑假恶补啦，现在我基本上就是做那些模拟思维方面的题，希望先不断提高自己的"水题能力"叭。