10.7
國慶最後一天。
大家今天都開學，就我們不開，贏！
上午模擬賽。
T1 看著就是那種很籤的題，想了一會發現不會，先把 \(O(n^4)\) 的暴力寫了；
然後開始看 \(c_{i,j} \le 400\) 的 \(80\%\)，想了個列舉顏色 + 兩行的寫法，直接開寫；
寫完之後突然發現複雜度是 \(n^3c\) 的，這不和暴力一個複雜度嗎 😅
強行套了個 bitset 最佳化到了 \(\frac{n^3c}{w}\)，自己手造的樣例跑了 0.9s，有點小慌，但是想不到別的做法了，開 T2。
T2 看題：這不直接線段樹……不對這不直接差分做完了嗎。
\(s,t \le 10^9\)
woc 不是哥們 😅
想想別的。
好像可以珂朵莉樹維護區間？
打了。
啥意思咋小樣例死了
離散化一下咋還不對到底哪鍋了
再看一眼。
問：對於一段區間 \(l,r\)，其中所有數都為 \(val\)，求這些數的乘積
我的答案：\(val \times (r-l+1)\)
🤡
改完之後小樣例過了，第二個大樣例錯了。
研究一下發現不是區間推平，只能暴力修改。
改完之後大樣例 0.7s，感覺很懸。
T3 看題。
一眼不會。
兩眼不會。
嘗試手模樣例，然後模了快十分鐘才把第三個小樣例算出來；
然後也沒看出啥有用的 😥
直接打 T4 暴力去了。
T4 計數，看著就是神秘題，決定直接看部分分。
\(n \le 5\) 直接搜。
\(0 \to 5\)
鏈推一推性質發現前兩個盒子必須有貓，後邊隨意。
\(5 \to 20\)
所有 \(b_i>i\) 那個和鏈差不多，判的東西多一點罷了。
\(20 \to 35\)
剩下的不會了。
不過在 T4 的得分效率高於 T3。
回去看了看前面的題
T3 因為一點不會連搜都沒打
但是糊了一個正確性一點沒有的最小生成樹上去（
然後就是大戰唐氏 T1，T2，均未果，已破防。
然後就擺了（
啥意思三個簽到我咋一個沒簽上啊
T1 可以只列舉兩行和其中一行的顏色的，這樣就是 \(O(n^3)\) 的；
或者直接 bitset 最佳化 \(O(n^4) \to \frac{n^4}{w}\) 也能過。
我：我上的
bitset只有 80
GGRun：\(\frac{n^4}{w}\) 能過啊我：我是 \(\frac{n^3c}{w}\)
🤣👉🤡👈🤣
T2 可以離散化之後差分
所以我前半段想到差分，後半段想到離散化
但是沒拼一起（
T3 是妙妙區間 DP，推個性質就出來了。
fun fact：前三題的透過人數為 14/16/15，約等於三道簽到。
T4 基環樹。
學過且僅限於學過。
下午改題。
改一半改不動了寫了個 24 點，然後寫一半當機了 😥
我：次序亂了咋整
HDK：我不到啊
（除錯）
我：臥槽我電腦當機了
HDK：你不會一版都沒儲存吧
HDK：你這種壞習慣應該改改
🤣👉🤡
晚上改題。
看 HDK 玩 UNO 第一輪被 +2，第二輪被 skip，第三輪被 +4， 然後直接紅溫（
心情一下就好起來了 🥰
10.8
上午模擬賽。
開題。
t1需要線性基，不會的可以先做後三道
好了，今天又籤不上到了 😅
看 T2。
想了一會之後想了一個在樹上直接做的方法，過了所有樣例；
但是這題輸出只有 Yes 和 No 所以有點慌；
更關鍵的問題是我不會打這題暴力所以我拍都沒法拍 😅
看 T3。
感覺是什麼高階東西，把 sub1 的揹包和 sub3 的搜打了之後就扔了（
發現 T4 是大資料結構。
這我做個……等會好像有點可做；
想了一個線段樹 + 莫隊的 \(O(n \log n \sqrt n)\) 做法，打完之後把大樣例拉下來一測，5.5s，你媽。
本來都準備棄了，又看了一眼題面，時限 3000ms，然後開始卡常。
卡了半天沒卡動，紅溫了，回去看前面的題；
T1 想了半天之後還是不會，而且是徹徹底底的不會，暴力都不知道咋打的那種；
然後把 T2 T3 都看了一遍之後還是不會，於是回去給 T4 卡常；
卡了半天卡到了 3.5s 實在是卡不動了
不是這還是過不了啊 😥
擺了。
T1 就是線性基板子。會就過了，不會就爆零。
T2 是 AGC010C
T3 好像是什麼奇特轉化，等下午理解一下。
T4 用 連結串列 維護連續段回滾莫隊就消 \(\log\) 了
最後卡在瞭如何維護連續段，想了 \(O(1)\) 秒之後打了一個線段樹
🤡