合集-各种鲜花
鲜花：OI 回忆录
摘要：感冒太难受了。 根本没精力想题，来写一写 OI 回忆录。 其实中考完就想写的，但是说实话当时没有什么可写的。 又学了半年，算是有点故事了。记录下来。 以上可以算作废话。 入门 我正式开始学算法，时间大概是初二升初三的暑假。 当时是跟着 S2 小初的公益课在学。 和 ReTF 的时间线有重合，因为他从
鲜花：详细揭秘：随机选点快速排序的期望复杂度
摘要：前言 中午在知乎上看见有人狗叫随机化快排随便卡。 为了科学打脸，我尝试证明了一下随机化快排的复杂度。 因为我是复杂度分析低手，所以下面的证明只有代数内容，不涉及任何复杂度分析理论。 正文 为了方便证明，我们设序列中的数互不相同。否则，我们可以钦定相同数之间的大小关系，使得它们互不相同。 为了尽量严谨
鲜花：记梦
摘要：昨天晚上 4 点多醒了之后一直没睡着。 一片雪地，远方隐隐约约有山，山顶覆盖着一层薄雪。回头，身后是两行脚印，我和她。 不知道在哪里，不知道在往哪里走。 我停了下来，她马上回过头说，快点，来不及了。我问她要去干什么。她说了一句话，我没有听懂。 我们就一直走，没有交谈。我时不时地侧过脸去看她，她没有表
鲜花：统计主义
摘要：zak 的计数我听不了一点。 于是来写很久以前就想写的 idea。 以上可以算作废话。 感谢 ds 让我用上了免费的大语言模型。 有时候比较闲的时候就会，问它一些弱智吧里的神秘文案，或者是让它解高一数学的压轴题，再或者是让它写即兴散文。 发现 ds 的表现的确很优秀，尤其是文艺范很浓，不知道拿什么语
鲜花：attention is all you need
摘要：给因为标题点进来的人道歉，这篇鲜花和 transformer 没有半毛钱关系。 今天重刷了一遍 信息学竞赛 (OI) 究竟发生了什么？，第一次看是在 CSP 出发前一天的晚自习。 这个视频完全改变了我的 OI 观，也使我在 NOIP 的备赛阶段有了突破性的进步。 因此，我觉得有必要向所有人安利这个视
鲜花：经验、直觉、理性
摘要：不知道其他人有没有感觉。 题目难度上升之后，我感觉做题做起来越来越吃力了。很多时候对着一道题磕一下午，最后也没有太好的思路。 于是开始分析自己的思维。我想知道，究竟是什么使我想出了题目的正解，又是什么阻止了我想出正解。 分析我的思维，有三个词占据了主导地位：经验、直觉、理性。 经验是最先发挥作用的。
鲜花：古有一池
摘要：古有一池，其水甚清，半丈见底。一巨石沉于池底。池中有鱼数十，皆曳尾而泳。 一日，鱼之智者召群鱼于巨石侧，曰：“吾观天地久矣，以为此石乃世界之中心。”，群鱼杂然附之。 旦日，两小儿戏于池边，一儿伺而捕一青鱼，青鱼视其天地巨变，大惊，怒而挣，终得脱。 青鱼为群鱼言其所见。鱼之智者大怒，群鱼亦哂之。 青鱼
鲜花：《一种基于错误的寻找重心方法的点分治的复杂度分析》注
摘要：原文：一种基于错误的寻找重心方法的点分治的复杂度分析 LCA 还是太神了，研究半天才看明白。 所以这里提供一种说人话版本。 为什么法一是错的？ 原文提出了这样一个 hack： 这是三个等长度的共端点的链，初始以红色箭头所指的点为根。 进行第一次分治： 红色箭头所指的点是重心。 此时注意，初始根所在的
