Day -1 - 2020.11.5
發現自己 dp 學得很爛……刷了幾道 dp 找找感覺。
晚上死活睡不着，覺得要爆炸了。
Day 0 - 2020.11.6
白天在學校覺得人飄了。
傍晚回來拿了准考證並調整了下心態。
晚上復習曾經做過的題+敲模板。
完蛋了晚上又睡不着了……
熬到 1：00 才睡，心態爆炸。
Day 1 - 2020.11.7
早上賴到 10：30 才起床
稍微打了幾個板子吃個飯就走了
中午在路上試圖睡午覺，結果發現死活睡不着。
1：20 到南航，面了 wjz、ycx、syx、lyc、yxh 和 csy（%%%），發現他們都跟我一個考場
真就除了我都是巨佬唄
大家在樓下互相假了一會
yxh：ycx，要橘子嗎？
ycx：好好好
wjz：不愧是npy的力量啊
/toux
1：50開始試機，鍵盤差評，敲得一點都不順手。
調編譯器設置，開 Wall，Wextra，開棧之類的命令。
先寫了個線段樹，起名叫做 xyz.cpp，又寫了個暴力叫做 abc.cpp，然后對拍結果暴力還寫錯了
2：20開始犯困了，有種不詳的預感。
2：25發題。
蛤？T1大模擬，出題人你危了？
反正就是分了一大堆類，然后每分完一類就手造幾組數據測一測因為實在是怕自己寫掛。
3：30寫完了並過了大樣例，雖然過了大樣例但心里還是很懸。回想起去年CSP-S的經歷，T1 25min就寫完了，再看看這次…………心里有些小急。
看 T2，這 T2 不是搞笑的嗎？花了 10min 就把它干掉了。
看了看數據范圍，\(k \leq 64\)，要開 ull，又是這種坑，隨便造了幾組 \(k=64\) 的數據過了就沒再管它了。
再來看 T3，這個 T3 感覺很像那種“一看就沒有正解”的題目（smg？）
一開始的想法是線段樹合並，但發現空間顯然不夠就把它棄掉了。
想樹，樹也不會。算了算暴力分，也就 50 分。所以，不管三七二十一先把那 50 分拿到手吧。
大約5：00的時候拿到了50分，一來當時狀態也不太好，二來在寫暴力的過程中也找不到啥思路，就沒再往下寫，開始看T4。
T4感覺可以二分啊。然后寫了個二分+set，一測大樣例。/yiw？大樣例第一個點我輸出 1210 而標准答案是 1209？第二個點我輸出 1202 而標准答案是 1203？再往下看看，似乎每個數與標准答案差的絕對值都不超過 \(1\)？看來這玩意兒很有前途，說不定改改就能拿到 70 了。
然后就硬剛這個 1 怎么處理，肝了 30min 沒肝出來，心態爆炸。
百般無奈之下只好寫暴力欸。感覺暴力也留了不少分。70拿不到拿個40也行啊，它每個局面最多有 2 種可能的選擇，復雜度就是 \(2^n\) 的。
寫着寫的，我當時也不知道怎么想的，竟然去測 大 樣 例，然后……它過了？
定睛一看才發現原來那玩意兒是 \(n^2\) 而不是 \(2^n\) 的。
又想了想用線段樹把它優化到了 \(n \log n\)，70 分似乎到手了，其時已 6：05。
再回去看 T3，欸？樹的那20分可以虛樹+dfs？趕緊寫。
寫了 5min：不寫了，棄了。
檢查一下前面兩題，T1 寫了個一天一天往后推的暴力然后從 \(1\) 一直拍到了 \(3 \times 10^6\) 都沒問題，那應該穩了。
T2、T3 自己又測了幾組小樣例也沒啥問題。
最后 5min 一直在干一件事情，用鼠標點來點去檢查文件名是否出錯。
代碼長度：T1 2k，T2 1k，T3 6k，T4 2k。
\(100+100+50+70=320\)，技不如人，甘拜下風。
出來之后發現 ycx和我寫的分數一模一樣 \(100+100+50+70=320\)，wjz \(100+100+100+20\) 也是 \(320\)。
我們萬分驚訝：T3 這么水的嗎？
wjz 也很驚訝：T4 70 分那么好拿嗎？
后來，wjz 問問我們是否注意到了 T2 \(n\) 的下界為 \(0\)，我們頓時臉色煞白，沒事沒事，也就 5 分而已，不過可能要被 dd 了。
聽 wjz 說 T3 是 DAG 上 dp+懶標記下推，是道思維題（還是 tcl 啊，以后要多刷刷思維題）。
然后 wjz 也問我們 T4 咋做。原來 wjz 也 T4 寫了個與標准答案只差 1 的程序，然后就卡在那里卡了不少時間。
后排膜拜 ymx \(100+100+100+100(?)\) 約等於 AK。
10：00 oitiku 開了，實測 \(100+80+50+70=300\)，T2 cin 和 scanf 混用，也沒注意到 \(q_i\) 不同的條件就用了 set，AFO 了。
畢竟是考完了，雖說一般化，但也只能這樣了。
下周二周三還要期中考，好好復習 whk 吧（心理安慰）
Day 2 - 2020.11.8
洛谷上測 \(100+70+45+70=285\)
牛客上測 \(100+60+50+70=280\)
計蒜客上測 \(100+60+50+70=280\)
校內 OJ 上測 \(100+65+50+70=285\)
原來我 T3 也掛了，就是不含操作 1 或 2 的情況中，記錄每個函數調用次數的數組沒開 ll，但掛的可能性特別小。
（猛得想起 CSP2019 D1T2，當時在所有網站上都是 100，但 CCF 上只有 80，因為沒開 ll），誰知道 CCF 上會不會給我掛成 30 呢？
理論上最低 \(100+60+30+70=260\)，最高 \(320\)（但肯定達不到），期望 \(275\) 到 \(285\)。
ycx 似乎也掛了，T2 90（因為 \(1ull<<64=1\)），T3 乘了 0 的逆元，T4 數組沒還原，有點慘，估計和我差不多
wjz 一分沒掛，320 orz
lxr 出考場時以為自己能拿 400，結果 T1 掛了不知道能拿多少分，T4 出錯的概率似乎還蠻大的，大概 70 左右。
又想起了經典句型“如果我沒掛分……”
總結：
其實說實話這次最大的遺憾就是沒能搞出 T3 + T2 掛掉了。可能與我現場心理緊張導致狀態不好有關。前一天晚上因為心態沒調整好導致熬到 1：00 才水，也就導致了考場上一系列事情，如考試時候犯困，沒法靜下心來想一道題。考試時候保持一定的壓力是有益的，但壓力過大就會導致一些不該犯的錯誤，比如說，T1 寫完心里有點急，T2 實現就比較隨性，想到什么就寫什么，感覺 set \(m \log n\) 沒問題就莽了個 set 上去。
要說這次考試有什么需要保持的地方，就是 T4 寫題戰略把握得不錯，如果我一直死剛那假做法，說不定我連 40 分都拿不到。正是我在寫暴力過程中一步一步找到靈感，才拿到 T4 的 70 分的。還有就是最后沒有為了那 T3 樹的 20 分一直 rush 到比賽結束。說實話，不太建議考試時候寫自己剛學的算法。（其實我虛樹僅學了些皮毛，其正確性還不能保證）另外，T1 還是道很容易掛掉的題，試想一下假如我 T1 真有問題而我為了 20 分拋棄了 100 分，那不是得不償失嗎？所以還是建議考試最后 20 分鍾不要再為了幾十分 rush 代碼了，仔細檢查前面的內容才是正解。
Day.10 - 2020.11.16
官方數據出來了，T2 竟然拿了 80，incredible，T3 沒掛也是奇跡，T4 似乎跑得有點慢，不知道有沒有被卡掉的風險。
100+80+50+70=300.
感覺全省前 25 應該沒問題吧。
頓時空氣清新了。。。。。。
Day.11 - 2020.11.17
分出來了。確實是 300.
雖然掛了 20 分，但也還行吧。
不管怎樣，NOIP 繼續努力吧