zoukankan      html  css  js  c++  java
  • NOI2018游记&我的OI历程

    day1

    今天是报到日,坐着早上9点的飞机到了长沙,午饭时间到达雅礼洋湖。

    宿舍还是一模一样,虽然是在女生宿舍。

    wifi信号还是一样的德行,刻意避开了宿舍内,只好把手机放在窗台上开热点。

    饭菜还是如以前一般,虽然D大爷说没以前那么咸了。

    与众不同的是发了一张多功能卡,可以吃饭&洗热水,不用单独办张水卡了。午晚餐40元的标价让我有些心疼,但钱是学校出的饭菜挺好吃的。

    唯一的遗憾是没有去签到墙上留下自己的名字。

    day2

    早上6点就被一阵滴滴声吵醒了,发现D大爷的水卡忘了拔出来,插了一晚上。按照三秒钟一分钱来算,一晚上正好花完水卡里的100块钱。

    上午是笔试和练习赛,笔试确实挺简单的,几分钟就AK了;练习赛又是多省联测的那三道题,完全没有做的意思,于是写了个对拍程序就溜了。

    开幕式咕到了下午四点半,后来才知道是dzd的飞机取消了。在宿舍有点无聊,就和D大爷打起了Lost Castle这款游戏,也是十分快乐。

    今年的开幕式新增的环节是真的尬,一边在ppt上播放选手的大头照,一边让参赛选手轮流喊口号。今年FJ的口号也是有些莫名,甚至每个人还拿一根荧光棒乱摇。

    总的来说,开幕式还是办的很震撼的。

    day3

    今天是一试,早饭特意吃的很饱。

    打开题面,发现A好像有点小麻,B好像有点神仙,这时发现C的前68分是SAM训练题,那开心啊,于是就花了一个小时训练了一下SAM。

    回过头来发现好像看错A的题意了,大概是个可持久化并查集的裸题吧,于是花了一个小时做了做,顺便写了对拍。

    比赛还有3个小时,决定刚B,仔细研究大概找到了一些小结论,写了一个n方dp计算总共的方案数,发现可以抽象成一个括号序列。然后就对着这个括号序列猛做了,可是直到比赛最后也没能做出来。最后40分钟决定打一个状压暴力,太紧张了甚至开小了数组没能拿到n=18的分。

    最后100+48+68滚粗了。D大爷切掉了B,但没多少时间打C,甚至还打挂了,最后C只剩下8分,蛮心疼的。

    出了考场认真想了想,发现C的后32分挺简单的,但是根本没有考虑过能不能做。和D大爷交流了一下发现我B题的模型搞错了,甚至连LDS不超过2的结论都没有推出来,明明从我发现的小结论稍加思考就能发现的。抽象成的括号序列也和题解不沾边。感觉刚B题的三个小时完全是和题解背道而驰,或许应该趁早决定放弃的。

    同校的小C挂了T3分数并不高,有些心疼。D大爷虽然强,但最终分数还没有我高。这种事情谁知道呢。

    好像勉强卡进了队线,但这也说明二试已经没有翻车的机会了。

    day4

    被强制去韶山参加社会活动,这已经是我第三次来了,确实没什么好玩的,我妈说是因为我们这一代人对毛主席的感情不够深。

    太阳是真的毒辣,全程寻找阴凉处、空调和坐位,感觉快要中暑了。

    由于不想传递负能量,我决定删掉一些对组织这次活动的一些评论。

    一晃明天就是二试了,究竟结果会如何呢?我也只能在心里画一个大大的问号。

    day5

    今天是二试。

    按照之前wh透露的信息来看,今天会有一道最简单的和一道最难的题。

    打开试题首先看看A,应该就是最简单的题了,感受了一下觉得很恶心,于是开始写,途中发现了各种烦人的问题,比如爆longlong什么的,写的也很糟,不知不觉就过去了一个半小时。

    然后瞄了瞄后两题,感觉都不是很能做,于是就先写了T3的20分,想尝试一下50分能不能写。但却越写越糟,比赛还剩下两个小时,决定不干了。这时我突然觉得T2可能可以做,不知道为什么就开始了爆肝,写了大概两三百行,还剩半个小时的时候才写完,根本不能过样例,只好开始猛调试。这时已经有点慌了,感觉估计要调不出来了。最后十五分钟感觉没有希望了,就赶紧码了个15分暴力。出了考场脑子一片空白,感觉要退役了。

    本来期望能拿到100+15+20的,但是查分时却发现T1挂了4个点,T2的暴力只剩了5分,最后得分是80+5+25。

    真的退役了,和金牌线差了6分,和集训队线差了21分。

    最后才知道T2全场最高45分,又是猫锟出的神仙题。我有点想不明白自己为什么会去刚这个T2,如果好好打暴力或者检查T1什么的,或者一试发挥更好的话,应该已经进队了,明明暴力分都会的。

    本以为自己已经有了集训队水平,最后却因为考场上策略的严重失误,最终银牌滚粗了。

    晚上划水到凌晨,有一种想哭的感觉。

    day6

    早上在宿舍划水没去看才艺表演,早饭是考场上发的面包。

    下午领到了银牌,一想到这件事心情就很低落。

    四点颁奖结束之后就一路颠簸回家了,晚上十点才到家。



    我觉得有句古话说的挺好,叫"塞翁失马,焉知非福"。转念想想,这也许不是什么坏事,至少大学的事不用操心,改变的只有接下来一年的轨迹罢了。

    假设进队了,那么接下来一年可能和今年没什么区别,大概就是在机房做做题,划划水什么的。文化课也许会补,但我也知道以我的自律一定不会有多少成效,这样下来也许会荒废更多人生。

    虽然接下来要去上文化课了,但是毕竟也有些好处。即使有生物语文这种非常讨厌的学科,但至少数学,英语,物理这样的学科将来是一定会用到的。我并不认为我有从集训队中脱颖而出,参加ioi的实力,那么假设这三门学科没有掌握好,将来竞争姚班名额无疑是痴人说梦。至少文化课给了我这个机会,或者说提出了这些要求。

    再者,我并不认为之前的生活方式比较健康,每天都坐上一整天,偶尔跑跑步,特别明显的体现就是长胖了不少,自己也感觉身体没有以前那么好了。正常的校园生活,应该能帮助我不少。

    更重要的,高二重新分班之后我就一直在停课,至今没能认全班上所有的同学,特别是高一时没有交集的那些同学。与同学相处应该会是比较快乐的吧,我也希望能够尽快融入班级。至少以后毕业之后的同学聚会上,我不会出现一些尴尬,能够找到自己在班上的一些位置吧。

    至于竞赛方面,现在我也不知道将来上了大学之后是否还会继续。OI带给了我很多,特别是锻炼了我的思维,而这是文化课没法带来的。接下来要学习整个高中的课程了,虽说本一不难,但估计也不会有多少时间了,如果能的话,我也希望不要丢掉太多,毕竟码力什么的将来上了大学同样重要。



    那么接下来自己的目标应该要放的更远了吧。将来一年,我希望能够提高自己的自控能力,更加勤奋,希望能够后来居上,证明自己的实力。假如能够抽出时间的话,我也许会去系统学习一下python、markdown、latex等等的很有用的东西。或者我也希望能提高一下自己的日语水平;不知何时对日语有了浓厚的兴趣,但自从在网上找到了课程资源后,一直学学停停;以前承诺要带着爸妈去日本自助游,希望这不会只是我夸下的海口。
    希望将来能和大家在姚班再会!



    那么,OI再见!

    下面是一个OI生涯的回忆录。



    我是从小学开始接触OI的,当时是在父母的带领下接触的,那时妈妈对我说:"你学编程要作为一个工具,可千万别做为你的专业,程序员很苦的"。于是在父母的引导下,每周六下午我都会到福州三中,跟着十九中的王老师学习简单的程序设计。当时我还很小,也没有什么概念,每周的时间基本有至少一半都花在玩游戏上,但无论如何,也算学到一些东西,能够编写最简单的C++程序。


    后来初中考入了福州最好的时代中学,参加了这里的信息学培训班,就没有再去离家很远的三中上课了。由于初中这里还比较落后,所以转学了pascal。初一那年,我凭借着模拟通过的T1拿到了普及组省二等奖,初二那年拿到了省一等奖,但初中时一心学习,基本没有花任何时间在OI上,于是初三那年我又戏剧性地掉回了省二。

    <br/ >

    初中时我的成绩不错,二检的分数也十分靠前,但我并没有选择去考福州最好的福州一中,而是选择校长直推进入了福建师大附中的创新班。至于为什么我会这么选择...

    升初中的那个暑假,在初中的班主任的推荐下,我加入了附中的OI小组。在这里我遇到了黄学长(@hzwer),那年学长正好毕业进入北大,于是暑假的很长一段时间,我都在黄学长的带领下学习了一些基础知识。这是我第一次发现OI原来没那么简单,原来有那么多的算法,原来有那么多神奇的数据结构,原来OI并不只是模拟。黄学长可以说是我真正走上OI之路的启蒙人,我也十分感谢他。那时我总是被同学和初中学弟虐,而D大爷(@ditoly)则比其他人强得多。

    学习了算法之后,我也开始偶尔在bzoj上做一些题目。NOIP2016,这是我第一次参加NOIP提高组。那时的day1T2是天天爱跑步,我用一些乱搞骗到了80分;day1T3是换教室,我怎么都写不出来;day2T3我看出了是状压dp,但爆成了5分,最终总分是365,好在省一烂大街,也蹭到一个省一。我的码力还是太弱了。


    接着是FJOI2017,至今我还记忆犹新。一试时我是这样的(截图源于之前的博客)

    。二试时我确实是菜的真实,既不会裸的可持久化平衡树,也不会乱搞,也不会dp,最后分数忘了,反正不到三位数。第一次参加省选,就这么滚粗了,还是以一个完全不能接受的分数。而D大爷则两试都很稳,最终rk3进了A队。

    我还很清楚的记得,我下定决心认真搞OI是在2017年2月一试结束的时候,看着D大爷考到了200+的分数,而自己却菜的真实,久久不能释怀。那时我觉得自己一定行,只要认真努力过了,总有一天会成为强者的。就算没成功,大不了就是拼搏一年上个福大。接下来一段日子是我最拼的一段。我和我妈说:"竞赛和文化课不能两头一起抓,要做就专一地选一个,不然会两头空"。三番两次终于说服了我妈,申请了停课,开了一个博客,每天都在bzoj上刷题,坚决不玩任何游戏,并把一部分题的题解和代码在博客里贴出来。同时我的水平也进步得飞快。

    回想那段日子,至今还感慨万分。后来才知道,刚开始停课那段时间我妈连觉都睡不好。晚上翻来覆去,担心我的前途。本来文化课是年段前几名,突然停课不学了,万一没拿到奖,岂不是......


    2017年忘了5还是6月,参加了ctsc2017;而apio则因为noip的分数太低没有资格。最后,很真实地铜牌滚粗了。noi2017我参加了同步赛,勉勉强强达到了银牌分数线,而D大爷则直接进入了集训队,令人仰望。

    我知道自己的实力还是远远不够,特别是在做难题的时候,常常毫无头绪。2017年的暑假,我卯足了一股劲,每天坚持刷题,最终在暑假结束之前,把自己的刷题量提高到了550+。这时我的水平相距之前有了特别大的跨越,特别是码力方面,已经可以熟练地写出很多题目了。


    高二开学之后,我继续申请了停课。这时我放弃了bzoj这个并不那么令人满意的oj,选择到codeforces上刷一些题目。要做就做div1,于是我开始一场接着一场地刷div1,争取把每场的所有题都做完。很多题我不会做我就到走廊上来回踱步,认真思考,实在不会就去研究题解。这样渐渐的,我刷完了好几页的所有div1。

    这时noip2017到了。高二这年是我唯一的机会了,我绝对不能考挂这次比赛。好在之前的训练收到了效果,每一道题我都看出了解法,虽然还是出现了一些小小的失误,但最终还是拿到了550分,排在全省前几名,总算扬眉吐气了一会。


    2018年二月,THUWC2018&WC2018。THUWC上发挥地不错,最终顺利地拿到了清华的无条件本一。WC因为题出锅了而浪费了太多时间,最终银牌收场,而D大爷则顺利进入了前15。紧接着的FJOI2018一试也考的还行,意外地暂时排到了第一。

    THUWC为我扫去了后顾之忧,于是下半个学期我继续申请了停课。由于集训队作业的关系,我接触到了atcoder这个OJ,发现这里有许多的思维题,当即喜欢上了这个OJ。高二的后半年,我都在刷atcoder中度过。

    2018年四月,FJOI2018二试,虽然第一名被D大爷抢走了,但还是顺利地拿到了A队名额,可以参加今年的NOI了。


    2018年6月,CTSC2018&APIO2018。这时我已经把atcoder刷的差不多了,agc全部刷完,arc刷了几十场,我感觉我已经做好了各种准备,可以随时上战场了。CTSC虽然发挥地一般不过还是拿到了金牌,APIO上发挥地比较好,最终拿到了国际金牌。THUPC和D大爷还有小C一起组队参加,意外地混到了一枚铜牌(虽然奖金到现在还没有拿到),我感觉我已经走到了职业生涯的巅峰,即将迎来决战。

    2018年7月,NOI2018。令人遗憾,虽然觉得自己有实力,但却没能成功,最终银牌退役。


    虽然很想把回忆录写得高大上,但理想总比现实高上不少,到头来还不是用键盘写出一篇流水账,这个回忆录到这里也就结束了。写这个回忆录的时候是noi结束第二天的凌晨1点,回忆往昔,双眸也是浅浅湿润。泪水里,有noi失败的不甘、后悔,也有对自己曾经的感慨。不知你能否明白我此时此刻的心情,或许也只有oier能明白oier吧。

  • 相关阅读:
    【Luogu1501】Tree(Link-Cut Tree)
    【BZOJ3530】数数(AC自动机,动态规划)
    【BZOJ1212】L语言(AC自动机)
    【BZOJ2037】Sue的小球(动态规划)
    【BZOJ1899】午餐(动态规划)
    【BZOJ1009】GT考试(KMP算法,矩阵快速幂,动态规划)
    【BZOJ1040】骑士(动态规划)
    【BZOJ1969】航线规划(Link-Cut Tree)
    【BZOJ4653】【NOI2016】区间(线段树)
    我也不知道什么是"莫比乌斯反演"和"杜教筛"
  • 原文地址:https://www.cnblogs.com/FallDream/p/oi.html
Copyright © 2011-2022 走看看