2017.9.10

这两天主要是比赛啊，还是比赛还是最有效的，不过说实话真的挺累。原来教练说也不指望我们出线，我本来还抱有一点侥幸的，看来还真是够呛了(笑哭)。其实我最大的收获也不是增长了多少经验，而是明白我们与强校之间的差距，和大牛的距离，但是我并没有感觉特别的沮丧，而是觉得我们的努力的时间长度时间的效率，是不是应该改变一下了，可能到了大二大三还是达不到他们很多人的水平，可是别到时候后悔我那个地方浪费了好多时间，那个地方我学了跟白学一样就行了。别的比赛的感受就是，我可能就是靠着找规律和简单数学过活了，这两天的规律题基本都是我做的，今天做那个斐波那契数列，因为平常都是打表或者递归，时间复杂度都是O(n)也觉得挺快的，可是到了100000000就爆炸了，不过我原来总结过那个矩阵快速幂求斐波那契的方法，时间复杂度是O(logn)的，一下子不知道快了多少，所以平时可以多种方法都试一下，有些常用的东西要注意一下是不是有什么好的优化，到时候如果简单方法TLE可以试一下。还有就是那个LIS的题，也是要优化，朴素的O(n^2)是挺好，TLE没办法，然后就是二分之类的优化，变为O(nlogn)。数学好，会优化，数字敏感，这三点是我感觉比学了多少多少算法重要的多的东西。