20260410紫题训练总结

A - 体育课

做过。
题解

B - 机动训练

神仙题，没想到把同类路径数量的平方和变成两个人走出相同路径的方案数。
题解

C - 守卫

赛时思路

祂给的能看到的定义太复杂了，考虑简化。
对于点 \(p,q(p>q)\)，如果不存在 \(u\)，满足 \(q<u<p\) 且 \(p，q\) 连线的斜率小于等于 \(p,u\) 的连线的斜率，那么 \(p\) 看不到 \(q\)。
考虑两个点 \(u,v\)，什么情况下 \(u\) 比 \(v\) 更优（\(v\) 能看到的 \(u\) 都能看到）。显然，有必要条件： \(u>v\)，且 \(u\) 能看到 \(v\)。如果 \(u,v\) 连线的斜率大于 \(v,v-1\) 连线的斜率且满足前面两个条件，那么 \(u\) 比 \(v\) 更优。
不对，好像假完了。

正解