暑期集训第二周总结

本周PKU刷题录：
PKU 1101  The Game  简单的Bfs,代码写得很撮，自己都不想看了，要注意如何扩展，
每次一定要把相同步数的点入队。
PKU  2240   Arbitrage  简单的floyd
PKU  2421   Constructing Roads  最小生成树，但题目中给定最小生成树中要有给定的边，
可以把这些边权值设为0，然后Prim即可
PKU  2215  Parliament  简单的二维树状数组
PKU  1308  Is It A Tree?  并查集操作，题目很简单，但要细心。
PKU  Find them, Catch them  并查集的高级应用，纠结了很久，具体思路博客里有。
PKU  Orders 1731 ，Anagram 1256 ，ID Codes 1146  这三道题目是全排列问题，直接STL(next_permutation)解决。
PKU   Aggressive cows  2456 二分查找，二分答案不会超时

 

        周末的三场个人赛都比较郁闷，这几天总做题很不顺，而且题目数据也很恶心，总是wrong，无语！第一场比赛，只过了一道，后面卡在了一道DP题上，也可以搜出来，但一直TLE，又想了一下像DP也没敢写，一直改我的深搜，纠结到比赛结束。后来知道可以反过来搜，这样即好些，又节省时间。当时就想一个一个搜，一个一个搜的做多了，没仔细想一下，而且DP的做法也跟我的差不多，继续无语！
        第二场比赛题目不难，比赛中卡在两个题目上，一个是字符处理的，提交了N次，都是Wrong，只好放弃。回来之后，才发现有一种况没考虑到，没认真读题啊！还有一道是一道暴力题，感觉这样很麻烦，所以想搜，很快写完了，代码也很短，但结果有问题，一直认为是我的Dfs有问题，改了很久，没办法了，后面做了其他3道水题，比赛后跟队友讨论的时候，发现由于题目的特殊性，有几种情况是搜出来结果的是不满足的题目要求的.这几天做题，怎么看什么题都像是搜呢，再次无语！晚上做了另外两道题，一道dp题，和一道麻烦的模拟题，还好都过了。
        第三场比赛也卡题了，就这样纠结下去了……，回来后改了一个数后AC，无语中...
        这几次比赛发现自己一个致命的错误，读题不仔细，审题不清。还有基础不扎实，容易卡题，除此之外，实在没RP！目前为止所有的个人赛都结束了，以后就是组队赛了，期待组队赛中有好的表现.