NOIP2016 巨涼無比的感言

打一場比賽檢驗本身的水平。

D1：

我日苟了，考得跟屎同樣。

第一題不說了，奇水無比(跟17年相比的話)。

第二題，大名鼎鼎啊...

雖然之前看過題解可是實際作起來只會25分暴力...至少比半年前好多了，以前連25分暴力都不會打。

啪啪啪打完LCA，發現剩下的不會，因而改寫暴力，打完才過了一個半小時，因而再考慮鏈上等三種特殊數據。

思考結果：都不會！

NO!!!

看第三題，數學指望TM是個啥？劇毒無比！

寫了m = 0的24分，實際到手12分，不知爲什麼輸出了負數...

而後還有一個半小時，巨困無比決定睡一會。

一個小時後醒來：手好麻！腳好麻！

發現還剩半個小時，棄療了。把三道題一交，測出來137分，奇差無比...

---

反思：第二題沒有想出正解的緣由(在看過正解的狀況下)：

不會如下子問題：

對於一棵樹，每一個節點有兩個權值 a[i], b[i]

統計點 i 的子節點 j ∈ Son(i) 中 b[j] == a[i] 的子節點個數。

基本上有三種作法：1，樹上桶 2.線段樹 3.樹剖

顯然樹剖我是不會的。可是前兩種我理論上應該想出來。

說明我仍是太菜了。。。

第三題，數學指望之前看到過一點兒，可是考場上看到就自動避免去回想。

再加上知識原本不是很瞭解，炸了。

並且這TM怎麼看都不能發現是個DP嘛！

可見我仍是太菜了，不可以分析出算法來。

---

目前看來刷藍書仍是首要任務啊...藍書一刷完，作幾套虛擬賽，豈不是成竹在胸？

固然還須要在大量刷題中積累經驗，得到手感。

這一年的第二題毒瘤，但願明天能翻盤吧。明天拿個200+就有底氣了，不拿200+就完全涼，這些天白學了。

有一點必定要注意：考試的時候心態要好，不要看到題就嫌麻煩棄療。各類特殊數據都要儘可能水，拿滿部分分。

---

D2：

看起來還行，平常D2比D1高。

總分312

是個比較切合現實的分數吧。

半小時A掉第四題，不解釋。

蚯蚓看了題，先打鏈表暴力m²，再打堆mlogm，對拍過了就棄療了。

憤怒的小鳥，一眼看上去是高斯消元，而後發現 a 和 b 有通式，打了盲目窮舉暴力搜索，樣例都過不了，直接爆0。

事實證實我仍是太弱了，至少n = 2的點我能夠作吧，n = 3的點大力討論也能夠寫。

而後就交了，175分。

---

因此說DP仍是穩啊。沒想到今年也是考兩道DP。

最後一題的狀壓，n <= 18是能夠猜出來的。爲何我只想到了搜索呢？

思惟定勢。

作題要跳出思惟定勢，多轉化，多思考一些奇葩算法(蚯蚓)，多積累套路。

---

300分的水平，我以爲剛好在個人意料之中，畢竟要是400分就有有點高(實際上是我騙分技巧不行)，300如下就完全炸了，沒臉。

接下來繼續藍書，學習算法/知識點。