2017年8月1日训练日记

       今天的训练主要目的是A几道难度稍微大一点的搜索的水题。在昨天A掉很简单的一些基础的广搜和深搜题目后，我已经牢记了广搜和深搜的原理和核心，使我今天做的三道题均在读题时就已经看出来了用广搜（最优问题）还是深搜（一搜到底）。广搜解决了倒水的pots问题和简单的摞不同颜色的木板问题，深搜解决了涂色问题（听同学说也可以用并查集做）。

       倒水的pots问题是在广搜的基础上记录它的路径（这一点耗费了我做这道题的大量时间），最后想到直接在结构体中存到它的位置和以前的位置。因为有8种情况，少一种都会出错。涂色问题是通过节点和连接点进行dfs。刚开始没注意到有交叉现象的出现，结果wr了一次，最后重新给节点涂了色（用其连接节点中没用的第一种颜色），然后才A掉了这道题。

        今天下午的比赛只A出了两道题。最简单的第一题的旋转问题刚开始没读懂，导致很久后才A掉，要特别注意输出的cw和ccw，我的两个伙伴输出了cm和cww，结果一直wr，最后他们发现后我也是醉了。细节一定要特别注意。第二题是守门问题，我通过仔细的思考后理出了清晰的思路，很快就A了这道题。后面的第三题由于思维不够清晰，最后也没看懂啥意思，第四题的dp当成贪心结果wr。。。第五题更是毫无头绪。我会拿出时间里来仔细研究一下题解，及时补提，逐渐提升自己的思维能力，再见到类似的题能够迅速理清思路并写出正确的代码。

        总结：今天巩固了广搜和深搜的原理、核心知识并学会在模板的基础上做一些变式题。同时做了练习赛，锻炼了自己的思维能力。我更加体会了理清思路和注意细节的重要性。明天我将会向更难的题目发出挑战，及时把比赛中没A的题题解看明白并自己写出AC代码，进一步做一些搜索的变式题，争取每天稳定3题以上。