20180419

    今天一天都在关注直播，一会拿出手机来刷一刷看看榜单，虽然自己水平不够，但是看看人家在那里比赛也是挺激动的。清北真滴厉害，但是没能拿冠军也挺遗憾的。我昨天的手速练习做的很崩溃，一共三个小时的时间，第一个小时a出来五道，后面俩小时一个没出来，卡在一个已经理解了的题上一个半小时，我也知道这样不对，但是这也不是正式比赛就死磕上了，结果完全浪费。今天继续看了些bfs的题解，理解了下找状态的意思，很多情况下状态是不能直接存的，压缩是一种，hash又是一种方法，找了几个hash的模板记下，具体不理解只能生套了。然后看了下单调栈单调队列的知识点，把两者的原理回顾了一下，单调栈是找第一个大于它的数，是根据最值求区间的;单调队列是在区间内维护最值。两者单独用的可能不大，但是像一些模拟题，dp题，用来优化的可能性还是很大的。