NOIP2017滚粗记【下】

 

（续上篇）

Day1：

下午，全竞赛队的人都在竞赛室颓~，再次吐槽下我校网管科的，下午普及考试又把竞赛室的网络切掉了，还好我们机制地准别了一堆单机游戏。普及组考完后，网络又恢复正常了，但晚上9点左右又被网管断掉了，继续单机游戏。

晚上睡觉，我们宿舍空调还是没有电，于是我将折床从机房搬至yww宿舍，yxq直接在yww宿舍打地铺。期间还有宿管进来查房，但啥事都没有发生。

 

Day2：

T1:之前在帮qboi验某套题的T3的时候曾经做过一道和这题类似的题目（传送门：http://www.cnblogs.com/xiefengze1/p/7746424.html），于是20分钟打完。

T2:一看题目：不就是prim吗？看到n≤12突然就放弃prim了..... 场上着手开始打状压，f[i][j][k]表示当前搜索到点i，深度为j，需要搜索的子树状态为k时的最小代价，时间复杂度愉快地去到了$O(4^{n}*n^{2})$，只能跑过70%的数据.....状压得分和爆搜一样多系列..... 而且还花了两个小时.....

T3:一眼看过去没看出解法，先打了个30分的暴力，对于x=1的情况打了个虚树，结果虚树打炸，又没时间调试，此题只剩下30...

期望得分：100+70+30=200

 

出考场后，某dalao跟我提到T1可能会被卡long long（不是卡int），因为$(10^{9}-(-10^{9}))^{2}*3=1.2*10^{19}＞9.2*10^{18}$，超过了long long 的范围，最坏情况下会少掉20分（我们要相信出题人不会这么没良心.....）

中午和同学去了与学校隔了一个地铁站的地方吃饭，然后，就没有然后了...

 

最终期望得分：260+200=460，该分数和我GD-0460的考号之间似乎有某种神秘的联系.....最终期望和原先的期望500+间还是留有些遗憾。如果Day2T2打的不是状压，是爆搜，或者T3 x=1的情况写的不是虚树而是树状数组，那么T3绝对能有60分，总分也能增至490。总之，我还是太幼稚了。

后天出成绩，希望没有偏差。

UPD:

无偏差