2020.10.17提高B组比赛总结

话说某C是想做人类观察吗，先让在这呆了12天的我们说周六留校，结果又说不留了
爆炸了
赛时：
T1：n^2暴力，先排序一遍，然后把1的网开了，后面如果和能上网的距离*b小于a就连，不然就买，80pts
T2：因为是所有导弹同时发射所以先排序一遍然后n^2dp，最少系统配备数让我想起了好像有个大厅排演讲的题，然后贪心，30pts
T3：没思路
T4：一眼dp+斜率优化，0~n-1看着烦所以往后推了一位，设f[i][j]为以第i个建筑为第j个消防栓最小val，开始没看完题觉得这道题要搞事，看到“向大编号方向逃生”然后放心去想了，问题就是怎么O（1）求出一个区间里的贡献，然后画了几个数据发现从i开始的奶牛逃到j的是(sum[i]-sum[j-1]-(sd[i]-sd[j-1])*sw[j-1])，其中sum[i]是1开始逃到i的val，sd[i]是从1走到i的距离，sw[i]是前i个建筑的总奶牛数，然后n^2k转移，显然要斜率优化，然后弃疗了