2017.3.18【GDOI2017】模拟赛A组比赛总结

前言：
刚从教室回来，就开始了垫底之旅。
本想在本次比賽一鳴驚人，但比賽成績發下來後，我決定保持沉默。

1

初看第一题的时候，觉得这一题可以三分。
然后就开始打表验证；
打了很久，
然后只发现了只有当固定了其中一个$\lambda$后，才能够具备三分性质。
这性质可以过$60\%$。
发现这个性质其实很早，所以我决定深入讨论。
然后失败了。
匆匆打完60就跑。
但此时已经10:00。

2

观察部分分后，发现一部分直接状压dp，另一部分类似于最小生成树。
却没有意识到后者并非双向边。
然后匆匆打完状压dp，调完后打最小生成树，打到一半就萎了。
然后此时时间不多了。

3

观察部分分后，发现一部分来个$O(n^2)$的最短路，然后另一部分随便搞搞。
打完前者后，打后者，发现时间不足；
便打出了gg。

End

1:0/60
2:0/20
3:30/30
#30/110

第一题代码生疏，导致了一些问题。
1.读入优化的时候，如果要处理负数，那么要记得return时要*-1；
2.三分错误：
错误地认为当$f(mid)<f(mmid)$时，$r=mid$
尴尬，还拍不出错。
还有$while (l<r-3)$。
这都是对三分生疏的问题。

---

第二题由于时间短，贸然开打。
如果想到之后，认真把每个细节过一遍，把样例模拟一遍，就不会出现这样的问题：
DP的边界搞错了。

---

……

策略出了问题：
1.NOI比赛60分知足= =
2.先把做法过一遍