2020第三轮 NOI online总结

庆幸今天是星期天。
考试前看了以前比赛的总结以及教训，感觉我又可以了。
看了T1，大水题，只是有陷阱，还好我发现了。
然后看了一下T2，没什么想法。大概手玩了一会发现，这仿佛有点矩阵的味道。然后计算了一下最大的时间复杂度，差不多也1e8的样子(极限)。反正当下也没什么其他更优解，于是敲了一个矩阵。(转移矩阵的自方我是猜的 )，小数据过了，大数据的话无法和暴力拍，也不知道能不能过。
此时大约十点钟，还有两个小时搞T3，时间充裕。看了挺久，好像也只能想到特解和优化剪枝dfs。(我自己跑了一下好像能过n=1000… )。
最高预计:100+100+40=240
最低就不清楚了。

update 20200525
T2大型翻车现场。想到了矩阵却没想到还能加速。将询问n^3logn变成
n ^2 logn的复杂度，倍增预处理n^3logn即可。只恨当时没能再多想一下。