2017年8月1日训练日记

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/LSD20164388/article/details/76557655

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

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

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

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

展开阅读全文

没有更多推荐了,返回首页