介绍2个竞赛

兄贵
楼主 (文学城)

孩子在九年级的时候,校车是凌晨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:

 

z
zaocha2002
看出你娃是发自内心的喜爱自己的专业,也是能投入的,这能走得更远。
寂寞的烟花
赞兄贵无私分享经验。
兄贵
谢谢,小孩是真喜欢计算机,从来没有想过什么40万,他对名校也不感兴趣。都是父母的名校情结压在小孩身上,挺自责的
兄贵
谢谢,现在完全是从兴趣的角度,知识的角度 看子女教育
寂寞的烟花
你应该学会慢慢放手,也许能避免对小孩本身的创造力和内在意志有负面影响。
z
zaocha2002
这很正常,有一些越是投入自己喜好的孩子对选校越不是很在意。他们投入自己事情对外界的感知是非常不敏感

俺娃也是如此,去做Q实习后才觉得牛剑生比本土生大概率牛,我们在欧洲,但是俺娃同学也有IMO 金牌,他们一直都认识,一起培训过三年。

等娃大了,开始感知世界的时候,专注投入是一把利剑,会有无限想象空间。

当然娃想上藤,父母支持,也是皆大欢喜的一段结局。

 

寂寞的烟花
CMU师资这么强,是时候让学校的牛人去影响他,要承认我们的年龄,思维局限已很明显了。
兄贵
很好的经验之谈
兄贵
好的
z
zaocha2002
多接触更牛的人,在学校内在学校外。父母就是在做人上多注意一些就好。
阿拉拉
牛,camp都没进的看不上IOI 两块金牌加mopper的,Google code jam final榜上无名的diss

排第6/7的。benq 出题确实不算出的好。但他的水平是毋庸置疑的。BTW, g家没有所谓的“职业算法专家",大部分人就是普通人。但是IOI 金牌确实好用。以前招过一个拿了三块IOI 金牌的wu 姓小中男,本科毕业马上就是给的senior title。但是人家没干多久就创业去了。

寂寞的烟花
这样说,是因为年轻人有时间去承受失败和风险,可以让他们少一些世俗的陈规陋俗和条条框框,可以天马行空一阵子,并不是你不优秀
寂寞的烟花
我不懂计算机,赞你们都很牛啊!人无完人,互相包容。
兄贵
你怎么知道Camp没进?没梅西C罗踢球好,就不能评他俩? 你说ACSL文科生做的没有含金量,现你发帖15分钟了,都做不出
寂寞的烟花
做人这一点,三言两语也说不太清楚。清楚
兄贵
他就是胡说八道一个人,根本不懂ACSL,也做不了,居然胡说金牌一大堆,是给文科生做的,没含金量
寂寞的烟花
我现在能理解你在小孩申学问题上的不甘和委曲了,但小孩到CMU也许是最好的选择。
寂寞的烟花
对文科和计算机盲的我,你们都牛,大家都好好说话,否则没意思。
z
zaocha2002
是,我只和娃说诚实善良学会保护自己。
z
zaocha2002
都牛,看问题角度不同罢了。竞赛拿金和自我意识专研,都一样。
z
zaocha2002
把胡说八道去掉就好,我觉得就是殊途罢了,至于能不能同归看个体。
大号蚂蚁
比赛的意义孳于参与范围和选拔强度。也就是说一切都是相对攀比才有意义。否则都是关起门来自娱自乐。
z
zaocha2002
自娱自乐没啥不好,能破茧而出,那种美丽也是炫目的。
英国那些事
有的胜负心强,有的只是好奇。

我孩子学校有几个每天早上5点就爬起来做AOC,就是为了在leaderboard位置好一点。我家的有时间会做,没时间,拖到第二天的也有,但总能坚持到最后。能在凌晨两点起来做题,该是多么痴迷呀?

成功的兔
长知识,谢谢科普
z
zaocha2002
LOL,所以家长也逼不出早上5点起来的娃
w
whaled
成大器的都是自娱自乐出来的,不是攀比出来的
兔快跑吧
谢谢分享,把我看愣了,知道了不少新名词
小团圆
谢谢分享!
s
sji
儿子高中除了参加Google Code Jam.外 还参加了Facebook Hacker Cup
w
whaled
code jam round 3差不多是camp水平吧?
p
predictor
Ben codejam 参赛选手 参赛选手和参赛选手区别大了 进了final round 就是了不起的成就 btw

他今年hackercup 全球第一 

