laekov

噗一声ak它就飞掉了。

今天考试其实难度要稍微高一点。写完所有代码大概花了两个小时。

第一题还好。直接用单调性枚举边界。要注意一下边界的开和闭。然后分成四份算可以减少代码量。

第二题居然是仙人掌。幸好不是动态的。做法也是用lca。不过每个仙人掌内部也要维护一下。写了200+行过掉了。虽然是第一次写。

第三题是个dp。推了半天。拿ai做体积，最小化sigma(ai^2)。然后因为没有说平台编号一定是与高度正相关的。然后我很傻地去特判了一下ea[i]>eb[i]的东西，于是70分就飞走了。不高兴啊tan。noip的时候得注意认真看题。

所以说我太过于年轻了。