(这篇原本在联赛前写了一点,可是一直没有发布。如今退役了,仍是把它发出来留做记念吧!)html
其实,这篇随笔早该在停课时就写,但是我却迟迟没有动笔。
多是我真的太懒了,或许也是我想要逃避本身心里的真实想法。
我看不清联赛之后的路,所以仍是决定写下本身心里深处的回忆以及想法,也算是提醒本身吧。算法
严格来讲,我是一个OI生涯足足有五年的Oier,今年是我接触OI以来的第六年。
彷佛在我前几年的OI生涯中就没有顺风顺水过。
小学、初一至关于在打酱油,在学校一年甚至学不完基础的C语言,
初二好不容易学了简单贪心,搜索之类的算法,联赛普及组甚至恰好能够踩线混个一等奖。惋惜,在错误的理解监考老师的意思后,把文件输入输出删了。
初二联赛结束到初三开学,整我的在信息方面能够说没什么长进,一直沉浸在没拿一等奖的郁闷。
初三开学后,因为学校等各方面因素,咱们年级的信息竞赛没有任何人管,学校惟一作的彷佛只是借了其余学校的一个口语机房让咱们中午去刷题?
固然,在初三,咱们经学校推荐,来到了高中部,遇到了我如今的十分认真负责的教练。
在我一直都想要直升的目标下,彷佛意识到本身须要信息竞赛的帮助,
所以,在初三的每个中午,我都和同窗一块儿去那口语机房刷题。
还好,那年联赛,我并无出什么大的意外。
第一次参加提升组,得了二等奖。普及组也弥补了当初没拿一等奖的遗憾。
直升后的五月,咱们就一块儿来到了高中本部,进行竞赛培训。
说来也好笑,五月这一个月,彷佛让我感受到初中只是在虚度光阴。
月初,感受本身什么都不知道,甚至都不知道图,树,堆等基础的结构。
感受只知道C++这门语言该如何去写程序。
在教练的安排下,咱们一块儿版刷usaco,版刷刘汝佳的蓝书,
最初的我甚至还抄标程,或是不明白作法就对着打。可在身边同窗的影响下,我渐渐的明白,如今的不努力,就是在给将来的本身掘墓。
五月,六月是充实的两个月。这两个月,咱们彷佛每一天都要学新的算法。并且隔几天还要考一次试,基本上每一次考试都会遇到我当时彻底不会的算法,所以又要根据当天考试的内容,学习新知识去改题。
就这样,我用两个月的时间学完了全部联赛要考的算法,还有部分省选范围的内容。
到了暑假,因而就开始集训。集训中有各路大神出的各类神仙题,那时的我三题中可以\(AC\)一道题就谢天谢地了,如今想来也是有些\(naive\)。至于讲课对于我来讲几乎听不懂,所以当时也没有太过在乎。
不久以后,个人高中生活就正式开始了。
出乎意料的是,我高一第一个学期居然被分到了竞赛班!看着班上搞其余竞赛的大神,以及同组的伙伴,我一会儿变得有些恍惚,有点紧张。一想起联赛没考好就不能再分到竞赛班,没法和同窗在一块儿,就突然以为压力十分大。于是,在高中的第一个学期,我彷佛变得压抑,丝毫没有初中时的放浪,顶多与信息组同窗在一块儿聊天时,才能放开一点。所以在班上也没认识几我的,就和周围几个同窗熟悉了一点。
2017年10月7日,这个日子我记得特别的清楚。这是咱们第一次月考出成绩的时间,也是咱们信息组第一批停课的时间。多是我不适应高中的理科题型与难度,这一次我考的十分的不理想。而当时一直是在说“文化成绩很差就不要停课,不能耽误时间。”我有些担心是否还继续让我停课,不过还好没有让我回班学习。
后来连续一个月的考试,对于我来讲简直是一场醒不来的噩梦。天天都是由于各类莫名其妙的问题而挂分,什么数组开小或开大,爆\(int\),算错复杂度,打伪算法,没有特判\(-1\)之类的各类低级错误我都在那一段日子里犯过。说本身不烦躁是不现实的,联赛将近,我却犯着各类低级错误,更为恐怖的事,在联赛前两天,我和初中生一块儿考试时,居然又由于数组开小而被他们脚踩?本身不由对于联赛当天会不会犯这种错感到莫名的恐慌,就这样我慌了一个月。
2017年联赛提升组Day1是一个注定让我永生难忘的日子。那一天,我尽力的平复本身的以前心情,试图以日常的心态完成考试。但是,刚打开联赛的第一题,那个让我很难忘记的题目——凯凯的疑惑,我刚刚平复的心情,一会儿紧张起来,我竟不会作这一题。内心不断对本身默念:联赛的第一题必定是每个人都会作,是最简单的题目,我必定能够把它作出来,联赛历来没有考过找规律题,必定只是一个很简单的推式子的题目。带着这种执念,我开始用扩欧推式子,最后竟真被我推出来一个与扩欧有关的式子,两个样例都能过,本身随便手捏一组小的也能过。我看时间很少,便没有对拍,就继续往下作了。(剩下的事,也没必要多说了,我都写在去年的总结当中)(事实证实当初的不努力是在给将来的本身挖坟,usaco上的原题呀,是真的一点印象都没有,白版刷了)。
我当天是真的含泪出考场的,心情无比的低落,我清楚的知道联赛Day1T1作错了,基本上就给本身那一年中的全部机会给断送了。
看着同窗们去浙江,北京参加各类赛事,落寞只能独自一人藏在心中,依旧强颜欢笑着面对生活。然而心里一直在不停的悔恨本身联赛中犯的过错,甚至如今还在想着若是当初我拿到400多分,如今的本身是否是会变得不同了。不一样的环境,或许可能真的会不同,可是一切都已成定局,没法再改变了。
一年的恍惚时光过得真的很快,高一下学期我被分出竞赛班,到了高中全部班级里面最严格的班。班主任每一天都催着交做业,以致于那一学期竞赛并无学习太多的新知识,成绩也只是保证不掉队、能听懂课罢了。
暑假,感觉了一下全国赛的氛围,围观台上的各路大神讲题目,上一届没能保送的大佬也都退役了。
八月份,便迎来了新一轮的联赛集训,我暗自下定决心本身的OI生涯不能留下遗憾,起码也要亲身参加过每个赛事。
的确,在8、九月时,我天天的考试成绩并不算差,基本上能够保持在十名左右,有时犯一点小错误,也就大概十五名。
对于信息强省强校,这样的成绩已经足以让我为下一阶段奋斗。
但是,当在十月的时候,历史仿佛再一次重演。
恰如去年联赛前一个月般,在这个月内,全部OI选手可以犯下的低级错误,我几乎所有犯过。本身的心态也变得愈来愈糟糕,对于考试,心里也产生一种莫名的厌烦。
我无数次的想要改变本身的心态,使本身尽可能保持平和。但是,错误层出不穷,我实在难以宁静。我无时无刻不感受到,本身彷佛还有不少东西不会,不少东西不熟练。
终于,艰难的一个月过去了,我又一次站在那熟悉的地方。
今年的Day1的确不难,不过仍是出了一点小意外。Day1T1那题的原题,个人确是没有任何印象,那一题的原题是我两年前的联赛前刷的。发现结论后,题目难度十分简单,所以我刷过以后也没有什么太大的印象,当时可能只是以为代码特别短,特别的简单。今年在考场上再次看到这题也很无奈,当时的确想不到什么特别优秀的算法,先打了一个暴力,发现最卡的状况也超时很少。因而,我很天然的想到优化暴力。所以,我Day1T1就洋洋洒洒敲了一个线段树上二分,细节还调了一会,不过还好,至少仍是在一个半小时内解决掉了,总比去年最后时刻发现炸了好。这可能就是传说中的“数据结构解决思惟弱点”。T2我对着两个样例看了十分钟左右,发现组合起来相同的能够直接省去,而后就很天然的能够想到用一个简单的背包就能够解决了。还剩一个小时左右,我作到了T3。T3当时一看就是一个二分答案在判断可行的题目,想打正解打了20分钟左右,忽然发现可能本身想的作法还有一点细节上的问题很麻烦。眼看只剩40分钟左右,我心想仍是先打个暴力拿点分。没想到这个暴力一打就是10分钟,最后剩半小时。这题的部分分其实不少,若是我最后半小时去打,可能能够达到70分左右。然而,我作出了让我最懊悔地选择,我心想Day1,230也挺不错啦,先保证前面两题是对的再说!因而,我去对拍前面两题了。最后这半小时,我没有再看最后一题。
考完出来以后,我惊讶的发现,大佬人均300?大众分270?第一题是原题?这我是真没想到,因而,我又慌了起来,Day1就比他们少了40分以上,这怎么追呀?你们的水平差距又不是那么大,有点难度呀。
带着不安的心情开始了Day2,Day2T1因为数据范围不大,因此难度不大,原本我准备打一个tarjan求割边,再枚举删边去作,后来发现数据范围特别的小,直接暴枚删边就好了,惋惜,我本身实现的时候用了一首骚操做,我存图为了知足字典序最小,直接开了一个优先队列当邻接矩阵用(这我也是醉了,什么瞎操做),最后好像T了2个点。当到Day2T2的时候,我完全的慌了。一看数据范围是状压dp的样子,想着本身状压dp并不太行,可是其余人可能都会,这样就完全凉了。因此我想要在这题上搞更多的分,看到暴力分彷佛不多,可是好像有几个特殊点能够试着找规律?因此我开始打暴力,但,更使人崩溃的是,暴力调了半小时没弄出来?我当时并不清楚本身的暴力只能过n=2的点,我看样例跑不过,一心认为这个必定是错的。结果最后n=2的规律都没有写,更不用说其余的了,只能匆忙打几个表,随手推个式子去写规律。个人确在T2上花费了大量的时间,毕竟我觉得人人都会,就我不会,我不拿分就很尬。。。以致于我看第三题时,时间已经很少了。扫一眼题目,内心一惊!这不是个ddp么。。。时间不容我多想,直接打了一个45分最低档静态dp的暴力就已经接近结束了。
走出考场,望着那蔚蓝的天空,我清楚,个人竞赛生涯大概要到此结束了。但是,个人心中还抱着一丝幻想,万一你们今天考的都不太好呢?万一我T2随手推的式子对了呢?万一我真的能卡着线进呢?抱着这种不太可能的想法,我毫无意情的参加中午的聚餐,每一年联赛或省选的最后一天都是在这里结束,此次,我可能真的要结束了。
联胜过后就要回班上文化课,但是个人心却彻底静不下来。虽然说知道已经但愿渺茫,但是我始终放不下这伴随了我六年的信息。
一个礼拜后,成绩出来了。一等奖仍是比较稳,分数也超过了不少,惋惜,我仍是没可以踩进校内规定的排名中。将近400分,连最后一搏的机会都没有,当初的豪言壮志终究只是一句空话,或许,这就是身为强省强校的一名弱Oier的悲哀吧......
在竞赛的道路上,我奋斗过,我迷茫过;我快乐过,我难受过。
或许这就是竞赛的别样魅力,在苦与乐的交织中不断成长,在花样的青春中不断逐梦。
教练常说,“竞赛是强者的游戏”。
或许个人心态永远不能让我成为竞赛路上的强者,个人心态真的不适合让我再搞竞赛。
若是上天能给我一个机会让我再一次选择最初的道路,我只能说,无悔OI生涯。
个人OI生涯大概真的已经结束了,可能只有高考的压力才能让我更好的磨练本身的心态。数组
这个博客我天然不会放弃,全部提出的问题我有时间都会进行解答。至于关于算法的文章?这段时间确定是不会有了。不过,等我到大学后可能又会写新的文章?OI生涯已经结束,或许后面等待个人是ACM?加油吧!数据结构