第一天杭电不能刷题,就做了三个题,两个深搜,一个广搜。
深搜的第一个是第一题,确实做过,但是再做一遍的时候出现了好多问题。比如起点的不确定问题(这一点真的是不记得了,上次做的时候我记得明明不存在这个问题的,反正是A了)
还有就是我输入8 8运行时间过长,但是不调用OK函数(判断是否满足条件的函数),直接写在if函数里,就不存在这种问题,还有我输出过程的时候,选择了一次一次调用函数的方法,实在是浪费时间,最后直接用数组存了起来。
第二个是第七题。我做了好几次,一个判断的位置导致wrong我真是。。。气死了。一着急就犯错。还有开头数字有0的,错误百出。可能是到九点了有点急。。。反正这个题气死人。
广搜做的是第六题,比较典型,原来做过好几遍。就是三种可能依次存入就行。
今天主要是看了课件(图论)。看了之后感觉确实有点遗忘,有一个题我看了两个小时,最后才明白那个步骤的意思,半天就看了一半,效率真心不行。
今天状态还是不好,没有办法全身心的投入,希望明天加油。