這個東西其實在考完第二天就寫了，但是一直沒放到部落格上。
原始碼是 \(\rm{Tex}\) 檔案，直接用 \(\rm{pandoc}\) 轉換，可能會有些問題。

賽前

Day 0

\(7:00\) 從學校出發，沒想到 \(7:30\) 左右就到了，酒店名字是亞洲大酒店，看起來似乎有點舊，但是還是很豪華。

晚上的時候想著“好不容易出來玩玩，還是要吃頓好的。”，於是去 \(\rm{M}\) 記吃了點東西，順便請 \(\rm{ljz}\) 和 \(\rm{tjp}\) ，沾一沾光。

爸媽居然跟過來了，有點震驚。

Day 1 Morning

早餐非常好，就是餐廳轉得有點慢，吃完早餐也只是轉了個幾十度。

進考場之前被告知食物和水不能帶進考場，表示非常無奈，只好提前吃了兩個巧克力，喝了半瓶水。

賽時

開考的時候心跳很厲害，嘗試冷靜\(\dots\dots\)

先看第一題，題目似乎很好理解，想到了一個類似某素數篩法的演算法直接打出所有合法數字，然後用一個數組 \(\verb|nxt|\) 記錄一下某個位置之後的第一個合法數字，大樣例用了大概 \(0.53s\) 左右，看起來還行，下一題。

第二題開局看錯題，序列看成了集合，還好多看了幾遍。可以設出 \(\verb|dp|\) 方程，狀態看起來有點鬼畜，要考慮到第幾個 \(v\) ，當前用了序列中的多少個位置，當前的 \(k\) 以及進位資訊，狀態數是 \(O(mn^3)\) 的，貌似可以，轉移很簡單，要把可重排列的階乘逆元乘進去做貢獻，最後統計答案的時候再把 \(n!\)

看第三題，熟悉的 \(a_i=a_{i+1}+a_{i-1}-a_i\) (\(\%\%\%yyc\)) ，弄成差分陣列，原操作就是交換相鄰兩項差分值，因為 \(a\) 必定遞增，只能讓較小的差分值放在中間（ \(d_1\) 另當別論），然後 \(\dots\dots\) 然後就不會了，考場的時候拆差分陣列化式子，化了個寂寞。（當前用時 \(\rm 2\ hour\)）然後看看原始的計算式，發現 \(88\rm pts\) 實際上就是記錄當前用了多少個多少個差分值，當前序列的和是多少，然後讓平方的和最小的 \(\verb|dp|\)

第四題看背景以為是博弈論，結果不是（幸好），是個非常多細節的資料結構題，看起來似乎是線段樹合併一類的東西，但是隻剩一個小時多了，只好去寫部分分了，部分分依然噁心，想寫一個只有直行道路的離線並查集都難，放棄思考，去衝暴力了。沒想到暴力就寫了\(100+ \rm lines\)，過了前三個樣例，\(\rm run\)了。（當前用時 \(\rm 4\ hour+15 \min\)）

檢查前三題，過樣例\(+\)檢查資料範圍\(+\)心理安慰。

賽後+感想

最大願望：不掛分，除此別無所求。

\(\rm AFO\)

左腳長疣，拖了一段時間才治療，恐怕最近是動不了了。

11.29

成績出來了，沒有掛。有點不爽，\(\rm T3\) 寫隨機化輕鬆 \(100 \rm pts\) ，資料有點水啊。