感觉发挥的还算平稳,但每天都有分数没有搞到,不能做到分分必拿,还是比较亏的。
Day1
一开始看题,第一题一看题就开始推公式,发现要维护个凸壳,还要维护前后凸壳,看起来非常地奇怪,再看第二题,看数据范围都知道要矩阵乘法,推了一下状态发现比较简单,然后看第三题,画风比较奇怪,应该要求一个欧几里德最小生成树,然后模拟一下,但不会求,最后一题不怎么懂,只会没有障碍的20分做法。看完题想了一会儿大概过了1个钟,再看了一下第一题,发现 O(
感觉发挥的还算平稳,但每天都有分数没有搞到,不能做到分分必拿,还是比较亏的。
一开始看题,第一题一看题就开始推公式,发现要维护个凸壳,还要维护前后凸壳,看起来非常地奇怪,再看第二题,看数据范围都知道要矩阵乘法,推了一下状态发现比较简单,然后看第三题,画风比较奇怪,应该要求一个欧几里德最小生成树,然后模拟一下,但不会求,最后一题不怎么懂,只会没有障碍的20分做法。看完题想了一会儿大概过了1个钟,再看了一下第一题,发现 O(