ACM程序设计大赛的疑惑

至于吗？你真够无聊的。

学校的基本业余的，当然职业的都是从业余开始！

讨论acm无意义

大毛的编程能力本来就不差啊，这点得承认

哇，愤怒的青年你又来了

LZ从菲尔兹奖转进到程序设计都是为粉毛子而来，下一个目标准备转进到哪里？把毛子还有点优势的都拿出来抖落抖落吧，看还剩得下多少家当。

俄罗斯数学非常厉害，在ACM上实际上是其数学实力的体现

你真以为俄国不行么？
冷战的时候美苏对峙，也是给俄国的计算机事业打下了一个不错的基础，随着苏联解体，俄国的那些昔日的“神秘学科”面向大众，俄国计算机水平才被大家所知。
实际上，最早的一个稳定的D版winXP就是俄国人破解的，这个版本在咱国内还使用了很长时间呢……

就数学方面来说，东欧各国还有老毛子的功底可是深厚的不行，说人家舞弊。。。。。怎么想的？

俄罗斯人的数学相当牛逼，看看数论里面多少公式定理是老俄整的就明白了。ACM说到底还是算法实现。老俄的计算机有多厉害，这里举C++的例子说明下。C++ 的STL库实现 老俄一个电脑爱好者整了个开源的STLPort 库 微软整了个自己的STL 集成到visual studio 里。相同的排序神马的接口，最初微软的运算速度是老俄的三分之一不到(相同的配置机器)。 直到vs2005 依然比老俄落后10%左右。后来的没注意，可想老俄的算法实现有多牛逼。

杀光毛子！！！

GZJY伪装成愤青你以为我就认不出你了？

记得学高数的时候老师讲过那本变态的习题集，他们适当课后练习做的，大毛数学功底深厚，这才是科学与未来的根基。

好神奇！居然在CD看到讨论ACM-ICPC的帖子，终于有个能说得上话的了~
我是某夺冠过的学校ACM-ICPC集训队参加过世界总决赛的队员，说来惭愧，去了两次都是大失水准惨败而归，不过基本上还是能评价几句的
这个比赛的比赛形式是每场比赛5小时，题目数量10道左右，3人组成一支队伍参加，而在比赛时只有一台电脑可以用来写程序，当然如果碰到什么问题可以用打印机打印出来一些内容从而可以不占用电脑进行debug。写好的程序一般都是提交到某个特定的判题系统中去（这个有很多种不同的，例如PC^2，Kattis以及各种其它Online Judge系统），系统运行提交的程序，输入出题人给定的测试数据，然后比较程序的输出是否和出题人给定的答案相匹配，如果匹配的话这道题目就算通过了（我们一般叫它AC，Accepted的缩写）并且记录当前比赛经过的时间作为罚时值，如果错误则累积20分钟罚时。而队伍的排名首先依赖于AC的题目数量，在数量相同的情况下再比较总的罚时。这样，在比赛队伍比较多的时候，整个排名榜变动很快，导致看比赛的人们往往会比场上拼搏的队员们激动很多~
而这个ACM-ICPC比赛的赛制是这样的，按照大洲或者地区分区，每年先进行地区赛（Regional），然后每个区域有一定的出线名额，最终选出的100多支世界各地的队伍参加世界总决赛（Final）。说一下我们的亚洲赛区，其实整个亚洲赛区又分为好几个subregional，我们大陆还有蒙古啊朝鲜啊什么的分在一块（不得不吐槽的就是主管亚洲区的是个湾湾的老教授，他专门把台湾分到别的区，避免和我们的竞争从而容易出线），每年大陆都有5个赛点，每支队伍可以选择至多两个参加（参加亚洲的其它赛区也可以，但要想出线基本上都需要在当地夺冠），而在某个赛区拿到前几名（基本上一定是前4才有可能）就可能拿到出线资格参加世界总决赛。最终，在世界总决赛赛场上冠军拿到奖杯，2到4名颁给金牌，5到8名银牌，9到12名铜牌。
说了半天赛制，具体每道题目还没说过。其实每一场比赛中题目总是有很多种类的，但是基本上都在算法这个框架里——从贪心、暴力等等最基础的算法直到复杂的图论算法、计算几何、动态规划以及各种各样的数论、组合、积分微分等等，需要解决的问题非常非常多样化，所以说实际上这个比赛并不单纯是数学水平的体现。当然，数学水平足够高是在这个比赛中能够取得一定成绩的基石。
说起来俄罗斯的ACM-ICPC水平，从每一年参赛与晋级的比例就能看出来，确实比我们要高一些，但是也高的有限。我认为俄罗斯（其实不止俄罗斯，还有大波波以及二毛三毛等前苏联加盟共和国）成绩好的一点就是，他们的数学水平确实不错，但更重要的是他们貌似没有我国高校学生需要担心的专业课成绩等等因素，我国高校的队员们参加比赛基本上都是作为课外兴趣，学校官方往往并不会有什么具体的支持，而官方只有在队员们拿到好成绩的时候过来祝贺祝贺或者跟着一起出出风头做一下表面文章。

