2017.1.15考试总结

果不其然,昨天考的好的今天都跪烂了。风水轮流转,苍天饶过谁。(然而王队长两天都考得好,果然各方面都学的扎实就是强啊)

真的是怕什么来什么,我最大的问题就在图论和数据结构上了。

然后今天都考了。

而且还是结合在一起考。

而且还有两道。

哦……最后20+20+5标准暴力收场。

考完了看题解,感觉两天不是一个难度水平啊……(然而别人都觉得难度差不多,我是不是没救了)

我觉得我的图论和数据结构问题很大,算法都学过,题目也做过,可是就是提升的特别慢,不能理解,而且往往会在考试的时候出现智商下线一样的失误。比如什么本来写了O(n)的操作强行加一个系统容器或者数据结构变成nlogn,然而O(n)的做法还好写一些,并且早就想到了只是没意识到更快之类的……

这个毛病还会传染,只要一套题有一道图论或者数据结构题,我的其他题目就有大概率翻车,什么动规强行多一维之类的……已经多到不想说话了。

然后看了一下午题解,感觉进度挺慢,还是不太会做,尤其是第二题,题解写的好简单,然后又看不懂别人代码,我是不是没救了。

最后吐槽一下今天犯的几个蠢错误:

  1. 第一题,交错程序,本来有20分的RMQ,结果交的5分的倍增LCA(哭)
  2. 第二题,强行大DP,然后怎么调都不对,最后交的搜索……(幸好保住了暴力分)
  3. 第三题,值域只有10^5,我开了个map,复杂度*log……(伤心,我好菜啊)

所以有没有人帮帮我这垃圾的数据结构和图论啊,能不能提供一个必做题列表之类的啊,我觉得我寒假重心全放这里算了。……

今天感觉我的画风不对,明天听听RG讲课冷静一下(数学!最喜欢啦!)

不如来评论一发?