关于程序设计大赛的问题。ACM和百度之星赛题的区别是啥？？懂得指点一下，万分感谢！！！

Posted 2023-05-18

我今年大一，热爱编程。
老师有组织集训队伍，针对9月的ACM网络赛。我们现在在刷题。
但是有一个困扰就是，我个人英文水平不高，刷USACO和北大的题又都是英语的，翻译起来这个费劲儿呀。。。
最近知道了一个百度之星，听说题目是汉语的，而且我对百度这个公司很喜欢，希望毕业了能去那儿工作（知道这不是一个简单的事儿）。所以想问下这两个比赛有什么区别？？？百度之星是不是没有ACM那个比赛牛？？？怎么都没听老师说过呢。
如果想参加百度之星的话，要怎么样训练呢？也是刷题吗？

ACM ICPC是国际大学生程序设计大赛的简称，是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成。每位队员必须是在校学生，有一定的年龄限制，并且最多可以参加2次全球总决赛和5次区域选拔赛。
百度之星是百度公司举办的一个算法的比赛，进入复赛的话是就可以在百度公司的人才库留下档案。
ACM比赛和百度之星都是程序设计的比赛，训练的话你也可以按照你训练ACM的方式来追问

参加哪个更有价值呢？
还有 ACM题目英文，看不懂的问题怎么解决呢

参考技术A 百度（Nasdaq简称：BIDU）是全球最大的中文 搜索引擎 ，2000年1月由 李彦宏 、 徐勇 两人创立于北京 中关村 ，致力于向人们提供“简单，可依赖”的信息获取方式。“ 百度 ”二字源于 中国 宋朝 词人 辛弃疾 的《 青玉案·元夕 》词句“ 众里寻他千百度 ”，象征着百度对中文信息检索技术的执著追求。
公司简介
百度目
前是全球最大的中文 搜索引擎 ，2000年1月创立于 北京 中关村。百度的使命是让人们最便捷地获取信息，找到所求。百度的核心价值观是“简单可依赖”。
1999年底，身在美国 硅谷 的李彦宏看到了中国互联网及中文搜索引擎服务的巨大发展潜力，抱着技术改变世界的梦想，他毅然辞掉硅谷的高薪工作，携搜索引擎专利技术，与 徐勇 一同回国，于2000年1月1日在 中关村 创建了百度中国公司。注册地在英国的开曼群岛。
从最初的不足10人发展至今，员工人数超过10000人。如今的百度，已成为中国最受欢迎、影响力最大的中文网站。
百度拥有数以千计的研发工程师，这是中国乃至全球最为优秀的技术团队，这支队伍掌握着世界上最为先进的搜索引擎技术，使百度成为中国掌握世界尖端科学核心技术的中国高科技企业。
从创立之初，百度便将“让人们最便捷地获取信息，找到所求”作为自己的使命，11年来，公司秉承“以用户为导向”的理念，始终坚持如一地响应广大网民的需求，不断地为网民提供基于搜索引擎的各种产品，其中包括：以网络搜索为主的功能性搜索，以贴吧为主的社区搜索，针对各区域、行业所需的垂直搜索，Mp3搜索，以及门户频道、IM等，全面覆盖了中文网络世界所有的搜索需求，根据第三方权威数据，百度在中国的搜索份额超过70%。
在面对用户的搜索产品不断丰富的同时，服务于生机勃勃的企业的搜索推广应运而生。多年来，通过搜索推广，极大地促进了中国数十万中小企业的生存与发展。搜索推广，以及基于搜索推广的百度推广也得到迅速发展，以全球以及中国500强为主的大型企业，在百度搜索平台上开展以搜索推广为基础的品牌推广，为企业的品牌、产品推广创造了不同凡响的收益。同时，百度近年来响应网民的诉求，进入C2C电子商务领域，为网民提供更多更好的一站式服务。 参考技术B 除了百度之星、有道难题，还有Google的GoogleJam。
以上这些都是算法竞赛，需要长期的训练。

另外，国内还有一些类似“全国大学生信息安全竞赛”、“全国大学生电子设计竞赛”新增的“信息安全技术专题邀请赛”等竞赛，还有“数学建模竞赛”的省赛、全国赛、美赛等等。

以上都是只有证书，获得三等奖及以上的话，学校一般都会给奖金。

还有一些企业，会在一些学校举办一些比赛，例如“中兴杯校园程序设计大赛”（南京地区所有高校，奖金很高，获奖直接签中兴的三方）、“华为杯程序设计大赛”（校级比赛，奖金很高，前三等奖免初试的笔试面试）等等。

希望我的回答对你有帮助！

加油哈！

多多积累专业知识和本领，为班级、学校、国家，争取荣誉，祝你好运！追问

谢谢您 但是我是问美国那个ACM ICPC和百度之星的区别
还有、百度之星的话 要怎么练

追答

不会啊，不好意思

参考技术C 都是搞算法的，除了题目描述之外基本没有区别。但是算法这个范畴就很大了，涉及很多学科。不过要是你acm搞的牛的话，百度之星不会成问题。

2018"百度之星"程序设计大赛 - 资格赛 - 题集

1001

$ 1 leq m leq 10 $

像是状压的复杂度。

于是我们（用二进制）枚举留下的问题集合

然后把这个集合和问卷们的答案集合 $ & $ 一下

就可以只留下被选中的问题的答案了。

之后扫一遍随便判一下重。

1002

非空子串中字典序最小的子串长度一定是 $ 1 $ 。

咱们就记录一下每一个字母出现次数的前缀和，

每次询问就找到出现过的最先的那个字符就星了。

1003

整数规划好像是个NPC问题，

所以我们肯定不能直接上整数规划。

咱们来尝试把问题转换一下。

n=2

x1---y1
   /
   X
  / x2---y2

看起来像是个二分图。

二分图我们可以想到什么呢？

KM算法。

它有一个奇特的性质，

就是假设 $ x_i $ 和 $ y_j $ 被一条边 $ a_{i,j} $ 匹配上，

那么 $ x_i $ 的标签 $ l_i $ 和 $ y_j $ 的标签 $ r_j $ 有这样一个式子是成立的：

$ l_i + r_j geq a_{i,j} $

题目要求 $ l_i + r_j leq a_{i,j} $ ？

把它变成 $ - l_i - r_j leq -a_{i,j} $ ，

然后硬上KM就好了。

注意标签的初始值。

1004

如果你有好办法，

请教教我这个蒟蒻吧。

1005

我们先想一下动态规划。

设 $ f_{i,j} $ 表示以第 $ i $ 个数打止的长度为 $ j $ 的上升子序列个数。

首先 $ f_{i,1} = 1 $ 。

然后也可以知道 $ f_{i,j} = sum{f_{k,j-1}} , k < i quad mathrm{and}quad q_k < q_i $ 。

这可以用一些树状数组来帮助它转移。

但是 $ 1 leq n leq 10000 $ ...

注意一下这句话。

你可以认为给定的排列是从所有 1,2,...,n 的排列中等概率随机选出的。

如果是随机数据的话，我们可以得知，

它的最长的lis不会太长。

可能长度只有几百也说不定。

1006

要答案最优的话，

就先只用条件中给定的2种颜色跑一遍最小生成树，

然后“恰好k条满足条件的边”的答案就用剩下的边从小往大加来更新答案。

把红绿和绿蓝的情况分别搞一下。

注意图可能不连通。