有感而发说了这么多，还是要说一下，这个比赛如果你能玩得动的话，确实是非常锻炼人的快速学习能力和数学等等方面的能力（尤其是快速学习的能力，现在各大IT公司招人的时候，ACM-ICPC经历是很重要的一笔），但是对于普通人来说，进入牌桌的门槛和成本确实有些高
对于这个比赛夺冠的人，又有个称呼”世界上最聪明的人“，有幸我们集训队中有三个人（也就是世界冠军队）拥有这个称号，容我在这里嘚瑟一下~
最后谢谢看完我这个回复的人~

顺便在这里预祝我校的队伍在明年6月叶卡捷琳堡的世界总决赛上拿到好成绩！

fanazhe 发表于 2014-1-16 22:25
好神奇！居然在CD看到讨论ACM-ICPC的帖子，终于有个能说得上话的了~
我是某夺冠过的学校ACM-ICPC集训队参 ...
遇到内部人士了
谢谢科普

fanazhe 发表于 2014-1-16 22:25
好神奇！居然在CD看到讨论ACM-ICPC的帖子，终于有个能说得上话的了~
我是某夺冠过的学校ACM-ICPC集训队参 ...
我室友带队拿回个世界第六，可惜我自己完全不懂

fanazhe 发表于 2014-1-16 22:25
好神奇！居然在CD看到讨论ACM-ICPC的帖子，终于有个能说得上话的了~
我是某夺冠过的学校ACM-ICPC集训队参 ...
谢谢科普！
看来真的不容易的说！

学过俄语的表示人家的逻辑思维真的是从语言抓起o(╯□╰)o
不过我觉得中文更灵活变通富有创造性O(∩_∩)O

鬼鹰 发表于 2014-1-16 23:07
我室友带队拿回个世界第六，可惜我自己完全不懂
啊哈，你说的人常用昵称是Fire么？

fanazhe 发表于 2014-1-16 22:25
好神奇！居然在CD看到讨论ACM-ICPC的帖子，终于有个能说得上话的了~
我是某夺冠过的学校ACM-ICPC集训队参 ...
谢谢嘚瑟，我看完了，顺便MARK

fanazhe 发表于 2014-1-16 22:25
好神奇！居然在CD看到讨论ACM-ICPC的帖子，终于有个能说得上话的了~
我是某夺冠过的学校ACM-ICPC集训队参 ...
膜拜大神

顺便说，俄罗斯人水平真的是可以的，最牛的编程高手一大片都是毛子。我反正一直对俄罗斯人非常崇拜，从文学艺术到数理化大师辈出。

楼主小白吗？俄罗斯或者说前苏联数学抽象逻辑在全球基本算独步，神一样的存在，你在嘿毛子还是还自己？

好神奇！居然在CD看到讨论ACM-ICPC的帖子，终于有个能说得上话的了~ 我是某夺冠过的学校ACM-ICPC集训队参 ...
苦逼高中生模拜学长！俺考OI省队选拔赛的时候悲剧了……现在恐怕是没大学要了……

