2024 省选游记

So_noSlack

2024-03-06 17:44:32

Life & Travel

目录

序言

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

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

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

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

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

回首

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

作为弱省强校\text{HA} 选手,自知 \text{OI} 可能最后无法对升学产生任何帮助,但在 2022 年的夏天,我还是毅然决然地踏上了 \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}$ 游记](https://www.luogu.com.cn/article/0wrg91dh)。 $2023$ 年 $11$ 月,有幸以非正式选手的身份参加了 $\text{NOIP}$,但当时我非常的菜,并且心态也不太好,也是仅仅拿了第一题的 $100$ 分草草离场,不过看赛后 $\text{HA}$ 的分数线,也是刚好卡在了二等线上。具体看我 [$2023\text{ NOIP}$ 游记](https://www.luogu.com.cn/article/10bi19mb)。 $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 了,飞奔下楼才刚好赶上大巴。

稍作休整就到了焦作一中的大门,学校很大,不过有些许老旧。 到了考场门口等待了一会就让进了,开始试机,打了 $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 5n <= 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} 们。

$$ 仰天大笑出门去,我辈岂是蓬蒿人。-李白 $$