p
predictor
t
tibuko
我随便问的两道题,第二道你算是答对了
p
predictor
ACSL 含金量的确不高 和codejam 不是一个level 的 codejam 一堆ioi 金牌参赛
Z
ZeroSumGame
computer camp
青裁
这些都是在线的竞赛都没什么含金量
r
randomness
CMU 最对路了。你娃会前程似锦的
正园
谢谢介绍!可惜俺的消息闭塞,知道的有点晚了
兄贵
你第一题Sin的,我给了5种算法,还对你质疑的第3种方法写了code,秀了运行结果,难道还错了???
兄贵
我做了你两道据说是博士题。你能不能做一下我贴的两道 “中学文科生”三分钟必解的题啊?
兄贵
请做题
B
BlauStar
Code Jam 半夜爬起來等開始前大家都在全美各地 text 聊天,這個 community 不大,畢業即使散居各大學

Summer internship 又遇到

兄贵
厉害!两大赛事都参加了。我小孩忙不过来,有时间也会玩玩
兄贵
whaled说得好,孩子能从职业中同时自娱自乐,是最完美的
兄贵
谢谢,抛砖引玉,你有更宝贵的经验
兄贵
谢谢,中学生可以参加的竞赛不是一家,还是非常丰富的
兄贵
谢谢
兄贵
谢谢分享,估计差不多
s
study1126
我觉得你小孩的硬核能力已经足够强了,小孩的passion也是真真切切的,付出努力的孩子现在的结果也非常好了,适合的就是最好的
兄贵
厉害
t
tibuko
当然是错的
t
tibuko
都是简单题,呵呵,啥博士题,数值计算科普题
兄贵
Camp上午练习,一起做些数学游戏。下午考试,筛选出参加 IOI的人选
兄贵
谢谢。大学生参加 Code Jam的很多。反而是中学生很少,所以不晚
兄贵
谢谢经验介绍
兄贵
拜托你公布一下正确答案
l
lzr
学了各种高深算法搞比赛,最后工作顶多写一个bubble sort

学了各种控制理论搞比赛,最后工作顶多写一个PID

学了各种电路设计搞比赛,最后工作顶多算一个欧姆定理

学了各种建筑设计搞比赛,最后工作顶多敲钉子几个2x4

学了各种疑难杂症搞比赛,最后看病顶多是一个“回去多喝水”

祝马到成功
所以你家去参加camp了,而不是invited没去?这是大award为啥申请里不写呢
兄贵
有备无患
兄贵
答案

第一题,

What is the output when this program is executed?  
  A DC 0
  B DC 100
YELLOW LOAD B
  DIV = 10
  STORE C
  MULT = 10
  STORE F
  LOAD B
  SUB F
  STORE D
  LOAD B
  DIV = 100
  STORE E
  SUB D
  STORE G
  BE RED
BLUE LOAD B
  SUB = 999
  STORE H
  BL GREEN
  PRINT A
  END
RED LOAD A
  ADD = 1
  STORE A
  BU BLUE
GREEN LOAD B
  ADD = 1
  STORE B
  BU YELLOW

笨的方法,就是按上面这个程序走,最终肯定能得到答案,但是必须非常小心,不能出错,而且时间起码要花半个小时以上。

但是如果对程序有非常好的洞察力,应该能够立刻知道,这是 计算 三位数 的 palindromes (回文数字)的个数的程序,也就是计数有多少个如 101, 111, 121, ,,这样 aba 形式的数字,所以马上得到 90 (答案),费时不用 三分钟。这个程序非常好的表现了如何实现 flow control的,在汇编语言中,是没有 for loop 的,所有的 flow control, 包括 for loop 都是 通过 goto 来实现的,上面的 G 存储器,就是 E,D 两个头位数 和 末尾数相减,如果得 0, 就是palindromes ,计数器 A 就加 1.

读懂了程序就很容易,简单的排列计算 第一个数字9个选择,第2个数字10个选择,第3个数字没得选,9x10=90 就可以得到 90 这个答案

第2题就更简单了,就是 把八进制的 数 7325 转换成 十进制,一旦花一分钟看懂程序,再花一分钟就可以计算出答案是 3797.

谢谢大家

h
h1h2
全世界最三大成人计算机coding 比赛:TopCode Open, Hacker Cup, 和 Code Jam
h
h1h2
在线的没有含金量?疫情前 final 都是现场的
h
h1h2
竞赛成绩好的孩子 基本上都进了名校
h
h1h2
曾经在USACO 考的最好的孩子、现在大学毕业了、在上面三大比赛中也都是 名列前茅的。
h
h1h2
看不上USACO 真的有点莫名其妙。
h
h1h2
对世界前二十名来说、在线和现场都沒有什么区别、你若有人能帮你拿到世界前20, 说明帮你的人真的是世界前20的水平……
h
h1h2
且世界前20-30 名的选手 都互相认识

h
h1h2
再补充一个、还有一个竞赛叫 hash code