fanazhe 发表于 2014-1-16 22:25
好神奇！居然在CD看到讨论ACM-ICPC的帖子，终于有个能说得上话的了~
我是某夺冠过的学校ACM-ICPC集训队参 ...
但更重要的是他们貌似没有我国高校学生需要担心的专业课成绩等等因素，我国高校的队员们参加比赛基本上都是作为课外兴趣，学校官方往往并不会有什么具体的支持
-------------------
来来来，不要貌似，具体说说天朝是如何不支持，俄罗斯又是如何支持的。不要胡说八道哟，网上很容易查到你在胡说找借口的。

合伙人 发表于 2014-1-17 00:04
但更重要的是他们貌似没有我国高校学生需要担心的专业课成绩等等因素，我国高校的队员们参加比赛基本上都 ...
楼主你什么意思啊……
我只是讲讲我了解到的这个比赛以及这个圈子的情况，而且我说的是具体到国内的某些高校对这个比赛没有什么具体的支持。相对来说，如果某个学校对这项赛事的参赛者们稍微有一些不同的待遇，那么这个学校拿到好成绩的可能性往往会更高，国内高校例如大家常说的“西南某高校”，他们在学校的政策方面有一些优待，导致人才来源更好，学生的其他负担也相对比较轻，所以他们近些年来经常能够拿到比较好的成绩。而国内一些学校并不是那么重视的学校，则往往只能靠某些学生自己的兴趣和努力，这自然就比有支持的学校要苦难上一些。
对于俄罗斯的高校来说，他们本身的学校或者政府支持都是很好的（举例来说，前几次圣彼得堡光机大学Spbsu-ITMO夺得世界冠军，普京都是亲自接见的），而且他们本来的梯队培养以及学生的算法和数学素养平均水平都足够高，这自然导致了俄罗斯整体水平较高。

所以你的态度我实在是看不明白，这么简单一个技术性的问题，你怎么就好像上升到“体酿恶”之类的话题上去了……凡事都要讲科学讲道理，希望你能理性讨论

fanazhe 发表于 2014-1-16 22:25
好神奇！居然在CD看到讨论ACM-ICPC的帖子，终于有个能说得上话的了~
我是某夺冠过的学校ACM-ICPC集训队参 ...
就你了解，你和你们集训队的其它同学，包括这三个世界冠军队的，现在都在从事什么工作、状况如何？如果可以最好说说具体工作内容 ^^。不是想打探个人隐私，就是关心国内现在有没有能让算法比较好的人发挥所长的地方。

记得学高数的时候老师讲过那本变态的习题集，他们适当课后练习做的，大毛数学功底深厚，这才是科学与未来的 ...
吉米多维奇。。。

fanazhe 发表于 2014-1-16 22:25
好神奇！居然在CD看到讨论ACM-ICPC的帖子，终于有个能说得上话的了~
我是某夺冠过的学校ACM-ICPC集训队参 ...
正在准备今年国赛的小菜表示膜拜一下神牛..

合伙人 发表于 2014-1-17 00:04
但更重要的是他们貌似没有我国高校学生需要担心的专业课成绩等等因素，我国高校的队员们参加比赛基本上都 ...
别的学校不说,我们的学校的相关规定就是个逗
不过这种环境下居然还能多次出线worldfinal,不得不说是个奇迹

ileile 发表于 2014-1-17 00:26
就你了解，你和你们集训队的其它同学，包括这三个世界冠军队的，现在都在从事什么工作、状况如何？如果可 ...
我也算是年纪比较小的了，所以我熟识的这一批人基本上是还没有毕业或者刚刚毕业的。基本上这两年毕业的我校集训队同学有些是去Google百度网易游戏等IT公司，另外还有些人在创业。而相对早些年毕业的我校学长们去向就比较多样化了，不过基本上也都是在各大IT公司供职或者在创业等等。就我的了解来说，有些学长在度娘那里已经做到一些非常前沿的研发部门的主管之类的职位了，另外也有学长从国外的IT公司狠赚一笔现在也回国开创自己的事业了。
不过说起来我认识的人比较少，这个样本不大参考意义也有限。相对来说，我们的算法能力还是不太容易被国家所直接利用的，当然国防科大等学校的情况也许不太一样，但是这我就不是很了解了。不过我们这个圈子近年有一个比较知名的用算法创业的例子，就是清华唐文斌学长的Face++平台，有兴趣你可以去查查看，确实很炫

