好文收藏夹

  原文链接 【注意】最后更新于  1年前 ，文中内容可能已过时，请谨慎使用。 我刚听说 “AFO” 这个词是就以为它是 “AFter OI” 的缩写。我到现在也不喜欢 “Away From OI” 这个说法。 还记得那天，我妈问我，要不要去试一试信息学竞赛。NOIP，是我一年多前听学校电脑社的社长 wqs 说过的名字，如今，它摆在了我的眼前。 这个梦就是这么开始的。听说学 OI 升学能有优惠，但我只是觉得这是个还不错的附赠品 —— 我只是想试一试在这条路上，我能走多远；想要证明自己，可以走得很远。 还记得刚了解了赛制的我，去 NOI 官网上搜索历届 NOI 的排名，看到有初三选手拿到金牌。那时的我已经是初二升初三了，于是我在心里暗想，一定要在高一进入国集。 听到教练推荐一本通和算法竞赛入门经典后，我不假思索地选择了后者，想着快点看完的话是不是就能变得很强了。由于自学过《C++ Primer Plus》，我跳过了语言部分，花了一个月阅读了前九章。事后回想起来当时很多例题都没看懂，很多知识点都没学会，但我就这么看了下来，没有一丝畏惧。 后来听说了洛谷，我飞快地刷着试炼场，享受着 AC 的乐趣。 那年 NOIP 的初赛，是我做的最认真的一次。在我们省，初赛可以轻松通过。那次我什么都没有准备，其他人做到一半都走了，我一直坚持到了最后，获得了三十多分。 普及组 230 分一等奖，提高组 160 分二等奖，这是我当年的成绩。 寒假，我去了 qbxt。当时几乎啥也没有听懂，只是在两场模拟赛中都拿到了 rk1。 省选，一双木棋，只是在 qbxt 听说过“状压 DP”这个名称，一次都没有写过的我，当场想出了正解，在 Day1 得到 rk2。 暑假校内集训，讲知识点时我并没有听，只是自己去网上简单学一下，然后就开始和其他人比拼完成洛谷团队作业的速度。 当时的我就是这样，在一个狭小的圈子里始终名列前茅，就如同小学和初中时一样。水平有限，可心中却有着对未来的希望，学习 OI 的热情，前进的动力，甚至从未想过自己未来会无法进入国集。 NOIP2018，489 分，HB rk1。虽然知道自己是凭借 D2T2 的打表取得的这个成绩，但还算是一份不小的惊喜。 以此作为终点，我实质上还是一名 OIer 的生涯就几乎结束了。 NOIP 成绩出来后不久，我去了广二集训。到达广州的第一...

原文链接 等你等了五千年，只为这一刹那的回眸一笑。 这句话作为台前幕后的标准开头应该是没问题的。 只不过果然还是写不出 vfk 的水平啊…写的比较散乱。而且是前后断断续续地写的，有的写于赛前，有的写于赛后，所以会有行文不连贯的地方，可能也会有后来忘记修正的地方。 比赛地址 前奏 （借用一下 vfk 的标题 qaq） 一切源于一篇博客。 大约是 这篇 和 这篇 。 看到这篇博客的时候，是去年（2018）十二月，手里正有刚刚想到的一个 idea，也就是 1C —— Pictures。 当时我自己搞了个 简单的随机图片 ，然后脑海里就冒出了这个 idea，虽然刚想出来的时候并不会做.. 然后就拿着去找 Sooke 了.. 我：您有兴趣看一眼我出的一道题吗？ Sooke：我会  2 n ​ 。 Sooke：想出洛谷公开赛？ 我：不。 Sooke：想出 cf？ 我：嗯。 翻翻消息记录发现当时自己太天真了…（2 months 都算少的） 然后我在不会做的情况下第二天写了个英文题面.. 然后 Sooke 给我扔了套他出给 PJ 组的题，让我从里面挑给 Div.2，然后我挑了 2B —— Chess。一开始 Sooke 还想把它放在 2A.. ylh 想了道不错的 1A，然而后来因为树太多就换掉了.. 然后 PinkRabbit 加入了团队，把 Pictures 切掉了（其实花了 2h…只不过比赛和出题还是不一样的，应该有不少人 A？）。 之后莫名想到了 2A 的 idea，只不过题面一开始不是 upvote / downvote，是幼儿园里老师给小朋友发两种类型的糖果..后来感觉出 cf 用 upvote / downvote 挺合适的。 “我们这场要有交互题！” 我在群里喊出这句话，然后没过几天我就在洗澡的时候想到了  1D —— Binary Tree。一开始我还加了个它是堆的限制，过了几个月才想到可以 BFS…树剖的做法是 Sooke 想到的，之前我差点想用我的 nsqrtn 做 std。 这道题是这样的，有一棵以  1  为根的二叉树，你可以询问两点间距离，在  n log ⁡ n  次询问内求每个点的父亲。 然后 ylh 想了个 1B，结果最后也没有被采用 qaq 这样六道题就齐了，然而果然还是不想出 div.2...