第二周周末总结

这两天的训练发现了许多的不足，这两天出的题都是些水题，而且错误的题基本上都是tle，知道思路，只会用常规的办法去做，就超时了，发现有很多的题与图的知识有关，比如无向图，图的最短联通路的问题，感觉要补一下图的知识了，以前发的图的知识也只是简单的看了看知识点，图论的知识点感觉很多地方可以用到。今天的1004题刚开始一直用最常用的求最长递增递减数列的方法做的，超时，然后又让它刚找到与题目相等的大小时候就break，心想总能过了吧，结果还是tle，然后后来找的时间复杂度为nlogn的求上升数列的方法总算过了，还有做了半天的1006，虽然看了下通过率没有超过百分之十，但是敲了一半代码了还是敲了下去，总得又点挑战吧haha，但是现实还是那样，虽然知道题意，也知道怎么做，然后用搜索做了一遍，tle，然后又想了许多的办法剪枝，还是tle，啊，这几天和tle杠上了，这两天的比赛发现了自己的不足，要多看下关于优化的方法与知识，知道怎么做总是tle好烦呐！