本文共 1073 字，大约阅读时间需要 3 分钟。

估计：40+10+0+0=50

实际：40+10+0+0=50

rank40

T1

赛时看到$n,m\le 9$，我当机立断决定打表，暴力打了几个点之后发现在$n\ne m$且$k\ne 0$的情况下答案为0，而$k=0$时答案总为1，于是就决定找规律，然后，就没有然后了……找规律找着找着就到了10:30，我依旧没有找到规律，然后放弃，转而打表。由于我的暴力过于暴力，$n=8,m=8,k=3$这个点就跑了$30mins$，这时就来到了11:00，只好放弃交暴力

得分：$TLE40$

正解是状压$dp$，思考……其实真的可以打表，只要暴力够强

T2

话说我交T1的暴力的时候已经是11:00，然后我又去打T3，打这题的时候已经是11:40，看到数据中有个$m\le n$，这就说明$m<n-1$或$m=n-1$或$m=n$，然后我就觉得在$m<n-1$的情况下一定有至少一个祈手无法被连边，那么答案为0，然后==随便连==。而对于$m=n-1$，说明是个树，那么删去一个入度为2的点就可以了，答案为1，然后方案输出链，$n=m$呢，最优是环，答案为2

得分：$WA40$

正解是构造，然后答案只有$1,2,3$，然后$m=n-1$是1，然后讨论2和3，然后**“随便”连**(注意重点)……出一种合法方案

T3

直接枚举$O(n^3{m}^3)$，割补法没过第2个样例，一直没有看出来哪里问题，讲题时才知道那种情况错了

得分：未交

正解是推柿子，分类讨论，然后莫反？！

T4

比赛刚开始的时候看了一下，然后最后手玩了几个数据，就没有然后

得分：未交

正解是区间$dp$，然后讲题人就以最快、最简洁的方式结尾，可能明天还要再讲

反思

暴力先打出来，然后去尝试优化，注意这时候不要修改原来的暴力，在暴力的基础上数据小的尝试打表，找规律时间过长要懂得取舍，将时间利益最大化，一定要打完所有的题。每道题注意一下分类讨论