顯示包含「World Finals」標籤的文章。顯示所有文章
顯示包含「World Finals」標籤的文章。顯示所有文章

2011年5月30日星期一

[ACM ICPC] World Finals 2011 : Day 2 熱身

(近兩日上網速度大覆降低...)
(相片後補...)

是日活動全部在酒店舉行
但行程相當緊湊



Opening Ceremony
跟以往差不多



Contest Orientation
試了 stack size 等等的東西
貌似拿了個還可以的 rank 3

2011年5月29日星期日

[ACM ICPC] World Finals 2011 : Day 1 SeaWorld Orlando※Welcoming

天氣仍是極好

IBM tech talk @ SeaWorld      @@
Whale show



看了各種海洋生物
拍了頗多 相片 / 影片

雲宵飛車 : Manta, Kraken 非常恐怖

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...

2011年5月26日星期四

[ACM ICPC] World Finals 2011 : Day -2 抵步

雖然在香港出發前出現一些波折遲了點登機
但最後我們以及所有行李總算平抵抵步

花了大約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)

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

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