8月8日小结

又经历一次比赛，今天比赛前两道题都比较简单，第一题没有难度，第二题理解起来有些麻烦，看了好一会才搞懂题意，不过被题意带进坑了去了，题意就是取区间内的数从小到大重新排列，看要求的位置数字有没有变化，看懂后便直接用sort写了，测试没问题，提交就超时，重新优化了几个地方，依旧是超时，才感觉出来这是个坑。重新构思，换了一种方法，不再排序，终于ac了。剩下的题目看了半天没读懂题意，赛后看题解，对第四道题目依然迷迷糊糊。

今天对于比赛的总结，看似简单的题目，有可能有很大的坑，要时刻保持清醒，多思考，多方面想问题，多种思路解决一个问题。

oj上的题目快要做完了，对求最短路径的集中算法运用越来越娴熟，理解也越来越深刻，今天做的题都是用bellman-ford算法解决的，听说spfa算法很方便，也是bellman-ford算法的优化，对spfa算法应用还比较少，看大神们的博客spfa用的很多，剩下的题目要多练习一下spfa算法的使用，争取熟悉每种算法。

明天继续努力。