蒟蒻的noip2015滚粗记

时间:2023-01-24 16:38:04

oi就是一场实力与运气的博弈——题记

       也不知道这会不会是自己的最后一年noip,也不知道2016夏绵阳见是什么样子。但是,第三年的noip,还是值得回味的。

Day 0

       又是一个阴雨连绵日,和往常不一样的是我弃掉了周五上午的课,回家学(tui)习(fei)。花了一个小时交上了屯题,在学校群里装了装逼。喝了一大碗羊汤,就出发了。

       在车上,我们一对一对的喊着那小两口,还有各种各样的黑人故事。就这样,我们出发了。

       抽签-分宿舍。丝毫不差的猜到了学校里和我一个宿舍的人(将近40个人一个不少地猜对了那三个人,我是不是很厉害?)连续两年和AH分到一个宿舍,一个考场,也是一种缘分吧。还有dxd,也是第二年和我同宿舍。

       浑浑噩噩地就到了晚上试机,今年我们仔仔细细地计算了这半个小时应该干的事情,然而并更多的引起的是外校对我们的膜拜~。我可能给老师制造了不少麻烦“老师,这个电脑的角度有问题!”,“老师,这个键盘不舒服!”不知道我day2t2的人品是不是就在这里掉光了。但是,为了考试舒服,也是?

在给我换了键盘之后,考场里掀起了一股换键盘的热浪。又有3、4个同学要求老师换键盘,以致考场里的键盘都不够了,到最后老师只能说:“你们凑付这用吧”。话说,换键盘要趁早?

试机结束后,被yts1999教导如何命令行编译,结果捣鼓一个晚上没捣鼓出来,模板没复习,只能第二天生上了。

Day 1

       早上起来状态非常不好,一进食堂就恶心,还逼着自己吃了两个包子一个鸡蛋,结果就是差一点要吐出来了。

就这样进入了考场。

通读题目

第一题,神奇的幻方——这就是我初二升初三那年的qdoi原题,当年费了九牛二虎之力才调处来,这次会怎么样呢?

第二题,建一个图,找最大的一个环,感觉好虚呀。

第三题,斗地主——完了,这么大一个搜索,今天的排名就靠这道题了。

感到非常没底,sdoi round2 day1的感觉顿时涌上心头。惴惴不安地写完了第一题,又自己写了一个奇奇怪怪的checker。没问题,过。这时心里略微舒服一点点了。

想第二题,感觉无论怎么写都有好多可能自己考虑不到的细节,直到灵机一动想到了强连通分量。但是,这不是noip内容吧。又证了一下,感觉没问题,就写了,然后对拍。

现在,我get了2个半小时可以写第三题,然而并不会,想起了那句话,搜索不会,先写暴搜,再慢慢剪枝,2个多小时时间充裕吗?不管了,写吧。

先处理顺子,决策会少一些,于是码完了处理顺子的代码,还不算太难写。然而,三带怎么处理?突然发现可以dp?f[a][b][c][d]表示a个一张,b个两张,c个三张,d个四张的最少出牌次数,然后很好转移,就这样歪打正着,写出来了好像很快的算法。过了大小样例,还剩1个半小时,这就AK了?——上个厕所冷静一下,于是又折磨起了老师,那个女老师一路跟我到厕所,这也太压抑了吧。

冷静一下果然是有用的,我第三题好像写的很草率。回到考场,又读了将近10遍题,还是不知道4张牌可不可以带一对(话说回来问炜神,他说显然是可以的),抱着试一试的心理问老师,随没问出答案,但还是赚了。“同学们,对于第三题那边只有这么一个回复,对于什么情况题里都有详细的描述”。当时我好想真的骂出来了声音?冷静下来,发现自己没考虑的情况不仅仅是四带一对的问题,我对大小王的处理也太草率了吧。大小王不是对子啦~。于是把他们当成两张单牌处理,好想什么东西写挂了,大样例没过,这时,我不想再去一个一个对那100个数,于是写了一个checker。改好了,然后好想又有什么没考虑,更多的还是在纠结能不能带一对,最后决定能吧。就这样,11:30,检查,收场,开始看风景。

出了考场,发现我的第三题或许是比较靠谱的?听AH说第二题还有一个大样例,妈呀,没看到的说,但是拍了一上午死弱的数据应该没问题吧?

 

Day 2

       早上起来又是要吐的感觉,一进食堂就开始翻江倒海。还是逼着自己吃了和前一天一模一样的饭(话说那是我算过考省选12点以前绝对不饿的饭量,就这么吃了),真的要翻滚出来了,以至于回宿舍吃了好几个葡萄才能给同宿舍的人讲题。

       我崩溃的进入了考场。

       又是看题——

       第一题,明显的二分查找,一定要打对拍。

       第二题,dp,话说昨天不是考dp了吗?为什么今天还考!千万要做出来呀!!!

       第三题,读完题,感到好水(做题的时候发现自己开始读错题了),难道今天的主力就是第二题了?

于是乎,过了第一题,dp对拍,写第二题,其实也不难啦。于是先写了n*m^2的“暴力”,话说90分和100分好诡异,难道要卡常数?于是常数优化,花了15分钟,优化了将近1/20的复杂度,以至于它真的好快,但又有什么用呢?那道题不卡常数。

A了两道题,还剩两个小时,开始看第三题,发觉自己读错题了。这个正解?并不会……部分分好像很可搞?在还剩1小时45分钟的时候,我便开始想部分分。首先一个n*m的暴力,找链上最大值搞m=1,然后一条链的情况?最后,我把区间按照左端点排序,去掉被包含的区间,这样每一条边都处在连续的询问位置。

写呀写,还剩35分钟,开始调试。先把剩下的题存好了盘。还剩7、8分钟,调出来了,火速写一个随机数生成器,开始对拍。看到我开了这么多数组,会不会MLE?sizeof输了一下,没爆,不错。突然,还剩2min,拍出问题来了。于是开始查错。同学们,时间到了。就在这时,我查出错来了。火速打开文件夹,transport,改掉,F11,这时隐约感到背后有一个人盯着我,于是赶紧交了,最后发现,是学姐。

       出来看到yx,她表示自己没有写出第二题,我心生苍凉,毕竟她真的不容易。

就这样,我的noip考完了。

【下面是考场外的口胡~~】

Part1 给AH

她,陪了我两年的noip,从floyd到spfa,从prim到kruscal,一点一点的教会了我noip最基础的内容。之后的校内集训,一起讨论那根本听不懂的课,一起研究着矩阵乘法,为状压dp找到了所有合法状态而欢呼,我们一起一场一场的跪0,一场一场的改程序,就这样,熬到了比赛的那一天。

去年夏令营,她给我介绍着二中的点点滴滴,告诉我跑炒面的趣事,给我讲着各种主席市长的恩恩爱爱。是她,带我熟悉了二中,熟悉了oi,熟悉了那一点一滴。

她,是学校模联社的一员,跟着她混了一届模联的我,最终因为OI错过了一次又一次的活动,但是,她一直鼓励我,好好搞下去。noip前夜,给我看那北大模联申请的资料,却又是她,在真正申请北大模联的时候,告诉我慎重考虑。

运动会,她总是愿意看我的比赛,作为没人陪的田赛选手,有一个这样的人在我身边,真的很暖。她很爱拍照,给我展示她拍过的班级照片墙,还有各种各样的黑照。

然而,不知什么原因,去年noip,她竟没有考到省二,再加上她水痘挂掉的期中考试,我深深地为她悲伤,也为等待noip成绩过程中没有陪伴而感到害怕。

高二,拼了一年省选的我,已经基本掌握了联赛的算法。而她,也为一个省二努力着。上了高三的她,已经明显不敢再多投入竞赛,但我,在坚定地支持着她。

今年的夏令营,我们又是一个宿舍,每天中午还有晚上,她总有成吨的问题要问我,有的我会,有的我不会,就这样,基本每天从回宿舍讨论到睡觉,一连就是7天,而我们的QQ上,也留下了10多页奋斗的经历。

开学了,迫于压力,她不敢再努力搞下去,直到最后的一周,她选择了停课。我们一起看着复习提纲,看着那神奇的校内模拟赛,或许,有时机房里只有我们还在写程序。

出发了,我们意识到这可能是最后同住的一次比赛,其实还是非常不舍的。这两天非常崩溃的我,得到了她非常多的照顾,她说过,如果我失眠,就给我冲咖啡,也是她,在我要呕吐的时候,帮我倒掉了剩下的饭。

最后的二分写跪,让她可惜的失掉了省一,她三年的提高组,也就这么落下了帷幕,祝你高考加油!

Part 2 等分

       回家之后,我的心情不知怎的暴躁起来,什么都不想吃,在床上打滚。胡乱刷着QQ,看到了uoj上有人说day2t1贪心是错的?妈呀,我的二分?看到了有人在空间里发mle,先是幸灾乐祸一下,然后突然发现自己好像也跪了。失声痛哭,想到去年505的冬令营线,我的心里真的崩掉了。就这样,痛苦的熬到了上学,或许是忙起来了的缘故吧,我的心渐渐平静。

       周六,发下来了个人的程序,问老师要来,用非官方数据一评:370分。Day1t3CE?急忙编译一下,原来是cena的bug,真的吓到我了,但是我考场上用他给的编译器编译没有问题,也就没有放在心上。

       就这样,又熬了三天,终于出分,480,全省第8,还可以吧。除了那道题,也就没有什么失误了。(最最重要的是我可以翘掉期末去冬令营了!!)

       话说SD4个day1AK的,3个day2t2跪了的。

Part 3 总结

       这次的失误,一方面是心态上的,一方面是轻敌了,准备上也出了一些问题。

       因为害怕跪,所以跪了。我不知道这么解决碰着比赛就害怕的心里,但是,尽力克服吧。

       一直也以为noip是良心到极点的水水的比赛,就没有太在意那些细节,至今也不敢相信,noip会卡你的MLE。

       这次的准备,我很拼,但是……

       不是说我有什么不该看的,只是给自己考试前安排的任务太多了——一个周末做5套模拟题,回来又看了10套完整的题目,用一个周看完了白书还有300多页的资料。结果是周五还有一片不会的,去了现场才开始复习模板,幸好这是模板已经烂熟于心的noip。其实,以后必须要守好自己的一大原则——在周五不安排任何东西,因为去了现场你不知会发生什么,就像两轮的sdoi(虽然去现场做的准备没有派上半毛钱用场),但总不会向这样,为了学命令行编译,没复习模板。

       无论怎样,这是我认真准备的最后一年noip,明年,或许我深陷高考的泥潭,也或许学业之余,还有心思来水一波,但是,这已经是最后一届真正意义上的比赛。

       2016夏,绵阳见!