CSP：追忆

· · 生活·游记

我常常追忆追忆。

不为人知的是，面对新一轮的 CSP-S，我早已做足了功课。

在上一届的省选联考中，“追忆”无疑是最（？）有含金量的一道题。作为一名训练有素的选手，我没有理由不相信出题人会在今年的 CSP-S 里放 4 道甚至 3 道的追忆。

考前的每一天，我每天坚持默写追忆 114514 遍，就为了能 AK CSP-S。

我并不相信其他人的准备能有我这么充分。因此，我信心倍增。

走进考场，望向天空，只见白云朵朵，裁剪、折叠、蜷曲；积云厚重和卷云飘渺相互映衬，为 CSP 勾勒出一个美好的开始。看到这番情景，我不禁追忆起去年糟糕的赛季。而今年，我要夺回属于我的一切。

我信心满满地打开了 T1。题面上并没有提示这道题有什么和追忆有关的信息，连时限和空限都没有开到它应有的大小，我不禁对这道题产生了浓厚的兴趣。

看了许久，我都没有看出这道题怎么用追忆去做。也许，这道题压根不是追忆？不，这并不可能。作为一名训练有素的选手，我没有理由不相信出题人会在今年的 CSP-S 里放 4 道追忆。突然，我察觉出一丝蛛丝马迹：这道题要求最大值！！这不正是追忆的标志性特征吗？看出了这道题正是追忆后，我不得不思索如何克服时间和空间的限制。而在看到 a 的值域在 2\times 10^4 后，我立刻激动起来，这显然是实现的关键！！将下标转化为值域，简直是天才的设计。怎么去建边和询问，这当然并不重要，因为那恰到好处的朦胧，才能满足我对美的苛求。

我立刻光速码出追忆，打开了下一道题。

T2 相对 T1 则明显得多，生成树、极值的询问和 n\le 10^4 的值域，这些种种线索协助着我从这个具体的时刻出发沿时间的河逆流而上，直到河岸的某处，令我洞察这道题的做法。这令我不得不怀疑这次比赛的难度是否递增。也许，这道题压根不是追忆？不，这并不可能。作为一名训练有素的选手，我没有理由不相信出题人会在今年的 CSP-S 里放 4 道追忆。

追忆不经意间被我裹进雪白的 Dev 里，火速切掉这道题，我怀着兴奋的心情打开了下一道题。

不同于 T1,T2，T3 甚至直接在空间限制中给出了暗示，而树结构则对应了 trie 树。但令我疑惑的是，这道题的时限却只有 1s。也许，这道题压根不是追忆？不，这并不可能。作为一名训练有素的选手，我没有理由不相信出题人会在今年的 CSP-S 里放 4 道追忆。在通过神秘做法（由于恰到好处的朦胧，知道这是什么并不重要）把 trie 树的结点压至 n 个后，我沉思良久仍未果。生命瞬间定格在脑海，难道，就到此为止了吗？追忆往日种种，记忆里突然闪现出一则关于评测机升级的消息，这或许是一个伏笔，新的评测机就是为了 T3 的追忆做法而准备的，而这道题也同时考察了选手的优化技艺与细节把控。原来如此！我不禁感叹出题人的惊人智慧。回看题面，|t_1|\neq|t_2| 的可能性也体现出出题人的绝世手法，这更印证了我的猜测。

生命里震撼的追忆掠过我的思绪便一生无法忘怀，而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆瞬间闪现在电脑屏幕上。难道。难道？难道！难道我终于要 AK CSP-S？我欣喜若狂，用颤抖的手打开 T4。

时间已然不多，我怎么也看不出 T4 和追忆之间的联系。也许，这道题压根不是追忆？不，这并不可能。作为一名训练有素的选手，我没有理由不相信出题人会在今年的 CSP-S 里放 4 道追忆。或许是技艺仍有差池吧，我叹了一口气。也许过去已经凝固，我带着追忆向前，却因时常疏于保管，追忆也在改变着各自的形态，而这道题的追忆，显然已经变幻成了我不认识的样子。

追忆宛如入梦，太过清楚则无法愉悦自己的幻想，过分模糊却又坠入虚无。也许正因如此，每天 114514 遍的追忆早已刻在脑海，无法灵活地变换。时钟“滴答滴答”地走，我追忆往昔，追忆自我。除了追忆，我别无选择……吗？蓦地，我注意到了独特的数据范围：n\le500，或许，用 n^2 的时间枚举建树和修改的方式，剩下的用追忆做？这也是评测机升级 play 中的一环吗？

洞悉了做法的我，立刻急切地码出追忆，终于在结束前的最后一秒钟画上了最后一个分号。

随着人群走出机房，耳边飘过声声讨论，却惟独没有追忆。我意识到，赛时洞彻正解的可能只有寥寥数人。

长舒一口气，有生之年，我终于 AK 了 CSP-S。

在考点前驻足，在岁月的朦胧里瞭望过去的自己，感受尽可能多的甜蜜。美好的时光流过我的身体，我便心满意足。

往日种种在脑海中如过电影般闪现，我在追忆的海洋中遨游。

我该在哪里停留？我问我自己。仰望星空，也许，向前？

…………