USACO中的语言歧视链

来源: 杰西 于 2022-02-04 17:19:36 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读： 次 (1660 bytes)
本文内容已被 [ 杰西 ] 在 2022-02-04 17:53:23 编辑过。如有问题，请报告版主或论坛管理删除.

程序员的世界，是个充满歧视的世界，从操作系统到编程语言，从编辑器到IDE，歧视无处不在。

在system programming，用C的歧视C++，用C++歧视其他

在Enterprise solutions，用Java的歧视C#，用C#的歧视Java

在Web Development，以前是Java歧视C#和Javascript。C#歧视Java和Javascript。现在是Javascript歧视Java和C#

在数据分析，Python歧视R，R歧视Python，SAS歧视SPSS

在USACO，C++歧视Java和Python；而Java只有歧视Python.

下面是我统计的在最具竞赛性的Code jam中每一轮语言的使用律，清楚表明最后胜者基本上都是C++

另外，我总结一下各个Level用到的算法：

铜级：brutal force basic searching and sorting

银级：Prefix Sum，Tree，Graphs，DFS。在这一级searching and sorting，C++展现强大功力，特别是Sets with custom comparators

金级：这一级，重点是dynamic programming, 还有number theory，Hashing。在Graph，用BFS，Disjoint set union，Dijkstra，Bellman-Ford, Floyd-Warshall

白金级：基本无所不包，重点是 Range queries和DP

另外，据我所知，USACO出题人都是用C++，给定的时间也是按照C++来给的。所以同样算法的Java和Python可能不过。 尽管给了Java一倍多的时间，但是我的测试同样算法的C++，Java和Python发现，Java用时是C++的5倍，Python更是15-20倍

所有跟帖： 

• 这个要赞一下 -吹着吹着就牛了- ♀ 给 吹着吹着就牛了 发送悄悄话 吹着吹着就牛了 的博客首页 (0 bytes) () 02/04/2022 postreply 17:21:38

• c++run起来最快，到比赛高档次，速度很重要的 -凊荷- ♀ 给 凊荷 发送悄悄话 凊荷 的博客首页 (35 bytes) () 02/04/2022 postreply 17:24:54

• 厉害 -成功的兔- ♀ 给 成功的兔 发送悄悄话 (0 bytes) () 02/04/2022 postreply 17:25:05

• 紫檀歧视链：usamo歧视usaco说我人多历史长大学申请份量重，usaco歧视usamo说我是高等教育你是初等教育你找不到工作 -兔8- ♂ 给 兔8 发送悄悄话 (0 bytes) () 02/04/2022 postreply 17:30:12

• 藤校歧视周大：我班小精英教育，周大歧视藤校：我实用工作上手比你快 -兔8- ♂ 给 兔8 发送悄悄话 (0 bytes) () 02/04/2022 postreply 17:33:40

• usamo搞到usaco金级非常容易，到白金要花些时间。usaco白金不一定能进usamo。理论还是比应用难搞。 -成功的熊- ♂ 给 成功的熊 发送悄悄话 (0 bytes) () 02/04/2022 postreply 18:45:44

• 我给大家出个题目，这个题目可以从小学做到USAMO，和 USACO -杰西- ♂ 给 杰西 发送悄悄话 杰西 的博客首页 (87 bytes) () 02/04/2022 postreply 19:03:56

• 另外，据我所知，USACO出题人都是用C++，给定的时间也是按照C++来给的。所以同样算法的Java和Python可能不过 -杰西- ♂ 给 杰西 发送悄悄话 杰西 的博客首页 (0 bytes) () 02/04/2022 postreply 17:39:22

• 这个好像不对。他们明确说了，不同语言給不同的时间budget -run2022- ♂ 给 run2022 发送悄悄话 (0 bytes) () 02/04/2022 postreply 20:26:00

• 给的时间不匹配。 -杰西- ♂ 给 杰西 发送悄悄话 杰西 的博客首页 (0 bytes) () 02/04/2022 postreply 20:49:20

• 相对时间来说，java 比c++宽松 -run2022- ♂ 给 run2022 发送悄悄话 (0 bytes) () 02/04/2022 postreply 20:27:00

• 不好意思，没有看全 -run2022- ♂ 给 run2022 发送悄悄话 (0 bytes) () 02/04/2022 postreply 20:40:00

• 为什么C歧视C++？ -ccb168- ♂ 给 ccb168 发送悄悄话 (0 bytes) () 02/05/2022 postreply 15:41:00

• 在系统编程中(OS和Drivers), C占绝对主导地位，偶尔有些是用C++ -杰西- ♂ 给 杰西 发送悄悄话 杰西 的博客首页 (0 bytes) () 02/05/2022 postreply 17:15:06

• 这篇文章整个莫名其妙、其妙 -h1h2- ♀ 给 h1h2 发送悄悄话 (0 bytes) () 02/05/2022 postreply 20:54:02

请您先登陆，再发跟帖！