Noip2019暑期训练2 反思

经过两次测试，通过深刻的反思，我主要发现了以下易犯错误：

1.做题目时过于追求速度，导致好几处代码都出现手误打错的现象！而且，千万不要图快、图方便就复制粘贴，非常容易出错！（例如T3-party中直接复制之前的代码然后忘记把“<”改成“=”了，光这个错误就找了好久，╮(╯▽╰)╭）

2.学过的知识不能灵活运用。

• 在T3-party这道题中，其实用floyed就可以拿到70分了！但是却偏偏要尝试没有太大把握的Dijkstra算法，而且还忘记了队列是怎么定义的！

• T4-tree其实也不难，可是一看到题目那么冗长，心马上就慌了，居然一开始还用不太熟练的指针写！感觉做题目的时候就大脑一片空白，学过的全忘了！(╥╯^╰╥)

3.没有认真审题。

• 在T1-knight这道题的输出中明确写了“从最下方开始搜索”，我居然还看了半天没想出来自己为什么错！

• 在T2-Beautiful中有没有仔细分析题目，写着写着就忘记了“强壮”和“美丽”需要同时上升，不可以等于！

• 在T3-party中代码都写完了才发现题目要求的是“来回的路径”，然后又浪费了时间换了几个方法重写了好几遍！

• T4-tree一开始还以为是判断给定树是否为对称二叉树，然后乱想一通，还想到什么中序遍历啊什么的，感觉自己有了思路以后再一看题目才发现原来是要求“给定的树的最大对称二叉子树的节点数”！！真的是很浪费时间！而且一下子思路全没了！

4.心情非常不平静！

• 在T1-knight中因为一直没看出来是怎么输出的，又被马的行动增量给搞懵了所以被牵制了好久，手心都是汗，在纸上写了好几遍，然而其实只要静下心来想一想很快就能写出来的。

• T4-tree也是这样，其实如果好好想下完全可以想到找规律递归的。

5.敲打代码、模板还不够熟练。打代码的时候常常忘记模板。

• 在T4-tree中一个小小的读入优化都打错了！把“||”打成了“&&”，调了好久都没看出来！

• 以T3-party为例，明明是很简单的最短路径算法，却总是少打了一些关键语句（例如，没有将队列的队头标记为false、没有判断当前搜索到的是否标记过……）

6.时间控制不到位。在做题的时候没有控制好时间，前几道题调试修改花费了不少时间，导致留给最后一道题的时间所剩无几，千万不要浪费时间！因此在准确率、键盘熟悉度等多方面还需要提高、加强啊！

总而言之，一定要努力做到同样的错误下次不再犯！

---

具体题目请见↓↓↓

Noip2019暑期训练2 - endl\n - 博客园  https://www.cnblogs.com/ljy-endl/p/11285923.html