十年OI一场空,NOIP见祖宗。
谨以此纪念lyzOI生涯的最后一场比赛。
Day0
退役前第二天。
想想马上要退役了,心里还有些小激动呢。(于是把bzoj上的AC数凑了个整)
上午在泼隔膜的过程中被狗王抓去普及教育学原理了……
突然发现连floyed求最大圈都不会了……
教育学和心理学原理告诉我们:这是由于知识点的不足,因此要认真整理知识点。
下午出发,结果大家都在车上睡着了……没有娱乐活动……
晚上在宾馆无所事事。
Day1
退役前一天。
愉悦的考前立flag活动:
noip应该会出写起来很麻烦的树形dp呀。(毕竟ryz讲得辣么欢快)
noip肯定不考期望辣,数学要求太高啦。
noip肯定会给大样例的呀。
时间肯定够的呀,只要多检查就行了……
抱着AK的心态进了考场,解压题目。
看T1,说好的openjudge呢?不过好像只要模拟就好了……
T2怎么辣么难?让我想想……
T3出期望了?WTF?
10min写完了T1开始刚T2,发现要维护:一个区间的一个值的个数,支持单点修改。
唉?这用各种数据结构都能写啊!马上YY了一个线段树套线段树……
我去noipD1T2怎么会考这种数据结构!一定是想错了……
于是对着公式又刚了好久,结果发现(以我的实力)不得不写数据结构……
非常愉悦地写了n棵动态开点的线段树,顺利水过样例。
这时候已经过去1.5h了,开始写T3。
发现floyed完以后就是个傻逼dp,然而这个期望的转移有些鬼畜。
那就假设T2T3顺序反了!
一开始瞎YY了一个,没过小样例;然后把分开转移改成了打包转移,发现大样例错了。
这时候只有1h了,于是将dp删去写了个暴力。
然后回去检查T2,随机构造了一组小数据发现输出了负数。
(我的内心有一千万只草泥马奔腾而过……)
发现线段树写萎了,在最后0.5h狂调。
最后5min发现对拍的暴力是n^3的,没分。
Bloodcrash。
以下面的表情出了考场:
ManGod:“第二题树链剖分拍了一个小时没出错哇。”
NiroBC:“唉第二题不是线性复杂度吗?”
Douer:“第三题的dp不是非常简单吗?”
Gold_7:“不知道我的第二题有没有写挂。”
众学弟:“水平太弱写不了正解,暴力打打就200+啦。”
……(竟无语凝噎)
下午开始撕烤人生。
这时候才发现T1原来有个mogician。
(论在CCF正式比赛中公然膜的恶劣后果)
仔细一想,喜闻乐见地发现T1在膜n意义下从1开始标号炸了。
由于手机年代太老,没有娱乐活动,晚上无所事事。
睡觉的时候下起了雨,好大好大。
Day2
退役日。
退役的最后一战还是要打得有特色一点。
本着“我打暴力,你能奈我何”的心态进了考场。
T1的组合数好像要分解质因数?cas辣么多好害怕啊……
T2m=700W……出题人脑子有包……于是开始鉴赏数据范围
T3n=18?!Another landlord?
发现T1在模k意义下对c递推就好了,5min写完,顺手写了个对拍。(天哪T1都要写对拍)
然后开始纠结到底是T2手打堆还是stl堆。
q=0的时候好像堆没有用了,用数组多骗了点部分分。
T3发现是个SB状压,然而……(向计蒜几何以及卡精的黑恶势力低头)
感觉转移有点麻烦,就先写了个记忆化,结果被递归常数卡爆了,只好改成直接转移。
发现极限数据在老爷机上要T!无法优化,只好弃疗……
还有2h的时间,然而该拿的分已经拿完了,于是开始品尝发下来的蛋糕,又去鉴赏了衢州二中的厕所。
(果然今年还是和去年一样,D1来不及,D2没事干)
NOIP就在一片懵逼中结束了。
出了考场,发现大家都有270+,考了个大众分。
D1低于大众分,D2等于大众分,1=没希望辣……
Day inf
在一个礼拜之前,yyhslyz自以为是地以为退役成功了,从此永远脱离了苦海。
听说要出初测成绩了,于是对着ccf官网进行F5攻击……
在堪比topcoder的网速下终于等到了成绩……
可怕的事情发生了……
lyzD1T2过了!!!
容我仔细回想一下……
时间回到Day1的12:55
时间快要来不及了药丸了!
到底是哪里输出了负数呢?
哦原来是这段……算啦算啦删掉删掉……
哎呀自己造的数据居然水过了呀,我的线段树不是见鬼了么。
不管啦只有一分钟啦。
能蹭一分是一分吧。
后来想了一想,删去了好像对正确性没有影响……
顿时成了一个mengbier
最终得分90(should be 10)+100(should be 0)+68(should be 48)+100+80(should be 85)+100(should be 90)=538(should be 333)
然后围观分数线……330……
于是1=遍地都是辣……
突然想到一句话:鄙视我OI梦的人,都是瘪三
真是令人回味无穷……
2016年12月09日 21:14
%%%%%%罗爷爷