8月22日小结

第三次队伍比赛，也算有点经验了，各自看题，一起讨论题意思路，一人分配了一道题目，先做得第二道题目，思路就是最短路径，一开始想的挺简单，用了floyed算法，写出来测试没问题，可惜tle了，也对看着时间就能挺长的，一起讨论了一下，换了种思路，用dijkstra算法，题目本身数据占内存并不大，所以就开了两个二维数组分别保存来和去的时间，再用两次dijkstra算法，分别求定点到各个点的时间，a了，第一道题目用的时间不短，第一次算法不好，第二次想思路想了好久，其他队友的题目第一道题目写出来可惜一直wa，实在没看出问题来，到最后想起前几天写二分的问题时关于精度得原因，又重新调试了一遍过了，题目并不难关于最小生成树的问题，因为精度原因浪费了很多时间。

以后做题目都用一个账号提交，仔细调试代码，通过一个账号出现的问题进行总结，以前没注意，用了所有人的账号提交调试，的确容易养成坏习惯，以后会注意。

树状数组的题目快到一半了，出现问题tle倒是比较多，调试一下都是算法的原因，一开始的思路都有点繁琐，没有找到规律，可能就是一上来直接考虑怎么用树状数组去解决问题，没有把树状数组当成是一种优化来用的原因吧，以后要多思考问题，考虑用树状数组来优化问题。