- 2022tysc0250 的博客
关于暴力
- 2023-10-10 18:54:30 @
开始学习奥信,有个人信心满满,比赛一定打正解,暴力是死活不会打的。直到那场 10 道动规题我打了 10 题无剪枝无记忆化纯暴力拿了三校区第十的比赛。
从那时起,我开始频繁地打暴力——不用动脑子又可以拿分甚至 AC。我打暴力的能力日渐变强,可以出神入化地使用剪枝,使用学的哈希表或者数学方法;我也经常在暴力搜索时使用记忆化。有很多题我暴力方法可以 AC。
- 二分查找用暴力 AC
- 二分查找用暴力 AC*2
- 二分答案/哈希/数学暴力 AC
- 又又又双叕二分暴力 AC
- 动规暴力图论 AC
- 动规题暴力 AC*2
- 广搜题深搜 AC
- 动规暴力 AC
- 图论暴力AC(我给评测机打钱了??)
- 暴力地杰哥斯拉 AC
- 暴力三次方 AC
- 暴力矩阵 AC
还有很多很多。
我甚至喂过别人鸡汤
鸡汤:做题的关键就是不要过分相信数据和数据范围,更不要相信出题人对于该题的评价。还有些动规题,只要把深搜和剪枝记忆化用好,也是可以比正解快的。
还被嘲讽过
妹妹学习乘法,做一道排列组合题,她不会来问我,我居然手动枚举三十多次算出了正确答案,成功误导 xxs。
但是,暴力还是暴力,正在学习打正解。
最近,我做了广搜/深搜专项练习,我明白了我的深搜暴力其实还是不强的,真正的暴力+剪枝真的可以很难。所以我要改邪归正!