NOIP2016游记【XM bless all
DAY0
上午考了一把yjq出的yoip信心题，三道水题【虽然T3推了一会儿23333一边推一边躺在椅子上和yjq及妹子们谈笑风生get了很多大佬的感♂情史】
然后发现竟然T2写挂了？？？拿头来T？？？【并查集没有路径压缩【因为直接压着行写了233333就忘了这种东西x
于是强行改改交强行AK涨rating掉RP
正好是ingress周年庆双倍经验，中午去川大玩玩ingress，十二点半肛到三点，成功升Lv8，被dalao们奶到起飞23333
下午本来打算去看看排球赛，听说要开狼人，于是放弃了去看排球赛【反正我班排球水平辣么高23333】打了一下午狼人，然后在班主任指使x的实习老师的带领下滚出校门到神大附近住下了
晚饭吃的串串，感觉可能会GG
一向一点睡的flaze莫名觉得很困于是十点滚上床，发现睡不着，还是滚来滚去滚到了十一点，昏迷过去x
DAY1
早上起床抄起酸奶就灌，啃了点zqq母上买的面包……拆了包饼干嚼着炫迈一路炸着po走到了考场，十分愉悦地看着电子神大的一地蓝po…………为什么不是绿的我的经验啊QAQ【x
考试……真的觉得神大要背锅啊2333虽然大爷们很辛苦【听说DAY1晚上配环境搞到了将近十点】不过……这口天大的锅也只能扔给神大了x
1.PDF阅读器有毒，分别呈现【根本打不开】【打开十秒后稳定RE】等现象……于是某些神犇考试时间强行减少40min ，好惨啊
2.……直到考试结束出来和dalao们谈笑风生……我才知道……T3原来是有大样例的…………嗯我解压缩之后发现特喵只有一组样例……然后作为PDF阅读器卡死的煞笔表示……能看题已经很满意了，拿头来发现有两组样例啊【好吧的确是在T2GG之后心态有点炸
3.虚拟机……打不开…………于是强行重启电脑
神大的dalao们辛苦了，这次出锅大概是因为忽然SC oier人数暴涨……
最后拿到了纸质题面莫名感动？有种在打ACM的感觉xxx【还多了很多草稿纸，妙啊
费劲千辛万苦终于看到T1之后觉得好膜啊23333
看到T2……脑内：这…………？？？？？链上查询等差数列？
链剖线段树主席树？？？
三个log拿头过3e5？？？
谁家noip要考主席树？？？
我肯定想多了我肯定想多了想多了多了了了了
肯定要差分一下…………
woc好难受啊QAQ完全没有思路…………
w[i] - dpt[i] ?
w[i] + dpt[i] ?
反正最后还是写了个n^2暴力…………GGGG
终于看到T3的时候……因为有T2垫底，总觉得今年难度超神，再看到概率/期望+超长题面……脑内GG
不过T2真的不会做于是只好死磕T3……仔细看题……这似乎可以做？？
然后手推了几下式子，发现忘记了有个m，瞎改改转移和状态……
似乎可以了？
T3没跑大样例好方啊QAQ，T1没拍好方啊QAQ，T2暴力没写满好方啊QAQ
不管了……反正还是日常写总结，明天也只好不管D1了啊QAQ
大概D2还能考的是……图论数论二分暴搜？………
看见yjq竟然没有提前出考场，有点虚，结果发现他被监考老师扣留了2333惨还是他惨23333
晚上去打了几把狼人杀6人7人局，狼人基本第一天就自爆完了【所以DAY0的狼人胜利，YJQ是有多菜xxx
【更新于16.11.19 22:57】
【NOIP 2016 XM blesses all】
DAY2
早上发现自己把准考证玩丢了GGGG
竟然没有被赶出来？开心愉悦滚去考试
发现今天的压缩包没出锅，PDF能开，十分愉悦
先看题，T1……水题？T2…………ds写傻的我表示……这个带log过不了吧QAQ……T3……暴搜？搜就搜吧QAQ
T1……一看是个水题瞎搞搞就好，写完发现k不是质数，只好质因数分解瞎搞搞，拍了拍，没出锅，于是去洗手间颓一颓
回来写T2……区间修改查询最大值？写个堆吧……似乎不用修改？？？妙啊……怎么还是带logQAQQQ
维护一个有序序列，查询是O(1)的……然而插入？？？二分？？？【打死去不掉那个log…………单调啥的都想到了……死也没有想到可以维护三个队列GGGG，q=0的点还没写……GGGG
T3……不怂不怂，搜就搜，剪个枝记忆化压下状态（这样都没想到状压dp）说不定就过了xxx……然后瞎搞了搞……似乎某些n=18的数据可以秒跑xxx
状压dp写成爆搜是怎样的体验xxx
考完了，感觉自己血崩一片……
似乎大家D2都考的挺好？lxl大佬45minAK，%%%%%%
于是中午滚去吃了碗小面，一边看小说一边吃，感觉味道一般
下午和dalao们滚去春熙路颓了颓密室逃脱……题目基本靠大佬们秒了，然而……三次求助竟然都用上了23333【根本没有发现自己打开了开关什么的23333】
然后在门口遇到一群妹子在打狼人，于是jq上去搭讪x勾搭x，成功混入，开启12人局……作为cdqz唯一的民，flaze打出了第五匹狼的效果233333
颓完坐地铁回家……发现张老在群上发了……
【文件】学军信友队noip2016山赛数据.rar
…瞬间吓飞，戳开一看………………哦……6666666很强势
…………晚上回家顺手剪了剪毛，莫名好困，明天睡一上午再去学校吧QAQ
听说luogu已经出了数据……然而cdqz的代码还没拿到，大概明天睡醒就知道自己炸成什么样了吧，GG
如果退役了就悄悄写一波传记x好了23333
……如果是靠XX染色体苟下去这种事好憋屈啦QAQ
【↓16.11.24更新】
……跑了四组民间数据+yjq提供的官方数据……终于知道自己有多菜了QAQQQ被南山的妹子艹了特别方……【连挂两天的t3DP直接血崩GG，虽然一等应该是没问题还是很难受orzorz】
总结一下大概就是……D1被T2吓的心态略炸，怎么想都是个暴力的数据结构23333虽然已经很方了还是鼓起勇气去看T3，发现是个sb概率dp就直接写了，当场其实是推挂了两次的【第三次的挂没有发现23333】……两次都少看了个条件……辣鸡flaze和某blutrex大爷的写法一样，都是f[i][j][0..2]，转移也错的一样，于是就连WA都WA的一样……不过flaze当时初始化………………写的…………f[i][j][0] = f[i][j][1] = INF;…………看到程序感觉自己是煞笔QAQQQ这种煞笔错还要挂QAQQQQ……也有可能是没有大样例的锅【不过如果有大样例估计会调T3调一年还是WA而且还没时间写T2的暴力？【然而T2的暴力似乎也写挂了不少【跪地
觉得以后要是程序有大改……时间不是特别紧的话尽量重写一遍吧……不然debug很容易出锅
D2……被D1吓傻了，T1还写挂了一把23333……T2又一次吓傻2333333当时想了想单调性……还是没想到能维护O(1)插入还保证有序序列的东西【一定是傻了】……T3的暴搜……写挂了…………GGGGGG
还是码力的锅？DP能力也菜啊…………其实心态也挺崩的？当时……就是忽然特别方又突然特别颓2333333反正发挥挺失常？如果两天的T3都写对了应该能多100+分没问题……？如果好好写暴力又能多50分？【现在也就只能yy23333】【考试的心态的确是…………有待改进啊23333
省选拿命来翻吧QAQ 毕竟NOIP是神tm浪飞了啊QAQQQQ【虽然得分和估分基本一样……【估分是按下限估的啊orzorz……就是说这次的发挥…………只能保底的意思？【完全没有什么考试超水平发挥的buff啊233333
文化课也是血崩一片2333333【化学好难啊x【生物根本不知道要干啥啊233333
最后再心疼一下打错变量名的氪总 和 读优写挂的ziliuziliu
XM bless all