[置顶] GDOI2016总结

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点半还吃自助餐，阴谋……