[NOIP2016]退役日记

Day0

坐了五个小时的车到了衢州，报到吃完饭，回到酒店，开始打隔膜，先打了会RainbowSix和鬼泣，又和touli打了多校，最后炉石传说到12点，又看了波NBA2011FinalG6，然后一直睡不着，大概两点才睡。

Day1

早上6:15起床，精神饱满，想着该打小恐龙还是扫雷，刷牙洗脸后，去吃早饭。

考前20分钟，上了厕所后，开始等待密码。

开始后看了T1，10^5的数据范围一点都不NOIP，敲完后花了20分钟写对拍，竟然拍出错了。

然后发现暴力里的if((++x)>n) x-=n不知道怎么回事过不了样例，就把++x移到外面(压行一时爽，全家火葬场)

看T2，这也太难了吧。开始思考怎么在树上罗干，默默说想到9:20还没想出，就写暴力。

结果一想就想到30分，还是毫无思路，就开始打暴力，n^2暴力一开始根本想不出来，敲到10点才打完20分，然后有快速敲了si=1的部分分。

直接开始看T3，感觉好难啊，还TM真是期望DP，flag该破的还是要破的。图上罗干，只会最短路，觉得2000个点也太难了吧，就准备先写76分的暴力，敲完后发现，v才是点数，那难度还可以接受。

又回去看T2，一开始以为ti=1和si=1是一样的，果然还是naive。想来想去，感觉要写个主席树，但觉得NOIP赛场写个主席树是不是太罗干了，就没敢写。大概11点的时候，觉得来不及了，就开始敲主席树，调了大概20分钟，又开始写链的部分分，写了个动态开点的线段树(以前从来没写过，感觉XJB写药丸)。最后20分钟，突然想到不会是树分治，不过觉得肯定写不出，就拿n^2暴力拍了一下部分分。

Day1.5

吃完中饭后，回宾馆直接开始下载屁股，一直po到晚上。

Day2

进考场后，看T1，数论题？感觉药丸。看到k<=21，觉得可以把21以内的质数罗出来，然后罗干。觉得不太对啊，发现用杨辉三角算的话就可以直接取膜，然后前缀和以后就可以O(1)了(T<=10^4好误导啊)

看T2，感觉就是个堆，写完以后调了大概15分钟，突然发现m有10^6次，觉得这也太难了吧，就没管了。

开始看T3，看到n<=18，就觉得是状压，然后大概写了50分钟，最后竟然连if(f[S]<n)的优化都没加，感觉要被卡常了。

又回去想T2，考虑了很久觉得只有两种复杂度Ｏ(m)和O(mlogm/t)都不太靠谱，就开始优化常数，最后没敢开O2，写了读入优化没用，感觉连65都要被卡没了。