2024.4.17 闲话

木

括号里的是重要程度，越小越重要
满足1是这场比赛能要的最低标准
满足2是这场比赛可以作为一场训练赛的标准
满足3是这场比赛可以作为一场模拟赛的标准
满足4是这场比赛可以作为质量不错的正式比赛的标准
正式比赛的分布应该在3~4之间
- 比赛得有一些题目(1)
- 题目的做法和数据得是对的(1)
- 题目的题面应该清晰易懂(2)
- 题目不应该包含过于经典的问题(2)
- 题目应该有至少一个非平凡的样例(2)
- 题目不应过于简单和过于困难(2)
- 题目应该有至少一个非平凡，且具有足够规模的样例(3)
- 题目的风格应该和正式比赛的风格类似(3)
- 题目的数据应该卡掉简单的暴力和错解(3)
- 题目不应该包含明显超纲或科技的知识点(3)
- 题目之间的知识点应该互不相同(3)
- 题目的部分分应该给不同做法设置多档部分分(3)
- 题目应该有其独有的步骤特色，而不是单纯对知识点进行包装(4)
- 题目不应该在一些cornercase上使得几乎做出正解的选手丢掉大量分数(4)
- 题目之间的代码量，调试难度，代码细节的平衡(4)
- 题目的部分分和正解之间可以形成联动，做题人可以有渐进的做题体验(4)
- 题目应该给选手不同的做题策略，而这些策略的得分相对平衡(4)

歌：ドンゾコ界隈 チバニャ feat. 初音ミク .

meme

---

问题（问题链接）：

额。首先翻译成能看的：

$$\dbinom{n-m}k=\sum_{i=0}^m(-1)^i\dbinom mi\dbinom{n-i}{k-i}$$

注意到：

$$\newcommand{\hyps}[3]{F\left(\begin{gathered}#1\\#2\end{gathered}\middle|\,#3\right)}\begin{aligned}\mathrm{RHS}&=\dbinom n{n-k}\hyps{-k,-m}{-n}{1}\\&=\dbinom{n-m}k\\&=\mathrm{LHS}\end{aligned}$$

证明完毕（

听 FLAMEs_ 大神说可以上指标反转，不过没看懂 .

img