集训第一周结束,搜索的题目差不多都做完了,今天做的几个题目都是图论的知识,对于求最短路径的几个算法,都还不太熟悉,做起题目来都比较吃力,没有什么思路,需要利用空闲时间好好看看floyed算法和dijkstra算法,彻底熟悉了两个算法才能更好的适应两个算法的变形题目,今天做的第三道题目就是两个算法的变形,调试了好久,图论的知识还需要好好复习复习。
总结前面的搜索题目,做题目时要先审清题意,判断好深搜还是广搜,接下来便是剪枝,判断好范围和题目要求。对于细节的处理,多利用技巧,少点暴力,让代码简便起来,即使检查也方便。
一周的时间,经历了两次比赛,暴露了自己的许多问题,看到了自己的缺点,也给自己积累了经验。经过一周的训练,还是有很多进步的,处理问题的能力,简化代码的能力,运用技巧的能力,逻辑思维能力都有点提升,以后的日子里要好好努力,天天进步。
明天就要迎来第一个休息的日子了,还是蛮激动的,休息一下,下周继续努力。