分享

ACM-ICPC 集结令!参加ACM的同学看过来!

 老马的程序人生 2020-08-17


LSGO软件技术团队 

贡献人:马燕鹏

如果喜欢这里的内容,你能够给我最大的帮助就是转发,告诉你的朋友,鼓励他们一起来学习。

If you like the content here, the greatest help you can give me is forwarding, so tell your friends and encourage them to learn together.

今天,在「LSGO软件技术团队」集体学习之后,有同学跟我说“马老师,我对ACM很感兴趣,也做好了利用一年时间来刷ACM题目的准备,不知道是否可以参加一下呀!”

我知道,冲击 ACM 对华电这种院校来说,希望渺茫。但学生有热情,愿意踏踏实实进行准备,我是很开心,必须全力支持的。

我曾经指导过高中生参加信息学奥赛,也拿了奖项,通过自主招生进入名校。所以,我写这篇图文,看看有没有同学曾经 参加过信息学奥赛,或者 痴迷算法,愿意死磕程序执行效率。如果有,希望你加入进来,一起冲击ACM。目前团队有一名从初中开始,一路参与信息学奥赛过来的18级的同学,我们希望有更多这样的同学参与进来。

图文最后是黄亮同学的微信二维码,加他好友,他会邀请您加入LSGO学习小组--ACM算法群(非诚勿扰)。


下面,我简单的介绍一下ACM。

我们通常说的ACM,其实全称应该是 ACM-ICPC,由以下两部分组成:

  • ACM-Association for Computing Machinery,即国际计算机学会。

  • ICPC-International Collegiate Programming Contest,即国际大学生程序设计竞赛。

ACM-ICPC 采用赛区选拔的方式产生参加世界决赛学校的资格,是全球大学生计算机程序能力竞赛活动中最有影响的一项赛事。

ACM-ICPC 以团队的形式代表各学校参赛,每支队伍最多由三名参赛队员组成,每支队伍中至少有两名参赛队员必须是未取得学士学位或同等学历的学生,取得学士学位超过两年,或进行研究生学习超过两年的学生不符合参赛队员的资格,任何参加过两次决赛的学生不得参加地区预赛或者世界决赛。

比赛期间,每队使用 1 台电脑需要在 5 个小时内使用C、C++、或Java中的一种编写程序解决 6 至 10 个问题。程序完成之后提交裁判运行,运行的结果会判定为正确或错误两种并及时通知参赛队。而且有趣的是每队在正确完成一题后,组织者将在其位置上升起一只代表该题颜色的气球。

最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止,其间每一次提交运行结果被判错误的话将被加罚 20 分钟时间,未正确解答的试题不记时。

在奖项的设置上,全球总决赛第一名将获得奖杯一座。另外,成绩靠前的参赛队伍也将获得金、银和铜牌。而解题数在中等以下的队伍会得到确认但不会进行排名。


竞赛的程序设计一般只有16种类型,它们分别是:

  • Dynamic Programming (动态规划)

  • Greedy (贪心算法)

  • Complete Search (穷举搜索)

  • Flood Fill (不知该如何翻译)

  • Shortest Path (最短路径)

  • Recursive Search Techniques (回溯搜索技术、递归)

  • Minimum Spanning Tree (最小生成树)

  • Knapsack (背包问题)

  • Computational Geometry (计算几何学)

  • Network Flow (网络流)

  • Eulerian Path (欧拉回路)

  • Two-Dimensional Convex Hull (凸包问题)

  • BigNums (大数问题)

  • Heuristic Search (启发式搜索)

  • Approximate Search (近似搜索)

  • Ad Hoc Problems (杂题)

很少有人能真正掌握这其中绝大部分的方法,而对于一些包含了这些方法组合与循环的具有挑战性的综合问题,多数选手都无能为力,因为竞赛中的很多试题都需要选手当场作出分析,而不是套用固定的解题格式,这是竞赛的困难所在,也是它的魅力所在。

希望大家能够帮我转发一下,我们期待高手的参与,就这样吧!See You!


经过8年多的发展,LSGO软件技术团队在地理信息系统、数据统计分析、计算机视觉领域积累了丰富的研发经验,也建立了人才培养的完备体系。

欢迎对算法设计与实现感兴趣的同学加入,与我们共同成长进步。

    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多