[杂记] 近日练习中出现的小问题

• 数据清洗：注意排序是按照大小而不是输入顺序进行的。
• 两次迷宫代表着两种不同的回溯结构：一种是更新-判断-深入-回溯，另一种是判断-更新-深入-回溯，前一种往往因为在深入之前判断，所以可能会减少递归函数的调用。这个问题已经在上午的博文当中得到了解决。
• 广搜不一定要用结构体，如果只用一个值来确定当前状态，使用辅助数组很方便。
• 搜索剪枝的时候，要先判断越界，再判断是否vis，否则会RE。
• 拯救公主问题：对地图规模进行确定的m和n，注意输入量的先后和对应关系，这很重要
• 数据规模：调试的时候应该用小数，但提交的时候一定要敏感地改回来，防止出现RE罚时，而且影响心态。
• 用几个循环输入？：要察觉到输入是可并行的还是必须分别进行的。LCS问题时就忽略了这一点，把两行放在一个循环里输入了。结果必然是很惨的。

小结：

输入问题占了三个。