fanazhe 发表于 2014-1-16 22:30
顺便在这里预祝我校的队伍在明年6月叶卡捷琳堡的世界总决赛上拿到好成绩！
上海交大的

以后应该降低高考英语权重，把it编程单片机和机械齿轮轴承这些应用纳入课本，从初中开始学。

以后应该降低高考英语权重，把it编程单片机和机械齿轮轴承这些应用纳入课本，从初中开始学。

wangxiaohrbeu1 发表于 2014-1-16 21:53
俄罗斯人的数学相当牛逼，看看数论里面多少公式定理是老俄整的就明白了。ACM说到底还是算法实现。老俄的计 ...
微软一直对STL甚至C++标准不是太重视，只是为了产品的完整才不得不实现一套（当然这一现象在被频繁打脸以后有所改善，尤其是Herb Sutter进入微软后）。总之那不是STLPort多强，而是微软弄得太弱。

其实微软在算法研究这一块却并不弱，毕竟他公司里各种“数学相当牛逼”的人并不少，而且东欧人和各种ACM冠军级别的选手也很多。别说这些人了，即便一般人只要他看得懂TAOCP和论文并知道怎么使用搜索引擎，再加上兴趣或者恒心，都不会比STLPort做的差哪里去。当然，俄罗斯人的平均水平确实在其它国家甚至美国之上，我不是反对这一点；我只是说STL的例子反应不了什么问题。

不过俄罗斯人很少能做完善的产品。据我一个留学俄罗斯的朋友讲，俄罗斯人就是劲头来了热乎一阵，一旦他们搞清楚问题是怎么回事，立即觉得索然无味，干别的去了。靠能耐赚钱？这种事更是连想都不会去想了。

fanazhe 发表于 2014-1-17 00:45
我也算是年纪比较小的了，所以我熟识的这一批人基本上是还没有毕业或者刚刚毕业的。基本上这两年毕业的我 ...

说实话，我总觉得搞ACM的如果在加入大公司的开发部门或者一般研究部门或者搞商业化创业有点毁。要是国家能想办法把他们引入基础软件开发领域或者先进算法研究领域就好了（外企、即便直接移民美国应聘也很难找到这样的机会，毕竟如今岗位不多）。就我了解，这一块即便国外成熟软件也还有很多提升空间（只是垄断企业们缺乏提高的动力），只是先追上成熟软件这一过程投入会比较大（其它企业下不了决心），所以必须国家扶持。

Face++这样的例子倒是真心不错，希望有越来越多的人能找出这样聪明的路子，把自己擅长的和市场结合起来，真正一直做下去。

微软一直对STL甚至C++标准不是太重视，只是为了产品的完整才不得不实现一套（当然这一现象在被频繁打脸 ...
受教了！谢谢您！另外，我觉得老俄的这个特点是很多奇才所共有的。只是兴趣而已，并没有想谋利。从商业看，确实不好。但是不得不说人家的脑子确实很聪明。而且俄罗斯人特别强调精确，非常讨厌差不多先生。哈工大的校训 规格严格 工夫到家就深得老俄的精神

fanazhe 发表于 2014-1-16 08:25
好神奇！居然在CD看到讨论ACM-ICPC的帖子，终于有个能说得上话的了~
我是某夺冠过的学校ACM-ICPC集训队参 ...
多谢科普  

在别的帖子里看到楼主的身影，才发现是位高级黑在伪装愤青。

你难道不知道毛子最喜欢数独游戏和芭蕾，ＡＣＭ是数学与艺术的结合
不要小看人家。隐形飞机是美国人造的，但是是建立在毛子数学研究的基础上的

fanazhe 发表于 2014-1-16 22:25
好神奇！居然在CD看到讨论ACM-ICPC的帖子，终于有个能说得上话的了~
我是某夺冠过的学校ACM-ICPC集训队参 ...
支持一下，真是藏龙卧虎啊