再见了，OI
20_200
·
·
生活·游记
OIer 20_200:
2021.9.1～2025.11.29。
AFO on NOIP2025。
::::info[NOIP 2025 游记]
最绝望的死法。竟然能被计数创死。来之前都觉得是有计数就必切的。
要是 T2 切掉 T3T4 打暴力，288 可能还能多活几天。哎。
考前一天疯狂复习，晚上感觉完全没睡着。
解压密码：[email protected]:dream
众所周知，!是取反，所以这个密码的意思就是，你没参加 noip，2025.11.29 做梦来的。
8:30 开考。
T1 贪心，T2 计数，T3 最优化，T4 数据结构。
8:50 切了 T1。
T2 题解：首先转化成所有方案减不合法的，推了一下式子发现大概就是 b_{q-1}+b_{q}<a_{p+1}<2b_q， 其中 a,b 分别是原序列的 1 和 2 拆出来的序列降序，p,q 是 a,b 最后一个被选的位置。还有几个不等式严格弱于这个。暴力枚举 q,q-1,p+1 在原序列对应的位置组合数以及 p,q 的值，发现是个范德蒙德卷积形式，并且 q-1 的位置是个后缀。然后就做完了。当然还有若干 conercase。
9:10 发现了只要满足这几个不等式就不合法。
T2：【思考（1/3，成功率: 95%）】
一开始没注意到其他几个是严格更弱的。但是这也能写。
T2：部分分 100【思考（1/3，成功率: 90%）】
T2：部分分 100【思考（1/3，成功率: 85%）】
T2：部分分 100【写代码（1/3，成功率: 85%）】
T2：部分分 100【写代码（1/3，成功率: 75%）】
想了 40 分钟注意到了，只有两个不等式有用，其他严格更弱。
T2：部分分 100【思考（2/3，成功率: 75%）】
T2：部分分 100【写代码（2/3，成功率: 75%）】
测样例 WA on test 2。怎么 n^4 暴力都写不对。代码 BUG，心态 -1。
T2：部分分 100【写代码（1/3，成功率: 65%）】
T2：部分分 100【思考（2/3，成功率: 55%）】
T2：部分分 100【思考（2/3，成功率: 40%）】
10:30 了咋还没过 T2。先开 T3。
速速会了 n\le 360。
T3：部分分 48【思考（1/1，成功率：95%）】
T3：部分分 100【思考（1/？，成功率：45%）】
T3：部分分 100【思考（1/？，成功率：45%）】
监考老师巡视检查checker，心态下降 1 点。
T3：部分分 100【思考（1/？，成功率：25%）】
T3：部分分 100【思考（1/？，成功率：25%）】
11:10 感觉 T3 太困难了，又回去看 T2。
T2：部分分 100【思考（2/3，成功率: 40%）】
T2：部分分 100【思考（2/3，成功率: 35%）】
11:30 终于注意到了实际上两个不等式也是假的，只有一个不等式有用，并且 $p<q$。
T2：部分分 100【思考（3/3，成功率: 20%）】
T2：部分分 100【代码（1/2，成功率: 20%）】
T2：部分分 100【代码（2/2，成功率: 20%）】
测样例 WA on test 2。代码 BUG。心态下降 114 点。
12：00，心态 0。
脑子一团浆糊，T2 完全不知道在调什么了，甚至都崩溃到忘了样例 2 只有 n=5，是可以用调试语句的。一直对着代码干瞪眼。
编译，运行，WA。编译，运行，WA。编译，运行，WA......偶尔改一点，瞬间发现之前的是对的，又删了。一个小时感觉没改一个字节。
T3 感觉没有任何必要写 48 分暴力了。T4 直接不想看了。
T2：部分分 100【代码（1/2，成功率: 1%）】
T3：部分分 48【代码（0/2，成功率: 1%）】
T3：部分分 100【思考（1/？，成功率: 1%）】
T4：部分分 xxx【思考（0/？，成功率: 1%）】
12：30，心态 -114514。
12：35 想要一跃解千愁，但是发现楼层太矮s不掉。
12：45 想要一拳砸碎电脑，大骂 ccf 然后壮烈离场，但是又觉得这也十分弱智。
12：50 想在代码里写退役记，又怕被判作弊害死同校同学。
出考场一问，咋这么多人 200 多啊。
T4 貌似有 40 分的平凡暴力可以拿。
那么，搞不好 288 都是接近队线的水平。但也不一定，因为都是比较平凡的分，可能还是要 300+。这就是 GD，过于强大了。
细想一下，这个 T2 大概是小于去年 T3，小于 NOI 两天 T2，甚至小于 CSP T4 的难度。问题的根源永远不在于题目太难，只是我太愚蠢。
我到底在干什么啊，为什么简单计数题都过不了。为什么二十行代码都调不对。
OI 重开模拟器里面的心态 0，成功率 1%，之前，大家都以为只是游戏，没想到到我这里，竟然成了现实。
只可惜，真的 OI 是不能重开的。
100+0+0+0=100。
永远没有下一次了。
**2025.11.29 12:57，OI 结束了。**
::::
::::warning[退役记 & 回忆录]{open}
五年 OI，结束了。
最大的遗憾是什么呢？
进不了省队，去不了 NOI？没能拿满所有能拿的分数？从未 AK 任何一场比赛？
> 我常常追忆过去。
>
> 生命瞬间定格在脑海。
当年初一的你入坑 OI，以为只是学点编程和算法随便玩玩。
第一次 J 组，收获一等，你还以为自己是打 OI 的料。
第一次 NOIP，100+0+0+0，当时你怎能想到，这竟然是你 OI 生涯最终的归宿。
你曾多少次因为没开 long long 而无比自责。
你曾多少次因为多测不清空而抱头痛哭。
你曾多少次因为 WA 而破防，因为 RE 而暴怒，因为 TLE 而红温，因为 AC 而欢呼。
你曾种下多少棵无根树、有根树、内向树、外向树、生成树、基环树、线段树、平衡树、字典树、树套树，还把它们压成区间、剖分成链、伸展旋转、分裂合并，在它上面装点各种数据，悬挂各种标记。
你曾在无向图上随机游走，在有重边自环的城市道路中迷失方向。上山下海，登天入地，时不时还能碰到季风和宇宙射线。
你算概率不使用小数和分数，甚至不关心它们到底有多大多小，却总关心它们对一个大质数取模后的结果。
你解决了一个问题，然后觉得它太简单了，于是加上了修改和查询。又发现有些人喜欢挂机一次性回答所有，于是又有了强制在线。
你分配过机场的廊桥，修复过城市的道路，当过总司令的助手，玩过十万字母的单词接龙，学过几亿种不同的魔法，扮演过绝顶聪明的 Alice 和 Bob，破解过一万个圈的密码锁，当过老板，招聘员工、调度人员。
第一次停课集训，你为整天连续的 OI 时光感到新奇和欢乐。
第一次组队参赛，你为思维碰撞出的火花感到刺激和兴奋。
第一次通过黑题，你为精巧的性质和美妙的结论感到万分震撼。
第一份 3K 代码，你为超级复杂而又井然有序的系统感到成就满满。
渐渐的，你的水平不断精进，理解不断深入，思维越发迅捷，代码更加复杂。
你开始把 OI 这套思维，代入生活的方方面面。不论遇到什么问题，你总尝试把它建模成算法与数据。
渐渐的，OI 也似乎变了味，从单纯的对算法和效率的极致追求，逐渐混入了功利的目标，残酷的排名。
成败似乎变得无比重要，甚至常常盖过了 OI 本身的味道。
你时常变得不知所措，左顾右盼，但最终还是 OI 引领着你继续向前。有时是热爱，有时是功利，种种力量交织在一起，汇聚成你对 OI 的不懈追求。
还记得当年 NOIP，你试图切掉 T3 拿到省一，不会求边双自己乱胡，最后多测不清空 8 分离场。
还记得当年 CSP，你电脑断电，代码全丢，最后在加时的 20 分钟创造出 200 分的神话。
还记得当年 NOIP，你考了 291，信誓旦旦的说，明年必上 300。你当时不曾想到，这竟是你整个 OI 生涯中，唯一一次拿到了所有你能拿的分数。
还记得当年 NOIP，你考了 280，你后悔你 swap 两个数组，后悔考场上没写的 T4 暴力，你下定决心，明年冲进队线。
时间一转眼就到了最后一年。
还记得那次省选，你不会贪心，爆肝计数，最终没调出来，惨烈暴毙。你开始恶补贪心，希望下一次不再被贪心创死。
还记得那次 vpNOI，你干出来两道计数，瞬间又信心爆棚，立志明年一定要能去参加一次 NOI。
还记得最后的 CSP，你因为字典树查询字母不存在没有立即退出，最终调试无果，与 AK 擦肩而过。
最后一战的前夜。
你怀念当年的你为了一道难题爆肝三天的坚韧不拔。
你怀念当年的你在比赛结束前 $4$ 秒过题的顽强拼搏。
你想起你当年第一次写各种线段树，因为下传上传和几个边界条件而苦苦挣扎，第一次写 tarjan，因为入栈和出栈的顺序而迷惑不解。
而现在，这些数据结构你早已烂熟于心，这些算法模板你早已倒背如流。
你想起你当年第一次使用 markdown 和 latex，因为神秘的语法而厌倦，因为难懂的公式而头痛。
而现在，它们早已取代了草稿纸，成为推式子神器。你甚至能够在没有编辑器的时候人工渲染。
你想起你参加过的许多场模拟赛，钻研过的许多道神题，学习过的一个个算法，经历过的一个个瞬间。
你想起你每次比赛不同的死法，不断预想这次又会是怎样的结果。
过往的一切在你脑海中流动，犹如网络流一般，一时正向流去，一时反向流回，然而流入却总是等于流出，在每个节点都不曾留下任何。
你躺在床上辗转反侧，静静等待着这最后的审判。
终结之战来临了。
[email protected]:dream
并非 noip，2025.11.29 做梦来的。
坐在这个决定命运的考场上，你永远想不到，自己会以 100+0+0+0 作为最初的开始，又以 100+0+0+0 作为最终的结局。
何等的浪漫，何等的荒谬，何等的戏剧，何等的宿命。
你总尝试分析赛场爆炸的种种原因。然而不论赛后如何复盘，你终究无法理解，赛时的自己如何干出这般迷惑行为。
拿到所有会做的分，甚至更加弱化版的，所有题非零分，这个看似简单的问题，你至死都未能做到。
你为数据结构投入最多，总想着能达到大众的平均水平，结果在考场上竟然分毫未动。
你以为自己最强的计数，曾定下目标切掉正赛碰到的所有，竟然成为压死自己的最后一根稻草。
你总想努力做到万事俱备，然而，世事易变，命运多舛，也不知是你自己，还是 RP 或宇宙射线，总是和你开一个个巨大的玩笑。
> 考场不是用来写回忆录的，你应当珍惜你通过漫长的训练换来的参加比赛的机会。
然而你未能做到，或者说是因为脑子死机了而无法做到。虽然没有考场上写回忆录，但还是未能战斗到最后一刻，未能珍惜这最后一次参加比赛的机会。
你的 OI 生涯，在此刻，终于，彻底定格。
你梦见过自己省选爆炸遗恨离场，也梦见过自己打满所有的分，拿了银牌虽败犹荣，还梦见过自己拿着金牌登上 NOI 的领奖台。
然而，现实，却以你做梦都想不到的结果，把你突然袭击。
来的那么突然，那么仓促，那么残酷，那么恐怖。在那一瞬间，一切戛然而止。
你幻想着像游戏那样，无限存档无限重来。然而，现实的 OI 就是只有两次机会，一旦错过就永不复返。
你可能还会去参加明年 WC 玩一玩并水个金钩，参加省选打完最后一场比赛，甚至大学还会继续 ACM，把它完全当成娱乐。
当然，你永远不可能进入省队，永远没机会去参加一次 NOI 了。
也不对，其实应该是，CCF 觉得你没资格打 NOI 然后就送了一场 NOIPlus 给你打，并且确保了你一定没资格打 NOI。明年再去 NOI 的考场打一次 WC，加上之前也打过 vp，勉强也算是半个参加过 NOI 的人了。
也许，抛开了一切胜负和排名的 OI，反而更加纯粹，更加能品味出算法竞赛本身的美感。
不过，不再有那种紧张刺激的感觉，不再有那种追寻梦想的动力，不知是否又少了一些意味。
追忆这过去的五年 OI 岁月。
初一，懵懂无知，初生牛犊。
初二，好奇探索，乐此不疲。
初三，志存高远，信心满满。
高一，迷茫纠结，犹豫徘徊。
高二，遗恨离场，痛哭流涕。
也不知道这只是个人的经历，还是多少普通的 OIer 相似的命运。
不过也未必，因为 OIer 比我强和比我菜的都比比皆是，但是比我更蠢的，还真没见过。
现在一切都已经是既定的现实，无法改变，也无法逃避。
只能追忆过去，感慨自己这奉献给 OI 的青春，热血，激情，梦想。
最后一场比赛，最后一个 AC，最后一份 OI 代码，最后一篇专栏。一切都结束了。
截止 2025.11.30，你已在洛谷打卡 572 天。
> 过去已经凝固，我带着回忆向前，只是时常疏于保管，回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。
看着硬盘里那个几十 GB、几万个文件的巨大 OI 文件夹，看着一个个覆盖了我 OI 生涯的修改日期，我不知到我该在哪里停留，但我和 OI 真的要永别了。
五年 OI，我收获了什么呢？一个没啥用的省一？其实不然，还有一群志同道合的战友，一种重要的算法思维，一堆实用的技术和工具，一些精妙绝伦的理论和逻辑。
很多人认为，OI 难度又大，又对升学帮助不大，是最没用的竞赛。
可是，对许多 OIer 来说，OI，是一种理想，一种信仰，一种热情，一种冒险，一种纯粹的趣味，一种高深的美妙，一种执着的坚持。
然而，OI 的巅峰天生险要，难以攀登。
而文化课的大道，虽然无聊、枯燥、乏味，但或许，也不再有大风大浪，更加简单、平淡、宽敞和明亮。
人生不是轨道，而是旷野。
现在，近期，甚至很长的一段时间内，也许都会十分崩溃、迷茫、失落、后悔，不知何去何从，不知没有 OI 的日子该怎么度过。
OI 是目前见过最高的山峰，虽然未能登顶，但道路的前方，等待你的，还有广袤的星辰大海。
回到现实，下一步该考虑的，就是如何高考进省队了。
也许 whk 本身都可以看作一道 OI 题。你需要设计一个算法，最大化期望分数，并输出每科每项分配的时间的最优解。还有修改查询，动态插入，强制在线。当然，你不再拥有计算机，而是需要你自己去人工运行。GD 高考 2027 rp++。
> 希望大家一直记得我。
>
> “希望大家永远忘了我。”
也许没有任何人能记得我，20_200，这个废物 OIer。
但是不论何时，希望我总能记得这五年热血青春，这段充满惊涛骇浪的 OI 岁月。
感谢 szzx 和 szyh 的教练和战友们，感谢你们一路的陪伴、支持和鼓励，也祝你们在今后的 OI 旅途和将来的人生中一切顺利。
再见了，OI。
今当远离，临表涕零，不知所言。
::::
::::success[OI 历史档案]
2021.9.1，初一入坑 OI 。
2021.10.23，CSP-J 2021，一等奖（287）。
2021.11.20，NOIP 2021，二等奖（100）。
2022.10.29，CSP 2022，S 二等奖（164），J 一等奖（300）。
2022.11.26，NOIP 2022，四等奖（008）。
2023.4.1~4.2，GDOI 2023，F 类省队（040+000）。
2023.10.21，CSP 2023，S 一等奖（200），J 一等奖（395）。
2023.11.18，NOIP 2023，一等奖（291）。
2024.3.2~3.3，GDOI 2024，F 类省队（136+005）。
2024.5.11~5.12，THUSC 2025，一等奖（295+290）。
2024.5.13~5.14，PKUSC 2025，三等奖（173+005）。
2024.10.26，CSP-S 2024，一等奖（239）。
2024.11.30，NOIP 2024，一等奖（280）。
2025.3.1~3.2，GDOI 2025，F 类省队（188+048）。
2025.5.17，APIO 2025，铜牌（084）。
2025.11.1，CSP-S 2025，一等奖（330）。
2025.11.29，NOIP 2025，退役奖（100）。
::::