JS-0013
Day -2 - 2021.11.17
打了場 cmd_blk 出的模擬賽，T2 T3 都是做過的原題（AGC010C & ARC092D），於是直接擺爛交暴力墊底，成功為我的 NOIp 漲了 rp（u1s1 還記得 CSP 前最后一場模擬賽認真打了卷了個榜 1 結果 CSP rp 暴跌，不會做 T3，所以這次考前最后一場模擬賽我絕對不會好好打/cy）
晚上在家刷 NOIp 難度的貪心 & DP。
Day -1 - 2021.11.18
早上在模聯教室繼續刷貪心 & DP。
中午提前回家到附近某加醫院做了個核酸檢測，挺離譜的，本校考試都要提供核算報告，不過想想還是算了，做了就做了吧，反正也沒浪費多少時間（
晚上繼續回學校卷題。
Day 0 - 2021.11.19
Last day. 退役前的最后一天。
早上在學校補博客 + 復習考點，u1s1 自從 11.6 以來我做過的題一點沒補，將它們一股腦兒拖到最后一天屬實挺費事的，所以補了一上午還沒補完。
下午回家到玄武湖跑了 4km 調節下自閉的心情。
晚上在家思考人生，思考着我從開始學 OI 到現在所經歷的歷程。誠然，明天的 NOIp2021，可以說是我在學 OI 路上第一次真正的歷煉，因此我也不得不做好相應的心理准備：考得好，則繼續准備省選；考得差，則退役做 whk 人。有人說，搞競賽就相當於在高一或高二的暑假提前參加高考，但我認為與高考完全不同的是，高考即便考不到特別高的分數仍有個不錯的學上，而競賽則截然不同，學到最后的結果無非三個：Au、Ag 和等於啥也沒學，而對於前兩者，想要拿到這樣的成績，進省隊是必要條件。一想到這一點，一想到明天要與全省乃至全國眾多高水平選手同台競技，我心里就多了份緊張。但同時立馬又平靜下來了，其實明天的考試也不是唯一的機會，如果真的考得不咋樣，退了就退了，搞搞其他的東西也不錯，你又不是 djq，你算老幾啊，OI 界又不缺你一個人。
由於是 NOIp，需要用到的算法並不算多，因此沒有打太多板子，就稍微回顧了我認為在 NOIp 考點中比較難的三個算法（2-SAT、Manacher、exKMP），打了個板子，又做了道構造題（AGC030C）就准備睡了。下午跑步把自己跑累癱了，所以很快便睡着了。明天 rp++！
Day 1 - 2021.11.20
7:30 起床簡單吃了個早飯就去考試了。一路上誰也沒碰到。
懷揣緊張的心情進了考場，發現 jgh 和 csy 和我一個考場，先 mol 一發神仙漲 rp。打了打缺省源，洗了把臉，就准備考試了。
看 T1，一開始沒看到 \(x\) 數據范圍，以為是 \(10^9\) 之類的，還在計算暴力向后找的復雜度，結果一看數據范圍，\(x\le 10^7\)，那不 sbt 嗎，直接調和級數曬一下都能過吧，於是趕緊開始想，大概在 8:35 時就寫完了，一測大樣例，1.008s，加了個快讀快輸就 0.7s 了。
看 T2，\(n\le 30,m\le 100\)，顯然這個數據范圍要么是折半搜，要么是狀態較多的 DP，而前者幾乎不可能，因此只可能是后者。想了 15 秒大概想到了一個四維的 DP，於是直接開始寫，寫完直接一遍 F11 就過了編譯並過了兩個樣例，再一測極限數據，0.0幾秒，這不直接穩了嗎，於是扔了不管
看 T3，這個操作不是某 efz 聯考的 T2 出現過的嗎，它等價於差分數組的置換，看出這個性質以后 48 分做法就顯然了。但顯然我的目標應該不止步於這個，因此我開始思考如何優化。直覺告訴我這題應該有個什么性質有待挖掘，因此我寫了個暴力全排列的程序打了個表發現了差分數組的單谷性，也就是說，如果我們從小到大加入差分數組，那么每次加入的數肯定會插入在當前數組的最左端或最右端，根據這個思想，我想了幾分鍾便出了個 \(n^3a_i\) 的做法就是區間 DP，然后再額外記一維表示目前 \(\sum\limits_{i=1}^nia_i\) 的值，這樣大概 72 分穩了（后來事實證明我 sb 了，這個做法稍微魔改一下就能得到正解，因為它壓根兒不要區間 dp，直接線性 DP 即可 AC/zk/zk），然后發現這個做法常數小的一批，於是決定用將狀態用 unordered_map 記錄下來並跑了下樣例 \(4\)，發現樣例 \(4\) 只跑了 1.2s，根據我的經驗，NFLS 本地的機子比 NOI 機子要慢一些，因此帶着信仰我交了個 unordered_map 的版本上去就扔了。
看 T4，看了下部分分，感覺會 44 分，而那時已經 11:00，時間既不算緊，也沒有寬裕到有足夠的時間剛正解，因此決定打個暴力就走人。寫着寫着發現這暴力不是一般得難寫，光是 24 分就寫了我 40 分鍾，那個沒有 3 類道路的也是，雖然思路不難但就是寫不對，寫着寫着就寫到了 9k 302 行，簡直吊打我之前寫過的最長的程序（287 行），好在最后 20min 調對了。
最后 20min 實在無聊去拍 T2、T4，沒拍出錯來。最后 8min 測了下四個題的邊界數據，發現 T3 \(n=1\) 時我會輸出 \(4557430888798830399\)，於是趕緊加個特判（不過莫名感覺 CCF 應該不會卡這么細的點？）。最后 5min 查了查文件名，然后對着 T4 的題面直豎中指咒罵出題人就差不多結束了。
最后分數出來大概是 \(100+100+[72,88]+44=[316,332]\)
出來以后問了下整體情況，jgh 和我差不多，大概也是 \(316\)。lxr \(300\) 左右，第三題寫的亂搞不知道能拿多少分，ymx 第三題也寫的退火，第四題他說會正解可來不及寫了，csy 似乎 AK 了？我直接狂暴膜拜/bx。wjz 第三題寫的好像也是個四方的東西，但他樣例 \(4\) 只跑了 0.7s，那應該挺穩的吧 orz，和他一交流才發現自己 sb 了，最后三個點直接把有用的差分值記下來就行了，我怕不是 sb/wul。於是我與 wjz 就成功拉開了 12 分的分差。高三 ztr 學長一直在做 T4 最后把 T4 切了，orz 切 T4 的神仙。djq 不用問自然就知道他 AK 了/se。然鵝我找了一圈都沒找到 ycx 所以也不太清楚 ycx 考怎么樣（
出來看 LA 群發現 ZJ 有一車 344+ 的，所以只能慶幸自己沒有出生在 ZJ，要不然就真要退役了/dk。傍晚民間數據出來測了一下，發現沒有掛分，T3 也沒能過 \(n\le 400\) 的數據，所以最后分數出來大概就是 \(316\) 分。唯一有些遺憾的就是 T3 我那個做法很接近正解了，但是我考場就是降了個智沒有寫出正解，否則我可能有 \(344\)，難受啊難受/ll，希望不要因為這 28 分丟掉了省隊。不過既然都考完了也沒啥好遺憾了。
所以說，令人自閉的 NOIp2021 已經結束了，忘了它吧。迎接我們的將是 2 周的 whk 生活，聽說下周要期中考試補考？挺離譜的，只有一周復習時間，只能祈禱不掛科了/dk
Day 10 - 2021.11.29
啊啊啊啊啊啊啊啊啊啊我 T3 怎么多了 \(16\)！
\(100+100+88+44=332\)