去年暑假里因为需要，紧急学习了 \(\texttt{FFT}\)，之后又学了 \(\texttt{NTT}\) 以及多项式全家桶的一部分。但几乎全是背板，囫囵吞枣地过了一遍，现在已经忘得差不多了。毕竟多项式在我目前的刷题阶段还是很少出现的。尤其是大部分题目来自 CF 的情况下。
今天晚上突发奇想，找出了当时的文章。没想到仅 \(1\texttt{h}\) 就完全理解了 \(\texttt{FFT}\) 与 \(\texttt{NTT}\)。看来这一个学期真是进步了不少呢。
看完觉得神清气爽。背板毕竟不安全，遗忘是很常见的。但只要理解并自己推导一遍，就增添了某种自信。
下午 fsb 来机房，对 wzf 说了一番话：“你该学的算法都已经学过了，只是掌握的程度没有至臻。”我感慨 w 王的强大，同时也引发了焦虑。我还有很多省选算法没有学习或仅曾浅涉，若说之前是为了准备 NOIP（虽然 NOIP 也考得稀烂），那现在呢？这些空缺需要尽快补上。
立个 flag，明天开始每天挪出 \(1\sim2\texttt{h}\)，先学习多项式全家桶，再恶补数学（恶臭的"geometry"除外）。其他的再补充。
标签：texttt,杂言,NOIP,多项式,FFT,NTT From： https://www.cnblogs.com/FishJokes/p/17090270.html