NOI2018退役记

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

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

Day0
感觉整天都在看笔试…

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

Day2
进场先大概看了3道题，感觉T1一眼题，T2要推性质，T3似乎是道很可做的字符串题
T1是道看完题就会的套路题，写题+对拍大概花了40min，然后愉快的拍了起来
T2推了半小时也没找到什么能降到多项式复杂度的性质，就先写了个44pt的$O(2^nn^2)$
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再见