在参加了几个月的codeforces的比赛与补题之后,由于水平有限,终于快达到1400左右的水平了。我也从这几月的经历中了解到自己在代码能力思维能力上的欠缺,想要学习更高级的算法,做一个更资深的分奴,我认为还是要打好基础,抓好细节,此博客就是为了总结和归纳一些自己的收获。
我相信肯定有些人肯定和我有相同的经历,由于比赛中时间和分数带来的心理压力,往往没法再那些签到题,水题上花太多的时间思考最优的解法。就像平时打codeforces,对我来说div2的AB题一般是可以快速求解的,我可能会因为更快的作出题目而用分奴做法,在有想法之后,直接暴力模拟或者一些比较无脑的写法。但是这些简单的题目经常会存在一些利用数学规律,数学公式,或者代码长度比较短的便捷的解法,这种也算是很多细节积累之后的成果。如果能对这种规律或者更简单的代码写法比较敏感,就能在更短的时间内用更简单的方法做出题目。
下面会持续更新
1.在1~n中求每一位都是9的数字的个数方法总结,并且联想到求一个数位数的好办法
2.与第一题相似,方法可以借鉴