JZOJ7月17日提高组反思

JZOJ7月17日提高组反思

• T1：亲戚
• 题目
• 反思
• T2：数组
• 题目
• 反思
• T3：水管【Special Judge】
• 题目
• 反思

考炸了呀，T1暴力打崩，T2DP推错方程，也就T3超过了预估（也没多少分）

T1：亲戚

题目

反思

考试时没有什么思路，就暴力全排列+判断
似乎判断打炸了，爆0
正解是插板问题
没听过QAQ
MZH太巨了

T2：数组

题目

.

反思

一开始想是DP
但转移方程推错了
正解贪心吧

T3：水管【Special Judge】

题目

反思

明显是最小生成树
打了$Kruskal$Kruskal
不会判断唯一性
奇奇怪怪拿了个53
我：？？？40%？？？
正解就是在$Kruskal$Kruskal的基础上加个判断