目录

  • 序言

  • 回首

  • Day-INF\text{Day-INF}

  • Day 0\text{Day 0}

  • Day 1\text{Day 1}

  • Day 2\text{Day 2}

  • 结语

序言

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

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

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

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

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

回首

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

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

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

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

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

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

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

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

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

2023202366 月,参加了 GESP\text{GESP} 的四级认证,结果大题挂掉了,直接 61/100 卡线及格。

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

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

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

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

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

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

2024202433232 \sim 3 日,有幸参加了 2024 HA2024\text{ HA} 省选。

Day -INF\text{Day -INF}

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

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

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

Day 0\text{Day 0}

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

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

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

Day 1\text{Day 1}

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

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

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

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

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

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

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

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

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

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

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

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

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

也许大概:[20,40]+0+8=[28,48][20,40]+0+8=[28,48]

Day 2\text{Day 2}

这天起得早,大约 07:2007:20 就上了大巴。

进考场后照常试机,很幸运,这次没有任何问题,一次过 a+ba + b

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

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

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

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

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

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

赛后发现貌似 Day 2\text{Day 2}Day 1\text{Day 1} 打的还好?悲!

也许大概:40+5+0=4540+5+0=45

结语

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

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

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

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

2024.03.07 Update2024.03.07\text{ Update}:最终分数 6363。疑惑 /ll

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