NOIP2016游记

Day0

　　上午第一个到达机房，感觉很兴奋。。。这个兴奋竟然一直持续了一上午。。各种玩耍，各种乱搞反正没干正事

　　中午早早收拾好东西，倒在sofa上睡了一觉，然后出发------->to日照。

　　来了学校，第一感觉是怎么这么颓败？让我想起《老王》里写的那个破落的大院，一间塌败的小屋（当然有些夸张）。来报道的人络绎不绝，乒乓球馆就像一个汇点不断地流入。。。。。人。

　　没啥可做啊，老师去报到了。。我和hjc、zzy一起去报到的乒乓球馆里寻找金牌爷的踪迹。。。然而找了一圈没看见，倒是看到一群qdez的神犇。。。然而不是我要找的金牌爷。

　　晚上的饭可以说是绝顶的。。。。。。差。SD的NOIP真是一年不如一年，2012年的日照，有无限的鲍鱼供应（前提是你吃的快），2013~2015诸城还凑合，也还可以。。。今年日照woc La Ji。

　　吃完饭，试机、睡觉。

Day1

　　NOIP2016的day1，早上从宾馆出来就直奔了公共汽车。

　　上了汽车，一路上也没说话，看着风景不知不觉就到了考场。

　　到了考场，我迅速占据队首，后面的人在我身后站成一排。等了一小会进考场，坐下之后感有点热，就把准考证、外套都脱了，光穿着里面的短袖。

　　T1：好水啊，当朝向=方向时，对应数组中的减，否则就是+，然后别忘了取膜。。。。10min过

　　T2：这是。。。。树剖？？但是线段树该维护啥？？算了联赛怎么可能T2考树剖。。。又想了一会只想出O(nm)的算法，就果断开始打了，打完调了一会，长时间不用机房键盘不习惯，基本的LCA都打得错误连篇。。。调完已经还剩1.5h了。又看了一眼数据，发现有4个点是Si==1，咦这个就极水了。。。用树上前缀和乱搞即可。因为一开始文件名不对查了半天，反正最后终于是过了样例了，手出的几组也过了，就这样期望45分交上去。

　　T3：看到期望俩字就蒙逼了。。。这tm是啥？表示虽然知道有这么个东西但根本没学过。于是知道要gg了，虽然从样例大概懂了期望是什么鬼，但没做过题肯定不懂套路，先写了一个状态f[i][j][0/1]表示考虑了前i个人换了j次教室，最后一次换或没换的期望，然后枚举相邻的两个的情况进行转移。还有1h。。。考虑了一会还是算了怎么可能这么容易。。。部分分又给的那么足就去写爆搜了，爆搜写完还有10min，woc竟然没过样例？手算了一下发现我对期望的理解错了，就先特判了第一个点（输出0.00），然后又用floyd骗了M==0的情况，然后又枚举change哪个，写了m=1的交上去，最后就这样草草收场。都没有用数据测。。。。。应该是没有分的

　　评价：出了考场发现T2果然是树链剖分、T3是概率DP，我想说出题人真的很大胆啊，或者说我胆子太小了没敢往那些方面深想。。。总之day2放开点吧，什么后缀数组、BSGS、平衡树、AC自动机统统给我上！

　　估计得分：100+45+4=149

　　实际得分：100+45+20=165

　　下午各种颓。。。先是去买了个大键盘然后装在笔记本上。。练习金山打字。。。晚上又去神奇的素食餐厅花10元吃了顿素餐。。炸蘑菇好香miangmiang

　　明天day2，题目会不会难到炸？orz出题人请不要虐我们，我们也不容易啊。

Day2

　　Day2的清晨空气还不错，去一个遥远的餐厅吃了早饭，然后匆匆上车，奔赴考(xing)场。

　　心里暗暗觉得今天的题会不会一道都不会做？？

　　先打了模板，建好了三个文件夹，然后上了个厕所就发密码了。

　　密码依旧是那种奇怪的毫无含义的字符串。。。打开题，T1数论、T2好像很难的样子、T3这个数据规模，貌似是爆搜？

　　然后详细读了题，先看了T3，发现两两结合求出抛物线然后爆搜即可，随便加点剪枝应该可以过大部分。T1，推出了很复杂的东西，然后开始码，1h后终于码出了，然后写暴力+对拍总共2h。（woc这是要死啊）然后去打T3，先手推出a=..,b=...，写程序，写了一小会发现还有1h，又想了想T2总不能放弃吧，然后仔细读了题，竟然是堆的裸题。20min打出+过样例，放到一边。继续打T3，码完60行，还有30min，也不知是累了还是怎的反正最后也没调过样例。。。全输出1交上去吧，gg

　　估计得分：100+100+0=200

　　实际得分：100+60+5=165

　　要与OI暂时说再见了，滚回去学文化课

　　不知道今年成绩怎样，也许侥幸能上一等吧。。蒟蒻自求多福，%%%各位神犇

出成绩日

　　嗯330分在SD排rank53，在我们学校排rank3。听老师说一等大概是没有问题了。。。。但感觉确实是考炸了。。。我好渣。

　　330分感觉省选压力山大，如果从寒假开始停课，能否冲上省队？？一切都是未知数，前途渺远。