NOIP2016总结

NOIP2016总结

这次NOIP,考得虽然成绩和其他一群大佬比起来差别太大，但因为和估分基本没有偏差（除了D2第二题不知为何源文件是空的），所以也不算考挂了。

Day 0：晚上没做其他事，就腐了一晚上皇战。。。

Day 1：第一题很水，很容易切。第二题没什么想法，不理他，第三题题目好复杂，读题好费劲，部分分又错综复杂，感觉好难啊。于是切下第一题，但不会打拍。第二题打前4个完全无脑的数据点，然后向后面几档部分分怎么打。链，感觉要用什么线段树之内的数据结构，联赛题出这么高深的东西？算了，看下面的；Si=1，好水啊，处理一个深度dep[x]，若dep[x]<>w[x],那该点答案肯定为0；若dep[x]=w[x]则看一下有多少条路径经过它，用ans[i]记录这个东西，然后ans[i]=ans[i的儿子]+ 终点为i的路径数；ti=1，不会；无，那就更不会了。后来再看第三题就发现他不就是一道水dp吗，只是有概率而已（为什么某人考前总结上说noip不考概率），然后就手推了一下，推出来后赶快打，可惜时间不够没调出来。最后得分100+40+0

Day2：第一题照样很水，第二题好复杂啊，不会做，第三题终于出了一道游戏题（《天天爱跑步》是出题人自己YY出来的），一开始觉得是一道乱搞题，随便选择几个点拿掉，判断一下是否形成抛物线，这样一直选，直到没有点为止，觉得这样复杂度肯定很高，所以就放弃了（后来想到时间复杂度O(2^n*n^2),好像能过17个点，乱搞都能拿85分，不科学呀。）第一题一个小时切了，开始想第二题，先打个暴力，然后想打q=0，但觉得用堆会超时所以没打。第三题想到用状压，但和D1一样没调出来。最后得分：100+0+0。第二题很奇怪，打开源文件竟然是空白一片，40分化为泡影，原因可能是我打暴力时以为以后会打正解，于是把它另存为另一个在原文件名后加个2的文件，谁知后来没打正解，也没改过来，而原来那个文件没保存，于是就挂了，不过我记得我保存了啊！

总结：1、两天第三题都爆零很不应该，至少也应该打个暴力吧，以后比赛策略为先每题打个暴力（无法打暴力或暴力比正解还难打除外），然后再逐个打正解或更高的部分分。

2、在宾馆的生活要尽量多元一些，不要老是腐游戏，腐游戏也不要只腐一个游戏。