目录
-
序言
-
回首
-
\(\text{Day-INF}\)
-
\(\text{Day 0}\)
-
\(\text{Day 1}\)
-
\(\text{Day 2}\)
-
结语
序言
转眼入坑 \(\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}\) 们。
\[仰天大笑出门去,我辈岂是蓬蒿人。-李白 \] 标签:OI,省选,text,2024,2022,2023,游记,Day,性质 From: https://www.cnblogs.com/So-noSlack/p/18057565