孩子在九年級的時候,校車是淩晨6:15分到家門口,所以上學非常緊張。也是為什麽每天晚上孩子都在11點之前就雷打不動的睡覺去了。
一天,淩晨3點多鍾的時候,我發現書法的燈還亮著,進去一看,是孩子。我疑問,怎麽還不睡覺呢?孩子說,沒打擾,正在做競賽題。原來是 Google Code Jam.
我寫了孩子的stats後,很多朋友指出,EC太多,Code Jam和ACSL不要列在上麵,因為水平不夠,隻要USACO就夠了。
我來談幾點感想。首先我個人覺得USACO的題目水平實在是難以恭維,其白金級Platinum的3道題,往往是Benq一人出的,如果看題,基本上都是按照某個算法拚湊出來的題目,有時有2,3人一起出題,這些出題人,也都是往屆的USACO成績比較好的人。也就是說,USACO的題目,基本上就是往屆優勝者的高中生 或者剛剛上大學的大一、大二的學生出的題目。
而Code Jam是Google專門研究算法的職業算法專家出的題目,而且雲集了全世界最頂級的高手。Benq在USACO是出題人和總裁判,而他在Code Jam隻是一個參賽的選手,的近三年的Code Jam成績,也隻是在 第6至第10之間。從這個角度看,Code Jam的含金量遠遠超過 USACO,而不是相反。
再說 ACSL,這是American Computer Science League舉辦的比賽,它分預賽和決賽,其編程沒有USACO金級難,但是ACSL涵蓋的範圍非常廣,幾乎是各個方麵,最重要的是速度,下麵給兩個預賽的題目 (決賽題沒有,但決賽的題目比預賽難很多!),一共20道題,一個小時交,不是選擇題,是像AIME那樣的簡短回答題,往往就是回答一個數字,平均每道題隻有3分鍾,看看各位大牛們 能否3分鍾解答。如果解答了,說明可以進決賽,決賽的題目更難 (我做過 Tibuko出的兩道題,所以也出2道中學題,算是回報一下,讓感興趣的練練手,不為過吧)
題1:
題2: