![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2013多校训练
akFHeaven
fuck to the end of hell
展开
-
多校第四场
这题精度是个坑, 不知道为什么1e-10过不了, 1e-7就能过了, 总之花了好多时间, 在不经意中A掉了, 一度有想死的冲动~(连标点符号都考虑进去了~)1006 Rain on your Fat brother原创 2013-08-03 21:10:56 · 772 阅读 · 0 评论 -
多校第三场
做的时候题意读错了, 理解成被不同覆盖次数的三角形顶点构成的多边形面积, 然后测试样例的时候花了好长时间手绘图形,之后就时间不够了。如果当时理解成覆盖面积的话,应该可以做, 因为没有trick, 重写的时候调通样例就可以过了。 1009Burning原创 2013-08-03 18:52:21 · 797 阅读 · 2 评论 -
多校第五场
学长一眼就看出是求一条线段和M个多边形有多少个交点的问题~(太神了),网上目测都不是这样算的。第二次做多校几何载在读题上, 这题wa了整整两页, 但是发现理解题意错误后把第一次写的代码注释掉一行for就过了, 囧~ 1001 GSM原创 2013-08-08 10:29:00 · 643 阅读 · 0 评论 -
多校第七场
惭愧, 深跪, 各种跪~ 学长的思路和标程一样 , trick都想出来了。 而且我对比标称, 写的程序连 长度,风格, 处理方式都一个样, 就是狂wa,后来发现处理凸包的时候不娶共线点就过了, 从此深跪不起~ 1002 Building Fence原创 2013-08-14 11:33:16 · 555 阅读 · 0 评论 -
13年多校总结
因为太水了, 几场下来我都主要是看几何, 其他方面就不考率拿多校来练习了~ 直接进入主题吧~ 计算几何提供的最基础的计算算法部分, 可以把它想象成像某种工具物品一样性质的东西, 理解以后用到就伸手就行了, 但是对于计算几何也是最重要的一部分。 小的什么距离计算, 点积叉积, 混合积, 公面共线, 大点的什么凸包,最近点对,最远点对也逃离不出这个范畴。这个部分的信手拈来原创 2013-08-25 17:52:32 · 819 阅读 · 0 评论