败犬日报 2025-09-02

1. NJU 保研的机试第二题：找一个最小的椭圆覆盖所有点

jyy 在 https://zhuanlan.zhihu.com/p/1946176384578856692 是这么说的：时间有那么点紧张。

我有竞赛背景，提前知道了算法，又抄了最小圆覆盖代码，这种情况下也要花一个小时。机试闭卷，且 3 道题只给 2 个小时，说明了什么不用我说了。

这是我的解题方案：https://www.zhihu.com/question/268327482/answer/1946717720176472266。

群友提到了部分分（就是提交上去代码后，按过了几个测试点算分）：

没打过竞赛的人是没有拿部分分的意识的；
其次打过竞赛的都知道，部分分很看运气，有可能花时间写的算法拿了很少的分数，就是和出题人脑电波没对上。最合理的部分分题目长这样：对于 30% 的数据，最优解是圆；对于剩下 20% 的数据，n 的值是 3。

所以，招个研究生，出点大模拟得了。