数论过后,计算几何的脚步悄然降临。
这几天的计算几何,首先学习了基本操作。像是初始化:点线的定义、点积、叉积、各种运算、判定正负的sign、计算角度的ang。然后是线段判交、直线求交。接下来是多边形的重心、判定点在多边形内、求多边形的面积。这些算法已经被我整理成了模板,不过还不可以熟练的敲出来。
接下来是凸包。恰好把点集围住的最小凸多边形就是凸包,我学习了一些基础的操作,比如周长面积,然后针对这个做了点题。。
半平面交这个玄学,有点难。我就刷了一两道题。
然后是更玄学的旋转卡壳,我就不怎么多些了。总的思想是用两条线去“卡”一个凸包,然后我们不断旋转线(但始终保持平行),这样就可以得到一些凸包的信息(最远点对,两凸包之间的距离,最小的可以覆盖凸包的矩形(面积或周长))。适用最远点对、最小矩形覆盖、最近点对、自适应Simpson也只刷了点题。
感觉后面几次考试跟计算几何没有关系。。
考试总体还行,但是浮动太大,高分也有,暴零也有。关键是根本就不应该啊!本来拿来AK的题目爆零,本来很难得题目又考了210多。这只能说,水平没有固定,还有很大的空间,而且极不稳定。这是致命的!你永远不会知道自己到底会多少分。对状态的依赖太大,这是坏事。现在要做的,就是吧实现能力进一步提升。
接下来的时间里,竞赛依旧要认真,但是要抽出时间复习文化课。总不能空白着脑子上考场吧!作业做完,然后竞赛,抽空文化课,这就是接下来一周的计划与安排。
暑假总结(六)
最新推荐文章于 2023-05-25 22:19:31 发布