【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\)，然后讲题人就以最快、最简洁的方式结尾，可能明天还要再讲
反思
暴力先打出来，然后去尝试优化，注意这时候不要修改原来的暴力，在暴力的基础上数据小的尝试打表，找规律时间过长要懂得取舍，将时间利益最大化，一定要打完所有的题。每道题注意一下分类讨论
最新文章
- C#之字符串篇
- LINUX端口查看
- sp_helpdb
- 通知 - NSNotificationCenter
- mysql python image 图像存储读取
- Sqli-LABS通关笔录-12
- Java集合框架源码剖析：LinkedHashSet 和 LinkedHashMap
- 【BZOJ】1303: [CQOI2009]中位数图（特殊的技巧）
- linux设备驱动归纳总结（十一）：写个简单的看门狗驱动【转】
- C#部分---二维数组、split分割；
- Sqoop 命令
- bzoj 1047 : [HAOI2007]理想的正方形 单调队列dp
- KVO底层实现原理，仿写KVO
- C语言库函数探究
- BZOJ1798 AHOI2009 维护数列
- 某次送温暖考试的 c题
- Docker国内镜像源设置
- 中介者模式 调停者 Mediator 行为型 设计模式（二十一）
- 如何给win7自带的截图工具设置快捷键
- Python应用【PDF处理-pypdf2】