NOIP2018游记

result

转眼间, 人生第一次NOIP就结束了. 成绩并不让人满意, 但是为了记录下自己的OI历程以及警醒以后的自己, 遂写下此文, 期望能够有所感悟和改进.

Day -31

初赛考完了之后过了两周, 信息组正式宣布停课.

早就迫不及待了.

因此也逃过了期中考试

每天上午考试, 下午讲题, 晚上改题+自练, 循环往复, 周而复始.

但是我们考的比赛是NOI Professional

完全超过了提高组的考点了好吗

就这样, 习惯于被高二和本届dalao暴踩, NOIP也越来越近…

Day 0

上午搞了个联赛总动员, 大致意思就是鼓励大家调整心态

然后这一下午和晚上都放了假.

晚上就跑去看了一下毒液.(事实证明考前跑去看电影好像对心态平复不利…)

11:00躺到床上, 一直心绪不宁, 到12:30才勉强睡着…

毕竟是第一次考联赛, 况且考不好就会变成最后一次emm

还是挺紧张的

Day 1

6:20爬起来, 去食堂匆匆吃了个早饭, 7:10左右车子就出发了.

到地方的时候才7:40左右, 考场还得等半个小时才开, 百无聊赖的站了半个小时.

看到4个国集dalao在旁边说话, 被他们的气场震得瑟瑟发抖

8:10放进考场, 调了会vimrc之后就发密码了.

(当时根本不知道飞雪连天是什么意思…)

首先看了一下T1, $O(nlogn)$ 线段树解法???

大致看一下没什么特别好的思路, 把T2和T3都看了一遍

大凯的疑惑??? 二分答案+树形DP???

除了T3部分分之外感觉都十分不可做, 又滚回来肝T1

想了半个小时没个结果, 只想出个70分的暴力…打完就走了

又去肝T2, 因心态已经有点爆炸(T1都打不全, T2T3没一点思路), 心里特别乱, 连大样例都没有手推, 凭空往数论方面想了好久…自然是什么都打不出来(当时我还认为T2是个省选/NOI-)

到放弃T2再看T3, 心态已经完全炸了.

思路杂乱自然什么都做不了, 又想着想正解又想着部分分怎么拿, 于是T3正解也没想出来, $a_i=1$ 的部分分也没有拿, 匆匆拿了个40就走了.

滚回去看T2, 这时候已经10:20了…

当时是有点绝望了

看了一眼T2的大样例, 我突然有个大胆的猜想: b绝对是a的子集?

又想了五分钟, 想到了筛法

手推了三组样例, 发现是对的时候, 心态有所恢复- -

打了个复杂度极高的筛法, 一发过了大样例.

于是期望得分+=80.

这时候11:00了都…

然后在T1和T3之间一直徘徊…两题都没思路

后来就调自己T3的部分分, 确保有40之后就放弃了.

于是D1期望得分70+80+40=190.

当时因为在绝境中打出了T2的80分, 所以出考场的时候心态还算平静

出去一交流:

我: 你们今天打的怎么样?

zqr: T1 100, T2 80, T3 40, 大概220吧.

我: WA TQL! T1你怎么打出来的?

zqr: 套个线段树乱搞, 过了 $10^5$ 的大样例233

wzr: 啊? T1不是2013的原题吗? 在洛咕上好像是普及-吧 还有T3不是能骗55分吗? $a_i=1$ 挺好写的啊

我&zqr:…….

于是乎 心态再次爆炸

下午回去自测, 洛咕数据比较水, T1有80, T2直接满了(后来洛谷加了个最毒瘤的重测卡成了95), T3如预期拿到了40

还好没有挂分, 只能祝自己Day2 rp++了…

和我爸出去吃了个饭, 随便晃晃, 回机房的时候都20:30

我们机房(都是新学4个月的人)有个AK的神仙 orz

没再复习了 注重于调整心态(实际上没什么用)

晚上依然睡不着觉 0:00勉强睡着

Day 2

和昨天上午一样, 准时出发, 7:45到了.

又等了好久才放进考场.

进去重配了vimrc, 然后

笑书神侠?? 啥玩意??

并不理解其中意义, 抓紧时间看题面

果然如他们所言, D2难度上了个档次
T1看完题面, ??? 这是能做的???

看到 $m=n-1\ or\ m=n$ 才放心- -

在看一眼T2 题意都看的不是很明白…果断放弃

T3 特别迷… 又是个树形DP吗…

哪有DP这样子带修改的…

(出考场才反应出来是动态DP)

这怕是我们考的NOI Professional的难度

转回T1, 10min打完了60, 心态良好

然后开始搞基环树的40分

这中间折腾了一个小时, 想出一个时间复杂度非常优秀的做法 $O(nlogn)$

后来我的分数告诉我 我看错题意了

