训练日记——2018.7.16

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

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

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

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

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

猜你喜欢

转载自blog.csdn.net/xianpingping/article/details/81072331