2010年12月31日星期五

2010-12-30 Team Training - Daejeon 2010

2010-12-30 Thur
HKG Time - 1910 to 2410

OJ提交:
這幾天身體有點不適,直接影響表現了

這份題目頹題及難題各參一半
頹的很頹,一眼看出算法
難的我覺得很難,但都給 CTLi 早段時期秒殺了



RankNameSolvedTimeABCDEFGHIJ
1 RoyalRoader.(KAIST) 10 7331/41/161/271/491/362/1181/741/851/1651/139
2 ManiAC 8 8431/41/393/913/601/24-/--/-3/2801/1501/75
3 nekonekosoft.(National.Taiwan.U) 7 6561/111/1091/592/311/48-/--/-1/158-/-1/220
4 reverse_iterator.(Seoul.National.U) 7 7481/41/121/833/1171/242/225-/--/-1/223-/-
5 BurgerKing.(KAIST) 7 7581/31/341/252/1551/66-/--/-1/2421/213-/-
6 const_iterator.(Seoul.National.U) 6 5011/101/142/532/1091/63-/--/--/-1/212-/-
7 d3sxp.(Kyoto.U) 6 5221/61/241/572/781/1101/227-/--/--/--/-
8 Say.Yes.(Seoul.National.U) 6 6051/41/382/564/1551/32-/--/-1/240-/--/-
9 Noname1.c.(Korea.U.) 6 6111/41/281/474/1401/77-/--/--/-3/215-/-
10 PENDING.(Seoul.National.U) 6 7091/34/681/261/1662/1524/154-/--/--/--/-



毫無疑問,我們再一次給 Judge 玩殘了...
(~按嚴重情度排列)

  • Problem F - Memory 嚴重不足
    當我們自滿地把 memory usage 由 19x MB → 110 MB → 51 MB,還是 MLE!!

2010-12-28 Team Training - Tianjin 2010

2010-12-28 Wed
HKG Time - 1320 to 1815

OJ提交:


    賽情:
    • (我們開了 scoreboard simulation) 在封 board 前一分鐘 4 條,遙遙落後於中遊隊伍
    • Joe 在 239 min Accept B,士氣大增!! (?)
    • 最後一小時通過 3題!! 以題數獲得 第2 !!
    • (詳情參下) 

    隨筆 2010-11-18 - 特訓

    距離 Regional 的日子不多了...
    加緊做一些幾何問題
    以及整合武器庫...

    http://poj.org/problem?id=2986
    http://poj.org/problem?id=2074
    還有更多...
    (可能會參考)
    http://yao428650.blog.163.com/blog/static/11223245420108163336321/

    2010-11-17 Team Training - Cheungdu 2010

    2010-11-16 Mon
    HKG Time - 1915 to 2345

    空歡喜一場...
    以為 champion 了...
    中山一隊才沒這般弱

    2010-11-15 Team Training - Tianjin 2010 - Online

    2010-11-15 Mon
    HKG Time - 1915 to 2415
    Deadline 過後... 終於可以好好 Training 了...

    選錯題目了...
    HDU 根本沒有 Tianjin 2010 的題目 -_-

    狀態很一般...

    首次用紙筆算不定積分: sqrt(1+x2) ...
    代入:x = sinh(t)

    隨筆 2010-10-26 - 時機、命運

    (在Training 記錄之中滲一篇隨筆...一篇早在 10月 寫好的隨筆)

    這兩個月... 腦海被 ACM 以及 Research 充斥...
    好想把兩件事同時做好

    (然後,又想說點很土的話)

    有時閒著閒著的時候
    會突然想起小時候的那件事
    ──嗯,小學時期,算起來都十二、三年了
    至今仍瀝瀝在目...

    2010-10-20 Team Training - Jakarta 2009

    2010-10-20 Wed
    HKG Time - 1915 to 2415

    聞說是比較困難的一 set 題目
    但做的時候,感覺只算是中上難度

    嗯... 其實有很大程度是因為
    那些(數學)難題全部被 CTLi 輕鬆秒殺...

    所以,Training 至 2.5 小時左右
    我們已經做到了 Champion 的成績
    (跟 Champion 一樣解掉 8題,Penalty 比較好)

    值得高興的是,我 跟 Joe 合力把 題B 解掉

    2010-10-14 Team Training - Phuket 2009

    2010-10-14Wed
    HKG Time - 1915 to 2415


    Solve 8 out of 10
    Penality < SJTU => We champ-ed
    However, we did have a little prior knowledge about the problem set.

    2010-10-04 Team Training - Danang 2007

    2010-10-04 Mon
    HKG Time - 1930 to 2430
    據說是一份比較難的題目 (但難度又未至歐洲賽區)
    這份題目特別在的地方...
    是 Number of test case 小 (<=20), 但 N,M 的規模很大(e.g., <=10^5)
    當時在做的感覺是... 很暴力

    今次我們 Team solve 了 7題
    犯的低級錯誤比較少
    算不錯吧

    2010-10-06 Team Training - NWERC 2004

    2010-10-20 Wed
    HKG Time - 1900 to 2400

    是日比較沒建樹,只做了一題- -
    稍為在算法方面作了零星的 suggestion

    最後一題:Minimax Triangulation 居然 AC 不了...

    2010-08-31 Team Training - NEERC 2003

    2010-08-31 Tue
    HKG Time - 1900 to 2400
    NEERC (Northeastern Europe) 勘稱全球最難的 Regional Site

     (不過這是 2003年 的 NEERC,以經是 7年前...)

    我們 team (Joe + CTLi + Kn) 以 7年後 的技術
    解掉 11 題之中的 10題
    題數與當年 onsite Champion 打和
    (*若果考慮 Live Archive 對 題C 不負責任的 I/O,詳情見下)
    而罰時則勉強以 1x 的稍勝

    是次 Training 在準繩方面相當差...接連犯了相當多個低級錯誤

    2010年12月29日星期三

    SRM 492

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

    2010年12月21日星期二

    SRM 491 ※ Codeforces 47

    [這篇 Entry 怨言居多... 慎入]

    前排 ACM ICPC Regional 忙了一排... 現在還是很忙...-_-
    ── 最近我才意識到... 我只剩下不到兩個半月時間完成下一份 Research Project
    但有 online contest 的話,我還是會盡力抽空去打
    (縱使狀態不好, 仍盡量堅持打... 要習慣在狀態不好時 code...)

    近來的 Online contest 都很不順利...



    先是星期六晚 (1am) 的 SRM 491...
    這場賽事題目很有意思... 我意思是題目對我來說很難...
    雖然很多人提交 600 跟 900,但 sample 比較弱...
    最後不少人被 Cha 或 Fail System Test
    System Test 時有 "Problem",本來說約有 10% 的 submission judge 錯了
    後來等了兩三小時還未完成...

    至Test 終於完成時
    才聞說 Challenge Phase 臨近最後幾分鐘 Server 有事故
    以致某些人的 Challenge 有問題...
    至今(都兩三天了) Admin 還未做更新 Rating 與否的決定
    (看來 Un-rated 的機會較大...)

    >The match will be rated.
    GOOD!!

    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)