开始学习奥信,有个人信心满满,比赛一定打正解,暴力是死活不会打的。直到那场 10 道动规题我打了 10 题无剪枝无记忆化纯暴力拿了三校区第十的比赛

从那时起,我开始频繁地打暴力——不用动脑子又可以拿分甚至 AC。我打暴力的能力日渐变强,可以出神入化地使用剪枝,使用学的哈希表或者数学方法;我也经常在暴力搜索时使用记忆化。有很多题我暴力方法可以 AC。

还有很多很多。

我甚至喂过别人鸡汤

鸡汤​:做题的关键就是不要过分相信数据和数据范围,更不要相信出题人对于该题的评价。还有些动规题,只要把深搜和剪枝记忆化用好,也是可以比正解快的。

还被嘲讽过

妹妹学习乘法,做一道排列组合题,她不会来问我,我居然手动枚举三十多次算出了正确答案,成功误导 xxs。

但是,暴力还是暴力,正在学习打正解。

最近,我做了广搜/深搜专项练习,我明白了我的深搜暴力其实还是不强的,真正的暴力+剪枝真的可以很难。所以我要改邪归正!

.