孩子在九年级的时候,校车是凌晨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:
俺娃也是如此,去做Q实习后才觉得牛剑生比本土生大概率牛,我们在欧洲,但是俺娃同学也有IMO 金牌,他们一直都认识,一起培训过三年。
等娃大了,开始感知世界的时候,专注投入是一把利剑,会有无限想象空间。
当然娃想上藤,父母支持,也是皆大欢喜的一段结局。
排第6/7的。benq 出题确实不算出的好。但他的水平是毋庸置疑的。BTW, g家没有所谓的“职业算法专家",大部分人就是普通人。但是IOI 金牌确实好用。以前招过一个拿了三块IOI 金牌的wu 姓小中男,本科毕业马上就是给的senior title。但是人家没干多久就创业去了。
我孩子学校有几个每天早上5点就爬起来做AOC,就是为了在leaderboard位置好一点。我家的有时间会做,没时间,拖到第二天的也有,但总能坚持到最后。能在凌晨两点起来做题,该是多么痴迷呀?
他今年hackercup 全球第一
Summer internship 又遇到
学了各种控制理论搞比赛,最后工作顶多写一个PID
学了各种电路设计搞比赛,最后工作顶多算一个欧姆定理
学了各种建筑设计搞比赛,最后工作顶多敲钉子几个2x4
学了各种疑难杂症搞比赛,最后看病顶多是一个“回去多喝水”
第一题,
笨的方法,就是按上面这个程序走,最终肯定能得到答案,但是必须非常小心,不能出错,而且时间起码要花半个小时以上。
但是如果对程序有非常好的洞察力,应该能够立刻知道,这是 计算 三位数 的 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.
谢谢大家
孩子在九年级的时候,校车是凌晨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:
俺娃也是如此,去做Q实习后才觉得牛剑生比本土生大概率牛,我们在欧洲,但是俺娃同学也有IMO 金牌,他们一直都认识,一起培训过三年。
等娃大了,开始感知世界的时候,专注投入是一把利剑,会有无限想象空间。
当然娃想上藤,父母支持,也是皆大欢喜的一段结局。
排第6/7的。benq 出题确实不算出的好。但他的水平是毋庸置疑的。BTW, g家没有所谓的“职业算法专家",大部分人就是普通人。但是IOI 金牌确实好用。以前招过一个拿了三块IOI 金牌的wu 姓小中男,本科毕业马上就是给的senior title。但是人家没干多久就创业去了。
我孩子学校有几个每天早上5点就爬起来做AOC,就是为了在leaderboard位置好一点。我家的有时间会做,没时间,拖到第二天的也有,但总能坚持到最后。能在凌晨两点起来做题,该是多么痴迷呀?
他今年hackercup 全球第一
Summer internship 又遇到
学了各种控制理论搞比赛,最后工作顶多写一个PID
学了各种电路设计搞比赛,最后工作顶多算一个欧姆定理
学了各种建筑设计搞比赛,最后工作顶多敲钉子几个2x4
学了各种疑难杂症搞比赛,最后看病顶多是一个“回去多喝水”
第一题,
笨的方法,就是按上面这个程序走,最终肯定能得到答案,但是必须非常小心,不能出错,而且时间起码要花半个小时以上。
但是如果对程序有非常好的洞察力,应该能够立刻知道,这是 计算 三位数 的 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.
谢谢大家