10.17
模擬賽相關
模擬賽喜歡捏，之前只有過認為自己做法是正解結果不是的經歷，這次 T1、T2 都認為自己做法不是正解結果卻是。
省流：T1 Dij 中的 dis 陣列沒賦極大值，不然 A 了，T2 最經典放球問題推錯式子，不然 A 了，應該都不算掛分，因為我是宋詞
開場 Ratio：T1 純 Dij 板子啊，嘗試一下 7：30 之前打出來。
我：？？真是嗎，我連怎麼建邊都不會
過了 2 min，Ratio：哦不對，看錯了
一個小時的時候想明白 T1 只把 x，y 座標相鄰的連邊就能覆蓋全整張圖了。小樣例過了，但大樣例很錯。
查錯了二十分鐘左右找不到錯，啥意思？難道這是假的？但又覺得沒問題，決定先看看 T2 再回來寫個拍。
T2 發現挺有思路，簡單推了以下“這不水題嗎？我直接列舉全排列做完了啊！”於是開始打，打完 dfs（不會用 next_permutation 這玩意，所以 dfs 列舉的全排列），
計算答案的時候發現【放球問題：盒可為空】方案數推不出來，這顯然是可推的啊，惱了！然後開始打表試圖找規律搞出式子，無果。
於是先跳了，最後幾分鐘又回來想，瞎猜打了個 \(C_{n+m}^{m-1}\) 發現 3 2 的樣例過了，於是最後一分鐘準備交，但它提前一分鐘就結束了！！
賽後交上也不對，發現 3 2 樣例是因為我特判了 \(\frac n k < 2\) 的特殊性質 😅，然後去查了以下這個放球問題，發現是 \(C_{n+m-1}^{m-1}\)......改了就過了
我是數學小採幾
T1 錯因詳見上文連結。
下午又有體育課！跟丁真打了會羽毛球看見足球那邊開始踢了，於是跑過去跟他們一起踢。
見證了 CTH 守門，被對面離球門 1 m 的地方射門，在球射出來之前 CTH 跑到球的位置嘗試用腳攔截，天才啊！！
於是換成了我守門，然後球就沒當我的面但擦著我的手進門了，主要是 CTH 簡直太天才了，站在我的正前面嘗試幫我攔球。
這也許沒啥問題，但他攔不住啊，這樣他就成了一堵可以隨意穿越的牆，唯一的用處就是擋住我的視線。
後來換成一個數奧的守門，我去踢球，然後就被藏班體委帶球過了 4 次，嗯······好吧我太菜了。
不過···我要說的是：CTH 在我右後方企圖搶我的球還上手推我！重點我倆是一隊的！！
足球果然還是最有意思的，好像三年級之後就再也沒碰過足球了，好懷念幼兒園到三年級二三十個人天天踢球的時候，不過回家可能也湊不夠人了，主要是湊不夠跟我一樣菜的 回家也只能打打羽毛球和籃球了。
10.18
上午 bt 模擬賽，T1 一看就是推出來就行的 whk，想了半個小時：滾啊 whk！！溜了溜了（
看 T2，感覺很可做，看了一個小時發現很容易 \(n^3\)，但直接想到了 $n^2\log $ 的做法，並且這樣環上也好處理？
環具體怎麼處理呢？？有點思路，畫了兩張草稿紙確定了思路的正確性，但怎麼就剩一個小時。
於是又猶豫了十分鐘到底打正解還是暴力，tarjan、dfs、線段樹合併，感覺都很熟悉，好寫，不管了直接打正解！
（很快我就知道我做了一件多麼錯誤的事情）四十分鐘程式碼幹到 4 k，發現就剩 10 分鐘了，正解肯定打不完了，於是先打去打樹的部分分。
樹的樣例直接過了。
只看了這一個題，最後 0 pts？哦，沒取模掛 20 pts，不對，沒開 freopen 掛 35pts（
下午加晚上一整天調賽時思路的程式碼，幹到 5 k 了。
10.20
沒模擬賽，上午先改了昨天模擬賽的題。繼續調 5 k！！
前後改了 4 版了。
調到 7 k 了！50 pts 了，\(n\le 10\) 都過不了，只能過 \(m\le n\) 的，為啥呢？
聽取了 GGrun 的建議把小測試點套下來了，發現是一點連兩環的樣例，直接刪掉 10 行程式碼就過了！
交上去 TLE ？？哦，memset 太大了，改成 fill 直接過了，碾壓式的最優解！！