10.28 ~ 11.3

萝卜甜了發表於2024-10-30

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

沒事,就愛看點抽象的 😋

相關文章