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 更樹上的男爵並在一旁 指手畫腳 出謀劃策
規劃了一下後面要寫啥
感覺這東西變的越來越離譜了
沒事,就愛看點抽象的 😋