SRM 504.5 Live

900 - 將 1/3 跟 1/2 弄反了
最後十分鐘才發現
隨即通過sample
然後最後幾分鐘才發現我的算法是 O(N^3), TLE
(估計 n>=500 可以approximate ?)

- 完

SRM 495

藍色留念...

http://www.topcoder.com/stat?c=round_overview&er=5&rd=14424

SRM 492

250 大失敗...orz
(原先可以秒殺既幾何題目 turn out 做得極慢)
integer division / multiplication 的正負號使我頭暈了
應該一開始就用 floating point number comparison

SRM 483 - 0分 悲劇

 "期待"已久的 Rating 大跌的時機終於來了...
極度低落中...

---

賽情：

比賽一開始
便緊張得錯誤開啟了 500... -_-
看完 250 是一道比較直接的整數除法 (好似係)
稍為冷靜以後, 總算把 250 慢慢的 (202.xx) 搞定...

然後開 500... 想了又想, 想出了算法: DP + bit pattern

中段開了 Division Summary 看...
很多人提交了 900... 有很多甚至時 800 以一的提交...

但自己把心一橫, 堅持做 500
比賽臨終時, 才發現 Transition 錯了...
不能只 consider 上一格 array element

再看看 Division Summary 及 Room Summary
悲劇了... 大量 900 的 Submission...
現在的 Challenge Phase, 絕大部份的 900 依然屹立不倒

SRM 481

一進房... Room3...
4個紅色 target ?!!!

難得做起 500... 極極被炒 Cha 了...
原因：overflow........!! 極灰中..............

而250... 明明算法基本上是剎那間想出...
奈何推導 + Coding 過程都很慢....
卡 sample (但這比起 Fail System Test 要好)
還好最後以 191.98 通過

是次 rating 微升19
(天... 升得好慢... 有預感很快會 "rating一舖清"...)

---

按：
Well, 原來 500 還有另一個地方錯了...
所以, 而家個心舒服番少少 @@
Sample 太不厚道...

code 250 時... 以為 sample 很厚道...
但原來有暗伏... parity...
不少使用 O(1) 算法的人都因此錯了...
而寫 for-loop version 的自己, 就沒有碰到這個問題

SRM 477

250

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

500

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

超強烈既 Bipartite Matching 既感覺!!

Codeforces #24

題目在這

---

剛 Accept 了 C... 比賽只剩下 10 分鐘...
橫豎已不能改變結果，便提早寫 blog 記錄

看自己的 scoreboard 和 submission...

比賽時... 完全地進入了暴走狀態 ── 「亂隊」

──沒有寧靜的打code環境是主因之一.....................

呀... 最後的 10 分鐘被不少人過頭

---

今次的題目比較容易...
題A 和 題B 不論如何，應該要 40 minute 內搞定
可是我卻用了 60 minute... 而且還 WA 了 9 次

題C ... 起手 code 需要一點勇氣...
猜想 M_i 形成的 cycle length 很短

rating 或升或跌多少不太重要...
又是表現很差的一場...

Topcoder Open 2010 - Round 2

上一次 Round 1 跟 rng_58 同房
今次 Round 2 跟 ACRush 同房

比較慢地把 250 做出來

而那 500 的算法... Ad-hoc 到不得了
在完結前 2 min 才通過樣例並提交
結果被 cha

瓜了...

諷刺的是 rating 微升...
是因為本來的 rating 就很低的關係吧...

---

250

判定 Connecteness
Connected ⇒ Graph 是 Euler Cycle ⇒ 邊權值總和
(這裏我對於 Odd/Even degree 想了一陣子...)
Disconnected ⇒ Return -1

---

500

有好幾種算法... bsearch, monotonicity, by case 處理...

說一下 bsearch 的...

Generate 所有 由單數 digit 組成的數字 - A[N] (N = O(5⁸))
對於 i := 0 to N-1
(二分)查找最少的 A[j]
使得 A[i] + A[j] >= X
記錄最小的 A[i] + A[j]

⇒ O(N lg N)

──自己居然連如此標準 + 簡單的算法都想不出...
實在要好好反省一下... ... ... ...

Google Codejam 2010 - Round 2

當天剛剛從日本飛回香港
有點累
開機的時間大約是10:20pm

這次比賽... 炒粉了

身體及精神狀態都很差
不過表現未免太差了吧...

感覺 A 和 B 應該是 DP（我還沒有看題解或其它人的解）
D 沒有看
C 是能力範圍以外的題目 -_-

Google Codejam 2010 - Round 1B

雖然很不情願去記下今場賽事的慘況
未能入圍！

1242

real

56

2:06:19

16:22

-- 1 wrong try

--

--

1:35:29 1 wrong try

2:02:19

但，這年度的賽事還是應該記下來...

今場比賽 － 粗心 + 疲累

回顧整場比賽
0) 對，這場比賽的題目不太難
1) 如果 C 的 recurrence 沒有犯那個錯誤，多數能夠空出 >1 小時的時間去解決 B
（不過，以今場的狀態，大有可能在 Large case 栽在 overflow 手上...）
2) 如果 A 沒有犯那個低級錯誤，那這次比賽我就水過了...
（死了的原因，可能是 Submission Time 是 20:36 吧... 哈哈...）

1) + 2) 的「如果」都沒有發生... 可想而之今次的 粗心 或 狀態 都太差了...
就是題目都懂做，偏偏要犯的錯誤都犯了...

題A 做得比較笨
居然走去寫了樹
不過也不是寫了很久...
而且 small input 也通過了...

然後就趕快去下載 large input
在本機跑了一下... Runtime error ?
原來是 node 數目的上限想錯了...
debug了一下，消除了 RTE
看了頭 3 set data，貌似沒有問題
就 submit，趕快往下一題

── 但是，在 debug 時，我忘了在另一個相應的位置更改變數的值...
所以 large data set 就這樣掛了...