NOIp 2018 遊記

Day0

啥都沒作，記了一下 vimrc 和配置，而後搞了一下午的頹。

而後頭有點暈乎乎的，早點洗澡去睡覺，在牀上想了不少，但仍是強制本身大腦放空，早點睡着了。

Day1

因爲去年的教訓，今年我決定先穩住 \(Day1\) 。

進去先打打配置過了 \(10min\) ，而後解壓下包。（今天密碼是飛雪連天，那明天就是笑書神俠？居然奶中了0.0）

看了看三道題，誒。。居然沒有模擬題？

而後有點慌，先寫個第一題暴力，跑了 \(10s\) 把大樣例跑出來了，發現對了，還行。

想優化，不會優化啊。。。誒我會平衡樹 ，不對，不多是第一題。誒我會線段樹，很差寫。

想了 \(40min\) 而後先棄療這題了，發現旁邊長郡小哥早就開始看 \(T2\) 了。。。

---

隨便看看 \(T2\) 發現我會亂搞，直接從小到大貪心而後揹包，隨便就寫完了。

樣例過不了，尷尬。。發現多組數組沒清。。。我有點疑問，我選 \(2,3\) 爲啥不對啊。

而後看了看題面，原來不能出現的以後也不能出現啊，而後直接測一發大樣例，發現過了！！

此時我不知道爲何對了，反正很欣喜，立刻一波回頭看 \(T1\) 。

---

認真想了想 \(T1\) 我會二分 + 樹狀數組優化，好像也不難寫，也有暴力和 \(gen\) 根本不慫。

\(15min\) 就碼完了，測波大樣例，誒沒過。。。哦原來是少修改了，而後測過大樣例，直接開拍。

---

此時已經 \(A\) 兩題，一點都不慌。看了看第三題，第一眼 林克卡特樹？？ 涼了，我寫不出凸優化了。

想了想，有點不對勁，怎麼會有凸優化。

先寫個二分算了，而後直接貪心合併其中一條鏈，剩下的傳上去一條儘可能大的。

發現只能過第一個，看了看第二個樣例，原來是邊不相交啊，這不就是貪心改一下就好了。

隨便寫了個 std :: multiset<int> 來維護就好了，而後一波直接過三個樣例，爽歪歪。

雖然有點慌，但發現此時我應該 \(ak\) 的時候有點不敢置信。

而後爲了防止掛分，測了測三題的空間，極限數據和數組爆沒，發現沒啥問題後，回頭想了想爲啥第二題是正確的。

實際上是對的，由於其中一個最優方案能夠看做一開始選的物品的一個子集，而後你想使得這個子集儘可能小且湊出原來全部的物品，這個從小到大貪心揹包就好了。

發現還剩一個多小時，隨手點開 emacs 的五子棋，居然一把都沒贏！！！電腦好強啊。

---

考完了，出來一問。你們都 \(ak\) 了啊，後來發現我 \(T3\) 那個 std :: multiset<int> 可能會被卡常，早知道不去五子棋了，卡常去。。

後來洛谷數據測一波 \(100 + 100 + 95\) 果真被卡了一個點。。但廖哥那清北學堂的數據好像沒卡常？

Day2

今天是真的刺激。

開局，看看題，發現三道題都不會，要涼的預兆。

果真 \(T1\) 就讓我搞了很久，一開始一看，隨手寫了個貪心，能過樹的。

環套樹， \(n, m \le 5000\) 。不會作啊。想了一個巨難寫的貪心，寫了一會，發現大樣例過不了。

而後開始強剛的不歸路，想了好幾種狀況，發現一點都很差寫。其中有一種甚至要手寫棧模擬 \(Dfs\) 。

時間一晃一個半小時過去，這時候慌得一逼，整我的緊張地冒汗，瘋狂喝水讓本身冷靜。

我忽然想起，爲何老是有那麼多不該該的失敗（好比 \(RNG\)），其實核心就是沒有及時止損。前期的劣勢不是致命的，只要不要一直沉淪下去，最重要的仍是穩住。

---

立刻放棄第一題，寫了個第二題的暴力。

對於這種只有兩個輸入的題，我想起來去年的小凱的疑惑，打表神題。

而後忽然發現有 \(n = 2\) 的點能夠打表，隨便觀察了一下。

誒規律不就是 \(4 \times 3 ^ {m - 2}\) 麼。。不知道爲啥，反正很妙就對了。

---

剩下一個第三題，看了下，暴力不就是沒有上司的舞會嗎？好像很好寫，寫完調了調過了兩個樣例。

此時心情沉穩多了 \(60 + 50 + 44 = 154\) 加上昨天也有 \(450\) 左右，還行。

再想了想 \(T3\) ，這不是 \(ddp\) 模板題嗎。。寫不出寫不出。

---

決定再回首再來 \(T1\) ，認真想清楚細節，開始碼，不到 \(30min\) 就碼出來了。

認真對着大樣例調，調了好一會，終於過了大樣例，此時欣喜若狂，看了下跑得很快。

發現我這個能夠優化成 \(O(n \log n)\) ，用桶排序+鏈表能夠優化到 \(O(n)\)，但不必了 。

---

回頭看波 \(T2\) ，發現我暴力還能夠勉強跑 \(n=3\) ，打了幾個發現，不就是 \(112 * 3^{m - 3}\) 嗎？

爲何公比都是 \(3\) 。。但我暴力跑不了 \(n = 4 \sim 8\) 的了，棄療，再見。

第三題還想寫個隨機樹形態的點，發現寫不出來了，算了。

---

出來一問，你們都是 \(200\) 出頭啊，內心安穩多了。

但長郡那邊幾個神仙是真神仙啊，啥現場寫出 \(ddp\) ，啥秒了 \(T2\) 。

後來洛谷數據測一波 \(100 + 70 + 44\) 第二題順便多送 \(5pts\) ？良心啊。

Day ∞

此次還考的挺不錯的，達到了廖哥考前要求的 \(500pts\) 。

預估得分大概是：
\[ 100 + 100 + 100 + 100 + 65 + 44 = 509 \]

\(Update~on~11.20\)
實際得分居然如出一轍。。。qwq
\[ 100 + 100 + 100 + 100 + 65 + 44 = 509 \]

雖然和理想中有部分差距，但我以爲本身已經表現的很好了。

通過此次考驗，發現 \(\mathcal{afo}\) 與功成名就真的之差那一瞬間調整的心態，多寫那麼幾分的暴力。

水平仍是不夠，細節題仍是寫的不夠。曾經很怕細節題，此次考試仍是剛出來了，不容易。

簡單題看不出簡單作法也只能證實個人前路漫漫，修行不夠。

但願我能再接再礪，這畢竟仍是個起點，雖然表面很輝煌，可是卻仍是有一絲運氣庇佑着我，冒着翻跟頭的危險拼命邁過了第一道坎，發現以後的路途會更加坎坷。

往日的共同前行的夥伴大多還在，但願全部人都能翻過那座山，讓你們聽聽咱們的故事。