(续上篇)
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:
无偏差