2024 省选游记

序言

转眼入坑 \(\text{OI}\) 已经第 \(2\) 个年头了，依稀记得是从 \(2021\) 年 \(11\) 月份学习 \(\text{C++}\)，当时其实并不知道 \(\text{OI}\) 这个东西，只是把他当兴趣学习。

我从小就对这些东西感兴趣，在学习之前我连续参加 \(3\) 年 \(\text{IRO}\) 并获得两银一铜的成绩，对于没有取得金牌我到现在都很气愤，最后一年的队友太菜了，本来能拿金牌的。

正因为感兴趣，所以一开始学得特别开心，每天放学回家都会摆弄那些现在看来很幼稚的代码，乐在其中。

在 \(2022\) 的某天，我无意间看到了信息学竞赛的信息，稍微了解之后发现跟我学的 \(\text{C++}\) 貌似有些相似？

深入了解后发现信息学竞赛别有洞天，我仿佛打开了新世界的大门，而我便是掌握钥匙的那人，它使我更加奋力学习信息，去争夺在当时看来遥不可及的一等奖。

回首

回首过往之路，太多曲折艰辛。

作为弱省强校的 \(\text{HA}\) 选手，自知 \(\text{OI}\) 可能最后无法对升学产生任何帮助，但在 \(2022\) 年的夏天，我还是毅然决然地踏上了 \(\text{OI}\) 这条路。

\(2022\) 年 \(8\) 月，也就是六年级的暑假，我第一次参加了 \(\text{OI}\) 的集训，记得当时是报的老张的课，不过对于当时算法都没学的 \(\text{OI}\) 新手，听的课还是有些许困难，每节课后都会花很多时间去研究上课的题目和作业。

好在坚持了下来，一个暑假学习了蛮多的知识点，记得当时还花了好多时间去整理笔记，不过现在也找不到了，可以说真的是老张把我领入门的，短短 \(1\) 个月时间，他的课使我突破了许多人无法突破的算法门。

\(2022\) 年 \(9\) 月，我顺利进入当时朝思暮想的中学，并如愿进入了学校的信竞队，了解过后发现其实没多少人在初中前学习过 \(\text{OI}\)，甚至是都不知道 \(\text{OI}\) 的零基础，来信竞队竟然只是为了每周玩会电脑。

\(2022\) 年 \(9\) 月，我报名了 \(2022\text{ CSP}\) 初赛，很幸运的双报双过 64.5/44.5 | 31.5/15.5，但由于疫情原因，\(\text{HA}\) 在赛前的某天被迫取消了复赛，就这样失去了一次绝佳的参赛机会，当时还伤心了好几天。

\(2023\) 年 \(3\) 月，\(\text{HA}\) 可能为了弥补 \(2022\) 未能举办 \(\text{CSP}\) 的遗憾，举办了 2023 河南省青少年程序设计能力认证，相当于 \(2022\text{ CSP}\) 的补赛吧。

不过很遗憾，由于缺乏参赛经验以及心态问题，最终只取得了 180/400 | 15/400 的成绩，不过对于当时的我来说这个成绩已经可以开心好久了，毕竟是第一次参赛。经过这次参赛经历，深藏在心底的种子开始慢慢破土，依稀记得在从那时起我便开始自主学习信竞并努力刷题。

\(2023\) 年 \(3\) 月，参加了 \(\text{GESP}\) 的首次认证一级认证，比较顺利，以 100/100 的成绩获得跳级资格，记得当时还公示了满分榜，在学校用班级多媒体查的成绩，我直接激动的到处蹦，甚至没看到班主任在旁边（尴尬。

\(2023\) 年 \(6\) 月，参加了 \(\text{GESP}\) 的四级认证，结果大题挂掉了，直接 61/100 卡线及格。

\(2023\) 年 \(9\) 月，参加了 \(2023\text{ CSP}\) 初赛，毫无悬念，普及提高都通过了初赛 75.5/48.5 | 38.5/30.0，虽然很多大佬都比我考的高，但是并不重要，毕竟是初赛。

