ACM暑假总结7.31

       这一周没有注重刷题量，刷的不多，一方面是题目越来越难，许多题目一时半会解不出来，另一方面，多是在看一些资料，由于之前一直有写笔记的习惯，把这些天做过的题都记录了一遍，以便之后回忆观看，还着重记录了一些在题解中比较好的解题方法和思路，这些方法我觉得如果是我自己做这题的话有很大可能是想不出来的，但是却非常适合把这题做出来，就比如：P3612 [USACO17JAN]Secret Cow Code S   这道关于字符的题目，这题代码很好写，但是就是可能不是很好想，由于特殊变换规律正常推不是很好写，于是就用了逆推法，将变换的字符串往前推。还有另一题P1470 [USACO2.3]最长前缀 Longest Prefix，题目也很简单，就是给出一个集合，集合由若干长度不等的字符元素组成，再给出一个一个字符串序列，求出能用集合中元素组成的字符串中最长的长度是多少。这题，可以用dp做，也非常适合我这种刚接触的人做，一开始我并没有想到用dp，但是之后看了题解，发现，dp做还是很好理解，只要dp状态就好了，其实感觉做这种dp有点像求前缀和一样，等等。总结了一些我个人觉得我想不到而且比较有意思的题目。同时也有很多做了很久没理解的，打算日后没事就拿出来看看，说不定哪天就突然理解了。总之这一周训练就是这样。