SRM 486 - Live

今次係 300 + 450 + 1000
又係峰迴路轉既一場 SRM

---

300
自問速度還可以
而且code得幾靚仔
又有隨機作大 case 調試速度

450
一打開, 睇完題目 + 考慮呢題既分數
令我覺得, google 下會搵到答案
(睇完題意, 有 linearity of expectation + DP 感覺)
點知搵黎搵去, 都只係搵到 theoratical expected number of exchanges

又研究下 Case 3 = 144 / 13 究竟有咩玄機...
又戳下, 答案同 number of inversion 有乜關係

諗下... google 下... 又諗下... 又 google 下
突然間愈見愈多人交... /_\
時間漸漸消逝

去到最尾15分鐘
決定code一開始冇耐諗到既頹廢方法：
map<vector<int>,double> 頹 Memorized DP...

呢度用左10分鐘左右
過 sample
稍為試下大 case, 意料之外, run得好快下喎
唔通真係水做就得?

---

Intermission
同 gagguy chat
原來佢 500 都係咁做!!
然後, 佢又話：你竟然唔開 1000?!
跟住我即刻睇一睇 division summary
勁多人交!!

......竟然連續兩 round 1000 出 Geom!

GAGGUY 講, 1000 同我喺 TFT 出果題好類似...
(睇左題目了... 確實幾乎一模一樣...)
而其實, 我有 code 喺手(剛才喺 practise room 試左：喺知道題目, 同埋知道 n=1 呢個陰case 既情況下, Copy and Paste, ~5 min 做 Pass左)

灰左

---

(Challenge Phase 進行中)

現時為止, 1000絕大部份依然屹立不倒
望望我間房, 黃+藍
我都排到去第 6...

睇黎今次我都係... 算吧啦...(灰.............)

---

(System Test 完成)



300 同 450 都過左!

450 真係水到 (好彩最後有去頹做)
但 exist DP solution

1000 最後, 都好多人 pass 到



↑ 450太慢...

---

Result
因為 300 唔少人 Fail System Test 既關係
而且又唔係人人水到 450

今次名次都有 < 200 (181/774)
還可接受是次 Rating +56
(恰好係 7月28日既 Rating)

今場 SRM 都有啲運氣成份
運氣 / 策略差在冇睇 division summary 繼而冇開 1000

(但如果我放棄 450, 做 1000, 有個 risk 係 solve 唔到 1000, 又 lose 左 450題 既分數)

運氣 / 策略好在最後鼓起勇氣頹做 450 + 過到

(又如果) 如果早少少水 450, 估計分數可以 +150

咁名次就會 < 100 (錯失左救番成個暑假儲番黎Rating 既機會)

不過又咁講, 人人都會遇到類似情況...

盡量參與每一場賽事, 再累積更經驗吧...