NOI2018退役记

版权声明:...............转载说一声并注明出处qaq............... https://blog.csdn.net/L_0_Forever_LF/article/details/81199676

感觉再不写以后也不想写了呢…
算是一个退役报告吧

NOI那段时间状态确实太差,可能退役也是必然结果吧
虽然没想到最终会是这个成绩…

Day0
感觉整天都在看笔试…

Day1
上午笔试+试机,笔试顺利100,试机题竟然是九省联考
下午开幕式,真的热…

Day2
进场先大概看了3道题,感觉T1一眼题,T2要推性质,T3似乎是道很可做的字符串题
T1是道看完题就会的套路题,写题+对拍大概花了40min,然后愉快的拍了起来
T2推了半小时也没找到什么能降到多项式复杂度的性质,就先写了个44pt的O(2nn2)
T3想了几分钟好像会了一个SAM的做法…但本着noiD1T3不可能这么水的态度,写了个暴力验做法,果然错了,冷静一下想起来好像是本质不同,我的做法是位置不同的
于是扔掉这个做法重新想,想了一会似乎没什么思路就想先写个hash的暴力,结果写完过不了大样例…
冷静了一下把自然溢出改成取模还是过不了…
改longlong自然溢出还是过不了….但似乎多过了几个询问…
改双hash….还是过不了….
有毒啊….检查了好久也没看出什么错…就是过不了..就这样浪费了半个多小时…
我开始怀疑我是不是看错题了…然后写了个不能再暴力的暴力…过了大样例….欸….

冷静一下决定跑回去刚T2,这次推出一个性质,大概是把这个东西画在坐标轴上,然后两个方向的箭头不存在完全包含的情况即合法(比题解的性质复杂很多,但由这个性质可以推到题解的性质),可以做一个大概n^2的dp,但我好像不是很会处理字典序大小关系….
想了一下觉得这个东西也不太好写,我还不太会处理字典序,T2现在有44pt,T3现在还是0pt,果然还是去做T3更划算?

于是跑回去做T3,重新想了一个SAM的做法,似乎能得不记得多少分反正不少….,开始码码码,码完…过了小数据…又挂了大数据….
有毒….
调到比赛剩下20min不到也没调出来….(感慨自己的码力比半个月前下降实在太多…..)
剩下的一点时间检查了一下代码,感觉T1写完就过了大样例,拍了4个小时很稳(这是个flag),T2这种dp我不可能写错很稳,T3….凉凉

出来问了几个人发现大众分100+44+68…感觉自己凉了

下午出分…感觉自己凉透了….
T1多组数据没清空….5组大样例,全是单组数据,十分精彩,自己写的对拍拍了4h全是单组数据….
T2,T3和估分倒是一样

感觉自己可以回家了,二试不用比了

Day3
天气真的热,大半个广东咕掉了社会活动(广东队身坚志残233)
颓了一个上午一个下午,晚上做回了一试的T2,emmmmmm感觉这个性质不是很可想啊…….知道了这个性质,后面那部分的做法还挺喵的
有人奶明天出博弈,慌张的跟着王副队复了一下sj定理

Day4
看完题感觉T3透露出一股浓浓的吉老师的气息
T1推了一下发现是个EXCRT裸题,但是似乎会爆longlong而且细节有点多,因为一试炸穿,边写边检查,写+调花了2h+…
写完也不知道怎么写对拍,就又检查了一次后跳T2
T2感觉这种东西肯定是树上差分之类的做吧?讨论什么的不优美而且很复杂果然不是讨论吧?(于是开头方向就错了)
于是写了个差分的O(n(n+m))的做法,接着想了一会没有什么突破就先滚去T3
T3 20pt做法显然,然后就不会了….

然后还剩不到1h,一试炸了导致我特别怂…这1h几乎都在检查,T2线段树那10分都没打(考完发现有15分的数据边权全为0我以为是给出的链代价全0了于是又少了15….)

下午出分倒是没炸

讲题的时候…全场T2最高45,T3最高50….感觉今年noi只有4道题…,不给翻盘机会啊….

于是便这样退役了,虽然不甘心,但也只能接受吧

就此告别我的OI生涯,我们ACM再见

展开阅读全文

没有更多推荐了,返回首页