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

2010年12月11日星期六

[ACMICPC] ManiAC@Kuala Lumpur 2010

足足十一年... 我們期盼了足足十一年...
CUHK 終於再一次獲得 ACM ICPC 區域賽冠軍!!

我們最終解掉全部十條題目
以題數勝出賽事!

(Non-ACMer 可以直接跳到最後
(或者略過本篇 entry ,閱讀即時賽後感想)

We are the CHAMPION!!!!

Final Scoreboard: http://www.iium.edu.my/acmicpc/upload/html/

(以下事件順序可能有錯誤)

(當我們想拍下PC^2 Submission page 的時候...
(我們發現 PC^2 被別人關了... Server 也停了)

(注:內含題目及算法透露)



(略過一開始的賽情延誤)

等了好久,終於開始正式比賽

題目只有一份,由 Joe 分派
我一望題目 format... UVa Contest ?
然後閱讀了某題 (好像是F),感覺不頹
一下子安心了 (這次不是 Rush 頹題比賽)

沒久,Joe 把我趕走
原來有一道超頹題

5 min: Problem B - Extremely TUI (1Y; Joe)

與此同時,我把 Problem I 題意告訴 CTLi:
Given 一棵 Directed Tree,求 Topological Sort 的方法數

2010年12月9日星期四

[隨筆,非戰記,即時賽後感想] ManiAC@Kuala Lumpur 2010 - Contest!!

我地中大等左足足十一年
總於等到今日喇!!

We are the Champion!!!

ManiAC got the Champion at ACMICPC Regional Contest - Kuala Lumpur 2010!!!



比賽遇到唔少阻濟:

尋晚訓得唔好:
午夜出面班人又打波打到好夜
打完又大大聲傾計(嘈醒左我,我冇睇鐘,但估計係3點左右)

然後... 今日又無端多左個mock contest
judge 又遇到技術問題 (team id -> team name mapping)
最後足足遲左2.5小時先開始
我當時心諗:死啦,我咁早啪左罐咖啡提神咪"啦"曬野?
(咖啡有效時間有限, 過左精神力會下跌, 加上尋晚訓得唔好...)

2010年12月8日星期三

Kuala Lumpur 2010 - Day 1

是日節目比較頹
opening ceremony + practise section 比較頹

早上7:30am的巴士... 大遲到
我們幾乎被遺棄了

在 opening ceremony, Joe 發現科大隊伍出現CDQ的踪跡
在 practise section, 我們才得知數項事實:
  • 題目由美國那邊出 + judge (judge time 很慢)
  • scoreboard比較虧 (沒有 team name, 希望明天會轉好)
  • 列印文件由 escort 幫忙拿回來, 但是他們貌似不能分辨文件是由哪 team 列印...
下午是 non-compulsory 的 city tour
因為昨晚比較累... 大家還是選擇留宿休息

Kuala Lumpur 2010 - Day 0

(因為很遲才book 機票的關係)
今次乘搭的是特早 (8:45am) 航班...
是以我被迫 4:30am 起床
乘坐頭一班 E22A 巴士...

兩老很有心的送我一程
這份支持... 實在令我(在心裏)太感動了



在進入大學 (UIA) 時遇到一些麻煩...
三人的 passport 一度被扣押在正門的 security unit
原因是我們沒有列印 invitation letter...

2010年12月2日星期四

[ACMICPC] ManiAC@Jakarta 2010

先放 scoreboard:
1. Frozen - http://competition.binus.ac.id/icpc/result/
2. Final - http://competition.binus.ac.id/icpc/result/final.html


先說賽果: school rank 第 3, team rank 第 3



十道題目
五個小時
三個人腦 + 三十隻手指
一部電腦....... + 一個按鍵很硬的鍵盤 (超劣勢... 我們的 coding speed 下降了30%)

我們佔據一排桌子!! (一般是兩 team share 一排桌子, 這是優勢!!)

房間內... 右前方是 NTU ! (我們的主要對手!!)
過左面玻璃窗可望見上交女隊 (Joe 說, 他在比賽時看了她們很多遍)



一如以往,一開始我負責 (因為按鍵硬, 很辛苦地) 打Code Template
我在 ~1 min 後開始看題

Joe 看 A, 我看 B. Joe 又發現 題C 是 game, 就讓 CTLi 看. 沒多久,CTLi 上機 code C, 未過樣例/有bug, 列印 code. 跟Joe互相交流了 A,B 的題意, 發現都是一時間未能想出算法. 然後我跟Joe說題 I, 是一道簡單Greedy, 我想跟他說明我的想法 (其實我認為我的算法正確), 但Joe說他很有信心, 便交給他弄. 我繼續看題, 發現簡單的題D. (同時, 又發現 IsolatE 很快地過題C, 後來聽他們說才知道這是 Run 1.) Joe的 題I 也有點不順利. 不過卡題未算太嚴重. Joe 跟 CTLi 交錯 上機/用紙筆 Debug, 然後便一塊在兩分鐘內 AC 這兩題.

24 min - Problem C - Nim Game (1Y; CTLi)

25 min - Problem I - Greedy (1Y; Joe)

然後換我上題D. 是一道簡單的模擬題. 中間也卡了一陣子, 跟著在紙上寫的 pseudo-code, 算是順利地 AC.

34 min - Problem D - Simulation (1Y; Kn)