13年多校总结

     因为太水了, 几场下来我都主要是看几何, 其他方面就不考率拿多校来练习了~

     直接进入主题吧~

      计算几何提供的最基础的计算算法部分, 可以把它想象成像某种工具物品一样性质的东西, 理解以后用到就伸手就行了, 但是对于计算几何也是最重要的一部分。
 小的什么距离计算, 点积叉积, 混合积, 公面共线, 大点的什么凸包,最近点对,最远点对也逃离不出这个范畴。这个部分的信手拈来是做计算几何基础的基础,
 记得前面几场单纯考察的就是这个部分, 求圆柱体最短空间距离~~  求线段和雨滴的交点~~, 求三角形面积并~~~（哭,tooSimply）。
 总之就一句话,这部分需要确保写的稳,其次写的快~

     据说因为各校神牛汹涌澎湃,后来题目加大难度了~。其实我想说的是, 别想着计算几何就单纯和几何相关~。计算结合会通过结合一些其他算法来加深难度。
如果没做过而且其他的相关算法太弱, 一句话题就可以足够打发时间了,比如：”求平面内点集最多点凸包“, ”求平面内最大空凸包“,这些需要DP的思维来解题。
或者像后来多校的题结合了DP,数学归纳等, 需要证明,不然谁敢YY浪费时间。

     如果前面的条件都达到了,那我觉得出不了题也没什么遗憾的了,  剩下就是YY出题人的想法, 他怎么写的标程啊, 因为这个会影响到精度或者边角问题等等~
    暂时计算几何想法就这么多吧~,
    因为前前面提到几何结合了其他算法,那么就再多说几句吧~
    和计算几何结合比较多的思想通常有： DP, 贪心, 搜索, 数学归纳 , YY（欢迎补充~）

    因为这些思想泛用太强大了~, 具体问题要具体分析, 所以大部分水平只能依靠经验,总结来提升~。
    
   DP：看怎么分解子问题, 如果子问题能正确转移得出规模更大的问题, 就能写~
   贪心： YY出局部问题操作方法, 使全局最优~, 有些难得证明只能YY~

   搜索：最多用到BFS,DFS(这两个建立的搜索树可以通过排序,贪心什么进行剪枝,总之不要觉得简单),A*等等, 还可以建立图的模型,用图论来解(扯到蛋了)~
   数学归纳：写出表达式,求最优或者,寻值~
   YY：聪明的你的灵光一闪~
   

  //小结end;