日记（周末）

    这一段时间首先参加了两次网络赛，一次是星期五的挑战赛，这次挑战赛感觉比以前的要简单一些 ，不过dp题好多，首先第一题是个简单背包，其实不用背包也能做，因为物品最多四个，可以普通dp枚举。第二题是一道找规律，然后暴力就可以了。没想到的是第三道也是一道dp题，当时一开始想过dp，但是没深入，想了一种dp方法，因为计算了一下时间复杂度，会炸，就感觉不用dp，换线段树来维护，其实线段树确实维护不了，怎么想都不行。这个题是赛后知道就是dp，还是见识少，其实做dp，就应该把那dp的几重循环想的越小越好，怎么时间复杂度低，怎么想状态，然后状态转移，才对。总结一下，这次比赛让我对dp又加深了了解，不知为什么，我这段时间刚好复习那些dp题，怎么比赛竟然就出dp题了，运气这么好。。。

     第二次是星期六的一个校赛，这次题的难度比上次就低了。但是也是意外频发，这次是三人组队打的，一开始我们还是一切正常，一般看完一道题，想想，写一写，就过了，a了两道后，但是我看到了一道眼熟的题，最长回文子序列类型的题目，就是可惜在以前做过，所以没怎么看题，想成了回文字串，就差几个字，可意义不一样啊，结果就wr到死。真像一个大佬说过的一样：如果你在赛场上遇到一道貌似做过的题，那么一般会wr到死。看来比赛不能看轻任何一道题，恰巧此时我们队 ayf 做的那道题也没做出来，其实这道题是做不出来的，因为直到比赛结束就3个人过了，但是一开始的时候做了两三道题之后，其他题都过的人不多，只能随便找个题上手了。。当时我们就急了，得加快做题了，我就先放下了手里的题，先重新找题，然后想思路，再a掉，所幸这次题难度普遍不高，（难题就做不出来。）然后又遇见几个找规律，模拟的，又a了两道，但是在中间一段时间，我们几乎没有出题。都和一道题目死磕上了，然后我们慢慢商量慢慢做，ljz发现了我死磕的题的错误原因，就给过了，最后一共做了8道题，还有一道应该可以很轻松的做出来，但时间不太够了，赛后十五分钟，ayf也把它给a了。总结来看，这次比赛我们配合上还是不够熟练，一般才比赛开始遇到题 卡住 了，一般要么题目太难，要么思路有问题，这个不能死磕，我认为，如果以后遇到这种事情，应该果断开下一题，把这道题，留给队友看看，如果太难，直接放弃。这样来看如果不出意外，最多也就9道题，因为剩下的题虽然有的看上去代码不多，但是思维含量大，那3道题都应该是有些水平的题，但还是自己太水，做不了。现在只能还是积累了，因为现在很多知识点，都有了，但是对于知识点的应用能力很弱，就是懂这类算法，但是真正的这类算法题，是很难做出来的。这个应该需要一个积累的过程。

     这段时间做的题就少了，因为某一天，我忽然想先刷点dp题，就复习一下dp知识，然后，开始做，。。结果可想而知，随便找了一道某场比赛我没出的dp，，结果挂了。那道题存图复杂。虽然转移方程很容易就得出，但是怎么存图，我是苦思冥想，试了很多方法，也都失败了，想起刚学dp的时候，老师给找的dp题真是好，良心题目qaq。也看了一下算法导论等等，看了一下，分治，dp的内容，还看了点蓝书，随便看了点书，知道数学推公式还是不容易的。

     下周继续努力努力，在努力。希望省赛能拿个银奖。功力还是不够啊，希望再努力一个月后，能够达到目标吧。