训练日记——2018.7.16

今天不知道怎么了，看到一道题想完后觉得自己的思路不大可行也敲，发现不对就看题解，发现看不懂啊，或者是看不下去，看完思路之后自己要敲的时候就知道了种种bug，还有题解某个地方的神奇之处，但是我知道理解的很浅。

Assignment这道题，开始我就是用的普通的暴力，很纯的暴力。然后知道不行了。然后就用的deque双向队列，因为自己以前用队列用的不多，很多小技巧也都是现学的，看得很慢才知道了用法。然后拓展的看了下优先队列的用法。其实这道题我觉得把它做对不简单，因为中间在大于等于k的时候那个裂口的处理是我当时纯暴力的时候没有想出来的，其实也很简单，无非就是相当于两个指针，考察的不仅仅是思维，也有一定的队列的巧妙应用。

第二道oo‘s Sequnce这道题，题目不长，但是我却花了好久才搞懂题意，然后就是不会。想了很久不知道该怎么处理。然后就发现题解有个公式。然后就很纳闷这个公式凭什么是正确的，然后就很迷惑啊。主要是公式吧。然后后边就是预处理一下10000的因子们。扫的时候以i为中心找一下离他最近的左右因子。说真的，真的真的是没有推出这个公式，我也对公式没有那么敏感，这道题我没有举一反三的能力，因为至今也不知道到底是怎么想出来的。

第三道题我还没做，反正题意是理解了，就是个dfs。按边进行深搜。

其实这三道题对我来说都不简单，无论是思维还是stl的运用。没有用到算法的知识，心里已然了解了难度，签到题都无法成功的。一道题看了思路都敲不对，集训开始，不会的点不能拖，直到一点点想透彻。说真的今天一天不在状态。还是要尽快找到高效感觉。