退役N年后的碎碎念

daily

或许是因为放不下吧，我又走回了曾经的方向。

算分课上讲了FFT，一个我在高中时怎么也理解不透，只能硬着头皮把板子背下来的算法。似乎与之前不同的是我现在貌似能够理解它的含义、它的推导。当我在课上听着老师讲解时突发奇想打开vjudge看自己当年写的代码——4年前的提交记录。看得懂的主干。没太看懂的初始化。……（重新看到这篇之后补充一下：学完数字信号处理过后好像知道这段初始化想表达什么了。）

我倒确实有些好奇自己高中时那些本就不那么深厚的底子还剩多少——想了想估计也就应付一下大一时的计概数算，以及在某些时候听到一些名词的熟悉感。但是再学一遍，思路却或许是比当年更加清晰的；这姑且当作一种自我安慰吧。

再早一些，或许是在树洞上看到接近线性的网络流，我也忍不住重温了一遍dinic和isap。熟悉的感觉还在，代码的主体还能理解，不过看到当年自己在某些题中的建图也还是很疑惑自己到底怎么想的——好吧，或许是抄的题解也说不定。

更早的，或许是抽代让我再一次直面置换群以及burnside引理，或许是计概数算的老本大吃特吃偶尔也会在一次上机事故中重新啃下对于课程来说明显超纲但对于oi来说却还算基本的manacher，或许……似乎不太能够列举。

或许吧，我从来没放下过那些。

或许吧，我还没有找到以后的方向。