千千文学网

第25章 0省队集训（第1页）

隨后，张建国给每个人发了一厚沓全新的学习资料，然后便宣布：

“从现在开始，大家在教室內自习。这套资料，是我们为这次集训专门编写的，涵盖了cmo的所有核心考点和经典题型。有问题，可以隨时到讲台上来，和我一对一交流。”

教室里立刻响起了翻动纸张的声音。

徐辰也拿起了那份资料。

他粗略地扫了一眼。

第一部分，数论。从同余理论到二次剩余，再到高斯整数。

第二部分，组合。从鸽巢原理到容斥原理，再到生成函数和组合恆等式。

这些题目，对於其他队员来说，是需要反覆训练，或者查漏补缺的材料。

但对徐辰而言……

【索然无味。】

之前省赛的时候確实还欠缺这些技巧知识，但是现在的他已经补习过竞赛知识点了，知识点已经覆盖全了。

而且，现在的他，数学天赋已经到了【lv。1】，对数学的理解层次已经再次迎来质变。

所以现在再做这些其实已经是浪费时间了。

他收回思路，拿出了手机，点开了那个熟悉的公眾號——“许康樺竞赛优学”。

相比於做这些已经完全掌握的题目，他发现，还是去那个最適合自己的悬赏任务处看看，那边更有意思。

他打开了之前收藏的一道试题。

这是一道被標註为“imo”级別难度的组合几何题，悬赏金额为300元，发布已经快一周了，下面虽然有几十条討论，但还没有人能给出让发布者满意的完整解法。

【题目：在一个平面上，给定n≥3个点，其中任意三点不共线。求证：存在一个由其中3个点构成的三角形，其外接圆的內部，不包含任何其他给定点。】

这是一个经典的“空外接圆三角形”存在性问题。

下面的评论区，已经有人给出了常规的解法思路：

“考虑所有点对构成的线段，取其中最短的一条，设为ab。再在剩下的n-2个点中，找到使∠acb最大的点c，则△abc即为所求。”

这个思路是正確的，也是竞赛教辅书上的標准答案。

但悬赏的要求，是给出“其他思路的解法”。

徐辰的目光在屏幕上停留了片刻，开始思考起来。

【常规解法，利用的是“最小”和“最大”的极值原理。那么，是否可以从其他角度入手？】

【比如，凸包？】

（请记住读好书上101看书网，????????s。???超省心网站，观看最快的章节更新）

【考虑这n个点的凸包。如果能证明凸包的某条边和另一个点构成的三角形满足条件……】

【或者，反证法？假设所有三角形的外接圆內部都包含其他点，能否导出矛盾？】

一个个念头在他脑海中闪过，又被他一一否决。