NOIp2017游记

终于回机房啦哈哈哈

Day1

T1

传说中的小学奥数题。。。

刚开始看了一眼——什么？？？数学题？？？果断跳过。。。

把T2和T3打完以后回来看题。怎么办啊不会啊。。。果断打表。。。

打了十几分钟发现了规律，立刻码完。

考完后发现自己的规律和别人的不一样，顿时虚了起来。自己化简了一下式子后发现是一回事。

贴一下自己找到的鬼畜规律：

if (a>b) swap(a,b);
LL ans=(4+(a-3)*2+4)*(a-2)/2+1;//a=1和a=2的情况已经预处理
ans+=(b-a-1)*(a-1);

T2

大模拟啊！

要不是大样例给的良心估计这道题我就挂了，还调了两个小时。。。自己还是太菜。

然而最后还是没打满，一个小细节出了问题。

T3

T2打完以后发现还剩一个半小时，保险起见就打了10分（然而测出来有30）的暴力。直接最短路计数。

考完以后同学说正着倒着都跑最短路一遍，那么$dis[1][i]+dis[i][n]$的点就可以直接去掉。这样就有60了。。。

标算好像是套路分层图DP，然而我不会啊。

Day1:100+80+30=210

Day2

T1

刚开始被三维坐标系吓到了。。。然而还是常规水题，$n^2$建边，bfs跑一边就好了。

但是会爆long long！还好出题人不卡。

T2

把题目想简单了，直接打了一个prim，还美滋滋的以为自己对了。还剩一个小时的时候才发现是错的。一看n=12就想到了状压DP，然而并不会打。只能弃掉。理论得分40，实际得分45。（好像并没有什么区别）

T3

实在不会做，数据结构太弱。打了30分的暴力。

manchery直接平衡树艹掉了啊！Orz

Day2：100+45+30=175

总分：210+175=385，压线ZJ一等。。。