NOIP2017滚粗记

DAY -1s

NOIP考试前还是做了些题(当然和大佬比起来还是差的远)算上校内测试和NOIP历年真题,总共也有一百道吧,还是从中学到了不少的东西。

这些题中大多数都是dp、数论、DS和一些树上的操作,对于图论的训练要稍欠一些,所以今年NOIP滚粗也是可以预见的。

在准备NOIP期间,对于代码能力的训练也是不够的,常常对一些难写的题望而却步。以后将加强这方面的训练,过两天要搞一个训练计划,着重训练这些方面。

NOIP考试前,lxs准备了10套模拟题,其中也不乏好题(当然,为了让考试更加有趣,毒瘤题也是必不可少的)

10套模拟测试常常翻车,rating变化跌宕起伏。。还好最后rating还是翻回了1500(最后一天Unrated(嘻嘻))。

DAY 0

上午写了点板,写了几道线段树的题。

中午lxs开了一会儿会。去隔壁机房学了一会儿linux虚拟机。

下午回家颓了很久,然后晚上去酒店。

DAY 1

上机的感觉:电子科大的电脑屏幕和键盘都好小。。(经常把退格按成回车)

今年的压缩包密码好像是“不忘初心”,这是要告诉我们就算NOIP滚粗了也要继续苟下去吗?。。

一看T1是一道数学题,开始想成了扩欧,还好又看了一遍题发现是非负整数解。然后2分钟写完了。。对拍完用了20分钟。。(为什么这么慢啊!)

T2是一道模拟,稍微想了一下用栈来维护那个for和退出循环。写了半个小时,样例过了,大样例WA了。仔细看看,发现要判forn n为1的情况(而且我读数的时候好像只读了第一个字符,不过大样例精心构造。我试了一下,只读第一个字符好像也可以过。)

T3看了一眼就懵逼了?啥子玩意儿?这是要乱搞的节奏。。推了一会儿,发现先跑最短路,找到能贡献的边重建图,判0环,缩点??!!拓扑序dp。大样例都水过了,结果随手出了一个数据就输出了个“0!!”真是精心构造!

最后没时间了,只好写一个30分的暴力。

DAY 2

密码好像是alphago,怎么不和DAY1搭配啊。

T1是求一个图能不能从上往下联通,并查集写了10分钟,大概调了一下就过了。

T2开始以为是状压dp直接记录每个点选没选,结果写到一半发现是错的。。

于是感觉不妙,直接写了一个记录所有状态的暴力。

学军的数据把我卡到了20。。

luogu上水过了70。。

T3推了半天树状数组,最后还是写暴力+查分+BIT+离线+splay维护+乱搞。splay最后没写出来,怕MLE,把它删了。

结果怎么35啊???

NOW

NOIP大概也过去一周了,作为我OI生涯的第一场考试,也算是一次历练吧。

NOIP代码公开了,对于NOIP2017,我只能说:还好是高一。

下周一出成绩的时候再把成绩表贴上来吧。。

希望CCF的数据水一点,D2T2能水70分。

RESULT

DAY1 100+100+30=230

DAY2 50+60+30=140

TOTAL:140+230=370

没想到的是DAY2T1炸了。把数据下下来测,发现最后几个点T了。

历年和蔼可亲的CCF居然卡我DOUBLE的常!!料不到啊料不到。(不过我转了12次double常数确实也挺大的。。)

算了,就当花50分买了一个卡常的教训吧。(希望我不要因为这次NOIP以后成为卡常的毒瘤。)

这大概就是今年的NOIP了。我知道我的路还长着呢,认真准备省选吧,来年再战!