四连测总结

前言

    在这次考试中，八道题，我并没有突出的地方，甚至比许多，或者是所有的同学都更差劲。所以我认为，我有必要好好地总结一下这段时间的学习。

    不知道为什么，总感觉这段时间好像并没有在状态，有的时候能够想到一些关于这道题的算法或者是思路，但是就是捅不破那层窗户纸。也就是能够想到一些，但是并不完全，有时老师一讲就恍然大悟，但是自己单独做的话却又不可能想得出来。当然，这也说明了我的思考能力和代码实现能力还是不够。看得出来，这也说明了我的做题的时间还是少了，并没有给编程太多练习的时间。

    同时，我觉得最近我好像并没有太重视读书、预习这一块，也许也是因为我的时间规划能力不强，导致并没有能够持续的学习新知识，只是被动的学习而已。这次考试似乎也给我敲响了警钟，是时候应该更刻苦的钻研了，不要等到那一步的时候再来后悔现在。

    接着就题来反思一下最近的状态。

考试状态

A:猴子

在这道题中，我光看题就看了很久，可以说浪费了很多的时间来理解这些题。

好不容易读懂后，立马就想到了dp求解，可是dp方程转移却怎么都想不出来。这或许也是因为平时练少了的缘故吧。

此路不通，只好换方向。于是就想到用一个单纯的单调队列来解题。但因为时间所剩无几，于是只想到了一些就开始打代码了。也正因为如此，思路并不连续，最后打完以后也漏洞百出。

可以看到，以后还是需要对dp的版块好好加强针对练习一下。

B:电话线路

因为时间实在太短了，所以当时我决定赌一把，希望数据比较水，然后一个简单的爆搜能够骗几个点的分 虽然其实并没有 。

也许在当时，这种技巧是可取的，毕竟防不胜防，万一RP刚好爆棚呢。只不过在时间充足的情况下，自我认为还是要努力地去想正解，实在想不出来，也可以在完善一下搜索的代码，多测几组数据。

毕竟，在一场考试中，不可能所有的题都会做，或者是都有思路，那么这个时候应该看的就是思考怎么得到部分分，或者是利用爆搜 乱搞 骗取部分分。我是明白了一个道理：能骗分的代码都应该是好代码。

C:测量温度

这是第二场考试，可能是当时大脑比较 亢奋 靠谱，所以我看完题后不久便想出了自认为的思路，但是仔细一想后却发现我这个思路只跟前一个状态有关，也就是说是O(n)的复杂度。

只要是个人都应该知道这个用枚举模拟都可以过！但是当时也没想这么多，毕竟草稿本上是这样子的啊。于是便不再多想，甚至连其他思路都没有在涉及，直接就开始敲代码了。

或许从这里已经可以看出来了，为什么有些时候感觉好像有些题我都想到了一些边边角角，但是却想不完的原因了，也许就是因为在想完一道题后，并没有在思考哪里有没有纰漏或者是有没有更优的方法。

D:奶牛慢跑

在读完题后不久，我就想到了以前做过的 某道子序列的题 导弹拦截了，但是当时脑壳发昏并不清楚这到底是下降子序列还是上升子序列，所以我就准备都打一遍。

当然，在打之前我突然想到子序列是O()啊，这么一做肯定超时。我就想能不能用单调栈给优化一下。可是说好说，做却难了。不管我怎么抓破头皮都没想出来怎么办。但是我却忘了前不久才做过的用lower_bound优化子序列的nlogn算法，这个就绰绰有余了。

自然，打完以后我还是想了许久，都没想到应该怎么办，却让时间在这里流逝。

可以看到，这里反映出了一个自认为比较严重的毛病，同时也应该是其他同学也容易犯的了吧（如果不是请跳过）：做出一道题后，并不会总结这道题的本质，也并没有仔细深入的研究它所想考察的算法，或者是没有把它与其他题联系起来，做一个变式。

E:路径规划  &  F:奶牛飞盘

当然在这里，其实我并不想说什么多的，主要是因为前两道题耽误了比较多的时间，导致这两道题并没有足够的时间来思考。

其实我也出现了一个很严重的误区：认为一个考试后两道题或一道题都是最难的，所以真正能够抓到的只是前两道题罢了。后几道题只是打点爆搜来骗骗分，过过样例，心里有个安慰而已。

但殊不知，其实这次考试第三题并不难想 在考完以后也是心中毫无波澜，甚至还想笑 ，心里当然也是有点不甘。

