DAY -INF
這次盡量寫具體一點吧。
DAY -41 (2021/9/11)
開坑啦。
初賽准考證號 ZJ-01297，歡迎來面基。
DAY -38 (2021/9/14)
教練說考點是學軍海創園。
DAY -36 (2021/9/16)
座位號：第 \(11\) 試場 \(29\)。
DAY -33 (2021/9/19)
初賽日。
老早的就出發了，於是到學軍海創園也挺早的。然后要等我們學校的同學們，所以面基失敗。后來進學校以后見到了 5ab、cxy、zbs、cmll02、dX、ZMF、一葉、Isprime 等神仙，還有一些我叫不出名字的建蘭的可愛們。
走到考點，在 \(5\) 號樓 \(403\)。路上遇到了神仙 youjiajun，他似乎沒找到他的考點在哪里。進考場以后發現前面坐着 SUNCHAOYI，由於字典序相近導致每次初賽都在他的后面…
發了試卷和答題紙。然后又發了答題卡。心里：這批卷按答題卡批還是按答題紙批？
開考前。看到試卷 T1 就是 Linux 系統題，最后一個程序填空不是狀壓 DP 結果是 \(O(1)\) RMQ 的模板題。突然想起來前幾天在 Ynoi 里看到過這個但是沒去寫，好后悔。
於是考試開始了。
- 在 Linux 系統終端中，用於列出當前目錄下所含的文件和子目錄的命令為（ ）。
A. ls
B. cd
C. cp
D. all
這個 ls 看上去很像 list，就選這個吧。
\(\text{Accept}\). Expected A , found A.
- 以比較為基本運算，對於 2n 個數，同時找到最大值和最小值，最壞情況下需要的最小的比
較次數為（ ）。
A. 4n-2
B. 3n+1
C. 3n-2
D. 2n+1
直接做顯然是 \(4n-2\) 的。感覺哪里不太對？能不能像線段樹一樣分治下去？哦好像還是 \(4n-2\) 的，那沒事了。
\(\text{Wrong answer -2}\). Expected C , found A.
- 有 8 個蘋果從左到右排成一排，你要從中挑選至少一個蘋果，並且不能同時挑選相鄰的兩
個蘋果，一共有（ ）種方案。
A. 36
B. 48
C. 54
D. 64
顯然是前綴和優化 DP。大概是 \(dp_x=2+\sum_{i=0}^{x-2}dp_i\) 的。然后驚奇的發現 \(dp\) 就是 Fib，於是可以矩陣快速冪優化。
\(\text{Accept}\). Expected C , found C.
選擇題做完，發現居然過了 30min 了。於是趕緊開始往后看。
- 閱讀程序（1）
怎么是個幾何題？這叫我怎么做？不過就從前面兩個 if 就可以判斷出是球的體積交。判斷題也都很簡單，兩個給定輸入問輸出的計算題只要直接往里代入就好了吧。還有就是大家都知道的 \(\text{arccos}(0.5)=\dfrac{\pi}{3}\)。
\(\text{Accept}\). Expected TFFTDC , found TFFTDC.
- 閱讀程序（2）
這個 Node 里定義的 + 我完全不能理解！四個參數在那里一會 max 一會 + 的搞什么鬼。
solve1 大概就是個類似線段樹的東西？時間復雜度顯然 \(O(1)\)。solve2 顯然是最大字段和！然后看了一眼判斷第一題，反應過來 solve1 也是最大字段和，只是 NT 出題人用線段樹寫了。
\(\text{Accept}\). Expected TFFBCB , found TFFBCB.
- 閱讀程序（3）
這個 decode 和 encode 不就是加密和解密？這不就是 base64？NT 出題人怎么扔了個大模擬！但是顯然加密后再解密應該是能還原原串的。0xff 是 \(255\) 還是 \(-1\)？我也不確定，感覺是 \(255\) 吧。然后還剩下一個解密題和一個加密題。HelloWorld 沒時間算了，CSP2021csp 我算了半天選出來是 D。輸入和輸出肯定是一行（吧）。
還有忘了字母的 ASCII 碼了，於是在考場上利用已有的條件現推了一遍。
\(\text{Wrong answer -4.5}\). Expected FTFBDD , found TTFBBD.
- 完善程序（1）
哈哈，SB 搜索題。
然后發現自己 ② 就不確定填什么了。在 A、B、D 糾結一會后發現，當 \(vis[x]=1\) 時，\(F[x]\) 已經被擴展到底了。於是果斷選 A。
\(\text{Accept}\). Expected DADC , found DADC.
- 完善程序（2）
兩年前，教練：“以前的 NOIP 初賽考過笛卡爾樹！所以你們還是要會的。”
兩年前，我：“這一個單調棧有什么不會的？”
兩年后，我：“我退役罷…”
一番研究后發現笛卡爾樹很容易，③ 肯定填 dep 的比較。於是剩下三個空。時間不太夠了，於是憑感覺：④ 肯定不包含 son 和 val，於是只能選 D。⑤ 顯然要用 \(i-1\)，於是 CD 里蒙了 C。⑥ 怎么看都是 \(l-p \times b\)，似乎只能選 C。
\(\text{Wrong answer -3}\). Expected ADADDC , found ADADCC.
結束了。如果 255 or -1 哪題我錯了就是 \(90.5\)，對了就是 \(93.5\)。感覺分數線可能比較低？
提前退役失敗。
Update：看到了官方答案，估計是 \(90.5\)，墊底了。
DAY -29 (2021/9/23)
啥也沒干，過來打個卡。現在分數、分數線都沒出。（反正應該影響不到我）
DAY -25 (2021/9/27)
出分了，我分數和估分一樣，\(90.5\)，大概是 RK 36 左右。浙江分數線 \(58.5\) 就離譜。復賽加油喵。
DAY -15 (2021/10/7)
不知不覺又過了 \(10\) 天了啊，這幾天似乎什么也沒做，每天就文化，打打球，找同學吃飯，上無聊的網課。
發現復賽那天是我們學校運動會，夢回 2019。
DAY -3 (2021/10/19)
說個事情，運動會改到周四周五了，比賽時周六。估計運動會我直接請假了，隨便找個接口宅家里准備一下。（運動會我沒有項目）
怎么一下子就只有 \(3\) 天的了啊，看來也許離 AFO 不遠。
順帶提一句，前幾天 CF 打了個 RK66 (Div1 + Div2)，於是 Pointy 升到了 2345。如果用 Little09 打的話似乎就 Grandmaster 了，難受啊。
DAY -2 (2021/10/20)
我靠，作為小小學生會成員的 Little09 居然被要求在運動會的時候檢查各班紀律，這下感覺請假難了。
准考證終於鴿出來了：
| 組別 | 提高組 |
|---|---|
| 省份 | 浙江省 |
| 准考證號 | ZJ-00525 |
| 測試時間 | 10月23日14:30-18:30 |
| 認證語言 | C++ |
| 考場 | 杭州師范大學倉前校區 |
| 座位號 | 恕園16號樓302機房B區-B21 |
提醒：受疫情影響，部分考點可能臨時變更，請認證者務必於10月22日20:00以后登錄報名系統進行考點的最終查看和確認。
DAY 0 (2021/10/22)
運動會請假了，在家里做最后的准備吧。
這是這個賽季的第一場比賽，一定要全力以赴。也許決定着 ISIJ 的參賽資格。
不要給自己留下遺憾吧，不要掛分很慘烈。但願如此。
不要考場上一頭霧水，考后聽幾句話就會了。
考試過程要保持鎮定冷靜，該去廁所要去的。
合理分配好時間，以穩為主，減少調試時間，不是最后關頭不要沖刺。
每套題結束后 lock 上，加上 freopen 並確定文件夾放置是否有誤。
暴力分巨大，能寫就寫。也要考慮到 CCF 的腳造數據，用什么貪心、隨機化之類騙騙分。
DP 想不出來就先寫記憶化搜索。需要優化的優先考慮單調隊列和斜率優化，或是數據結構優化。
算貢獻題目要冷靜。能拆就拆，一種方式不行了就換一種。
能寫左偏樹就不寫線段樹合並，能倍增 LCA 就不樹剖或 RMQ。能用 stl 就不手寫。選擇自己最喜歡的方式、最容易的解決方法寫。
貪心結論不確定就果斷寫暴力找，記得對拍。
不要忘記 bitset（壓位）。
二分是個好東西，但不是萬物皆可二分。邊界不確定就暴力 check 一遍。
數據分治用 namespace 寫好。
每次復制代碼的時候，都注意有沒有改完。比如 dfs1 和 dfs2！
大模擬冷靜處理，想想德州撲克。
讀題！讀題！
心態要放平。OIer 沒有失去自信力。
DAY 1 (2021/10/23)
進場后想敲一個快讀的，卻被監考老師制止了。
看了眼 zip 里的名字：airport，bracket，palin，traffic。我暫且蒙在鼓里。
然后就開考了。T1 好像就不大會。
這個看上去是凸的能不能三分啊？
三分個 P，隨便構造一下就不是凸的了。
好像發現每個飛機存在一個臨界值，以下就可以停，以上就不能。線段樹隨便維護一下就好了。
然后碼碼碼。樣例過不去，笑死了。nmd 線段樹忘了
push_up，我是 sb。
然后過了不大的大樣例。
T2 又不會了，笑死。T3 不會，T4 不會。不是吧 100 收場…
T2 數據范圍好小啊，這明示着三次方 DP 嘛。於是直接寫一個區間 DP，按題意一個一個來就行了。好像由於 ASB 的原因是 \(n^4\) 的，怎么辦？
似乎 SB 單獨記一下就 \(n^3\) 了，然后就過了。
T3 不大會，看 T4。
這不是最小割嘛？\(k=2\) 不是做個對偶圖最短路？於是趕緊碼 dinic。好像前幾天剛寫過誒。
額，dinic 死循環了…
然后發現 dfs 好像有點問題，改改過了。然后建邊，發現前 \(4\) 個樣例都過了。感覺時間有點緊，\(k=2\) 最短路懶得寫了，趕緊去看 T3。
想了一會發現直接會了，第一個 LR 選好后面直接貪心做。於是碼碼碼，然后掛掛掛。
碼碼碼，掛掛掛。
碼碼碼，掛掛掛。
碼碼碼，掛掛掛。
碼碼碼，掛掛掛。
碼碼碼，掛掛掛。
於是好不容易過了樣例 \(1\)，樣例 \(2\) 有幾個有解的點變成了 \(-1\)…
碼碼碼，掛掛掛。
碼碼碼，掛掛掛。
碼碼碼，掛掛掛。
碼碼碼，掛掛掛。
碼碼碼，掛掛掛。
碼碼碼，掛掛掛。
碼碼碼，掛掛掛。
碼碼碼，掛掛掛。
碼碼碼，掛掛掛。
碼碼碼，掛掛掛。
碼碼碼，掛掛掛。
碼碼碼，掛掛掛。
碼碼碼，掛掛掛。
自閉了。最后發現只剩 \(2\) 分鍾了，趕緊刪調試，開了 freopen。
於是小九光榮退役。
不出意外地發現大眾分是 \(360\)。神仙 wr 似乎 \(300+\)，5ab 和 yjj 似乎是 \(300\)。果然我墊底了。
難受了挺久的。
ISIJ 肯定無緣了。也許明年再戰吧。也許 NOIP 再戰。希望小九還能回來的。
剛出考場，發現四個指針的寫法好寫多了，我整了個不知道啥東西，自閉了。
DAY 2 (2021/10/24)
早上看到了自己的代碼。測了民間數據：
Luogu \(100+100+16+60=276\)
InfOJ \(100+100+36+60=296\)
神仙們好像都是 \(360\)，自閉。
得看 CCF 心情了…
小總結：
-
可能今后要鍛煉碼速了。T4 dinic 寫了半天，T1 線段樹寫了半天，T2 DP 寫了半天，T3 直接沒寫出來，時間就是這樣沒的。
-
找好最佳的寫法后再動鍵盤，不要想到了直接開干，不差 \(1\sim 2\) 分鍾的。T1 別人寫 5min 我寫了 40min 就很無語，T2 寫好了之后才發現
()()()直接算重了。T3 四個指針寫法很快，我還想到了，但是誤以為很麻煩所以沒寫。 -
正解寫完后調不出來，可以先 rush 一下暴力。不僅能稍微放松，而且可以確保得分。
-
不要對每道題的難度下明確定義，比如什么 T1 要 5min 解決，T3 基本上要想很久之類的。不要低估和高估任何一道題。
-
OOF 的考綱就是扯 P，不要依賴考綱。不要說“網絡流不考！”之類類似言論。
-
加強對找性質、找結論的訓練，也要加強對套路 DP、套路 DS 的訓練。該拿的分拿全。
-
這次考試其實 \(380\) 分的該想的東西都想到了，也就是思維上不差很多。還是要多 CF 多做題，加強啊。
DAY 4 (2021/10/26)
看到了浙江的 NOIP報名通知，發現：
為了提升初中生信息學的學習熱情，積累比賽經驗，允許CSP-S 2021浙江省第二輪的成績靠前的初中生報名體驗賽，組別應標明“初中生體驗”。
這是好的。
也許一切……還沒有結束？
但願小九能在 NOIP 彌補遺憾吧。
DAY 5 (2021/10/27)
報名了，等小九的 NOIP 游記吧。
DAY 8 (2021/10/30)
出分了：\(100+100+28+60=288\)。似乎墊底了，ISIJ 基本上泡湯了。
人均 \(360\) 就無語了。
好像 ZJ 一等分數線挺低的……為什么？
NOIP 游記開坑了。這幾天好好准備吧。
（話說這個“初中生體驗”還不知道能不能去）
DAY 14 (2021/11/5)
發現分數線和一等獎名單出了，進 NOIP 名單也出了。
於是發現浙江一等 \(140\)，有點無語。
發現浙江初中生進 NOIP 分數 \(130\)，更無語。然后就可以去 NOIP 了。
然后我這個拉跨的分數居然是一等線的兩倍多……？
似乎這浙江初中生 RK10。
於是被 zky、dX、5ab、cmll、RM 吊打。
如果能達到自己的預期，\(360\) 分，我也滿足了啊。可是 \(100\to28\) 然后直接變成暴力分了。
也許這篇游記就完結了。
明年才是正式，小九要加把勁呢。
希望在 NOIP 考場上給自己一個滿意的答復吧。加油！