NOIP2018濒死记

已经复课常规三个多星期了。。。终于有时间来写Noip2018游记了。当时的一些想法可能都不记得了。。。我的OI生涯也时日无多了。也许一开始我的选择就是错的,我之前就这么想,只不过现在更加确信了而已。等到省选之后,这个命题才能最终得到证明。

DAY 0

上午去岳麓山玩,下午寝室颓废。记忆真的已经相当模糊了。

DAY 1

坐大巴ing...快到长理工门口时,眼看时间已经趋近于8:00,我简直就要急死,然后想起考试好像是8:30开始...下车后我还买了一瓶水,找了两毛钱给我。

进考场后照例不能动设备。。。谁TM听你的???我看见几乎所有人都在敲敲敲,我也偷偷打了一下gedit的一键编译。。。

发题(tsí)了,解压码是“飞 雪 连 天”?是在说现在已经冬天了吗?然鹅湖南并不会这么早下雪。。。

先看t1,感觉不是很懂。。。长得很像线段树题就是了。

再看t2,emmmmmm,大致脑补了一下,大概是去掉所有能用别的货币凑成的面额就行了?刚好我最近考试做到过这种题目:用背包判断是否能组成(就是这么水,我那次还没想出来),一看数据范围果然可行,于是切掉了这道题。

再看t3。。。花了很多时间才看懂一点点。我还是决定先做t1。

t1什么鬼玩意?“首尾相连的区域”?是个圈是吗?我想了想,可以贪心地选分界点就可以转化成链再用线段树贪心覆盖。我又看了样例,发现不是圈,而是本来就是链。这就很好做了,凭借熟练的线段树轻松码完。

t3,根据“最大化最小值就是二分答案“这一结论,我开始想怎么check。(过了这么久,当时的思路已经忘得。。。)总之就是设计了一种复杂的配路径的方法,用了”对子树排序“和两点遍历,调了不知道多久,总算过了大样例。

考完出来发现大家全都AK了???话说今年noip没有模拟题呢,难道在明天?

t1五年前原题?可以\(O(n)\)做?

下午在机房颓废,试图学习崩3做mod。。。结果我连软件都没下齐。。。

DAY 2

想到过了今天,这么久的信息学习就可以先告一段落了,内心充满了不知道是激动还是失落的情绪。

解压码是“笑 书 神 侠”。。。原来昨天的解压码是这个意思,跟今天是配套的啊。。。

t1t2t3。。。我真的累了,不想去想我到底是怎么做题的。只记得我做出了t1,打了t2t3的暴力。两天加起来满打满算464分。

出考场后,问了一圈,TM就没有比我低的???boshi神仙考了500+分orz。。。更别说还有不知身在何方的litble巨佬。。。别人都是480+490+的,感觉我真的弱成渣了。。。

后续

学习常规。三个星期内带作业补完别人半个学期的课,老师居然还不理解为什么我们写不完作业?

出成绩。我459,在d1t3wa了一个点,也算是运气还行吧。只是这个分数实在是不痛不痒,感觉没什么用,不知道能不能去pkuwc什么的,反正我觉得悬。照这个成绩,我也不太可能在省选有什么起色了。我的OI生涯只能止步在高一时的那张省一奖状了。我现在真的希望我当时没有被“学5个月OI就拿湖南省一!”的喜悦冲昏头脑,在OI的不归路上越走越远。我要是当时拒绝了进组,我可能还会有比现在更光明的前途。

不过换句话说,进清华北大凭的是实力,而不是你学的什么竞赛。我的实力就不配那种地方,也就不用为自己到底能不能考上而发愁。在华南理工养老并没有什么不好的。

我不期望从OI上获得更多回报了。我依然会参加省选,这是因为退出是同样困难的。不过想想自己还要浪费半年的人生,我的确觉得很难受。

这大概就是末流OI选手对竞赛的感受吧。

转载于:https://www.cnblogs.com/sclbgw7/p/10060938.html

你可能感兴趣的:(NOIP2018濒死记)