20170815

      今天没再做剩下那道题，上午看了看树状数组的内容，大体有了个了解，但确实不太好理解，有点难。下午做了老师昨天说的有点难的题，一个没做出来！实在是羞愧了。虽然是比前几次难了一点，但也就一般吧，不至于做不出来的。第一题明显的就是个广搜，我开始是从起点搜到中转再从中转搜到终点相加找最小值，超时；后来两头从起点终点分别搜相加找最小值，WA，做了好久，发现对不了了换题。看着最后一题一溜几乎全A下来，以为简单，上来搜索，超时，回头仔细看看题，看到数这么大，还有mod 1e9，很明显的递归递推特性，用深搜代码列出来前面十几个数，没找到规律也放弃了。回头再改A题，还没改对，彻底放弃，也已经没多少时间了。换倒数第二题，粗略看看题意，好像是求个最大生成树，急匆匆的写个kruskal，也没能做对，终于我三个半小时一个题也没做出来，思路有方法有没用出来的那种感觉，也用出来了，但是没用对，还是蛮失落的，说到底还是自己不够好，不然也不能改不出来。