退役记 清简版
Posted yooxiii
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了退役记 清简版相关的知识,希望对你有一定的参考价值。
也不知道退役几个月之后再来写这个退役记有没有一种诈尸的感觉,但是迟早也要写,不过我比较懒,于是就只好随便写写。
我最早接触OI是在初一升初二的暑假,那时候学校找了几十个文化课比较NB的,然后跟我们说暑假可以去layz学计算机。通知是在一个大课间在一间小破教室进行的,草草进行了五分钟就结束。我对此表示了还算不小的兴趣,回去问父母也说支持。当然,当时我连自己马上要学什么都一无所知,似乎当时觉得是学word excel之类的(其实很多人也是这么认为的,而且更多认为是做PPT
反正无论如何是入了这个坑。我第一天去的时候看见台上有两个学长,分别是在清华学计算机的zq和理科状元sx,我顿时觉得这个班好NB。然后他们随手打了一串代码,大概是这样
#include <iostream> using namespace std; int main() { return 0; }
这毫无意义.jpg
然而我当时几乎连单词都看不懂,更不要说代码了,所以也只能感叹一声手速好快。zq给我们逐行讲解了这串代码的意思,当然我当时怎么可能听懂,他大约也是意识到了所以讲了一半就不讲了,接着教我们cin/cout。然后我就去写了人生的第一个程序helloworld。我一共在校内OJ上交了三次才过,倒也真是麻烦了那台年事已高的评测机了。第一天的课大约就是这样,接下来也没什么区别。据说是zq带的上一届讲的太多结果劝退了一大波人,所以这一个暑假不过学到了循环,不过那已经足以让一个未经人事的农村少年心驰神往不已了。课程似乎只有三个星期的下午,从周一到周五还是周六也记得不太真切,只是记得那时候自己在班里还算是学的不错,通过题数一直在第二左右(第一是神仙ywy),兴趣也一直算是比较足。课程结束的时候一共三场考试,大约题目都是一些基本语法题,一个for循环就搞定的那种。第一场记得是很多人AK,到第二场我便有一道不会,还有一道炸在了文件调试上。说来也怪,我似乎之前每场比赛都会有这种奇怪的锅,从某个时间节点就再也没出现过。我是个不求甚解的人,所以个中缘由我至今也弄不清楚,反正第二场只有200(满分是400),排名也比较惨。第三场感觉难度和上一场差不多,只是我这回感觉能AK,最后也不知为何挂到了320,只是还是rank1罢了。那场还有一个和我同分的小哥哥hyx,他后来也和我们一起学了下去,只是高中没有在layz而是去了hf,当然这是后话。三场比赛结束我排在rank4,第一是sz,我当时和他还不怎么熟,不过既然是rank1自然是很强的选手。暑假的学习到这里也就结束,我自己之后也没有抽时间去钻研这些。
开学后不久就到了NOIP初赛,可怜我一个入坑好几个月的oier连NOIP是什么都不知道就被拉去考初赛了。似乎有很多小学奥数,还有一些我根本看不懂的题目。我们这届最后过初赛的是ywy,hyx,wcx和我,这个时候我们这届剩下的不及三分之一,我还算有幸成为他们的一员。那段时间好像也没学什么算法,就是学了那时候也不会,当时唯一会的可能就是模拟吧。去hf考试的时候认识了上一届的学长学姐,去的车上安静得可怕,回来就吵得可怕了。前一天试机还遇上了高两届的学长,只是太不熟悉所以就没怎么说话,现在想想当时应该多骚一波的。试机反正也就写了个A+B,还有一个桶排,我好像也不会写别的东西,于是就这样结束了。第二天早上睡得很快乐,分享了薯片和学会了打王者荣耀(逃 下午就是考试了,T1是个SB模拟,连我当时那么菜都可以随便做,T2就有点棘手,我记得是写了好久才出结果;T3我就不太会,只写了40分的部分分,T4的式子直接就把我劝退。出考场和初三的dalao讨论题目,他们问我T2是直接暴力枚举的吗,我说是,他们说那要超时,只是我当时连时间的概念都没有,只感到非常迷惑。最后好像是水了100+70+40+0=210,是同届最高了,甚至只差省一30分,这也让我兴奋了好久。只是自己当时的眼界所限,根本看不出来自己的菜罢了。之前忘了提,我们这届后来新加入了ybj,一个巨佬,只是我当时对他没什么了解,所以整个初中都不算熟。
那之后很长一段时间我不想再提,几乎都在机房混日子。我大概整个初中学到的也只有这些,只是还一直自我感觉良好。其实那时候还学了很多算法(相对于我这个蒟蒻而言),而且我也都基本能理解,只是自己不愿花时间在上面,于是第二天就忘了罢了。第二年的NOIP果然彻底挂了,不仅dfs没调出来,水题还写挂了,甚至直接挂到了接近省三。没挣扎多久我就退役,借着学文化课的理由,只是那时候文化课也不见长进,多出来的时间全被我投入到了摸鱼上。
熬过了初三我就拥有了一个挺自由的暑假,那个暑假发生了挺多的事,而且也没怎么被我浪费太多。我们的教练jjiahe当时给我发了上课日程,我甚至怀疑他是发错了怎么会发到我头上。只不过后来还是恬不知耻地去了,不过每天都只去半天。记得刚到机房的时候我尝试写全排列,就是那个dfs模板题,写了半小时也没调出来,当时大概也就这个水平。之后我便直接经历的树状数组和线段树的洗礼,自己当然一个也没学会。只不过因为是回坑,还算充满了意义。之后是学bfs,很难想象我之前居然理解不了bfs,后来学起来倒是很快。再然后是图论,我对图论的最早认知是最短路,而且只会spfa。由于自己的不上心和时间不足(毕竟我们是十八线小城市,学校也是文化课学校),转眼就是NOIP临近。初赛考了全校第四出乎意料,后来的模拟赛我则天天爆零,这个倒是在情理之中。考前貌似恶补了一下LCA和线段树,然而没什么用,反正到了考场也调不出来。我也不过是个只会写爆搜的蒟蒻。这次试机倒是有东西可写了,写了一个spfa一个LCA。操蛋的是我校边上是asdfz,于是我在试机的时候就一直听到这样的对话诸如“你还写平衡树太low了” “我连FFT都写不太动”之类。我当时对平衡树还略有耳闻,FFT则是听都没听过。我边上的妹子也在写着我看不懂的东西。换做去年我可能就崩了心态,不过那时我几乎没有任何心理压力,说白了就是根本没放在心上。DAY1很快来临,T1我便不会,不过我想都没想就选择了爆搜,看到有区间操作不禁后悔自己没搞好线段树。这个爆搜也不知道复杂度多少,反正是跑过了1000没跑过100000,大约就等于是70分。我竟然感觉挺满足,于是去搞T2,以为是扩欧这类东西就有点想弃,不过T3我则更没有底,于是硬着头皮想了一下发现就是个完全背包,于是发现自己170了,我虽然脸上没什么表现内心却兴奋无比。因为的确是弱校,自己的有效学习时间最多也就一个月,能拿200分就要烧高香那种。T3读完题目我就把眼光放到部分分上面,可惜我连树的最长链也不会找,这时候想到了spfa。调了一个小时也没跳出来,我于是自己想了一个基于dfs的方法找最长链,也不知道能跑多少分,写完就快到12点了,也没准备看别的东西。DAY1就这样草草结束,接着便是一下午的颓废。ywy貌似A了前两题,ybj也A了T1,高二的巨佬我则不是很清楚。DAY2好像毒瘤了很多,T1死磕了很久不过只会写60分,T2则是找了50分的规律,T3则看都没看,直接把样例输上去了事。这样一来我大概就有起码280分,说不定就能直接混到省一。我过了几个星期的安稳日子,活到了CCF一咕再咕的公布成绩。是一个早上的大课间,过程颇费周折,不过最后是搞到了成绩。T1居然有80,T2因为自己沙雕把背包打到循环里面去了,所以重复跑了n遍挂了10分,T3也还有10分。D2T2则只有15,我在几乎半年之后才发现原来是n和m打反了。所以总分只有255,省一自然无望,不过还说的过去,毕竟我的水平也远远不到省一。
以上是关于退役记 清简版的主要内容,如果未能解决你的问题,请参考以下文章