训练日记8.15

今天下午做的题，很伤啊。。第一个题，稍变形的bfs,真的不是很难，很快写出来了，用一个结构体，放坐标x,y,step,还有重要的一个变量叫它thing吧，如果thing为0，那就表明没有带上4这个物品，相反就是带上了4这个物品。最后的限制条件是到达了终点并且还带这个物品，这个方法很快写好了，但是。。。。。。一直没有出来结果。为什么呢？

做完题走的时候听说小伙伴第一个题使用好几次搜索，从头到搜索到各个物品的步数，从尾部搜索到各个物品的步数，然后相应的求和，再找出最小的步数和。但是我感觉我的思路也没有问题，所以回来赶紧着找题解，终于，看到有个人的思路跟我是一样的了。。看了别人的blog才发现的，那就是，要设一个标记数组，标记走没走过，当时我也在疑惑啊，如果标记了那么带上东西不就走不回来了？索性就没有设置标记数组，所以找了半天的错，就是在这里啊啊。找了一下午啊，也没有想到这个地方啊，让人确实很燥，主要还是对于标记数组没有足够的认识啊。。。写完了第一个题，看到最后一个题很多人先做出来了，一看，这个和白皮书上的深搜例题很像啊有没有，直接做TLE，然后随便试了试一个百位的数字，确实。。超时。。。一直到最后才受人提醒，这是一个递归题，感觉这个做过啊有没有，找规律啊，就是。。。伤。别的题连看都没有，感觉第一个题出不来，心里很别扭，不想看别的题，所以。。一直各种改第一个题啊，到最后啊，也还是没有发现那个问题。