ACM训练日记—8月3日

       今天也许是有点累吧，早上竟然睡过了头，不过还好没迟到。

       一上午就A了一道冰壶题，我也是够郁闷，对于之前的总结说关于求最少步数到达目的地就用广搜的总结我要收回，冰壶这道题就对我来说是教训，一开始觉得100*100的二维数组内进行查找的话可能会超时，结果就建了一个有二维数组的结构体，浩浩荡荡的进行广搜套路，先不说超时的问题，恐怕内存是不够用的，后来冷静下了，觉得这道题和之前做的题不大一样，因为冰壶是一下走到底的，碰到石头，碎石停止，出界算失败，而且这道题很好进行回溯，我这才重新开始，用深搜调通了。感觉自己的思路还是不怎么自由，不够灵活。

    下午，进行了一场训练赛，更是郁闷，第一道超水的题，因为代码中一个变量没有清零，导致浪费很多时间才调通，第二道题直接掉坑里了，第二道题说两个人，背了同一个数列，分别背错一个位置上的数字，原数列中没有重复的数字，求原数列，我因为题意没全读出来，用搜索做了提交好几遍错误，最后借助翻译器和讨论才弄明白全部题意，发现其实就是道水题，连搜索都用不上，分类讨论一下就行了。至于第三道题，又让我学习到了一个新的小方法——尺取法

大致利用双指针对数组从头到尾找一遍，找满足条件的子段。

     感觉自己如果下一次再有状态不好的时候，停一停做题，抽一两小时看书或看博客，最短路径算法急待复习，还有数据结构。另外，感觉必须想办法学习数学的内容。