10.21 Day -4
快 CSP 啦……
話說真的應該這麼早就開始記“Day x”嗎
為啥這幾天這麼冷啊要凍死了 😥
上午模擬賽。
開題。看 T1，發現自己又不會 T1。
不行今天一定要簽上！
然後磕了一個小時 T1，還是不會。
算了一下發現暴力是 \(O(n!)\)，\(n\) 最大可達 \(15\)，直接掛了個暴力打表。
看 T2。
這不直接最短路樹然後列舉中轉點做完了嗎。
小樣例一遍過，有實力的啊。
woc 我大樣例咋全掛了。
等會，思考一下……
假了。
不是這題看著好籤啊我咋又不會
不行今天一定要簽上！
然後磕了兩個小時 T2，還是不會 😅
打了個 \(O(nm \log m)\) 的暴力刪邊，發現拿不到 \(O(n^2)\) 的 50Pts 只有 20Pts，紅溫了；
我這兩個小時幹啥了 😥
T3 一眼不會，把送的 5Pts 和暴力打完直接看 T4 了；
T4 也一點不會，但是這題送的比較多
所以這一場能打的都已經打完了。
不會就是不會
怎麼多校也這麼勾史啊 🙃
T1 又是推式子結論題，又被 DrRatio 幹出來了
然後他用 printf("%ld") 輸出一個 long double 型別爆零了
為啥不用 cout 捏 🤔
後面三題一點不會。
感覺自己一天天打模擬賽跟若智一樣 🤡
學習了 int_R 的套兩層校服外套的禦寒方法
看著很唐但是效果出奇的好 😋
下午把鴨棋的玩具下下來了。
Here
看了道題，題解說“有一道經典老題”
HDK：有我老嗎？
🤡👈🤣
HDK 說要小貓
那就 🐱👈😹
然後順便問了下濤哥
“濤哥生日我記的是 10-21……等會”
“濤哥今天是不是你生日”
祝 lxyt_415x 生日快樂 🎂🎂🎂
晚上有人在 tldraw 上開你畫我猜
一目瞭然，不言而喻
感覺我最近總在說要好好學然後一天到晚都在擺啊 🤔
10.22 Day -3
上午模擬賽。
開 T1。
今天 T1 咋這麼水啊？
笑點解析：我是在 7:28 打完 T1 的
終於有一天簽上到了 🥰
T2 看著也挺水的，模一下是不是就做完了。
……
……
完了不會咋整 😅
看了一眼 T3 好像比 T2 好寫點就去看 T3；
所以我非特殊性質會 \(O(n^3)\) 特殊性質會 \(O(n^2)\)
但是他要求非特殊性質 \(O(n^2)\) 特殊性質 \(O(n \log n)\) / \(O(n \log^2 n)\)
🤡
T4……嗯嗯
搜給的還是挺多的（
所以我 4h 就拿了 35Pts
好似 😅
下午改題。
發現 T2 那個 \(\bmod 2\) 只是用來給題解的 \(O(n^2)\) 上 bitset 用的
那你還不如直接寫明“此題要用到 bitset”呢 😡
T3 std 寫了 23K
這我改個集貿啊 😅
所以先咕。
晚上感覺自己太頹了把鴨棋給開了
調題過程
花了大概 0.5h 打完交了一發；
沒關係，這是大模擬正常現象。
看了一眼討論區：
進食後人（如果你樣例過了WA#2）
車自己的座標不能算進去要提前移動一步
臥槽還真是
改掉。
？
看了一眼發現是判將軍判錯了
把測試點扒下來用玩具模擬一下。
不是哥們這個局面咋將軍的 😅
輸出一下。
非常好啊藍車穿子了 😅
What's Wrong？
🤡
咋改完還過不了大樣例。
繼續模擬。
發現有一個兵在距離王兩步的時候就將軍了（
What's Wrong？
\(\qquad \qquad \qquad \qquad \downarrow\)
🤡🤡🤡
要不是沒這大樣例我得死這 😅
所以 1h 20min 帶著一個大樣例和視覺化程式過一道大模擬感覺好慢啊 😥
咋現在碼力也是一坨了
如此狀態，如何 CSP？
明天沒有史赤，要餓死了 😥
10.23 Day -2
沒有模擬賽。
上午隨便從 vjudge 題單裡面找了幾道題看，然後一上午就過去了。
所以到現在還是不會樹上問題和 DP 咋辦 😅
下午講題，但是我沒做完，然後狂暴開頹。
晚上刷了會 AT 的 DP 場，然後發現我是真的一點不會 DP
又是毫無效率的一天呢 🙂
10.24 Day -1
上午模擬賽。
這次是全真模擬，把所有人的座位打亂重排了一遍；
然後耽誤了 10min 😡
雖然多給 10min 也幹不了啥
開題。T1 是變種 LIS，但值域巨大，想了半天怎麼離散化然後發現可以直接權值線段樹 😅
打完之後把大樣例拉下來一測，1.02 s，你媽。
我複雜度是對的啊……卡常！
就這樣吧 🙂
看 T2。
……這又是什麼 \(O(1)\) 結論題啊。
不會，往後看看。
T3 是資料結構，看 T4。
T4 看著好水啊，這真是 T4？
等會咋小樣例不對，等會等會。
完了假完了不會了咋整啊 😅
打搜。
還剩 2h，讀了遍題還是感覺 T3 不太可做，回頭看 T2。
推了半天式子之後推出來一坨過不了小樣例但是能過大樣例的東西 🙃
又推了一下發現是會有 \(d-1 \equiv 0 \pmod w\) 這樣的情況；
然後就不會做了 😅
沒事還有資料隨機的 20Pts
最後給 T3 交了個全輸出 YES 和 0 的東西。
好耶，又爆炸啦！
T1 是不那麼籤的籤；
所以我的權值線段樹在 accoder 上被卡常了 😥
T2 數學。T3 二分圖。都沒看出來。
T4 正解是 IDA*。
你說得對，但你怎麼知道我 T4 多測沒清空 \(vis\) 😅
沒事，反正考的還行，這樣就既能漲 rp 又能迴心態了
其實感覺這一場題出的還挺好的 🤔
下午改題。
雖然但是其實沒咋好好改基本是半改半頹
看到了一張圖。
答案（不一定對）
- 物是人非事事休，未語淚先流
- 抽刀斷水水更流，舉杯消愁愁更愁
- 尋尋覓覓，冷冷清清，悽悽慘慘慼戚
- 假作真時真亦假，無為有處有還無
- 明日復明日，明日何其多？我生待明日，萬事成蹉跎。
- 東風不與周郎便，銅雀春深鎖二喬。
- 魚與熊掌不可兼得
- 舉頭望明月，低頭思故鄉。
- 先天下之憂而憂，後天下之樂而樂。
- 欲窮千里目，更上一層樓。
晚上吃飯的時候聊了兩句去秦皇島的事
感覺其實我可以給你們帶東西過去 🤔
只要我不在電梯上撞到 \(\text{Huge}\)
10.25 Day 0
你說得對，但我們出發當天還要上早讀 🙂
上午還有場多校，\(\text{Huge}\) 說是“簡單場”，“沒事幹可以打打”
但是它記 Rated 了誒 😦
那就看一眼題吧……
你有 \(n\) 個正整數 \(a_1,a_2,...,a_n\)，它們的和是 \(m\)。你想對它們的每個子集 \(S\) 求出它們的和。
子集和啊，看著還好。
現在你得到了 \(2^n\) 個 \([0,m]\) 之間的和，其中數字 \(b\) 出現了 \(b_i\) 次；
給你陣列 \(b\)，請還原 \(a\)。
🙃 ？什麼勾史
然後就僅限於看了遍題
真要打我就掉大分了 😅