好像是 SSU (Saratov State University) 的人出的題目, 類似 SSU 的邀請賽?
Anyway, 由於在 CF 也有同步賽, 在香港時間的下午, 不過星期二等價於 day off (317 + 323 + 323), 於是就在家獨自打
5 小時 10 題, ACM ICPC rules
題目
由於午睡的關係遲了半小時開始..
A-C 都是頹題, 不過 C 看錯了所以錯了一棍; D 寫得不是太好+沒看清題目又是一錯棍; 看到 tourist 跳過了 E 做 F, 便先做 F, 很簡單的計 tree diameter; 看了看 E, game 題, 不懂又不想花時間找 pattern; H 好像不太難, 做法是枚舉所有可行的簡寫, 最多 264 個, 中途可以 prune 掉很多 - 再做二分圖匹配; G 是閱讀理解模擬題, 沒有想像中複雜, 不過沒看到要順序 output 錯了一棍.. 之後寫 E 的暴力看 pattern, 發現原來是很簡單的 pattern, 怪不得很多人很快便過了; J 挺有趣的, 想了想其實是找距離, 所以可以先把所有點 flip 至第一象限再做最近點對, 因為 1-base 又錯了一棍.. 剩下 I, 有點煩膠的 greedy, 一開頭打算寫 dp, 但發現又不用, 只要逐個位試便可以, 但是也是寫得很長, WA 後寫了暴力對拍 debug, 最終在 278 的時侯過了, rank 37
雖然真正比較難的只有 2-3 題, 但單挑還是很有趣的 :)
No comments:
Post a Comment