Day -19（2021.10.31）
2021 福建省 NOIP 編程水平測試。
上午
考點在福州三中（西湖校區）。一共三小時，從 \(9 : 00\) 考到 \(12 : 00\)。
打開 problem.pdf 一看，好家伙，標題是「福建省 NOI2011 省隊選拔賽（第一天）」。
FJOI 先生，世間所有的相遇都是久別重逢。
看完 A 題，發現好像是最短路，很快就有了一個 \(\mathcal{O}(n^3k + n^3m)\) 的做法。摁了一下計算器，發現計算量已經到達了 \(15\) 億，肯定過不了。然后又觀察到，因為求的是最短路，經過的點數不會超過 \(n\) 個，自然切換賽車的次數不會超過 \(n\) 次，於是只需要讓 \(k\) 與 \(n\) 取一個最小值就行了，優化到 \(\mathcal{O}(n^4 + n^3m)\)。嗯，很穩。
接下來看 B 題，看到題目名稱《寶石項圈》的第一反應：不會要寫 Pólya 定理吧？
簡單看了一下題目后：真的是 Pólya 嗎？我不會啊 TAT。
看到了 " 計算對於有相同寶石排列的項圈 " 這句話后：😅。
於是就寫了一個單次詢問 \(\mathcal{O}(n)\) 的線性遞推。
這題還多組測試數據，FJOI 居然連測試數據的組數都不給。我真是 !@#$%^&* 的：
我：您好。我想問一下這場比賽的第二題，它所說的 " 有多組測試數據項 "，具體有多少組呢？
技術人員：在正常范圍內。
我：我知道在正常范圍內，具體是在什么范圍內呢。
技術人員：我們也不知道具體是在什么范圍內，但是是在正常范圍內，就是你們平常做題時的正常范圍。
我：好吧，謝謝您。
- 內心獨白：這也不給、那也不給，你怎么不去 __ 呢？
技術人員：不客氣。
既然是正常范圍內，那么就應該可以過吧，於是就開了 C 題。我真是逆天，理解錯了題目的兩個意思：
- 我以為每個被占領的節點可以向周圍的任意多個節點擴展。
但實際上只能向周圍的至多一個節點擴展。 - 我以為子任務 1 的起點必須為 \(a\) 點。
但實際上可以為 \(1\) 到 \(n\) 中的任何點。
考場上的我天真地認為，既然 A, B 都這么送分了，C 肯定也在送分。於是就打了一個求最長鏈的模板。
此時只過去了一小時。內心獨白：我草，這就 AK 了？這不是人均 AK 嗎？真沒意思。
於是開開心心掃雷去，這一掃就是兩個小時，掃到 \(12 : 00\) 出考場。
出考場一問，才發現我 C 題爆零，我真逆天。
后面仔細想了想，發現 C 題也不難，子任務 1 就是一個簡單的換根 dp；子任務 2 就是一個簡單的倍增。
下午
和同學們一起聚餐到 \(2 : 00\)，然后去附近的西湖公園游玩，當天恰好是西湖菊展。
考完試也沒有什么顧慮，只想安安靜靜、看看風景。
Day 0
大概 \(2 : 03\) 就到了 " 扣扣時尚酒店 "（原速八酒店）。
辣雞酒店，和 NOIP2020 一樣，給我定的又雙叒叕是雙人間，還有一個床留着給寂寞睡嗎？
大約 \(2 : 40\) 從賓館出發去試機，考點是師大附中。
沒有鼠標墊，鼠標的 DPI 也很低，極度不適應；鍵盤也是 dell 的巧克力鍵盤，鍵程、觸發壓力也極度不適應。
先打了一個 Link-Cut Tree 的模板。手玩了幾組樣例，感覺良好，但是 NOIP 怎么可能會考這個呢。
然后打了一個 SAM 的模板，差點忘記怎么寫。手玩了幾組樣例，感覺良好，但是 NOIP 怎么可能會考這個呢。
然后打了一個主席樹的模板。手玩了幾組樣例，感覺良好，也許 NOIP 會考這個。
然后回憶並復原了一下 NOIP 入圍賽的 T3。還沒寫完，試機就已經結束了，被工作人員趕出了機房。
此時已經是 \(4 : 25\) 了，正好沒什么事情做，逛了一下師大附中。
這是我第六次來師大附中了，這次終於認清了師大附中的各個樓之間的名字、方位。不得不感嘆師大附中這種頂級學府真是太豪華了。
\(5 : 20\) 放學后，去面基了一位考進師大附中的強者小學同學。雖然面基的過程有點曲折，但總算還是見到了。
希望我們都可以加油。好好學習，天天向上！
\(7 : 30\) 左右回到酒店，接下來的時間呢，就是經典的復習 + 頹廢了。
祝所有的 OIer 們，NOIP2021 RP++！