方向

路決定了才好走
興趣可以好多, 有得必有失, 想面面俱圓樣樣皆精,
最後貪字得個貧, 兩頭唔到岸
想係一個field做得有聲有色已經好難
想係n個field都得就更無可能

面前兩個大方向, 兩個都有興趣, 兩個都係夢想, 兩個都係tends to impossible
如何才能迫到自己簡定其中一個
亦即放棄另外一個(以及一班曾經既friend) 而又不覺得自己一事無成?

Codechef Aug 2012 (Con'd)

MY WA SOLUTION: http://www.codechef.com/viewsolution/1255406/

我太大言不慚...呢題DP 到依家都係wa...
之前首先已經有一個大錯...原來題目用細字講左subsequence 只可以係1-4digits...
之前個dp完全錯哂...起碼加多個dimension...
加完之後應該無問題了..

但仲係wa... 對埋editorials 都係咁做..又chok唔到testcase
望已絕, 做野都無心機, 又無人debug到, 食屎 =[

Codeforces #132 (Div2 Only) & Codechef Aug 2012

公司開始愈黎愈多野做, 可能今年係lauch year..
加上背後其實又做緊windows 8 app既freelance,
當中又要用到一大堆自己唔熟識既 web programming language
不過都係好機會...趁呢個機會已經開始接觸d 好basic既例如
html, css, js, xml, php 都會用到..希望快d可以似番一個讀CS出身既大學生 orz

長命功夫長命做, 外加時間撞正最後一年CUHK CSC Ocamp..當然
義無反顧返去做哂OC + EC...不過都係無眼睇 :X
今日係day3, 陣間放工去食宵, 聽日又請左假, 今晚可以狂歡 :D

Ocamp day 1 前一晚係CF #132, 個日咁岩好精神...
(因為過去兩星期都又病又攰  簡直過d 非人生活, 睇左兩次醫生又係咁訓, 終於精神啲)
比賽theme 配合olympic, 開頭睇覺得連A同B都好似好煩膠
原來只係英文長 =.=  做落還是順暢的..

嘛, 結果比賽是正面的...做了最易的3題, 房排名第2, RATING 升至剛剛去變為紫色(Div 1)
其實第四題後尾知道答案覺得應該都要做到的..

同樣, 今場亦都係dynamic scoring, turns out 題目分數次序為: A-->B-->D-->C-->E

Codeforce #132

題目如下 : http://codeforces.com/contest/215

A:
他x的題目關於單車鍵, 我一睇就以為係geom, 加上依家cf 題目搞到完全唔知邊題先係最難
之前亦試過有一場A is supposed the hardest problem (by author)
所以之後就去睇B...一樣..之後就睇哂C, D, E
跟住發現已有人過A...所以都係要番黎做A (O:

結果只係一條計ratio 比大小既O(n) 水題..

B:
數學題...類似DERIVE一條式, 跟住maximize 一個variable..
條式好易derive, derive完 其實係好明顯maximum 兩個變數, minimize第三個變數..
O(n) or O(n^2) done

不過係density既definition我柒左...最後要google先發現我分子分母掉轉左 -.-

D:
語癌題...其實唔難
總結一句就係greedy..反正每個車站之間毫無dependence..咁每個車站都盡量拎minimum 就ok..
而一個車站既收費有d複雜(其實就係呢題既難度, 語癌位)

可以自由分配n架車, 每架車有m個學生, 每架車有自己既cost
而每架車如果入面既溫度高於某constant 就要收罰款, 而溫度又同車上學生數有關
跟住腦入面就出左條式...which is 依家反而唔知點解岩 (o:
就係 cost = min(一個車+所有人罰款,   k 架車 where k 係minimum s.t. 無架車要比罰款)
所以就每個站take 呢兩樣野既minimum...加哂佢就係答案鳥

C:
counting..未做, 好似係n^3 暴試...

總結: 意外地最後房第2名, 全場41..算是不錯吧..

Codechef Aug 2012

依家已經去到有題目就做既地步...
codechef算係幾有名氣既比賽
做左2題頹題, 另外有2題應該都要做到
1題明顯係native segment tree...當係比自己由basic 再學習
另1題到依家都未AC, 但GG話方法應該岩既...
dp題, 個人幾鐘意, 因為唔太易又唔係難

http://www.codechef.com/AUG12/problems/LUKYDRIV

狀態如下(未ac, 只係諗):
dp( i ,  mod) := 由第0 去到 i -th digit,  # of subseqence S s.t. sum of S[i] % 9 == mod
答案係dp(n , 0) - sum of nCk  where k = 0,1,2...# of '0'
因為該state會數到全0既subsequence 所以要減番走
呢幾日好忙...一有時間就要ko呢題先...

Codeforces #130, #131 Div 2

離開比賽咁耐, 呢排迫自己PICK UP番..無時間都夾硬玩, 睇番d algo / 比賽野..
睇番自己以前d post..真係好傷心, 原來個時係咁比心機...

Anyway..係打番好幾場codeforce既practice之後, 最近做番2場div2既比賽
真係十年人事幾番新, codeforce已經轉埋做dynamic scoring..題目又難左