同月，参加了 \(\text{GESP}\) 的五级认证，还是被大题背刺了，有一道题调了好久都没调出来，最终 76.5/100 及格。

\(2023\) 年 \(10\) 月 \(21\) 日，我终于第一次参加了由 \(\text{CCF}\) 举办的 \(\text{OI}\) 官方赛事，在 \(\text{HA}\) 这个弱省取得了弱弱的双省一。也是打响了第一战，虽然也挂了好多分，但赛后还是很快调整好了心态。具体看我 \(2023\text{ CSP}\) 游记。

\(2023\) 年 \(11\) 月，有幸以非正式选手的身份参加了 \(\text{NOIP}\)，但当时我非常的菜，并且心态也不太好，也是仅仅拿了第一题的 \(100\) 分草草离场，不过看赛后 \(\text{HA}\) 的分数线，也是刚好卡在了二等线上。具体看我 \(2023\text{ NOIP}\) 游记。

\(2023\) 年 \(12\) 月，参加了 \(\text{GESP}\) 的六级认证，非常非常遗憾的取得了 88/100 的倒霉分数，仅仅差一道选择题就能跳级考 \(8\) 级了。

\(2024\) 年 \(2\) 月，也就是八年级的寒假，参加了 \(\text{CCF}\) 举办的 \(\text{WC}\)，不过很遗憾没有拿到线下参赛的名额，于是便报名了线上选手，潦草听了几天的课，线上选手没有参加比赛，便没有写游记，本来也没什么好记录的。

\(2024\) 年 \(3\) 月 \(2 \sim 3\) 日，有幸参加了 \(2024\text{ HA}\) 省选。

\(\text{Day -INF}\)

比赛的前几天，其实并没有太紧张，毕竟自知太菜，去参加省选也就是体验体验氛围、看看题目难度，甚至最初没想着拿分，已经准备好爆 \(0\) 了。

赛前的周三，参加了一次省选 \(\text{Day 1}\) 的模拟，读完 \(\text{A}\) 题发现居然有部分分可做，便试了试，果真拿了 \(20\) 分，但在学校时间有限，\(\text{BC}\) 题就读了读。

不过这也使我有了些自信，不再以摆烂的心态对待省选了，决心好好打。

\(\text{Day 0}\)

周五当天 \(18:00\) 放学后就直接去焦作了，大概 \(19:30\) 左右到了迎宾馆的房间，酒店很大房间也很漂亮。

稍作休整后便去周边找了家砂锅吃，很辣很过瘾。

晚上到酒店也没再复习，早早躺床上睡觉。

\(\text{Day 1}\)

早上 \(06:56\) 才起，到迎宾馆的餐厅吃了个早饭，吃完后回房间收拾了收拾东西，发现已经 \(07:25\) 了，飞奔下楼才刚好赶上大巴。

\(07:30\) 大巴准时发车，心情忐忑，仿佛这一切都不曾发生过。

稍作休整就到了焦作一中的大门，学校很大，不过有些许老旧。

到了考场门口等待了一会就让进了，开始试机，打了 \(a + b\) 发现竟然无法输入？研究了半天没研究出来是个咋回事，结果过了一会有个教练进来说电脑是 \(32\) 位的，而 \(\text{Dev}\) 默认是 \(64\) 位编译，改成 \(32\) 位后果然过了，虚惊一场。

\(08:30\) 准时开题，一打开 \(\text{pdf}\) 是长达 \(3\) 页的题目，直接给我整的亚麻呆住，大概花了 \(20\text{ min}\) 把所有题目读完，看每道题的数据范围和特殊性质感觉这次题目还挺人性的，毕竟看似有我能打的特殊性质。

\(08:55\) 左右开 \(\text{A}\) 题，花了一点时间看样例解释，接着看特殊性质发现 \(\text{BC}\) 性质都可打，但 \(\text{A}\) 性质毫无思路，不知出题人觉得这个性质有什么特殊之处。

按顺序先打了 \(\text{B}\) 性质，不过一开始没想到通解，便先打了 n = 1 的情况，打完还是没通解的思路，果断放弃去打 \(\text{C}\) 性质，\(\text{C}\) 性质还挺好打的，构造一下最优情况就好，稍微推了一下公式就打完了。

