暑假总结（六）

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