noip2016 总结&感想

来源:互联网 发布:北京靠谱婚纱摄影 知乎 编辑:程序博客网 时间:2024/05/16 01:42

     来到了电子科技大学旁的酒店,感觉还算是不错。不过明天就要noip了,我也没心情想这些 ~ ~。吃完晚饭后回房间,发现自己竟然忘掉了房间号,只能大叫我的同学名字,感觉走廊上的人都在看着我233333 

day1

早上去酒店餐厅吃饭,感觉什么也不想吃,仔细想想不吃就是爆0的节奏,于是忍着吃了两个面包,带了一瓶饮料出去感觉rp - -,吃完后去考场等发题目,激动地发现我所在的考场并不是xp,感觉rp用掉了不少

题目终于发下来了 ^ ^ 看了一眼T1觉得好水……之后马上看T2,maya这是啥呀,感觉是树链剖分+可持久化线段树?然而并不确定,看了30分钟之后感觉还是暴力算了,于是写了45分的暴力。开始看T3,md这题不是T2的难度么,不该swap(T2,T3)?花了1个小时写完了dp,然而发现过不了大样例,这什么鬼,调到最后一分钟仍然没发现错误,感觉好失落,不过这个错误的dp方程对于0和1貌似还是可以过的,于是day1就这么水过去了,期望得分197分

day2

T1依然好水...貌似查询做到O(1)会更好,但是做到O(1)就需要for3次,需要1200w,直接O(T)是1400w,反正都差不多了T2什么鬼,为什么数据范围会<=700w呀,ccf的评测机够用么,仔细看了输出发现限制了输出内容,这才放心一点,于是脑残地写了个堆....  看到T3的题目名称我暗笑一声,果然每年都会有一个游戏题目,angrybirds作为题目素材还是挺不错的。于是推公式花了10分钟,写了30分钟后做完了,状压dp走起。但是激动地发现我的dp是2^n*n^2,貌似并过不了T3,算了还是睡觉吧,至少有85分,于是睡到了11::55,从考场出来感觉轻松多了,扳着手指算了下期望得分是255分

于是在刻着电子神(看起来不是科)技大学的石头前和同学合影,下午又在电子科大中骑着公共自行车浪了一下午,摔了几次感觉身心俱疲。

回去了之后由于担心自己的成绩上课总是走神,总是很恐惧,毕竟我估分是452,多错一道T1就没有省一了(lz是sc的)。总是想着特派员为何迟迟不发源代码。于是自己写了一波,md为何day1T3重写一遍就是100分,好气啊!再把其他的题写了一下都跟预料中一样。最后初测成绩下来自己是453,等等为什么是453.  点开了老师在qq群中发的截图,发现day1T3是88分,day1T2是15分,mdzz,为什么我day1T2都能掉分。

总结

自己还是太弱了,不过这次至少一等是稳了,可以安心冲省队了(虽然我知道几率很小,不过高三不能去省队,一个学校最多只能有5个人这种政策还是挺良心的23333,弱校很有福利啊)自己还是要多刷一刷bzoj,至少要把前两页刷完吧,然后再学点黑科技,比如杜教筛,动态仙人掌什么的。每次cf的比赛我都还是要参加下,毕竟锻炼思维(虽然总是只会A,B,rating低到1400+)现在机房高二的只剩我一个了,也没人陪我一起刷题,一起学算法,一起打比赛了,接下来的路还很长,而我却只能一个人走过了(突然有种莫名的伤感)现在课已经停完,我也没有回头路了,只能用尽全力去拼了(显然453这种分数不太有资格)

ps:返校后用半个小时补完了停课40天缺的数学并做出来了一道周围同学都不会的题感觉还是挺爽的

1 0
原创粉丝点击