DAY -7

受 \(lyf\) 巨佬影響開始學習二維偏序，但是未能靈活運用，埋下伏筆

DAY -4

突然發現有一個樹上問題的題單沒怎么動，但是沉迷 \(DS\) 只是隨便寫了一兩道就跑路了，埋下伏筆\(*2\)

DAY -2

為什么最后一場模擬賽全是毒瘤題啊...

\(T1\) 就放數學，顯然我數學不好，打了 \(60pts\) 暴力就跑路了（后來發現機房里面只有數學巨佬 \(lyc\) 切了T1）

\(T2\) 幾乎推出來正解，但是某一處省了一個數組，\(100->60\)，甚至不如顯然假的貪心得分高（自閉ing...）

說起來集訓這段時間不是被 \(lyf\) \(laj\) 吊錘就是被 \(lyc\) \(whr\) 拉爆或者被 \(tml\) 薄紗，我太蒻了

而且做過的歷年 \(NOIP\) 真題從來沒有上過1=線...

突然感覺有億點慌

DAY -1

上午 \(tml\) 在宣傳 \(SA\)，并煽動整個機房一起學習騙分算法，遂寫了幾道模板，莫名感覺NOIP能用？

然后睡過午覺就去 \(CD\)。學校甚至不愿意派輛車把我們和學長送到火車站，蚌

以及錯誤的估計了動車上的網速，居然妄圖玩圖尋，直接掉大分

晚上吃飯，教練曰：

吃熱的，熟的，清淡的

于是我們分開轉了約 \(10min\) 后不約而同的選擇了K記，據說OIer都喜歡，不知道考前吃能不能獲得各路巨佬的保佑

晚上打了數小時圖尋，直到聽到 \(tml\) 如怨如慕如泣如訴的歌聲才意識到不能再這樣墮落下去了（\(lyf\) 語），于是試圖敲下剛學的 \(SA\)準備騙分

（調參1h之后）\(SA\) 狗都不學

又復習了一些不太熟悉的 \(STL\)，嚶該能用上...吧...

DAY 1

進考場

\(CDQZ\) 的鍵盤好像沒有那么難用欸...

把快讀碼上后看了下沒發密碼又打了棵線段樹假裝自己很有實力

開考十分鐘讀題，\(T1\) 一眼貪心貌似能秒殺，\(T2\) 看起來有點像數學，但是我只會暴力寫 \(n\le 12\)，\(T3\) \(T4\)... 都\(^{tm}\)是樹上問題？？？

壞了感覺跟沒學過樹上問題一樣...

\(T3\)計數問題感覺沒什么思路，\(T4\)貌似是\(DS\)維護某個東西(考后看了正解才發現居然可以轉化成二維偏序，我太蒻了)但是也只會寫\(O(qn^2)\)啊...

暫時定下了 \(1243\) 的開題順序

認真推了一下\(T1\)感覺沒有我想象中那么水，但是約 \(20min\) 之后還是想到一個難以保證正確性的思路：\(O(n)\) 預處理不能交換的點分出來的每一個連通塊，并將不能交換的店本身也視作一個長度為1的連通塊，再 \(O(n)\) 處理每一位，如果兩個數組當前一位對應的連通塊都有0或都有1就更新答案，同時維護每個連通塊剩余的01數量

代碼實現起來倒是有不少細節，調了大約 \(40min\) 才過掉大樣例，期望得分 \(100pts\)

開\(T2\)，\(40min\) 左右敲了最暴力的解法，期望得分\(25pts\)

\(T4\)本來考慮 \(O(N^2)\) 處理每種可能區間的 \(LCA\) ，對于每個詢問再O(n^2)枚舉\(LCA*\) 起始點和長度，但是寫著寫著注意到對于長度 \(>k\) 的情況一定不會讓答案更優，于是優化成 \(O(qn)\) 的暴力，期望得分\(20pts\)

\(T3\)想了十多分鐘還是沒什么思路，轉過頭優化 \(T2\)

看到 \(m\le 1\) 的情況感覺可以試試怎么暴力，一開始還以為對于那一個被限制的點會出現一些非法方案，后面才想明白 \(m\le 1\) 對答案的限制就跟限制了一樣，所有方案都是合法的，多騙了 \(20pts\)

但是推特殊性質 \(A\) 乃至正解的時候被一個錯誤思路影響，死活沒想到開頭中間結尾的情況不一樣，一直只按照開頭的情況推，導致大樣例一直調不出來，又沒有重新開始一個思路的勇氣，最終導致 \(T2\) 的期望得分定格在 \(45pts\)，血虧

之后又看了一眼 \(T3\)，象征性的打了個顯然假的暴力之后開始推 \(T4\) 的特殊性質，也是死活推不出來（我太蒻了）

剩下的時間就是在 \(T2\) 和 \(T4\) 之間瞎晃悠，沒有重新推 \(T2\) 的勇氣，也沒有想出 \(T4\) 更高檔暴力的實力，反倒是閑著沒事看 \(t3\) 樣例的時候注意到了為鏈時送的 \(4pts\)，成了最后 \(1.5h\) 的唯一收獲

期望得分：100+45+[4,16]+20

每道題都只能打出暴力來...感覺考前集訓半個多月唯一的用處就是提高了我暴力騙分的能力

我的代碼里面有兩種風格，一種是暴力，另一種也是暴力

剛出考場就聽說高二學長們一致認為 \(T2\) 是水題，聽了一下思路，感覺自己像個傻逼...

以及下午看洛谷的時候驚奇的發現 \(T1\) 是藍，自認為憑借自己的實力絕無可能場切藍題，認為自己 \(T1\) 會掛海量的分，遂開始悄然而悲，肅然而恐，哀吾生之須臾，羨長江之無窮

\(whr\) 還散布謠言隨意高估我的成績，感覺 \(RP\) 也掉完了...

沒關系我是高貴的高一選手可以明年再戰

DAY N

出成績日

實際得分：95+45+4+20=164

\(T1\) 確實因為某些神秘原因掛了海量的分（指 \(5pts\)），\(T3\) 的暴力也確實假了，還好掛的不算特別多

感覺最虧的就是 \(T2\) 數學太菜了沒有切，以及 \(T3\) 沒有多造幾組數據來確保暴力水過

身在 \(SC\) ，還不知道這個分數有沒有 \(1=\)，但是感覺希望不大

莫慌，還有明年，明年再戰