HNOI2019 苟命記

Day0

瞎看了看博客，而後看了看wf題，看了一下午柯南劇場版。。。

後來發現，複習根本沒用，由於我根本沒學過。

Day1

首先隨便看了看三道題，以爲 \(T1\) 挺可作的，\(T2\) 看起來是什麼高妙字符串理論，\(T3\) 沒看懂。。。

而後就想了好久 \(T1\) ，我會算魚身，尾巴那裏不會處理強制在一條直線一側。

想了想，大概是個半平面去分割節點，而後算一些東西，可是細節很煩，並且不會寫。

最後只好暴力枚舉 \(A,D\) ，而後另外的用 std :: map 存一下，算點對就好了。

就這個還寫了 \(2h\) （也多虧是認真寫，沒有掛），測了不少組也拍上了。

發現雖然開了 -O2 ，可是因爲 \(32\) 位機，long long / double 慢的嚇人，一頓卡常把 map 換成 sort ，就把 \(\mathcal O(n^3 \log n)\) 卡進 \(2s\) 了。

---

而後發現 \(3h\) 了。。。果真卡常就是個浪費時間的東西。

才 \(40pts\) 慌的一逼，立刻把第二題操做樹上跑 \(kmp\) 寫了，發現這個均攤複雜度好像不能撤回。

而後就又寫了一個 \(fail\) 樹上倍增，寫了半個鐘頭後，隨便調了調就拍上了。

---

還有一個半小時，看了差很少半個小時的題，終於寫了一個暴力模擬出來了，而後我居然以爲不可作。。。而後就棄療了。。

最後半個小時隨便看了看前兩題的細節，發現沒問題。。想了想今天 \(120\) ，若是沒掛應該不至於滾粗。

---

考完，發現 \(T2\) 外面沒取模慌的一逼，最後發現數據賊水，虛驚一場（但是連暴力跳 \(fail\) 也沒卡掉QAQ，甚至開大數組還有 \(70pts\) ）。

最後一分沒掛 \(40 + 50 + 30 = 120​\) ，居然還有 \(rk9​\) 。。。真是垃圾省選，暴力進隊。。

Day2

今天有些放鬆，結果就開始瞎打了。

按照慣例看了看三道題，發現題面都比較簡潔啊（惟一一個好評了）。

而後以爲第一題挺可作的，隨便就想到了一個記憶化搜索，令 \(f[i][j]\) 爲 \((i, j)\) 做爲頂點是否存在一個迴文串。

隨便就過了樣例，造了第一檔，發現有點慢。。。原來是沒開 -O2 呀，開了就彷佛跑過第一檔了。

而後認真分析了一波複雜度是 \(\sum_{i, j} deg_i \times deg_j\) 的，也就是 \(\mathcal O(m^2)\) 的。

彷佛不會優化了，先寫後兩題暴力。。

---

第二題，隨便寫了一下。。發現過不了樣例。。原來題面仍是看錯了一點。

隨便調了一下，過了樣例，而後想部分分。。

誒 \(n = 1, w[1][1] =1, k = 2^b\) 就是一大堆組合數加起來，這 \(L = 10^8\) 咋作啊。

後來才知道，直接把 \(L​\) 當作 \(10^7​\) 跑暴力就好了。。。fuck

---

第三題，看了一下，推了一下式子，沒啥辦法啊。寫了第一檔的沙雕 \(dp\) 。。。

觀察樣例，每一段同樣的都是取平均數，而後有用的平均數只有 \(\mathcal O(n^2)\) 個，能夠 \(\mathcal O(mn^3)\) 作。。

可是我想了一下，好像要比較大小要寫分數類，彷佛太難寫了。。（事實證實 long double 就夠了）

而後我就棄療了？？？好吧，確實失去了夢想，就是一條鹹魚。

---

最後預估 \(30 + 20 + 10 = 60\) ，終測 \(0 + 20 + 10 = 30\) ？？？

爲何？

我從新找主辦方拷了一波數據，發現是爆系統棧了，我申訴一波爲何系統棧只開這麼點，不該該和內存一致嗎？

他告訴我，題面沒寫就等於沒有？？後續還鬧了一些不愉快，就不說了。

Ending

雖然兩天只有 \(150\) ，可是在雅禮還能排到第六，感謝雅禮全國賽名額，把我送進去了。（幸好聯賽還看的過去啊）

雖然若是開無限棧的話，就能夠多 \(30pts\) 就能夠到校內第四，省十一，就不要如此狼狽。

說實話，我水平確實仍是不夠，兩天的 \(T3\) 連第一步結論都沒有嘗試推，或許是時間不夠，或許是我思惟確實不行吧，這是令我最爲遺憾的地方。

\(\mathrm{HNOI}\) 怎麼說呢？是一段很很差的回憶。

我不知道之後只有 \(\mathrm{8MiB}​\) 系統棧空間的狀況下，全部 \(dfs​\) 都須要靠手寫狀況下，選手是有多麼難受。

我雖然之後不會再參加 \(\mathrm{HNOI}\) 了，但但願之後不會像這些人同樣冷血，麻木不仁。

---

夢想終究是沉重的，不只僅是由於自我施壓太大，這還承載了不知道多少位同窗一樣的嚮往，卻因一些失誤只能把本身一樣的夢想託付他人。

去年的這個時候，我在十分迷茫的時候，不忘激勵本身捲土重來。

今日，我比別人多那一兩分氣運，獲得了倒數那幾張門票，受之有愧啊！

真正的最後一次機會了，無論前路是死是活，都沒有退路了，我不會辜負他們的指望，終將在最終的殿堂坐上屬於本身的那個席位！

最後，用汪國真的《走向遠方》的一段結束此文吧。

咱們學着只爭朝夕。

人生苦短，

道路漫長，

咱們走向並珍愛每一處風光，

咱們不停地走着，

不停地走着的咱們也成了一處風光。