2017暑假集训第六天

  今天做了1道搜索题，和4道图论题，最后一道题的找错过程略有不顺，主要是数组开小了，忽略了起始点也是一个搜索点，于是导致一直wr，现在还剩下最后一道题，总的看这所有这六天的复习，感觉自己确实有收获，从一开始，一道很简单的，甚至是做过的题，也能耗费我大量的时间，最终也要wr很多次才能通过，到后来一道很难的题，细心处理后的1a，还是有很大的成就感的，1a出自于对题目的理解，对知识点的熟练，并不是一时之功夫，或是运气所致。就像今天做的第二个题，凭感觉盲交，就直接1a了。

  总结一下近几天的遇到错误wr的原因大概有以下几点:

  1.题意理解问题，往往快不能求胜，简单的过过样例，对题目的理解很有可能出现偏差，并不能图快，而是要稳中求胜。

  2.数组开的过小，这个问题是最难查的，尤其开的只差那么一点点，所以以后开数组要尽可能的多开10-100。

  3.路遇tle而觉得算法没问题，往往是由于cin的缓存问题，可以解除限定或者换成scanf解决。

  4.初始化是一个非常重要的问题，尤其在图论算最短路径的时候，要想好路径的初值是多少。

  5.脑洞很重要，mle的时候往往需要用递归查找节省空间，但链表结构并不是多好想。

  6.对算法理解要透，每一个循环的含义搞不懂往往会造成找不出来的错误。

  往后的训练更需要细心和耐心，而不是快，没有bug的程序并不是快能解决的。