2017.08.01小结

       今天上午做了两道搜索题目，与昨天相比，今天做题速度提升了一些，感觉思路更清晰。

      感觉下午的练习赛收获颇多。下午的五道题答了两道，只AC了第一题。第一题我的解题思路：将字符的四种状态用数组记录下来，判断初始状态和最终状态在哪个位置，然后判断哪种旋转方式可以成功即可。第二题我的思路是：例如A出现多次，那么在A第一次出现的位置 i 处 num[i]++ ,最后一次出现的位置 j 处 num[j+1] -- ，其他字母以此类推，对num数组前n项和处理，就是那个时刻开门的个数了，然后一次遍历即可。刚开始我用了结构体来表示每个门通过的人数，及每个人的序号，后来发现太过繁琐，然后又换成了map，建立了映射。但是最后时间不够。

     感觉真的打比赛的时候，时间的安排尤为重要。下午的练习赛，我先把前两个题目浏览了一遍，但是在看第一题的时候，因为看到它给了图示，心理上就感觉好像特别复杂，然后就先做了第二题，其实今天下午大部分时间都花在了第二题上面。然后第二题一直没有AC，当时思路也比较固定，没有什么突破点，才又回去做了第一题。后来发现第一题要比第二题容易一些，找到规律即可。解完第一题后，又把第二题改了下方法。感觉现在做题还是手忙脚乱，想先从简单的下手，但是自己又往往判断错误。还是需要通过训练积累经验。