10.28
返校日。
晚上到了校之後就開始看大家的遊擊，然後 \(\text{Huge}\) 讓我們寫總結；
於是就順便把遊記寫了 🥰
晚上在洛谷新出的專欄裡面轉了轉。
10.29
上午模擬賽。
開題，看 T1。
一眼上去沒啥思路，試圖思考然後就補了 0.5h 的覺（
把部分分打完了就潤了
T2 掃了一眼發現會且只會 \(O(n^2)\)，想了一會值域 \(\le 300\) 的做法未果。
T3 看著像 DP，但是不知道怎麼設計狀態；
考慮了一下貪心地選前 \(k\) 個，把剩下的放一塊的做法；
然後發現這個東西假的離譜就沒寫；
發現如果讓選的是區間不是集合就好做了，然後 shuffle 之後記搜想著能騙多少騙多少
然後大樣例跑不動，一次記搜都跑不動 🤔
怎麼會是呢，原來是隻算了狀態沒算轉移，以為自己寫的是 \(O(nk)\) 實際上是 \(O(nk^2)\) 😅
T4 掃了一眼發現一點不會，嘗試打表打出來 \(n=2,m=2\) 的答案，然後跑出來的答案固定在 5.後邊忘了 左右；
感覺不太能是個分數，但是實在不會算，於是
void s1(){
if(b[1]!=b[2])cout<<"4\n";
else cout<<"390198323\n";
}
😅
很好啊 T1 原來是籤
只需要做個簡單分討就行了
然後我的四個特殊性質錯了倆 🤡
T2 多少沾點思維的，沾點思維我就做不出來 😅
T3 我的 shuffle 騙了 40Pts，但你怎麼知道貪心選前 \(k\) 大可以騙到 100Pts 😅
和 HDK 商量了一下把賽時想的 Hack 放上去了 😋
Hack
in:
4 2
1 5
2 6
11 15
12 17
out:
6
T4 不會。
下午有體育課；
然後羽毛球老師以即將到來體育測試為由讓我們跑了三圈
打球的時候差點似在場上 😥
回來之後聽 \(\text{Huge}\) 開小會
大概就是說讓我們堅持住別退
不過走到這了應該沒有想退的了吧 🤔
惱了改題效率低的跟史一樣 😡
晚上看 HDK 更樹上的男爵並在一旁 指手畫腳 出謀劃策
規劃了一下後面要寫啥
感覺這東西變的越來越離譜了
沒事，就愛看點抽象的 😋
10.30
沒有模擬賽。
上午讓寫 vjudge 上的 DP 專題
不過由於 vjudge 過於卡 + 一大堆原題/板子 直接擺了
在洛谷隨機找了點題做
我咋啥都不會 😦
下午多校講了一下 DP 專題；
平均每題用了 5min 左右
\(\text{Huge}\)：就寫了三個字母就講完了？
在洛谷題庫裡隨機遊走
然後有道題想了兩種做法分別能過一半樣例
想了半天不知道咋做看了眼題解
題解表示直接對這兩者取 max 😅
晚上回來發現藍題 199
然後：
爽了 🥳