总结

时隔一周，我又回到了这里。我的文化课啊……呜呜呜呜。不管了，加油！

今天是复习计算几何，也就那几个点。闭包，半平面交，旋转卡壳，最近点对等。最近点对我看那个期望的做法去做加强加强版，我要吐了，一直 T。我最后都用上手写 hash 和 unordered_map 了，还是只有140。服了。K-D Tree 我也忘了，可恶。

P.S. 归并过了。期望线性过啦！

省选加油！

计算几何题单

计算几何省选真题-洛谷推荐题目-基础题

• [SCOI2006] 一孔之见
• [SCOI2007] 最大土地面积
• [SCOI2010] 传送带
• [CQOI2006] 凸多边形
• [CQOI2005] 三角形面积并
• [HNOI2005] 汤姆的游戏
• [AHOI2012] 信号塔

计算几何省选真题-洛谷推荐题目-中档题

• [NOI2004] 降雨量
• [HNOI2012] 三角形覆盖问题
• [HNOI2008] 水平可见直线
• [HNOI2004] 最佳包裹
• [ZJOI2008] Risk
• [ZJOI2008] 瞭望塔
• [HNOI2011] 数矩形
• [JSOI2010] 冷冻波
• [SHOI2012] 信用卡凸包
• [HNOI2007] 最小矩形覆盖
• [JLOI2013] 赛车

计算几何省选真题-洛谷推荐题目-难题

• [SCOI2015] 小凸想跑步
• [JLOI2014] 镜面通道
• [SDOI2013] 逃考
• [WC2013] 平面图
• [JSOI2018] 战争

后记

又开始拉！

AI：

1
2
3
4

算法大师舞长空，闭包半交旋转卡。
K-D Tree遗忘久，省选加油待重头。
信息竞赛路漫漫，升级大师不畏难！
妙笔生花谱新篇，展翅高飞仙班行。