（今天標題驗證NOIP取消了嗎。。。）
心態(tài)巨崩

考場：\(50 + 20 + 0 = 70\)

---

T1：

考場上推式子，看能否有僅包含一個點的值。
然后推到后面推出來一個用\(abs(Q(y1-y2)-P(x1-x2))\)的大小來比接近程度。
然后按\(Qy-Px\)排序，后將相鄰兩個按上式子來比較后求得\(p/q\)。
結(jié)果樣例錯了，后來重推了一遍式子，發(fā)現(xiàn)好像有點問題。
最后只好交了個暴力。
賽后發(fā)現(xiàn)自己推的沒有問題。。。
但是排序后相鄰兩個要按照暴力的方法來比較接近程度。。。
其實原來那個式子是通分后將被除數(shù)去掉了，但比較大小時不能講被除數(shù)去掉。。。
好吧，我認栽了。

---

T2：

第一眼看上去好像斜率\(DP\)，但仔細一看發(fā)現(xiàn)不能用單調(diào)隊列維護。
然后\(GG\)。
正解使用單調(diào)棧來維護。
我們發(fā)現(xiàn)，我們維護的單調(diào)棧\(g[]\)的\(a[]\)是呈單調(diào)不下降的。
對于新加入的點i，我們需要將單調(diào)棧中\(a[]\)大于\(a[i]\)的彈出棧中，
因為這些點的答案需要重新計算。
對于彈出的\(f[g[]]\)我們與\(f[i-1]\)取\(max\)，然后更新答案，并將點\(i\)加入棧中。

---

T3：

看完題后毫無思路。
正解是神仙玄學(xué)歸并，快排思想。

---

總結(jié)：

推公式的時候要嚴謹而且要推的清晰明了。
如果不能用一種東西來維護可以換一個試試。
對于神仙題要敢于打暴力。

現(xiàn)在：\(100 + 100 + 100 = 300\)

轉(zhuǎn)載于:https://www.cnblogs.com/jz929/p/11368522.html

總結(jié)

以上是生活随笔為你收集整理的2019.08.17【NOIP?提高组】模拟 A 组 总结的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。