这是一个句子测试

11
18
2016
1

NOIP2016滚粗记

十年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梦的人,都是瘪三

真是令人回味无穷……

Category: 蒟蒻的滚粗记 | Tags: | Read Count: 916

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com