现役划水(3)
删掉了一些 cnblogs 里面的随笔,顺便见识了之前的我学习 OI 不求甚解的恐怖
第一篇博客记录了一场 Div3 ,当时最后十分钟拉了求 LCA 的板子过了F,而十分可笑的是,我在过了很多遍 LCA 模板的情况下并不理解 倍增LCA 的原理
每删掉一篇随笔的时候我也确实把那道题的做法阅读了一遍,还是有挺多题解写得是很清晰的,但是没有起到做一题就能在其他题目中使用这题做法的效果
而抄 博文和代码 的情况非常令人后怕,树点涂色甚至把线段树写法都抄了过来,印象至深也便保留了那个题目的博文并另写了几句话作为警示
后来再做 重组病毒 或者 历史 的时候认真思考了 LCT access 的过程中使用 DS 维护的本质,不说受多大启发,至少做法最基础的应用是掌握了的
博客里面一些写模拟赛的文章我都删掉了,有些题目赛时没有想到是很不应该的,当时对 思考 的理解太过形式化了
思考其实并不是整日端坐电脑前面,趴在草稿纸上,一道 DS 题画十个二叉树,是把 5 分钟前写出来的斯特林数展开式再抄一遍大脑放空盯着看
或许更多的是所谓 “想点办法”,比如快点想个暴力然后一步一步梳理是不是能用高明写的算法优化,如果能更直接意识到是 二分图 或者 拆点之类的就更好了
(为什么有时候感觉文化课甚至能让我的大脑实时在线呢?难道是题目相对简单而数量多吗,可能是我多数概念记忆不明确,而“明晰算理”这件事情是让我很感兴趣也很有成就感的事情?)
最近做了许多 poly 题,复习了基础的全家桶,多点求值,快速插值,BM和非齐次递推还是技术空白,EI magic 确实不敢强求,Lagrange反演可能会在遇到的时候再配合习题进行掌握
又遇到了导数。\((x^n)'=(nx^{n-1})\) 这个式子我一两年前就知道,但是可能别人知道这东西的时候还顺带学习了 \(\ln'(1-x^k)=-\sum\limits_{i\ge 1} \frac{x^{ki}}{i}\),而我连啥叫对数函数都不知道就心满意足了
更为离谱的事情就是搜出来第二类斯特林数母函数的标签页然后关掉说“诶第二类斯特林数有母函数!就是我不会!”这或许是所谓 “关注表面” 的行为的另一种体现吧
大概有些事情总需要一步一步深入,一口吃个胖子多数情况下不可取。但是不能真的停留在一言一语的表面,听说过不是学过,如果学过能做到掌握那就最好,不图看了定理就能行云流水写式子,但是希望至少不再在公式上花费时间
看 线代 的紫书的时候确实的得出了“系统技能树”能打过东一榔头的学习方式,而后来 yzf 教我基础导数的时候丢给我他切的习题我做不出的时候也确实发现许多人因系统的学习受益
有些数学题和套路题比较拼反应速度和熟练度,这些也是我这种零碎学习(“只言片语学导数”)者所欠缺的,毕竟不是比赛时能发现库默尔定理甚至更复杂结论的那种大师。
那需要做的是向 土战队 多请教,遇到麻烦事的时候不能遇难则退,能多收获一些知识就更有概率经过思考让所熟练的公式进行 “联动”
回望这一年感觉收获和经历不像是 2019 年那样有新鲜感,但是更多的是动了些个脑子,多多少少长了几个心眼吧,至少突破了 只言片语 所能了解到的表面,而是愿意把只言片语再问出来一席多多少少的话
也可能纠正了一些错误,一定程度上培养了持续做一件事情的习惯,还是希望能强制大脑再多在线一些时间,多检查是不是有能加速的空间而不是躺平打摆,反应速度也可以通过训练提升不少
本来想写一份封装好的多项式模板放到这里,想了想还是算了,用的时候再推一下吧。
每次重推一遍 Exp 亦或是 线性递推 也当是致敬一开始学习它们的满腔热情并用当时不负责的学习警戒我要永永远远地注意学习以及思考的习惯
语无伦次地写到这里,也能感受到好像还是对 OI 或者说“进步” 有 Pure Motivation 的,希望下一坐在电脑桌前写现役划水的我是一个更好的我
Good Bye 2021,Hello 2022.