6 月 15 日闲话

没老师曾经说过：“一个专业的间谍，受邀参加宴会。参加完以后，谁上的菜，先上什么再上什么；左边坐谁，右边坐谁，全桌谁穿的什么衣服；演讲者讲了什么，表情如何——全部记得一清二楚，这就是受过专业的训练。“

凡事需要练习，才能得到进步。例如我近日在练习用四方柱形的铁棍打乒乓球，在练习了两天后，现在已经可以左右交替地精准接球了。考虑到铁棍很细，这其实是比较困难的。这个练习我称之为“复杂铁棍”练习（与“简易钨丝”对应）。

没老师现在已经不教我了，但是他对我的影响还在持续着。

没老师曾被称为“糙汉子”，我认为非常形象。他头比较圆，留的短发，带一个铁框的方形眼睛，喜欢穿二粒扣的 T 恤。没老师笑起来显得嘴很大。

没老师走路很快，不像其他的年龄较大的老师喜欢慢悠悠地走路。没老师走路时低着头，就盯着前方的地面。曾经我尝试跟上他的速度，发现需要用全力走，方才知道他的厉害。

没老师喜欢选一些课，让我们互相讲题。他整理了一些具有代表性的题，让我们先看，然后三人一组互相讲，讲不通的人还要单独去给他讲。

没老师体型比较圆，喜欢穿条纹 T 恤。不知为何，我脑中就浮现了这个画面：

Anton 也给我带来了很大的影响。还记得 AGC055 的时候，我坐在座位上泣不成声。这个画面我永生难忘。我当时就想，要是我学会了双射，我一定要赢下所有。如今 Anton 的比赛就在眼前，我必须考虑这是否是我此生仅有的机会。可比赛已经过了。

做 Anton 的题需要倾注你的洞察力，有时还需想象力。感觉非常有意思。

127 也很有意思，但 127 不会跑步。

起初，我看到信竞中有很多前辈很有实力。他们说话我都看不懂，但感觉有蕴含在其中的道理。比如 @小粉兔，@142857cs，@127，但是后来才发现他们有时候只是在复制粘贴一些小众的东西。虽然这种“魔怔拿来主义”并非不好，但我还是希望能创作出一些自己的东西。但魔怔的乐趣是来源于信息差，个人思维的信息差和群体文化的信息差是否有优劣之分，这个仍然需要讨论。也许正如尼特所说：“你缺少茎”。可能将两者结合才是魔怔的终极形态吧，这样是可持续的，也是有深度的。其中 142857cs 和小粉兔可能做的好一些，127 真的纯复制粘贴。

今天扯淡还是扯的太多了，来说一说学习吧。贪心优化 dp，今天还是见到了。dp 套 dp 复杂度还是太高了，还是套贪心好。当你觉得你写的东西需要再加一层的时候，注意一下是否进入最优子结构了，这样可以 dp。想题的时候不要思路僵化了啊，一道题为例吧：

给定一个序列 $n,a_i\le 10^5$。每次你可以选择一些数，把他们加上 $X(X\le10^6)$，最多操作 20 次。请构造方案，使得最后序列严格递增。

如果不写这句话，看起来有点像是没写完跑了，但我其实已经写完了。