Day0
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分感觉省选压力山大,如果从寒假开始停课,能否冲上省队??一切都是未知数,前途渺远。