GDOI2016总结

来源:互联网 发布:粤语录音软件 编辑:程序博客网 时间:2024/05/16 17:02

DAY 1

逃离了学校,真开心。
坐着一个小巴,晕晕的来到了一个大山中……
突然,冒出来了一个贞山宾馆(贞子宾馆)。一片维修的景象。
今年竟然还发GDOI2016蓝色小服装(用巧克力换的)。
进到房间里,真垃圾!门连猫眼都没有,电视花白还会蓝屏,WiFi根本就连不上,房间里WiFi密码都没有……真垃圾!
腐败,开会,腐败,腐败,腐败,腐败,睡觉。

DAY 2

吃了最烂的一次早餐,15块钱一个包半盒炒面和一碗粥。
到了四会中学,进了赛场,对着电脑,不断地测验。真不错,c++还不是那么的垃圾,能正常的……关机。真的关机了。
好不爽,别人看题想问题,我黑屏。
接着,终于可以看题了。
第一题:哦,二次函数找极点;第二题:哦,合并区间然后DP;第三题:哦,看不懂;第四题:哦,树链剖分加可持久化线段树;第三题:哦,看不懂;第三题:哦,看不懂;第三题……不看了。
第一题:很快的,就想到了,双重三分。迅速打完,过了两个样例,测了测大数据,速度挺快的。五十分都不想保底了,对拍都不打,直接过。结果,蜜汁爆零,应该是三分小数是过不了的,应该三分取整的整数才对。可怜,100蜜汁失去。
第二题:一看到题目就能发现区间可以合并,然后设一个DP方程f[i][j]就可以了。然是一开始我打的是子段列,打完发现答案错了,原来是子序列。然后,还剩下一个小时了,十分的慌张,匆忙的打完。估计是忙中出错,然后又爆零了。
第三题:全程没看懂,题目的理解能力实在太差。当然是爆零了。
第四题:打到这题时还剩下半个小时,我以为我很快就能打完,然后,链剖,可持久化,调试,调试,调试……时间到了,惨了……
太惨了,第一天爆零啊,不过初三中还有6个兄弟陪着我爆零,还不是那么的伤心。栋爷210,初中第一,高中前几名,%%%%%%%%%%
分析:1、题目必须要打对拍;2、二分或三分的尽量分整数;3、看不懂的题目要问一问老师;4、一个小时之内是打不完码农题的;5、如果不能明确自己的正解方法到底对不对,尽量保分(分段的打);6、看完题目,必须模拟模拟一下数据,无论题目再易懂;7、找错误的时间还是用的太多了,程序实现能力还不够强大。
运动一下,打打篮球,发泄不爽。
有时尽情的腐败。

DAY 3

又是这**的早餐。
我还以为今天会发巧克力呢,都拿去换衣服了吗。
幸好,考前电脑没有出现异常现象。
结合了昨天的一些经验,决定对对拍,保保分,暴力码农题。
题目看的还比较顺畅。
第一题:先想到了spfa,然后是拆点,觉得有些奇怪。列了一个关于f[i][j]的DP方程,然后先用dfs打了一个DP,哇,栈溢出。考虑不用栈,打bfs,发现了可以用spfa实现,然后就快到飞起。然后不断的对拍,终于拿到了100分。
第二题:一开始想打广搜,但是空间十分的大。然后浪费了好多时间,突然电脑关机,程序都不见了,只好屈服,去打dfs。很快就打完了,然后做了一个小优化,不过在调试方面用了好久,结果是一个很弱智的地方打错了,输出了多个答案……成绩出来之后只有100分,原来是初中部的标没有spj,结果还是有50分的,超时了5个点。不过,打完之后只剩下十几分钟了。
第三题:哎,知道是点剖,肯定打不完的,结果暴搜到没有时间打完。0分。
第四题:这种题,看起来就很难,输出NO。TAT,0分,出题人太坏了。
分析:1、要准确的掌握如何分析时间效率;2、调试阶段用的时间太长了。
第二天还好,150,至少有一个Ag,但是第一天有一个50分既可以Au,又可以不旅游啊,还是保分重要。
哎,明天去旅游了,真惨,不停的腐败中。

DAY 4

早上,领队不知道去哪了,旅游旅不成,但是在房间里看了好几部的电影,爽!
下午去听题,发现GDSOI的题目可做性很大,暴力分很多,好爽,当时没我的份。
栋爷。
总分500。
初中进省队
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
明天就回去了,腐啊……

DAY 5

初中的最后一次,竟然是Ag,好惨。
早上9点吃早餐,11点半还吃自助餐,阴谋……

1 0