【2020.12.03提高组模拟】A组反思

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

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

rank40

T1

赛时看到\(n,m\leq9\)，我当机立断决定打表，暴力打了几个点之后发现在\(n\ne m\)且\(k\ne0\)的情况下答案为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^3m^3)\)，割补法没过第2个样例，一直没有看出来哪里问题，讲题时才知道那种情况错了

得分：未交

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

T4

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

得分：未交

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

反思

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