KevinHu0402
2024-10-28 13:13:59
2024/10/10 upd:增加了 Day -2
中的内容,重点讲述了我那失败的的 OI 生涯
刚进入 OI 的那段日子,觉得 OI 就是数据结构+算法,现在才意识到 OI 不仅有数据结构/算法,还有那万恶的 dp。。。KMP == dp,最短路 == dp
,甚至有数据结构维护 dp,各种 dp 优化等……就我看来,发明 dp 的人真是个小天才。
我大约是初二入坑 OI(参考 luogu 注册时间),其中初二下到初三因为疫情+whk等原因停了一年半,刚步入高中时我其实已经忘记了很多内容,只记得初二老师讲过的第一道蓝题(当时我还没切出来):P1120 小木棍。在高一,已经落后机房其他同届 oier 很长时间了,但我依旧没有放弃 OI(可能是当时内心觉得自己有拿一等奖的能力,但现在觉得当时的想法很可笑)。
以上是我入坑的可能原因和我目前即将成为 AFOer 时回望过去的感受
下面来提一下我这个在信竞水平中等的学校只能抽课外时间学习的蒟蒻一年来的经历:
首先我最开始花了大概一个月时间将初中学过的 C++ 语法和基础知识复习了一边,我还记得刚开始的时候同机房大佬的帮助(主要是调代码和讲题)真的很感谢。
在前三个月,我非常不系统的东一榔头西一棒槌地学了一些提高级算法,而且仅限于会打板子并且知道算法思路,完全无法实际使用和写题。
后来半年的时间里,我学习了基本的数据结构和 dp,并以为自己已经能上 CSP-S 考场了,这时同机房的大佬出了一套模拟赛,我才认清楚自己此时的能力:暴力不会打、骗分只会输样例、正解更不会写(由于学习的不系统,我在很长一段时间内都不会字符串和图论)。我开始和同层次的 oier 抱团取暖,每次竞赛课就是写题、讨论、再写题的循环。第一次 CSP-S 和 NOIp,我分数都没上 100,这或许也是一次教训,我开始对之前的遗漏算法进行一个总结梳理。
幸运的是,在高一升高二的暑假,教练请了之前高考完毕的学长来指点我们,我们也可以全天泡在机房,开始打模拟赛。也是这个阶段对我的提升最大。
高二开学后,就要恢复正常的学习了,这段时间我也是一个人在刷题,一直持续到 CSP。
希望我的经历能给像我一样的 oier 一些教训和思考,也希望我们学校的信奥能够越来越好!
以下是正文部分
考第二轮运气不好,恰好与学校月考有冲突,刚考完月考马上前往武汉考试,到酒店时已经 00:00 了。在路上我复习了一遍板子,有最短路、最小生成树、线段树、数论,结果一个没用到。。。
当天早上精神比较充沛,上午在KFC和瑞幸吃了40大洋之后回酒店练了一道水绿增进信心。
下午上了考场,我本来应该坐在第三排,幸运的是那台机子坏了,被安排在了最后一排,那台电脑没有贴 USB 封条,我在发现后 1.14s 内报告了老师,(希望不会被禁赛三年)坐在监考员旁边让我莫名生出了紧张感。
比赛开赛后,我非常迅速的花了 5min 浏览所有题目并得出以下结论:
T1 也是与预估的一样在 20min 内写完了,看了一眼后面的题目,感觉 T3 暴力 < T2,于是推了 T3 的 dp,推到二维后还是不对,这里我就直接感觉 dp 是假的(这其实是非常错误的)
因此我滚回去写 T2,先花了 30min 看懂题目,用 Excel 把样例模拟了一遍,然后在 Notepad++ 中写伪代码。这又花了我 20min 宝贵的时间。这道题卡了我 1h30min,最终还是没有写出正解,直到考试结束。
分析一下,我这场考试犯了以下
总的来讲,这场考试是一场不成功的考试,希望大家能以我为反面教材,引以为戒,杜绝爆 0,积极打暴力而不是强行写正解。
下个月就是我最后一次NOIp了,一定要加油,也祝所有即将退役的朋友们也能在 NOI/NOIp RP++,进了省队就不用退役了(bushi