转头去看 \(\text{B}\) 性质，手捏了一下满足性质的小样例，发现可以用等差数列推答案，不过有些小的细节，调了好久，调的时候发现时间复杂度爆炸，对于 \(10^5\) 的数据肯定跑不过去，简单思考后用前缀和优化。

调了之后比较艰辛根据大样例，调了调细节，过了 \(\text{B}\) 性质的样例。

其实调完 \(\text{A}\) 题已经大概 \(11:15\) 左右了，接着去看 \(\text{B}\) 题，貌似有一个性质可做，但好久都没完整的思路，果断放弃。

大概 \(11:50\) 去看 \(\text{C}\) 题，这时已经没多少时间了，大概看了看貌似有个 m = 0, k = 1 的特殊测试点，一眼答案就是 \(n!\)，一看大样例，居然还给了这部分的大样例，而且还神奇的答案就是 \(n!\)，果断直接输出 \(n!\) 拿白给的 \(8\text{ pts}\)。

当晚民间数据就出来了，不过貌似 \(\text{A}\) 题的 \(\text{B}\) 性质的 n = 1 写挂了？又过了两天测了云斗的数据 n = 1 貌似又对了？不解 \kk

寄！\(\text{B}\) 题忘打 n <= 10 的暴力了！

也许大概：\([20,40]+0+8=[28,48]\)。

\(\text{Day 2}\)

这天起得早，大约 \(07:20\) 就上了大巴。

进考场后照常试机，很幸运，这次没有任何问题，一次过 \(a + b\)。

还是 \(08:30\) 准时开题，不过听说 \(\text{Day 2}\) 全是黑题，没想拿多少分。

开 \(\text{A}\) 题，居然是树！我最不擅长的树！两眼一黑，读完题还是跟昨天一样没有一点正解的思路，看了看特殊性质 \(\text{AB}\) 都很好打的样子，先去打 \(\text{A}\) 性质，直接简单贪心搞定 \(\text{Alice}\) 的唤醒操作，接着搜索解决 \(\text{Bob}\) 的 \(\text{Q}\) 序列操作。

接着看 \(\text{B}\) 性质，看了好久，诶？一直想不通 \(\text{Alice}\) 的唤醒优先级如何确定，于是放弃 \(\text{B}\) 性质，去看测试点 \(1 \sim 5\) 的 n <= 4，用状压貌似能暴力过去，很快便打完了，不过一测大样例，全挂完了？

又是调了好久，最后把搜索的顺序改了改就过了，调完后又测了测手捏的小样例，有惊无险地过了。

此时已经 \(11:30\) 左右了，于是就大概看了看后两题，\(\text{B}\) 题有个显然的 m = 0 直接输出 \(1\) 就好，不过当时脑抽没有看到 k = 0 的数据。

拿完 \(\text{B}\) 题白送的 \(5\text{ pts}\)，就去看了 \(\text{C}\) 题，没仔细看，貌似没有可以拿的特殊性质，于是不再打 \(\text{C}\) 题。

赛后发现貌似 \(\text{Day 2}\) 比 \(\text{Day 1}\) 打的还好？悲！

也许大概：\(40+5+0=45\)。

结语

这次省选虽然分数并不高，但是也算一次良好的参赛体验，至少我这个菜鸡没有爆 0。

总分大概：\([28,48]+45=[73,93]\)。很遗憾甚至没有过百，不过对比同龄的参赛者貌似已经挺高的了？

回顾这 \(2\) 年的竞赛之路，学习了很多，收获了很多，也拿到了许多之前遥不可及的成绩。

回顾这 \(2\) 年的竞赛之路，也有许多遗憾，无法再弥补，但它将作为警醒，警示以后在更大赛场上的我以及未来的 \(\text{OIer}\) 们。

\(2024.03.07\text{ Update}\)：最终分数 \(63\)。疑惑 /ll

\[仰天大笑出门去，我辈岂是蓬蒿人。-李白 \]