2017年8月14日训练日记

      今天训练的主要目的是继续复习二分三分算法的相关知识，看单调队列的例题，同时看了一些博客、题解，发现单调队列可以有好几种写法，但是本质、核心都是一样的，那就是“单调”。同时队头的指针非常重要，要准确的判断出队列是否为空，这样初始化就要注意。可以让第一个元素为-1。

      今天做完了剩下的两个单调队列的题目。读题是那么的重要。读不懂题意，再简单的题目也不会做。就像剩下的两个题，不查题解连题意都不知道。求连续矩形的最大面积还是挺好做的。但是第一题的约会题目，虽然读懂了题，但是如果真要写代码那真的是非常非常麻烦。无奈之下只好查了题解（题解也说这道题很麻烦，而且题解说他做这道题的时候没有题解），在读懂了题意以及理解了题解的代码之后，自己打了一遍，才A掉。读不懂题真是无能为力啊（又一次深深地感受到了自己很菜）。。。

       总结：今天主要还是看了单调队列的例题，琢磨它的代码并且又加深了理解，但是读不懂题依然是我的一个比较严重的问题。而且单调队列的问题在代码实现上还有待练习和提高。明天的目标是复习单调队列的相关知识，继续加深理解。

       每一天的自己都要比昨天的自己进步。