SRM 477

250

唔知做乜事... 好慢!!
209.55

500

大約係, 要你喺一個以數字為 node 既 graph
搵最多既 edge s.t. 啲 edge 冇公共交點

超強烈既 Bipartite Matching 既感覺!!

但諗唔到點 bipartition...
(其後 Leo 同我講, 只要 wiki 下就知：triplet 既 a, b 實係一單一雙 OTZ!!!)

然後, 我喺度諗, 其實幅 graph 應該好 sparse
可能 searching 可以過到...
但都係寫唔落手... 好大危機

然後我又諗, 會唔會個 graph 係一棵 tree 呢
之後寫一段 code... 證實左唔係

跟住冇乜計... 去到好後段...
先留意/諗到以單雙數做 bi-partition!!
跟住 submit... 230 左右

再開 1000... 望左兩眼就閂左

睇番 500... e?! 1-base?!
＿＿＿＿＿＿＿(略)
....

因為我段 code 先前加左一個 initialization 做 n = 1
所以 pass sample...
...

冇計, 只好改番 0-base resubmit... 162.83...

---

Challeng Phase 進行中 (剩番 ~5分鐘)
我段 code 暫時未死...

約有 80% 人 submit 500...
其中約 30% 人寫 searching...
然後當中大部份被 challenge...

(黑心) 希望多啲人 TLE / 被 cha!!

---

500 過了... 好彩

coding phase 結束後
由 rank 38x 升到 rank 190

rating += 50
不過錯失左今次 rating 大升既機會 (slow 250, slow + resubmit 500)

恭喜曬大家
喺好多紅色炒 500 既情況下通過 500
而且好多仲 submit 得好快

---

檢討如下

1. weapon 熟悉程度... 1-base VS 0-base
2. 唔應該諗啲旁門左道 (估 searching 過到, 估 graph 係 tree)