2021 多校 牛客 第五场

补题

J

找一个正常的 KM 板子就好

F

题锅了，std 写的二分角度 + 判圆的交，没和本身凸包交，后来把数据改了来 fit std

打算坑到学计算几何专题时补 SPOJ - CIRUT

B

当时以为是把我 p2[i]=p2[i-1]*0.5 改成 pow(0.5,i) 就好，但按照浮点数原理不应该，后来发现是把读入浮点数看成整数了

比赛记录

8.4 才回来补，过程记不清了，我队友的 zzs，bzy

G 当时想了想折半搜索也不知道怎么搜，就试图改变暴力方式 TLE，后来写了最简单的暴力加一点点剪枝就过了

F 写了随即化，每次向形成最小角度的两个点中随即一个点走去（类似爬山 最小圆覆盖）但可能因为这个方向选取不行或者其他几何方面的性质不好导致效果很差，和起始点选取关系较大