Day -24 - 2021.3.16
終於停課了（bushi）……
稍微規划了下省選前聽課的日程，大約周二（3.16）請一天，周四（3.18）請一天，周五（3.19）請半天？月考正常考，月考完請兩周？
不管怎樣 JSOI 2021 沖一把吧。
Day -15 - 2021.3.25
月考終於考完了……雖然墊底了/kk
交了免修生的表格，請假一直從 3.29 到 4.9。
Day -11 ~ 0 - 2021.3.29 ~ 2021.4.9
終於真正停課了，u1s1 我還從來沒請過這么長時間假呢
Day 0 - 2021.4.9
（中間忽略了好多天的內容啊，不過似乎停課的日子也挺無聊的？一天的安排就是補題，補題，再補題）
明天要體育中考，所以中午回了趟學校聽了個通知？
下午到本部試機+打板子，聽到一群神仙在奶題目，什么 SAM，什么計算幾何，都是我不會的內容，心很方，感覺會被一堆人 dd，誰叫我去年沒有抓緊時間學算法呢，現在被微分了才知道后悔了（
試機的時候敲了個最大流的板子，剩余時間都在頹廢（bushi），實際上是在嘗試什么函數能在 Linux 下用，什么函數不能，順便測了下機子的速度，感覺比洛谷稍微快一點，比 CF 稍微慢一點？似乎取模的常數挺大的，然后還測了下 Linux 下的對拍，暴力程序起名叫做 fuckycx.cpp（ycx 不要打我），然鵝沒拍完就被 ls 強制離開機房了……
csy 又在奶第二天幾個 998244353，幾個 1e9+7，%%%
晚上繼續打板子
10:50 睡覺了，明天 rp++
Day 1 - 2021.4.10
開坑待填
upd：來填坑了
早上由於過度緊張 6:30 就醒了，然后一直在床上翻來覆去睡不着，還出了一身冷汗，感覺葯丸。
8:05 到達本部機房，一眼 ycx，然后看到 kyl、ymx、yxh、wjz 都圍在 ycx 旁邊，又在奶會考什么題，聊了一會兒以后 8:15 就進機房了
一開始記錯機位號了，405-41 記成了 405-35，搞得本來該坐在 405-35 了人一臉懵逼，也白白浪費了我打板子的時間（霧
坐下來，第一步調外觀，第二步開 -Wall 和 -Wshadow，第三步開始打板子，然鵝板子沒打完就發題目了。
拿到題目先看標題，噫，不錯，沒有計幾，沒有字符串，沒有數論，看來他們不會在學過的算法上 ddw 了（狂喜）。然后開始剛 T1，咦？這直接二分一遍，再上個 two pointers 不就能 1log 了嗎？這么水（bushi）的題也能來省選，不愧是 CCF……30min 就寫好並測過大樣例了，測了組極限數據，1.4s，NOIP T2 既視感，不過稍微卡了卡就將它卡到了 1.06s，似乎 CCF 機子比我們學校的快不少？那應該不至於被卡掉吧……
去上個廁所，回來看 T2，頓時 xtbz……看下部分分，這個 n=3,m=3 的我都不會啊……再稍微想了下 m=2 的情況，大概就是把第一行第一列的值固定下來，那么 \(a_{2,2},a_{3,2},\cdots,a_{n,2}\) 就可以表示為 \(a_{1,1},a_{1,2},a_{2,1},a_{3,1},\cdots,a_{n,1}\) 的線性組合與一個常數的和，再手算了下，發現必然有 \(a_{i,2}=\sum\limits_{j=1}^{i-1}(-1)^{i-j-1}b_{j,1}+(-1)^{i+1}(a_{1,1}+a_{1,2})-a_{i,1}\)，這個 \(a_{1,1}+a_{1,2}\) 可以捆在一起看，然后根據 \(a_{i,2},a_{i,1}\in[0,10^6]\) 可以解出 \(a_{1,1}+a_{1,2}\) 的范圍，然后亂搞搞即可，想了想就開始寫，大約 1:20（9:50）寫好了。
繼續繼續，想 T2 \(b_{i,j}\in[0,1]\) 的部分分，首先如果 \(b_{i,j}=0\) 那么必然有 \(a_{i,j}=a_{i+1,j}=a_{i,j+1}=a_{i+1,j+1}=0\)，關鍵是 \(b_{i,j}=1\) 的情況怎么處理，一開始以為可以 2-SAT，心里還小激動了一會兒，結果沒過多久就自己把這個想法叉掉了……因為這樣會導致全填 \(0\) 也合法……感覺如果硬來個 4-SAT 也可以做，可我不會 4-SAT 啊……似乎這也是個 NP 問題，就沒管了。
然后就一直在想那東西的亂搞，心態有點炸裂，想不出來就回去想 n=m=3，還是想不出來又回去想 \(b_{i,j}\in[0,1]\)，就這樣反復交替，不知不覺 1h 已經過去了，其時已 2:30（11:00）。
看 T3，怎么是個圖論問題？還是有向圖……懲罰我圖論算法學得太少了/kk，16分算法顯然，可我懶得寫了……稍微想下就能發現一個性質，那就是 \(h(G)\) 等價於對於所有 \(i\)，刪除 \(1\sim i-1\) 之后 \(i\) 所在強連通分量大小之和，這樣暴力復雜度是 \(nm^2\) 的，一開始還在猶豫這個復雜度能不能拿到 44pts，然后想這玩意兒似乎常數挺小的，開個 O2 說不定可以沖過去，寫了下，果真可以，極限數據測了 0.4s，那應該沒啥問題了罷……心態稍微恢復了一點，其時已經 3:00。
回去看 T2，感覺這個 n=m=3 可以一堆暴力分類討論搞出來，假設第一行到第三行，從左到右分別是 \(a,b,c,d,e,f,g,h,i\)，暴力枚舉 \(a\)，那么可以將 \(e,f,h,i\) 表示成 \(b,c,d,g\) 的線性組合，然后根據 \(b,c,d,e,f,g,h,i\in[0,10^6]\) 暴力解出 \(b,c,d,g\) 的取值范圍，然后代入求一下就行了，結果推了半天，最后寫是寫出來了，不過由於那時候所剩時間不多，所以寫的有些匆忙，感覺會掛分/ll，寫完已經 3:50（12:20）了。
回去拍 T1，寫了個暴力二分，拍了 2k 組數據沒問題，感覺應該穩了。
然后又到 Linux 下編譯+運行，還好每遇到 Linux 下過不去的情況，要不然就涼了。
最后 10min 整理了下程序就准備交卷了，出來的時候心態有些小炸裂。
\(100+50+40=194\)
問了下周圍人的情況，我竟然 dd ycx 了，ycx \(100+30+44=174\)，wjz \(100+50+16=166\)，ymx 跟我一樣也 \(194\)，順便問了下寫 T2 \(n=m=3\) 的人怎么寫的，發現他們也是分類討論，那沒事了（
下午體育中考，一路上心里一直很方，擔心自己 T2 掛掉，一下午心情都很忐忑不安。
晚上繼續打板子，打了多項式全家桶的板子（不過似乎沒用到），咦今天似乎既沒有 998244353 也沒有 1e9+7，那明天應該會有罷，希望明天考多項式（
據說 T1 大樣例很水？隨機數據也很水？心里有點慌，怕自己掛掉，不過還好沒掛。
似乎我 T1 是我們年級里面跑得最慢的？所以說 tzc 菜菜（
晚上還是 10:50 就睡覺了，不過這次似乎睡得挺沉的？感謝體育中考（
Day 2 - 2021.4.11
由於昨天實在是太累了，所以今天一覺睡到天亮（
還是 8:05 到本部機房，不過似乎今天座位變掉了？這次可把座位號記清楚了，沒搞錯了（
坐下來，第一步還是調外觀，第二步還是開 -Wall 和 -Wshadow，第三步還是開始打板子，不過今天在發題目前就打好板子了（
發下來看題目，為啥又沒有 998244353，也沒有 1e9+7 啊，那看來這次 csy 奶失敗了……
泛泛地看來下三題似乎一題都不會。。。看 T1，不會，跳過…………看了下 T2，題目名稱 hopping，似乎我一周前剛知道 ACM 有滾榜這個東西？想了個狀壓 dp，復雜度 \(2^nnm^2\)，竟然沒有全排列來得快？行，那就全排列吧，u1s1 這全排列竟然能拿 60pts 就離譜（
寫完以后回來想 T1，一開始想了個巨復雜無比的整體二分的 \(m\log^3m+q\log m\log n\) 做法，而我就一直盯着那東西優化，白白浪費了 1h 的時間……
上了個廁所調整了下心情，回來才發現我是多么得愚蠢，這玩意兒直接樹剖一遍不就行了？要啥整體二分嘛（，然后就開始碼，2h（10:30）的時候碼好了，測下大樣例，1.2s，再測下極限數據，2.3s。卡！發現用了常數巨大無比的 lower_bound，換成手寫的二分常熟就小了不少，這下樣例只有 0.8s 了，極限數據也只有 1.4s 了，感覺應該穩了罷……
上了個廁所看 T3，又是圖論，又是有向圖，CCF 我謝謝你……既然題目叫支配那肯定跟支配樹有點關系咯，而我不會支配樹，然后就完美地掉進了不會支配樹的萌新容易掉進的坑里。一開始想什么割點，什么圓方樹，然后一看，有向圖……心態有點小炸。
又去上了個廁所調整下心情，發現可以將原圖拆成 \(n\) 個圖，第 \(x\) 個圖 \(G_x\) 表示原圖去掉 \(x\) 點后剩余的子圖，那么 \(x\) 在 \(y\) 的支配集合中當且僅當 \(G_x\) 中不存在 \(1\to y\) 的路徑，那么加入 \(u\to v\) 之后支配集合大小會發生變化的點 \(t\) 的集合，就是滿足 \(\exist x\ne u,x\ne v\)，\(G_x\) 中原本不存在 \(1\to t\) 的路徑，但是加入 \(u\to v\) 之后就存在 \(1\to t\) 的路徑的 \(t\) 的集合。於是 \(qn^2\) 做法就可以隨便跑了。又稍微想了想，可以將這 \(n\) 張圖分別縮個點，然后反着拓撲排序一遍，bitset 維護可達的點集，再亂搞搞就能變成 \(\dfrac{qn^2}{\omega}\)，心理頓時一陣狂喜，不管三七二十一就開始碼，大約 3:00（11:30）碼好了並測過了大樣例，測了下極限數據，1.2s，卡！發現在找 SCC 的時候用到了 vector，換成鏈式前向星常數頓時小了許多，這下只有 0.7s 了，應該沒啥問題了吧（（
繼續繼續，\(m=n-1\) 似乎也是 sb，不花多少時間也寫完了，寫好之后造了組數據和 \(\dfrac{qn^2}{\omega}\) 的程序拍了下，WA 了！好東西，難不成是我結論猜錯了？噢噢噢噢哦哦哦果真是，改了個小地方就過了（
再回去寫 T1 \(nm\) 暴力並對拍，拍了 1w 組數據沒問題，那沒事了（
感覺也沒啥能進一步肝出來的部分分了啊，剩余 20min 和 day1 一樣進入划水（bushi）狀態，到 Linux 下跑了下大樣例，也檢查了下文件名，包括肉眼查了下程序中的錯，就准備交卷了。
\(100+60+75=235\)
出來之后發現人均切 T2，u1s1 T2 是我想的時間最短的題，說不定多給我點時間我就能想出來了？不過怎么說呢？菜是原罪嘛（
后排膜拜 ycx、ymx \(100+100+45=245\) %%%，那他們進隊應該穩了罷（（，wjz \(100+60+45=205\)，也很 nb 了，畢竟人家 whk 場場暴錘我（
如果不掛分的話，兩天加起來應該是 \(100+50+44+100+60+75=429\)，掛分了的話就不知道了，說不定會變成 \(0\)（？）
總之大概周二成績就出來了？反正就我這 NOIP 分數，已經比隊線低了 \(\approx 30\) pts 了，想讓我進隊都難，頂多進個 D 隊玩玩我就心滿意足了（
總之，是退役了。
明年繼續吧，還好還有明年（
晚上測了下冥間數據，D1T2 果然掛了，\(-15\)pts，D2T2 還多艹過去一個點，\(-(-5)\)pts，D2T3 沒有看到當 \(n\le 10\) 時 \(q\) 無特殊限制，\(-10\)pts，所以冥間數據下是 \(409\) 分，最低有可能掛到 \(399\) 分。
總之還行吧。這把運氣好說不定能擠到個我們年級 rk3，可我 NOIP 實在是太太太太太太拖后腿了所以我也沒啥指望進隊了/kk（JS 隊線才 \(370\)？你在逗我笑？！），后面專心學 whk 罷。
Day 6 - 2021.4.15
出分了，我 \(409\)，D1T2 確實掛了 \(20\)，D2T3 一分沒掛？magic，其他都和出來估的分沒有出入。
然鵝令我不太爽的是我 rk18，而 JS 省隊恰好 \(17\) 個名額，於是我就以一名之差錯失了 E 類的機會/ll
CCF wdnmb 你給我來個 rk 二十多就算了，你給我個 rk18，搞炸我心態呢（（（
不過話說回來，對於初中生而言，D 類和 E 類除了 D 要掏 2w 外並無啥區別，反正都拿不到牌，在各地 OJ 上也都顯示 D 類 x 牌，2w 就 2w 唄，我又不是窮得掏不出 2w（
似乎我 WC 踩線 Au 來着的，這玩意兒就當把我 rp 給均攤了罷（
后排 mol 隊爺 csy、ymx、ycx %%%%%%%%%%%%%%%%%%%%%%%%
不管怎樣明年省選好好准備吧，給自己定個小目標，明年省選爭取 rk9 以內（\(9=\dfrac{18}{2}\)）