COCI Contest 3 + SRM 527

COCI 2011/12 Contest 3: 10pm - 1am
SRM 527: 1am - 2.30am

就係咁, 連續打左 4 小時 code..

COCI:
除了 q6 其它基本上都立即想到做法
q2 題目寫得很差, 最後要靠估的
q3 第一次做 dice 題, 沒有經驗 hard code 這些東西, 寫得不是太好
q4 用 lower_bound 解決之
q5 很 standard, 做法是 pre-order traverse 一次, 然後每個 operation 便可以轉化成 1D 的 range update, 再用 BIT 做之, 由於 N 很大所以用 iterative 的 DFS
q6 其實是要找最大的 'gap', 即最長的等待時間, 不過想不到怎樣很快找 gap, 最後嘗試水分不成功


SRM:
今次打得挺順利的.. 基本上很快便想到做法
275: 用 dp[x][y] = 處理了 node 1..x, cover 了 node 1..y 的 maximum score
475: 上至下, 左至右試 '?', 再用 bipartite matching verify 之

Rating: 2132 → 2241 :D