(近兩日上網速度大覆降低...)
(相片後補...)
是日活動全部在酒店舉行
但行程相當緊湊
Opening Ceremony
跟以往差不多
Contest Orientation
試了 stack size 等等的東西
貌似拿了個還可以的 rank 3
2011年5月30日星期一
2011年5月28日星期六
[ACM ICPC] World Finals 2011 : Day 0 Training※Florida Mall※Registration
早上 7:30am
今天的早餐是 Omelet
很貴........
9am~2pm - Training: Pacific Northwest 2010
有點不順利
大量TLE (雖然很懷疑 on site 時間應該更加寛鬆)
嗯... 這次應該是人生中最後一次ACM Training...
ACM 生涯快要結束了...
稍有感觸...
2011年5月27日星期五
[ACM ICPC] World Finals 2011 : Day -1 Training※Disneyland
Slept at 12am, woke up at 7:30am...
Training : 9am~1:30pm - World Finals 2007
A bit tired... maybe jet lag
but seems that a coffee is a must for waking me up early in the morning...
Training : 9am~1:30pm - World Finals 2007
A bit tired... maybe jet lag
but seems that a coffee is a must for waking me up early in the morning...
2011年5月26日星期四
[ACM ICPC] World Finals 2011 : Day -2 抵步
雖然在香港出發前出現一些波折遲了點登機
但最後我們以及所有行李總算平抵抵步
花了大約24小時
終於到達酒店... Peabody@Orlando
我們的行程是這樣的:
但最後我們以及所有行李總算平抵抵步
花了大約24小時
終於到達酒店... Peabody@Orlando
我們的行程是這樣的:
- Hong Kong → Chicago (~14.5 HR)
- 等候轉機 (~4 HR)
- Chicago → Orlando (~3 HR)
- Immigration + Taxi to hotel (~1 HR)
2010年4月4日星期日
ACM ICPC World Finals 2010 - 大總結
這篇寫了很多天...
本來還想仔細 "執一執" 才發佈
可 World Finals 正日事過已經超過10天... 所以還是先發佈吧~
(此 Entry 會不定期更新
(Last Update: 2:07am, 17/02/2010)
(Last Update: 5:05pm, 06/03/2010)
比賽現況:
起初:在 0~172分鐘 AC 4題, 位居第10:
62 - Problem G AC (ctli, DP)
80 - Problem D AC (whh, DFS+Greedy)
103 - Problem C RTE
110 - Problem C AC (Kn, Discretization+DFS)
170 - Problem J TLE
172 - Problem J AC (Kn, 狀態DP+Cut)
(特別一提的是: CT Li 在 大約 100 分時開始做 F)
本來還想仔細 "執一執" 才發佈
可 World Finals 正日事過已經超過10天... 所以還是先發佈吧~
(此 Entry 會不定期更新
(Last Update: 2:07am, 17/02/2010)
(Last Update: 5:05pm, 06/03/2010)
比賽現況:
起初:在 0~172分鐘 AC 4題, 位居第10:
62 - Problem G AC (ctli, DP)
80 - Problem D AC (whh, DFS+Greedy)
103 - Problem C RTE
110 - Problem C AC (Kn, Discretization+DFS)
170 - Problem J TLE
172 - Problem J AC (Kn, 狀態DP+Cut)
(特別一提的是: CT Li 在 大約 100 分時開始做 F)
2010年2月10日星期三
ACM ICPC World Finals 2010 - Intuition@CUHK 戰記
立志:見你地頭四題solve得咁順,我仲諗住你地會做到六題。如果第五同六題都順啲,如果whh諗到漏左check呢個case,如果ctli條f都搞掂埋,咁就有六題lu。
ctli:冇咁多「如果」。。。
話遺憾
我又唔係真係覺得極度遺憾
今日既表現
如果同過去training去比較
都差唔多係平時水準
講下戰況
一開始我開機set野 (VIM, INDENT of gedit...)
然後大家發散睇題
whh:A,D,G,J
kn:B,E,H
ctli:C,F,I
發現 G 有grid,疑似 Geom,就用 H 同 whh swap
ctli:冇咁多「如果」。。。
話遺憾
我又唔係真係覺得極度遺憾
今日既表現
如果同過去training去比較
都差唔多係平時水準
講下戰況
一開始我開機set野 (VIM, INDENT of gedit...)
然後大家發散睇題
whh:A,D,G,J
kn:B,E,H
ctli:C,F,I
發現 G 有grid,疑似 Geom,就用 H 同 whh swap
ICPC 4455 Suffix-Replacement Grammars
ICPC 4455 Suffix-Replacement Grammars
[World Finals 2009 - Problem K]
題意:
現給定 N (<=100) 項規則,每項
形式為: X→Y(其中 X 和 Y 等長)
意義是:若字串的後綴為 X,則可花費用 1 ,將後綴替換成 Y。
求由字串 S 轉換至 T 最短路*。(其中 S 和 T 等長)
所有字串長度最多為 20。
[* 即 最小費用,使用 "最短路" 此詞是因為描術更直觀]
樣例:
規則:
BC → CD
BC → CA
BCD → CCZ
A → C
S = BBA
T = CCZ
BBA
→ BBC (應用 "A → C")
→ BCD (應用 "BC → CD")
→ CCZ (應用 "BCD → CCZ")
Answer: 3
[World Finals 2009 - Problem K]
題意:
現給定 N (<=100) 項規則,每項
形式為: X→Y(其中 X 和 Y 等長)
意義是:若字串的後綴為 X,則可花費用 1 ,將後綴替換成 Y。
求由字串 S 轉換至 T 最短路*。(其中 S 和 T 等長)
所有字串長度最多為 20。
[* 即 最小費用,使用 "最短路" 此詞是因為描術更直觀]
樣例:
規則:
BC → CD
BC → CA
BCD → CCZ
A → C
S = BBA
T = CCZ
BBA
→ BBC (應用 "A → C")
→ BCD (應用 "BC → CD")
→ CCZ (應用 "BCD → CCZ")
Answer: 3
訂閱:
文章 (Atom)