我没怎么深刻理解题意 直接当做一条边可以走两次

实际上有个非常重要的东西

…, 走向一个没有去过的城市, …

当时打上去调了半小时过了大样例, 试了组极限数据保证不TLE之后就欢天喜地的扔掉了T1

继续看T2 觉得十分不可做 部分分都没看就看T3去了

然后依然没有任何头绪…

做过原题都想不起来… 浪费一个小时毫无建树…

心态爆炸.jpg

之后连 $O(n!)$ 的暴力 $20pts$ 都不想打了 直接扔掉了这道题

11:20左右才又开始看T2… 看到 $n \le 2$ 的部分分的时候已经11:40

只把 $n,m \le 3$ 的数据打了(实际上只打了一部分 $n=2,m=3\ or\ n=3,m=2$ 这部分没时间推了…)

出考场的时候心态已经完全崩了

预计得分100+15+0=115

因为我没有在T2上花什么时间 想不出来很正常 所以我最怕出考场的时候出现这种对话:

我: 打的怎么样?

zqr: 60+100+44=204

当时脑子里觉得可能会出现这种情况 心态已经完全爆炸了

交流了下发现没有… T2都不会写

暂且松了口气

回去自测才发现T1挂了…挂掉30

T2 15分, T3 0分

预估的最低得分是70+80+40+72+10+0=272 完全绝望

大致和同学聊了一会 我已经快垫底了

GC神仙400+了已经…同是新人为什么我这么菜呢…

事已至此, 再怎么做都无法挽回了

于是晚上思考人生+平复心态 改题都不怎么想改…

dalao聊成绩的时候被各种暴踩 就当给自己锻炼心态了- -

以前打了那么久的LOL练的心态可不是白练的

只能祈求NOIP的数据水一点了

Day 4

上午上文化, 中午依然来机房过快乐日子

这才听到他们说我们本校的毒瘤数据出了 每个人测了一遍

GC神仙430 orz

大着胆子看了一眼自己的成绩

90+100+55+84+15+0=344

???????????????????????????????????????????????????????????????????

这真的是毒瘤数据????

但别人好像分数都挺正常的…唯独我的拉上去了70分

虽然知道344是不可能的, 但是好歹还是让我心态略微平复了一点

笑容渐渐恢复

Day 6

学军的数据来了.

果然很毒瘤, 我一落千丈:

70+80+40+68+15+0=273

跟最低预估分差不多了.

不过还好吧, 毕竟现在我的分数范围变成了273-344了- -

希望NOIP给个救命分吧2333

中午顺便改了改简单的题 D1T1T2, D2T1都改了

Day 10

听说今天早上成绩会出.

10:00大课间匆匆跑过来

成绩单未上传, 请稍后查看!

还是等明天吧…

Day 11

早上7:00, 我爸就打电话过来说出了.

我发了账号密码过去叫他帮我查.

7:30左右他回了电话过来

当时我还在食堂为作业写不完发愁

319.

NOIP还是挺给面子的.

后来查到如文章开头所示的各题得分, 让我惊讶的一点是D1T2NOIP的数据20分都放过去了, 挺良心的- -

还有D2T1错解得了个84, 正常得分应该是72的233

尾声

仔细想想, 还是自己基础不够扎实, 也有一些心态上的问题, 导致了联赛考的如此之差.

就比如D1T2, 要不是lzhdalao说”这题比砝码称重不知道简单到哪里去了”, 我都根本想不起来我做过砝码称重这道题.

要是当时能想起来, D1T2应该是可以10min切掉的.

T1就不说了… 自己过分自大看不起普及-, 但就是这题我想不出来.

(数据范围放了 $O(n\text{log}n)$ 过去, 但我也没打)

T3的话, 如果能在1h内搞完T1和T2, 用两个半小时我应该还是能想出来的

D2的话 T1错在没认真读题

(小插曲: 当时我改题的时候下了一波洛咕的数据, 看完输入输出后还以为洛咕数据是错的- -打算投诉的时候csydalao闻讯赶来, 嘲讽了我一波, 我那时候才知道理解错了)

T2的话就随缘了… $n \le 2$ 时间给多应该可以推出来

T3就不说了 那44分的教训可以让我铭记一生

恬不知耻的算了一下最高得分: 100+100+55+100+50+44=449, 这也就是现阶段的我状态最好最好最好下能拿到的分数了(然而 $tan\ \frac{k\pi}{2},k \in Z$)

强行苟在组里没有退役, 这次的教训已经够惨重了, 加油吧.

也有一些朋友退役了…

衷心的祝愿文化课快乐.

Update in 12.4

HN的分数线是305.

虽然我知道今年分数线放了很多水, 省一并不值钱, 但是听到消息的时候还是很高兴的.

csy302默哀…

接下来的一年, 尽管莽吧

Thanks for your reading.