做了7道搜索题,有些搜索题目开始变形了,数据量开始增大,这时候剪枝就显得尤为重要,剪枝的策略是最优化问题,同代价次优化的子树减掉,超范围减掉,无法达到要求状态减掉,能在子树的根节点剪短的尽量不要进行递归搜索,因为子树的深度与子节点的树木很可观,容易报栈,超内存,超时,所谓搜索就是有技巧的枚举说白了就是暴力,但是好在有技巧,通过剪枝的技巧可以说完成一些时间复杂度估算很高的题目。
训练感受吧:强化思维,思维才是一切算法的基础,无论是哪种算法,他的执行与修改都离不开思维,所有的算法也都是在人们通过思维的强化,和算法的积累,慢慢的逐渐出现的,像是莫队算法,ZWK网络流,主席树,很多都是从赛场上发明的,可能孰能生巧是要从小学开始抓起,也不乏有一年半载封神的,我要做的就是不要忘记自己的初衷,因为感兴趣加入这个圈子,因为想拿牌坚持下来,因为想要去更高的战场上去看一眼,我也要拼尽全力,迷茫过,也想过搞点副业,坐拥更多的奖项,真正的王者只有一个,三心二意最后是无所得,很迷茫不知道自己这20多天干了什么,真的没有拼上全力,成绩没上去,体重上去了,强者从不畏惧失败,也不怕困难,知道ACM意味着吃苦,虽然在做着,但是身体上心理上其实一直在犯嘀咕,要是没有拿到大奖该怎么办,浪费这一年,我是一个想要把一切都算计好,让自己的利益最大化,但是这样的人,最后只是同学口中的的学霸,问自己真的是想要的吗?从今天开始抛出杂念,要相信自己有能力拿牌,也要有拼他一个无悔的气魄,我知道不去做我一定会后悔,这是从小到大我做过的自己喜欢的唯一的一件事。
未来目标吧,像上学期用实际行动感动队友,召回之前的干劲,永远年轻,永不服输,永不言弃。
在一些垃圾的SJ那里,ACM根本不值得一提,学校不主动给实验室,如果能够把舔人的表面工程做到培养人才上来,我也相信的一个学校的学科竞赛不会这样,有时候真的需要励志一波,无论是谁都想证明给他看,垃圾人你看不上的ACM捧回了学院的荣誉,你TM就是垃圾人。我?N?