有感而发 & NOIP 2024 游记

abensyl · 2024-12-01 16:49:21 · 生活·游记

\color{#EFA710}底气， \color{#EFA710}不是我很擅长，所以我一定赢 \color{#EFA710}而是我很爱她，所以我不会输 \color{#EFA710}我始终不离弃那\ \textsf{OI}\ 的梦！ \ \tag*{\color{#EFA710}——题记}

赛前

虽然 NOIP 2022 和 2023 都有幸拿到了优秀初中生体验名额，但这次是第一次作为高中生，第一年以正是选手身份参加 NOIP。

赛前几天，状态一直特别差，具体的记录在了这里，下面我也将用简单的语言向大家大致概括一下，和链接文章内容有所重复：
NOIP 赛前有感。

11.27~11.28

我真的不是在装弱。

我的状态真的是一天比一天差，或者说一天比前一天意识到自己菜。

能够独立做出的题目最大难度也只是绿，遇到蓝题根本不可能想出来，看到任何题目一开始头绪都是乱的，有的题想一会儿，头绪能稍微清晰一点，但是大部分时候，还是一团乱麻。

每天也不想着学 OI，一点卷题的欲望都没有，复习也沉不下心来，学新东西也学不进去，学一个自己不会的题，学一会儿就不想动脑子了，兴许有的时候听懂了，但是也懒得写。

11.30 比赛日，有可能是我生涯最后一天，有可能连一等奖都拿不到，有可能只是那个一等奖但是省队无望，也有可能分数很高。

CSP-S 我考的很高，但这真的是我的实际水平吗？我考的又足够高吗？不！这反而还给我带来了很大的压力，分数比我低的 OIer 们暗地里想把我比下去，其他不参加 OI 的也不懂 OI 的朋友们、老师们也对我期望很高。

内在的、外在的压力，使得我顶不住了。我真的心态处于崩溃边缘。压力也是我能承受的最大值了。

11.29

上午想做两个水题，甚至还没做出来，看完题解就会了。

我求助了刘昆老师，我向他讲述了我的状态和情况，他说让我欣赏自己，找回信心，一定可以的。后来又跟带队老师马老师讲述了一下我的情况，马老师也是各种夸我，希望我能够找回信心，肯定了我的实力，让我相信自己。我都听下了。

中午跟 ljq，zym 一起吃饭。吃完饭，他俩陪我一起去听了一首陶喆的《找自己》，然后我就踏上了征途。出征之前，我又回了班级一趟，一群人围过来为我送行。他们为我送上掌声以及进省队的美好祝福。我非常感谢他们，很可惜我并不能记全他们都是谁，所以就不一一列举了，但是我真的由衷感谢。

我尝试给自己一些心理暗示，调整自己的状态和心理。 可能我这个人就是这样，心思比较细腻，也比较会调度自己。有的时候你们可能认为我是在做一些夸张的心理描写，实际上我的内心独白非常多，对自己状态的调度也非常多。

踏上了去南京的火车，路上和 zrt 坐一起。也没有想着好好写什么题。摸了摸鱼，随便看看 pbds 和 stl 的一些总结，主要为了防 RE。

然后就到南京了，到酒店以后打了一遍 tarjan 的板子。

晚饭去吃了一家港式餐厅非常好吃。

回酒店以后，又打了一遍 pbds 的平衡树，又看了一下第三场梦熊模拟几题的题解。睡觉之前看了一下号爸发的考前提醒，对我产生了很大的帮助。

然后就去睡觉了。睡着的时间大概是 22:10。

11.30（比赛日）

4:40 的时候我就醒了。

我尝试让自己再睡着，但是我睡不着，于是我就爬起来把号爸发的考前提醒又读了一遍。

读完以后，我决定继续睡觉。最终在折腾 30 多分钟后，通过心理暗示以及各种催眠，我进入了梦乡。

6:30，随着闹钟我醒了。起床后，又看了一遍号爸发的考前提醒。浅浅的吃了一下早饭，就前往南航将军路校区考试了。

进场 & 试机

进机房之前，徐州一中的同学们一起在门口拍了照。由于心态调整的还算可以，我考前精神状态总体还行。跟大家一起进了考场，试机的时候打了打对拍和板子，乏善可陈。

在这里放一张徐州一中 OI team 的合照：

开题

开题以后，我先把第一题看了一下。我认为第一题应该是比较水的难度，但是看完以后，一时我没有想到思路，于是我就决定按照我的计划把四道题先都看一遍。

我读了一下第二、三、四题，认为第二题和第四题比较可做，起码可以打暴力，第三题一时没有读懂是什么意思。

不过还是转回头先思考第一题。想了15分钟，我大概想出了一个成型的思路。

想到的思路大致就是：

1. 先遍历两个字符串，找 t_{1,i}=t_{2,i}=0 的位置。找到这些以后，先把这些既定的答案统计掉。
2. 然后对于 s_1 字符串，找 t_{1,i}=1,t_{2,i}=0 的位置。把这些位置先贪心。
3. 再看 s_2 字符串，把 t_{1,i}=0,t_{2,i}=1 的部分进行贪心。
4. 最后处理 t_{1,i}=t_{2,i}=1 的位置，还是贪心。贪心的策略大致就是看整个区间截止位置截止位置靠前的先贪心。

然后就实现了一下，由于实现的太复杂，写了 4.2KB 的代码。写完以后，就已经开考 1 小时 10 分钟了，代码没调，一遍就过大样例了，非常幸运。

由于我仍然认定 T1 难度不大，我认为自己浪费了很长时间来做签到题，心态稍微有点慌乱。但是赛后我才知道，T1 并不是一道简单的题目，我想出成型解法的这道题目是『提高+/省选−』难度的，甚至不是本场比赛最简单的题目。

所以情急之下，我当时没有对它的正确性进行思考，也没有打对拍。直接开 T2 了，想着之后如果有时间再进行对拍。到现在我也不知道这个做法到底是不是正确的。

崩溃

对于第二题，我钦定这个题目考察的知识点应该是动态规划。

我首先是考虑了一个状态设计：大概就是 dp_{i,0} 表示 a_i\neq x_i 的合法方案数，dp_{i,1} 表示 a_i=x_i 的合法方案数。然后 i\in[1,n] 按位动态规划。最后考虑矩阵快速幂进行加速优化计算。

但是推了一个方程式，发现转移方程是错的，但是可以过第一个小样例，于是就又要了一张演草纸，重新推了一遍方程式，这次推出的转移方程更为离谱了，连小样例都过不了了。

整了一个小时，也不知道怎么调，只好去上个厕所。

上完厕所回来，又想了 10 分钟，还是不会做。于是就把 T4 我想好的 LCA 转 RMQ 然后 ST 表静态查的方法写了一下，应该有 32 分，写了一遍就过了，只用了 15 分钟。

这个时候，比赛时长已经过去了 2 小时 40 分钟，还剩 1 小时 50 分钟了，而我只有 132 分，T1 还不保证可以通过，我的心态已经爆炸了。

我一度想放弃，想摆烂，想睡觉，想停止写代码。我的压力巨大，脑中没有了希望，已经想好了考完出去要如何哭一场。

重整旗鼓

一个念头突然在我脑子里闪过：与其想想考完怎么哭，不如抓住剩下的不到 2 小时时间，让自己考完之后坚强的不要哭。两个小时足以逆转比赛！

想想那些支持我的人。那些同学，那些老师，他们默默的为我付出，默默的为我加油。在我考试的时候，为我祈祷，为我送上祝福，我不能辜负他们！

我不是懦夫。我会的，不只是在他们面前哭；我会的，是证明自己，用自己的力量让他们为我而哭。我不能愧对他们的期待。我要证明我自己。不仅是为了他们，也是为了我自己，我不能放弃，我要继续冲一把！

随之而来的动力和勇气让我血脉膨胀，我的手重新开始在键盘上飞驰。我的目标就是不愧对我自己，享受比赛，享受纸和演草纸之间的摩擦，手与键盘之间的接触，尽己所能，一定能行！

转头又把 T3 题目读了一遍，推了一下菊花图和链的特殊性质。但是，还是感觉有点没有读懂题意，还是不知道关键边是用来干啥的。

在尝试无果以后，我还是决定转投 T2，我写了一个 dfs 暴力了一下，因为号爸跟我说过，写暴力和写错误做法有助于启发思路。

在写完暴力以后，我发现这道题目可以用数学式子来算，不需要动态规划。于是我就尝试推数学式子，推了一会儿，发现是错的，答案是 129600 的那个样例总是过不去。

于是我就尝试在那个挂掉的样例里面寻找一些有启发性的东西，我分析了一下那个样例是什么情况，发现有连着已确定的位的时候，我的代码就会出错。

于是我尝试用暴力找规律，这个时候我又测了一遍暴力，发现暴力也写错了，于是我又花了10分钟调暴力，这也太不走运了吧。

调完暴力以后。我发现 k=1 的情况和 k=0 是是一样的，可以直接快速幂算掉。用 v^{2(n-1)} 来算。于是就把这个特殊性质冲了，写了一个分档切分。

切完分以后，我继续尝试推数学式子。发现有连续的已确定的位的情况还是推不出来，总是挂掉 129600 那个点。

最终我也没有写出来。此时比赛时间还剩 20 分钟时，我仅写了 T1、T2 和 T4，T3 还没动过。

我面临着最终的决策，让自己先保持冷静，权衡是继续推 T2 的式子试图正解，还是去看 T3，打一打刚才想出来的菊花图和链的情况。因为 T3 题目我都没有完全理解，所以我的决策是先把 T1、T2 和 T4 检查一下，保证自己改拿的分数都拿到。

检查完一遍代码无误，时间已经来到了12:53，此时离考试结束仅剩 7 分钟。

我乱写了一个 T3 的代码，冲了一下菊花图的特殊性质，连样例都没有测，比赛时间就结束了。

考试结束

考试结束了，我旁边坐的人是杨皓，NOI 夏令营铜牌，他跟我说他应该可以 AK，我的心态并没有受到什么太大的影响，因为之前跟他一起在号爸班上过课，所以对他的水平也有一定得了解。

检查代码字节数，签字，离场。

问了一下，徐州一中的都考的不怎么样，除了 xzy 过了两题剩下所有人都是一题（过了指通过大样例，好像今年大部分人都对自己的 T1 没把握）。

相形之下我考的也不算太差，后来看了一下各种反应都反应今年很难，我个人认为分数线一等奖会在 140\sim 160，看到各种讨论也大致预测和我相符。

我自己的分数大致就是这样：

完全战败了，一等奖看命，三倍队线别想了。

赛后

心态

考的不算太差，但也已经很差了。

考后心里也没有太崩溃，一直在跟自己说“发生过的事情我们已无法改变，就让它过去吧”，考的也不算特别差吧，还是有概率拿一等奖的。

后来从南京赶回来，还回了一趟学校，看到大家玩得开开心心，我仿佛已经看穿了天下之事，开口便笑，我心里似乎也并不是非常高兴，但是心态上似乎就看淡了人间百态，也不知为什么这次比赛让我的心态变化这么大。

剪了个头，以全新的姿态面对文化课吧。

总结

这次考试的失败在于精神内耗，各种压力都压到我的身上，确实支撑不住。

我认为也有一些还算可取的地方：

1. 顶住了很大的压力，拿出了差强人意但是也还算可以的发挥。

   在各种内外造成的压力之下，自己还是顶了下来；
   发挥的虽然不理想，但是勉强及格。

2. 自我调节做的还可以。

   在 28、29 号，都给了自己一定的心理暗示，让自己重新振作起来；
   29号晚上，以及 30 号出发之前，恢复了很强的斗志，一直在跟自己说：“加油，龙队，坚定自信，你一定可以的”，调整的也算不错；
   30号在考场上几近崩溃的时候，也调整了自己的状态；
   赛后状态也调整的很好。

sgy 学长

sgy 是我的学长，他跟我在一个地方学习 OI，高中也考到了同一所学校，他比我大一届，今年高二，NOIP 后，选择了退役。

我还记得，当时的我们一起坐在教室里，讨论思路，互调代码，谈学习，聊琐事，一晃，已经认识光宇哥 2 年多的时间。

曾经的一群少年坐在一起，那是一个属于夏天的故事，他们共同努力，在 OI 的学海中遨游，抱着自己的梦想飘向远方。

“二载时光弹指过”，如今，当你已走向终点，而我却从起点处寻找，寻找着这从平凡，走向伟大的青春岁月里的故事。

未来规划

今年 NOIP 以后，OI 要告一段落了，如果可以重进省选，我或许会在省选前训练一下，剩下的时间，就处在半退役状态吧。

到明年 NOIP 或省选，我也将正式退役，彼时，OI 也必将在我的生命中，渲染出了他最夺目的五年。

我和家人考虑了激进的、保守的各种生涯规划方式，包括但不限于：停课学习一年 OI、直接退役等。最终，我们拿定的主意如上文所展示。

对信息学奥赛

OI 真的教会了我很多东西，从 Hello, world 到成 10kb 的代码，这是一段很长的路，或许那句歌词说的很好，"We've come a long way from where we began"，回头凝望，我们携手走过了漫长的旅程，三年半，人生又有几个三年半呢？

曾几何时，我还是那个稚气未脱的孩子，踏上了 OI 的旅途。
我飘过，我骄傲过，我走运过，我挫败过，我失落过，我笑过，我哭过，我爱过，我曾攀上山峰，也曾坠入低谷。

我曾因 CSP-S 2022 的超长发挥而狂喜，因 CSP-S 2023 的失利而泣不成声。
我曾背负着全村人的希望，被看好成为 xz 第一个省队选手；也曾经成为所有徐州分数比我低的 OIer 以及那些不教我的徐州教练，做梦都想杀死的千夫所指。

一路走来，风雨彩虹，OI 带给了我什么呢？

或许三言两语，难言泪千行。

不过能明显地感觉到，我不再是那个青涩的孩子，我长大了许多，信心、心态、沉稳程度等等方面，很多很多。
我还感觉我看开了人生，笑对起起伏伏的路，开口便笑。

这真的是这三年半信息学奥赛给我带来的不一样的地方，讲到这里，我总是想哭，但也掩藏不住那泪眼中的笑容。

知乎上看到过一个问题：“如果有来生，你还会选择信息学奥赛吗？”，我的回答，是“certainly”，他没有给我带来名，也没有为我带来利，只因为阿泰为我先上了一段，又哭又笑，有苦有乐的精彩人生。

十年饮冰，难凉热血。或许这些，应该留在我退役的时候再写吧。

感谢我的朋友们

真的很感谢，今年，我格外感受到了所有人的支持，你们真的很温暖。

真的，有那么多人，在这个世界上，他们跟你没有血缘，他们愿意站在你身后，你怎能不爱？

上图吧，我真的泪目了，希望你们可以共鸣。

考完回学校以后我给很多人发了这段话：

令我感动的是真的有很多人，很认真的回了我，不仅他们考完以后回的这些信息，其实考前考后都有更多的人在以各种方式支持着我。

真的感谢大家的支持，
没有你们，我顶不下来；
没有你们，就没有今天的我。

结语

休怪文笔不好，废话也很多，通篇都是流水账，有错别字和病句也希望大家多多包涵。

我并不会书写什么华丽的辞藻，
我只能用我这粗鄙的语言，
唱出我的赞歌！

小花絮

如此体贴可爱的 ljw 同学。

这种真的都能让我很暖心，阅历多了就多了感动，少了抱怨吧。

最后也感谢 ljw 同学还对本文的错别字进行了检查，并且发现了一处错误。