chhung6.blogspot.com
real: 十月 2010
http://chhung6.blogspot.com/2010_10_01_archive.html
SRM 486 - Live. 今次係 300 450 1000. 一打開, 睇完題目 考慮呢題既分數. 令我覺得, google 下會搵到答案. 睇完題意, 有 linearity of expectation DP 感覺). 點知搵黎搵去, 都只係搵到 theoratical expected number of exchanges. 又研究下 Case 3 = 144 / 13 究竟有咩玄機. 又戳下, 答案同 number of inversion 有乜關係. 諗下 google 下. 又諗下. 又 google 下. Member SRM 485 - 被MO屈機. Rush 250 的速度居然比以前了，為甚麼呢？ 是 based on 一些 observation. 但因為有 odd/even 的限制，我的算法才正確. 500 全間 904 都沒有人能做出來. 不過顯然對於 W, H = 50. Waihon 則直覺認為暴搜能過，因為 RectangleAvoiding 條件苛刻. 郭 智 亮 說 ﹕ 「 一 個 人 『 叻 』 沒. 合 團 隊 的 運 作 。 」.
chhung6.blogspot.com
real: 隨筆 2012-08-21 - 近(?)況
http://chhung6.blogspot.com/2012/08/2012-08-21.html
隨筆 2012-08-21 - 近(? 快封塵了 其實先前寫左好幾篇, 最後冇submit. 過去一年 (2011夏 - 2012夏). 學術 / ACM / 工作方面, 我一直. 主要係 engineering work - tune 結果, 加速, visualize 結果. 同埋寫比較麻煩既 technical report, 仲有 presentation. 近日收到通知：終於有一份 journal paper accept 左! 雖然已經退役, 但有時間, 都會去睇/講下 training. 轉營玩 online contest, 似乎都打得 OK密 (Topcoder, Codeforces, InterviewStreet), 近一兩個月少咗. 最苦惱既問題 - 搵/做咩工好, 最尾搞到年頭先開始搵. 用懶 乜都報下既心態, 報一啲就腳既工 - 嚟中大搞 recruitment talk, 而人工又 相對. Ok 既公司 (u know, 香港始終重視金融). 我冇乜考慮過出國. 但, 喺師兄/朋友/朋輩極力鼓勵下, 試. 然後, 冇諗過. 會有 offer.
chhung6.blogspot.com
real: 九月 2010
http://chhung6.blogspot.com/2010_09_01_archive.html
今年的 Team Formation 總算塵埃落定. 還是在趕 11月中的 Conference Deadline. SRM 483 - 0分 悲劇. 160;期待已久的 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 依然屹立不倒. 2010-09-25 Team Training - Shanghai 2009. 題C 和 題D 的難度.
chhung6.blogspot.com
real: [溫故知新,數論] Prmitive Root modulo n
http://chhung6.blogspot.com/2011/07/prmitive-root.html
溫故知新,數論] Prmitive Root modulo n. 以下定義/定理或者未夠嚴僅. 數學人請見諒.). Theorem 1 (Euler's Totient Theorem). 8801; 1 (mod n. Definition 1 (Multiplicative Order). 的 (multiplicative) order modulo n. 8801; 1 (mod n. 以下為 (hopefully) 較直觀的解說：. 的 order 就是 { x. Definition 2 (Primitive Root). 的 order 是 Φ( n. Corollary 1 (Verifying a primitive root). 8660; 對於每個質因數 p. 65292; 有 g. 8802; 1 (mod n. 如何找出(最小的)一個 primitive root modulo n. 就是「頹試」：. Algorithm 1 (Finding the least primitive root). G EndIf. 12288; EndFor. Mod m) / 利用.
chhung6.blogspot.com
real: 三月 2011
http://chhung6.blogspot.com/2011_03_01_archive.html
2011-03-23 Team Training - World Finals 2004. HKG Time - 1900 to 2400. 啱啱尋晚係 research deadline 後. 今次做 World Finals 2004. 標籤： Team Training. SRM 500 - Live. 250 我花了 45 分鐘才通過 sample. 預期會有大量 fail system test 出現. X, x 1) × [y, y 1). 但感覺 500 若能通過 sample. 比起 250，應該有更大機會通過 system test. Petr 等一眾高手完成了全部 3 題. Rng 58 單做 1000 Rank 6th. Rank 4th in room → 沒錢分 sosad. 本人認為，最後討論的 三角形面積方法 的解相當優美. 中學時期，我們都學過用聯立方程組求 線 / 線交點：. 用代入法 (substitution) 或消元法 (elimination) 求出的一般解. 在 x系數 = 0 或 y系數 = 0 的情況需要特別分開處理. 判斷交點 Q 是否在 線段.
chhung6.blogspot.com
real: 十一月 2010
http://chhung6.blogspot.com/2010_11_01_archive.html
2010-11-28 Team Training - Dhaka 2010 - 晨早特訓. HKG Time - 0930 to 1330. 是次 Training CTLi 狀態大勇. 三小時多便 AC 6題 Champ. 最後還在 247 min 做好第 8 題. 標籤： Team Training. 隨筆 2010-11-10 - 忙. 電腦 warn 我 virtual memory too low. 我人腦的 virtual memory 都 too low 了. 隨筆 2010-11-02 - 忙. 比當年 year 3 做 FYP 時更忙. Year 2 core courses x N 當然很忙, 但 year 3 sem 2 做 FYP 時更忙). 怒 cap data＋怒 gen result. 空著肚子 cap data 很難熬. 其中 Pre-processing 要用到 Photoshop. 可恨是 ＿＿ 的 Photoshop 未能 Batch process 所需的工序. 而 Runtime 比較長. 而 Data 又很多. 只好 parallel 三部機一起 process.
chhung6.blogspot.com
real: PKU 3696 The Luckiest Number
http://chhung6.blogspot.com/2010/06/pku-3696-luckiest-number.html
PKU 3696 The Luckiest Number. 求 集合 { 8, 88, 888, . ,888888, . } 當中 能整除 L 的最小的一個數字. 算法 ── 思路：. 設該數為 88.8，則有方程：. 12288; 8 × 11.1 ≡ 0 (mod L) - - - - - -(1). 設 g := (8, L)，得：. 12288; 8/g × 11.1 ≡ 0 (mod L/g) - - - - - -(2). L/g 整除 2 或/和 整除 5. 111 顯然不能整除 2 或/和 整除 5 ⇒ 無解. 由於 (8/g, L/g) = 1，(2) 可以化簡為：. 12288; 11.1 ≡ 0 (mod L/g) - - - - - -(3). 3) × 9：. 12288; 99.9. 8801; 0 (mod 9L/g) - - - - - -(4). 9L/g， 重寫(4)：. 1 (mod z) - - - - - -(5). 基本上，當導出式子 (5) 後，答案經已呼之欲出（好似係）. 9472;─ 歐拉Phi函數. 8801; 1 (mod n). Topcode...
chhung6.blogspot.com
real: 十二月 2010
http://chhung6.blogspot.com/2010_12_01_archive.html
2010-12-30 Team Training - Daejeon 2010. HKG Time - 1910 to 2410. ACM ICPC Live Archive. On-site standing (summary) [暫時只找到這個]. 難的我覺得很難，但都給 CTLi 早段時期秒殺了. Nekonekosoft.(National.Taiwan.U). Reverse iterator.(Seoul.National.U). Const iterator.(Seoul.National.U). SayYes.(Seoul.National.U). Noname1.c.(Korea.U.). PENDING.(Seoul.National.U). 毫無疑問，我們再一次給 Judge 玩殘了. 當我們自滿地把 memory usage 由 19x MB → 110 MB → 51 MB，還是 MLE! 標籤： Team Training. 2010-12-28 Team Training - Tianjin 2010. HKG Time - 1320 to 1815. 2010-10-04...
chhung6.blogspot.com
real: 五月 2011
http://chhung6.blogspot.com/2011_05_01_archive.html
ACM ICPC] World Finals 2011 : Day 2 熱身. 試了 stack size 等等的東西. ACM ICPC] World Finals 2011 : Day 1 SeaWorld Orlando※Welcoming. IBM tech talk @ SeaWorld @. 拍了頗多 相片 / 影片. 雲宵飛車 : Manta, Kraken 非常恐怖. ACM ICPC] World Finals 2011 : Day 0 Training※Florida Mall※Registration. 9am 2pm - Training: Pacific Northwest 2010. 大量TLE (雖然很懷疑 on site 時間應該更加寛鬆). ACM ICPC] World Finals 2011 : Day -1 Training※Disneyland. Slept at 12am, woke up at 7:30am. Training : 9am 1:30pm - World Finals 2007. 等候轉機 ( 4 HR).
chhung6.blogspot.com
real: 隨筆 2011-07-01 - Finals 過後...
http://chhung6.blogspot.com/2011/07/2011-07-01-finals.html
隨筆 2011-07-01 - Finals 過後. 是 ACM World Finals. 話說當日正賽過後回到房間我居然哭了. 都多少年沒有事情讓我哭過了.). 我相信 縱使沒有 OI 背景. Topcoder SRM / Codeforces . etc). 比如 TC . 不能只做出 250 的題目. 不擅長的題目再也不能依賴隊友了. (哭, 三人合作的感覺多好呀). 有時間 (要等到甚麼時候呢. 哈.). 極要惡補 data structure / greedy / dynamic programming / graph theory . (還有一大堆.). 當然還包括學無止境的數學 (尤其是 enumerative combinatorics 及 probability). 訂閱： 發佈留言 (Atom). 為最後一年 ACM ICPC 奮鬥中! 溫故知新,數論] Prmitive Root modulo n. 隨筆 2011-07-01 - Finals 過後. UVa Hunting (Felix Halim). 數學專題 - Enumerative Combinatorics.
