11.6
去看考場。
我的兩組座位都有一遍沒人，感到了幾絲自由。
電腦是 WindowsXP，C++ 內沒有 Consolas 語言……
J 組考場鍵盤是藏在抽屜里的，但好像抽屜沒法完全打開……
S 組考場的隔板是淺紅色木板，很有年代感
總之體驗不是很好。
11.7
11.16 作者終於發現自己還留了一個坑，並補了上去。
以下左端時間不一定十分准確。
$08:15$ 到考場的時候狀態一般，精神並不是特別地好。
$08:30$ 不過監考人員還是非常負責的，開始比賽后下去檢查了每一個人的提交格式是否正確。
$08:30$ 睡眼惺忪打開 pdf。
$08:31$ T1 發現沒有以前那么㴇了，不過還是可以快速通過的，5 分鍾寫完。
$08:36$ 然后看到 T2，？？？什么玩意
$08:38$ 由於沒看數據范圍，腦子中不停蹦出「堆」「第 K 大」什么的假算法。
$08:42$ 然后又看到有 $85\%$ 的數據是 $n \le 10000$，難不成真的 A 不掉 T2？
跑了跑了，去看后面的題
$08:44$ 看到 T3 光是輸入方式就直接被嚇跑，然后翻到了 T4。
啊，方格取數，時隔多年再次出現在 OI 考試中（雖然只是題目一樣）。
$08:48$ 發現記憶化不好寫，就想 DP。
又發現路徑不可以往左走，所以就設計了一個以列為最外層的 DP，復雜度 $O(n^2 \times m)$，可以有 70 分。
$09:16$ 把 70 分的 DP 寫完了，之后修正了一些小問題。
$09:26$ 回來看 T2，原來 $0 \le a_i \le 600$ 啊，那沒事了。
$09:39$ 直接甩一個 $O(600n)$ 的做法跑路。
$09:45$ 等到我再次點開了逃不過的 T3，職能硬頭皮重新學后綴表達式求值。
一個特殊限制的部分分都不會寫.jpg
$10:25$ 只能一步一步把輸入處理好，把棧寫好，把代碼寫完。
作為一個有追求的 OIer，怎么能在充裕的時間中放過部分分？
好在幾乎沒有 bug，很快就通過了大樣例，可以得到 $30$ 分。
$10:30$ 不想再繼續在這道題耗了，就離開了這個是非之地，開始想 T4 的滿分做法。
嘗試了很多種辦法，但甚至連前兩個小樣例都過不去。
$10:40$ 開始實際意義上的思考：
- 可以向上走，也可以向下走，如何排除后效性？
- 開兩個 DP 就可以了。
- 一個記同一列從上到下遞推出的最大值，另一個記同一列從下往上遞推出的最大值。
- 最后在轉移到下一列之前，用一個別的變量記錄這兩者答案的最大值。
- 注意第一列和最后一列要特判。
然后就想出 100 分做法了？
$11:10$ 改完程序，三個樣例都是過的。
$11:15$ 寫了個對拍和 70 分的對，拍了上萬組數據都沒有掛。
剩下的時間幾乎沒有做別的事情。
$12:15$ 在出考場對答案的時候，我猛然記起，我兩個 DP 是存在同一個變量數組的，只不過開 dp[N][M][2] 分別討論。
我卻在 DP 中寫的是 dp[i][j][1] 和 dp[i][j][2]，我調用了 [2]……
希望程序沒事
晚上在信奧題庫自測，是 $100+100+30+100=330$，T4 竟然沒有 RE？
不過測了好幾個地方沒有一個是掛的。
其余估分情況：
Luogu nowcoder $100+100+30+100=330$
S 組
$13:55$ 母親給了一片什么參的含片，結果等到我開始考試了那個味道還在嘴中環繞。
$14:10$ 進入考場旁邊的簽到教室，人明顯少了很多。
$14:15$ 進入考場，結果發現鍵盤有點難用……
$14:25$ 監考員允許開題面。
掃了一下四道題，有種不祥的預感。
T1 大模擬，T2 二進制，T3 沒看出，T4 博弈論。
$14:35$ 極力讓自己冷靜下來看 T1。
$14:50$ 看了半天，只寫出預處理……
$15:05$ 寫完 BC 的情況。
$15:20$ 寫完小於 1582 年的情況。
$15:35$ 寫完所有情況。
$16:20$ 調了半天……沒什么用。
$16:40$ 打完 T2 暴力。
$16:50$ 我也不知道哪來的自信（可能是為了多騙點數據水的分），看到部分分直接去莽線段樹。
$17:05$ 而且，線段樹板子還打完了，甚至沒有問題？？？
$17:15$ 把 main 函數寫完，並調完了程序。
$17:35$ T4 的暴力寫完了，並馬上返回去調試 T1。
結果發現隨手寫了一個對拍，光是大樣例就排出居量的差異。
怎么辦？只能調啊。
$17:50$ 調完了預處理的 bug。
$18:10$ 調完了“絕大部分” bug，並在 $10^5$ 組數據中只有 3 組出問題。
$18:15$ 發現 1582 年前，4 的倍數年份都是閏年，就改了一下，再拍只有 1 組 出問題。
$18:20$ 把 1582 年的情況調了一下，十萬組數據全過了？
然后就檢查了一下文件，今年的 CSP 之旅就結束了。
預估：$100+40+30+20=190$，感覺全世界都比我高。
回家，在信奧題庫自測了一下，甚至沒有預期的好。
T1 從 $100$ 變成 $60$，T2 從 $40$ 變成 $20$。
不過或許是造數據的人都是隨機數據，我的 T3 才在那里有 75 分。
然后是洛谷，結果發現更炸，T1 炸成只有 BC 的分，T3 降為 30。
估計管理員出了一堆鏈、菊花圖數據，然后把我的線段樹卡掉。
其實分析一下，線段樹常數真的不高，最壞 $O(Q \times \sum{C_j} \log n)$，平均可能是 $O(Q \cdot \frac{\sum{C_j}}{\sqrt{m}} \log n)$（這里我不會求，大概吧）。
並且，整體乘以 2 操作復雜度是 $O(1)$ 的。
以下是所有估分情況：
洛谷：$40+15+30+20=105$
信奧題庫：$60+20+75+20=175$
牛客：$40+20+70+20=150$
小圖靈：$40+40+55+15=150$
好像 T3 就 luogu 卡掉了，或許分數還能高一些。
11.16
出成績了。
J：$100+100+30+100=330$
S：$70+35+70+20=195$
第一反應：
？？？我 S 組 T1 和 T2 還多了？？？T3 也沒卡？？？
可能這是我打的最懵逼的一次比賽吧。
看了看 FJ 的分數，感覺整體水平不是很高，但分數也不會很低。
有兩所公立學校都有初一的考生拿到全校最高，並且過 200。
好像市內初三段最高分是一個女生。
技不如人，甘拜下風。
完。