所以说啊，在每次考试前的十分钟，就应该先把应该打的头文件啊，读优写优啊，freopen啊，都先打好，其次就是把所有的题来通看一遍，在心中粗略的排个序以后，再先难后易地去细致的解决题。

G:圆形谷仓

当然，这里更反映出了一个问题：看懂题目很重要，文化课的成绩绝对不能落下！同时，如果实在没看懂样例的话就去找老师寻求解释，我相信应该还是会说的吧（可能会也可能不会）。

在这里，我就吃了一个大亏，几次三番的大幅删减更改代码，就是因为每次在以为想对以后开始打到半途，却突然发现不对头，又只能倒回去去看样例。这样几次下来，时间还充足才怪嘞。所以最后很悲催的就是，不仅耽误了下一道题的时间，也依旧没有做对。

H:篱笆

敷衍的看完题后，显然已经没有时间再继续做了，所以只好打完样例草草了事。自然，当时我就觉得可能这次考试不太理想，已经有了紧迫的意识，可是却又不太知道该怎么应对，便有些心慌了。

再在这里重申：时间把控能力很重要啊~重要啊~要啊~啊~

I:拥挤的奶牛

在思考了一会后，我发现这道题跟滑动窗口差不多。当时我想的是用下降的队列来储存高度，如果他什么时候被踢出去了，那么拥挤的奶牛就会加一。主要是因为他如果入队，前面还有值的话，那么就相当于他已经左边是有比他高的奶牛了。

可是在打代码的时候我却忘了一些小的判断语句，只是一个单纯的ans ++，所以错误是应该的。不过我认为我这个思路应该没什么大问题，至少是可取的。

所以在代码打之前思考的时候，想到什么有用的东西应该及时记录下来，不要让它白白消失。

J:滑雪场的高度差

这道题是这次考试的最后一道题，但是我认为其实并没有太大的难度。

在读完题后不久，我就觉得这应该可以用搜索来实现，当然像这种的话我是更倾向于BFS的（事实证明也确实是BFS）。

但是在打完调试时，我却发现了有一点不对头，所以就又想了一会，好不容易解决后，却发现答案依旧不对，于是我就调了很久很久，最后终于想到可以用二分参数辅助实现，于是就跟上面一样，大幅删改代码，但是改完后却还是不对，我又调了一会还是没找出来，正好也是要交题了，所以便放弃不想。

后面才发现是每次重新走时忘了赋初值导致的，当时也是有些心累。

在打完后发现答案不对时，先不要忙着调试，静态查一查错，也许就会发现有什么简单的低级错误，毕竟这种错误在调试时是很难调出来的。

K:弹簧高跷

这道题在读完题后我果断决定DFS爆搜，因为我觉得这可能是dp或者是其他什么，但真的懒得想了，就准备先把爆搜打着保险，万一等会没时间了呢。

而且我怕单纯的爆搜可能会超时，还专门用记忆化数组储存希望可以多骗几个点 然而其实并没有什么用 

这道题我也不想说太多，毕竟现在还没做出来呢。

L:谷仓

最后一次考试了，或许是有了一个包袱，感觉这次考试也一如既往的并不理想。

当然，这之间还是有一些小波澜，具体就不解释了，反正还是重复一下，语文是国学精髓！我大汉语博大精深！还是得搞好语文（当然并不是说英语什么的就不重要了哈）。

不知道为什么，打出来过完样例之后还是错的，可能是思路还有些不对吧。

未来规划

当然现在说这个我也确实有点说不出来，肯定不想退出啊，毕竟学了这么久，怎么说也都有感情了吧，还是希望能够继续走下去呢。

这段时间也确实暴露出了一些比较严重的问题，肯定是在学习的时候同样也得复习一下以前学过的知识，夯实基础吧。

当然学习一下怎么把控时间，怎么更高效的学习与思考，同样重要的还有代码实现能力。

听课肯定还是得好好听，跟着老师思路走，听君一席谈胜读十年书嘛，不会的也要抓紧问，同时还要思考一下为什么要这么想，老师跟我想的思路有什么差异，为什么会出现这些呢。都还是需要总结一下。

现在最要紧的版块应该就是dp这方面了，可能还有递推什么的也需要针对练习，多动脑，别一碰到什么比较难的题就放弃，越是不会越要锻炼，这样才能有所提高。