重新回到了集训,也算是很快就找回了状态。前三章也终于大概的看了一遍,有什么内容,用来干什么也是了解了很多。接下来就是程序的实现。很多算法给我的感觉就是道理我都懂,就是写不出啊。比如A*算法,知道是在广搜的基础上加上评判函数,以估计值和当前值来判断当前阶段是否是最优解。评判函数的选择,就像是dp的状态方程,如果知道那就好说,就怕想不到。
下午做了一些题,感觉收获不是太大。倒是晚上的比赛让我明白了补题的重要性(我也想一分半一血哈哈哈)。看了比赛Et题的题解,也是明白了为什么看别人的代码会有很大的收获。虽然核心思想都是一样的,但是不同的实现形式(比如数组模拟,堆栈),使得代码的简洁程度也有所不同。
今天好好补题...