- So_noSlack 的博客
2024 省选游记
- 2024-3-9 9:10:31 @
目录
-
序言
-
回首
-
-
-
-
-
结语
序言
转眼入坑 已经第 个年头了,依稀记得是从 年 月份学习 ,当时其实并不知道 这个东西,只是把他当兴趣学习。
我从小就对这些东西感兴趣,在学习之前我连续参加 年 并获得两银一铜的成绩,对于没有取得金牌我到现在都很气愤,最后一年的队友太菜了,本来能拿金牌的。
正因为感兴趣,所以一开始学得特别开心,每天放学回家都会摆弄那些现在看来很幼稚的代码,乐在其中。
在 的某天,我无意间看到了信息学竞赛的信息,稍微了解之后发现跟我学的 貌似有些相似?
深入了解后发现信息学竞赛别有洞天,我仿佛打开了新世界的大门,而我便是掌握钥匙的那人,它使我更加奋力学习信息,去争夺在当时看来遥不可及的一等奖。
回首
回首过往之路,太多曲折艰辛。
作为弱省强校的 选手,自知 可能最后无法对升学产生任何帮助,但在 年的夏天,我还是毅然决然地踏上了 这条路。
年 月,也就是六年级的暑假,我第一次参加了 的集训,记得当时是报的老张的课,不过对于当时算法都没学的 新手,听的课还是有些许困难,每节课后都会花很多时间去研究上课的题目和作业。
好在坚持了下来,一个暑假学习了蛮多的知识点,记得当时还花了好多时间去整理笔记,不过现在也找不到了,可以说真的是老张把我领入门的,短短 个月时间,他的课使我突破了许多人无法突破的算法门。
年 月,我顺利进入当时朝思暮想的中学,并如愿进入了学校的信竞队,了解过后发现其实没多少人在初中前学习过 ,甚至是都不知道 的零基础,来信竞队竟然只是为了每周玩会电脑。
年 月,我报名了 初赛,很幸运的双报双过 64.5/44.5 | 31.5/15.5
,但由于疫情原因, 在赛前的某天被迫取消了复赛,就这样失去了一次绝佳的参赛机会,当时还伤心了好几天。
年 月, 可能为了弥补 未能举办 的遗憾,举办了 2023 河南省青少年程序设计能力认证
,相当于 的补赛吧。
不过很遗憾,由于缺乏参赛经验以及心态问题,最终只取得了 180/400 | 15/400
的成绩,不过对于当时的我来说这个成绩已经可以开心好久了,毕竟是第一次参赛。经过这次参赛经历,深藏在心底的种子开始慢慢破土,依稀记得在从那时起我便开始自主学习信竞并努力刷题。
年 月,参加了 的首次认证一级认证,比较顺利,以 100/100
的成绩获得跳级资格,记得当时还公示了满分榜,在学校用班级多媒体查的成绩,我直接激动的到处蹦,甚至没看到班主任在旁边(尴尬。
年 月,参加了 的四级认证,结果大题挂掉了,直接 61/100
卡线及格。
年 月,参加了 初赛,毫无悬念,普及提高都通过了初赛 75.5/48.5 | 38.5/30.0
,虽然很多大佬都比我考的高,但是并不重要,毕竟是初赛。
同月,参加了 的五级认证,还是被大题背刺了,有一道题调了好久都没调出来,最终 76.5/100
及格。
年 月 日,我终于第一次参加了由 举办的 官方赛事,在 这个弱省取得了弱弱的双省一。也是打响了第一战,虽然也挂了好多分,但赛后还是很快调整好了心态。具体看我 游记。
年 月,有幸以非正式选手的身份参加了 ,但当时我非常的菜,并且心态也不太好,也是仅仅拿了第一题的 分草草离场,不过看赛后 的分数线,也是刚好卡在了二等线上。具体看我 游记。
年 月,参加了 的六级认证,非常非常遗憾的取得了 88/100
的倒霉分数,仅仅差一道选择题就能跳级考 级了。
年 月,也就是八年级的寒假,参加了 举办的 ,不过很遗憾没有拿到线下参赛的名额,于是便报名了线上选手,潦草听了几天的课,线上选手没有参加比赛,便没有写游记,本来也没什么好记录的。
年 月 日,有幸参加了 省选。
比赛的前几天,其实并没有太紧张,毕竟自知太菜,去参加省选也就是体验体验氛围、看看题目难度,甚至最初没想着拿分,已经准备好爆 了。
赛前的周三,参加了一次省选 的模拟,读完 题发现居然有部分分可做,便试了试,果真拿了 分,但在学校时间有限, 题就读了读。
不过这也使我有了些自信,不再以摆烂的心态对待省选了,决心好好打。
周五当天 放学后就直接去焦作了,大概 左右到了迎宾馆的房间,酒店很大房间也很漂亮。
稍作休整后便去周边找了家砂锅吃,很辣很过瘾。
晚上到酒店也没再复习,早早躺床上睡觉。
早上 才起,到迎宾馆的餐厅吃了个早饭,吃完后回房间收拾了收拾东西,发现已经 了,飞奔下楼才刚好赶上大巴。
大巴准时发车,心情忐忑,仿佛这一切都不曾发生过。
稍作休整就到了焦作一中的大门,学校很大,不过有些许老旧。
到了考场门口等待了一会就让进了,开始试机,打了 发现竟然无法输入?研究了半天没研究出来是个咋回事,结果过了一会有个教练进来说电脑是 位的,而 默认是 位编译,改成 位后果然过了,虚惊一场。
准时开题,一打开 是长达 页的题目,直接给我整的亚麻呆住,大概花了 把所有题目读完,看每道题的数据范围和特殊性质感觉这次题目还听人性的,毕竟看似有我能打的特殊性质。
左右开 题,花了一点时间看样例解释,接着看特殊性质发现 性质都可打,但 性质毫无思路,不知出题人觉得这个性质有什么特殊之处。
按顺序先打了 性质,不过一开始没想到通解,便先打了 n = 1
的情况,打完还是没通解的思路,果断放弃去打 性质, 性质还挺好打的,构造一下最优情况就好,稍微推了一下公式就打完了。
转头去看 性质,手捏了一下满足性质的小样例,发现可以用等差数列推答案,不过有些小的细节,调了好久,调的时候发现时间复杂度爆炸,对于 的数据肯定跑不过去,简单思考后用前缀和优化。
调了之后比较艰辛根据大样例,调了调细节,过了 性质的样例。
其实调完 题已经大概 左右了,接着去看 题,貌似有一个性质可做,但好久都没完整的思路,果断放弃。
大概 去看 题,这时已经没多少时间了,大概看了看貌似有个 m = 0, k = 1
的特殊测试点,一眼答案就是 ,一看大样例,居然还给了这部分的大样例,而且还神奇的答案就是 ,果断直接输出 拿白给的 。
当晚民间数据就出来了,不过貌似 题的 性质的 n = 1
写挂了?又过了两天测了云斗的数据 n = 1
貌似又对了?不解 \kk
寄! 题忘打 n <= 10
的暴力了!
也许大概:。
这天起得早,大约 就上了大巴。
进考场后照常试机,很幸运,这次没有任何问题,一次过 。
还是 准时开题,不过听说 全是黑题,没想拿多少分。
开 题,居然是树!我最不擅长的树!两眼一黑,读完题还是跟昨天一样没有一点正解的思路,看了看特殊性质 都很好打的样子,先去打 性质,直接简单贪心搞定 的唤醒操作,接着搜索解决 的 序列操作。
接着看 性质,看了好久,诶?一直想不通 的唤醒优先级如何确定,于是放弃 性质,去看测试点 的 n <= 4
,用状压貌似能暴力过去,很快便打完了,不过一测大样例,全挂完了?
又是调了好久,最后把搜索的顺序改了改就过了,调完后又测了测手捏的小样例,有惊无险地过了。
此时已经 左右了,于是就大概看了看后两题, 题有个显然的 m = 0
直接输出 就好,不过当时脑抽没有看到 k = 0
的数据。
拿完 题白送的 ,就去看了 题,没仔细看,貌似没有可以拿的特殊性质,于是不再打 题。
赛后发现貌似 比 打的还好?悲!
也许大概:。
结语
这次省选虽然分数并不高,但是也算一次良好的参赛体验,至少我这个菜鸡没有爆 0。
总分大概:。很遗憾甚至没有过百,不过对比同龄的参赛者貌似已经挺高的了?
回顾这 年的竞赛之路,学习了很多,收获了很多,也拿到了许多之前遥不可及的成绩。
回顾这 年的竞赛之路,也有许多遗憾,无法再弥补,但它将作为警醒,警示以后在更大赛场上的我以及未来的 们。
:最终分数 。疑惑 /ll