×

2017 ACM-ICPC 亚洲区-banana

前端技术网 前端技术网 发表于2023-12-06 17:33:06 浏览2413 评论0

抢沙发发表评论

一、ACM-ICPC亚洲赛网络赛 一般难度如何题型比例呢

ACM-ICPC亚洲赛网络赛的难度相对较高,但具体的难度会因比赛年份和出题人的不同而有所变化。一般来说,比赛的难度级别会根据参赛队伍的水平来调整。

2017 ACM-ICPC 亚洲区-banana

关于题型比例,由于每次比赛的题目数量和类型都可能不同,因此没有固定的题型比例。不过,一般来说,比赛的题目类型可能会包括字符串处理、数据结构、算法设计、数学推理等。

需要注意的是,ACM-ICPC亚洲赛网络赛的赛题通常要求选手在短时间内解决多个问题,因此难度较大。此外,比赛的赛题全部为英文,对于选手的英语阅读和理解能力也有一定的要求。

总体而言,ACM-ICPC亚洲赛网络赛对于选手的综合素质和技能水平要求较高,需要选手具备扎实的计算机科学基础知识和良好的解决问题的能力。

二、第42届ACM-ICPC亚洲区域赛青岛站赛后总结随笔

写于比赛结束24小时后,回学校的高铁上。


2017 ACM-ICPC 亚洲区-banana

经历了失望、落寞、颓废、逃避、队内相互埋怨、以及强行给自己喂鸡汤之后,终于可以稍稍冷静下来,带着满心的不甘,总结一下这次青岛之行。


先简单记录一下这趟行程吧,关于比赛感想留到最后再说,希望言语中不自觉透出的戾气,不会伤到诸位。


11.3

凌晨,天空中还有星星在闪烁,路灯发出微弱的光,三个带着朦胧睡意的少年,拉着行李走出了校门


在火车站看着天空一点点亮起,带着满腔热血与期盼,踏上了去往青岛的征程


一天奔波,在火车上讨论着写题策略,下午顺利抵达主办方安排的住所,准五星级酒店,晚上吃了一顿美味的海鲜。如果这只是一趟旅游,那该多么美好。

晚上的训练赛,稍微透露出了团队配合的欠缺之处,不过我们不以为意


11.4

早早爬起床报到,领到服装和参赛牌后的回宾馆换上试身,下午的热身赛上,一千多人一起竞争答题的场面,真是让人热血沸腾啊

热身赛气球发的很慢,评测也很慢,但志愿者小哥哥很热情


偶然发现Q神的队伍正坐在我们斜前方,热身赛结束后觍着脸还去和Q神合了个影,本想沾沾神气,然而我们没拿奖,Q神也没能捧杯


热身赛结束后,穿过中石大(华东)的校园,溜达到海边,队伍内另外两名队员发生了争执,我望着海面发呆,这个下午还可以笑得很开心

晚上回到宾馆,不知为什么谈起了将来,说起如果这次没拿奖后会怎样,大二下和大三上的满课,大三暑假的准备考研/找实习公司,一种浓浓悲凉感在房间内弥漫,对于学长而言,这是第一次打现场赛,也可能就是退役赛了。我还能继续打多久?未来会怎样,谁都不知道。


11.5

终于迎来的正式赛,进场时摸了摸放在门口的冠军奖杯,但这并没有给我们带来太多的好运。今天气球给的很快,评测很快,志愿者小哥哥小姐姐笑的依旧很甜,主办方提供的午餐也很可口,然而...


一个多小时的时间跟榜刷完了最水的两道题,之后的时间看似一直在想题,却一无所获。E题polya定理尝试未果,J题hash+lcp百思不得解,K题没看出费用流的模型,G题敲了三个小时压不下去时间复杂度。直到最后,我们的牌子上还是可怜地只挂着2个气球。


比赛就这样落下了帷幕,落寞地走回宾馆,闭幕式和颁奖典礼已经与我无关。晚上去金沙滩看海,脱了鞋袜在海滩上踩来踩去,看着潮起潮落,却觉得如此孤独。


晚上,一夜无话,默默摆弄电脑,收拾行李,把自己埋在宾馆的浴缸里,看着镜子里的自己,一脸死气。


青岛之行就这样结束了,算圆满吗?也许算,也许不算,至于拿奖与否,冥冥中自有天意,强求不得。


但行好事,莫问前程


比赛感想

按理说,作为第一次打ACM的新人,作为学校第一次进入现场赛的队伍,作为一个对ACM并不那么重视的普通一本学校的学生,能够打进现场赛,即使只是打铁,就已经值得庆祝了...但事实...真的如此吗?


成王败寇,菜是原罪,打过OI,打过icpc的人应该都会认可这句话。面对清华北大上交浙大等各个强校,在这个NOI金牌、IOI得奖者、国家集训队成员、icpc捧杯、World Final拿牌者云集的舞台,真的是感觉自己一文不值,渺小如尘埃。


平心而论,相较于其他赛区或者前几届比赛而言,这一届青岛站居然是最好拿奖的一次,AHdoc老师毫无区分度的出题,让一个有365支队伍参赛的赛区,产生了3题拿金这样的事情。


关于这次的出题,不想多吐槽什么,AHdoc老师的名声圈内大多很清楚吧,有骂有捧,不做评论。J题50W长度的数据,nlogn的后缀数组会超时,nˇ2的暴力居然可以直接AC,赛后得知那么多暴力AC的,原来我们距离银牌只差一个暴力...


借用知乎某匿名发言:欢迎来到acm-icpc比谁手速快和胆子大程序设计竞赛...


2个c语言期末测试题,3个金牌题(但字符串的数据水了变铜牌+胆量题),2个wf出线题,4个防ak题...


然而,在输掉比赛之后,说什么都像是在找借口。不管再怎么无奈,没拿奖的事实还是摆在这里。自己的努力,老师和学院的支持,同学的期望,都化为了泡影。


最大的感触,用一句话来概括,应该是:我怎么可以这么菜!归根结底,没拿奖的理由就是自己太菜,没有认真刷题训练,没有好好准备比赛,也没有真正掌握那些算法。曾经的NOIP省一早就是过去了,面对那些NOI,IOI,CF,WF大佬,没有实力,你凭什么拿牌?!


比赛前一天晚上浓浓的不安,并不是什么所谓直觉所谓预感的玄学,那是对自己实力不足的清醒认知和强烈的不自信,其实内心深处,早就清楚的知道自己有多菜,然而却找着各种自我感动的理由不想承认事实。


关于程序猿应该选择去打ACM追求梦想,还是老老实实自学做项目做软件找实习找工作,这样的争论持续了好多年了,没有定论...未来该何去何从,我不知道。


但是...不甘心就这么放弃啊...那就继续打吧,蓝桥杯,ccpc,icpc,就这样打下去,扛着各种压力,打到拿到成绩,或者...打到对自己绝望为止...


少年不惧岁月长,少年无畏岁月寒


我不知道结果会怎样,但我知道前程是星辰大海!

三、ACM国际大学生程序设计大赛(ICPC)

需要跟自己学校联系,一般都是通过指导老师网上报名

一、ACM/ICPC竞赛介绍

(一)有关ACM

美国计算机协会(Association of Computing Machinery,简称ACM)创立于1947年,是一个世界性的计算机从业人员专业组织,也是世界上第一个科学性及教育性计算机学会,同时它也是全球历史最悠久和最大的计算机教育和科研机构。目前ACM提供的服务遍及100余国家,会员人数达80,000多位专业人士,涵盖工商业,学术界及政府单位,并有近1000个机构会员。 ACM致力于发展信息技术教育、科研和应用。全球计算机领域的专业人士将ACM的出版物和会议记录视做最具权威和前瞻的领导者。

(二)有关ACM/ICPC

ACM/ICPC(国际大学生程序设计竞赛)是由ACM组织的年度性竞赛,始于1970年,是全球大学生计算机程序能力竞赛活动中最有影响的一项赛事,素来被冠以“程序设计的奥林匹克”的尊称,可以说是大学级别最高的脑力竞赛。它为参赛选手展示计算机才华提供了广阔的舞台,是著名大学计算机教育成果的直接体现,是信息企业与世界顶尖计算机人才对话的最好机会。

大赛开始至今已有30年历史,其涵盖的范围很广,大致划分如下:Direct(简单题),Computational Geometry(计算几何),Number Theory(数论),Combinatorics(组合数学),Search Techniques(搜索技术),Dynamic Programming(动态规划),Graph Theory(图论),Other(其他)。

大赛的比赛形式是:经过校级和地区级选拔的参赛组,于指定的时间、地点参加世界级的决赛,由3个成员组成的小组应用一台计算机解决6到10个生活中的实际问题。参赛队员必须在5小时内编完程序并进行测试和调试。此种大赛对参赛学生的逻辑分析能力、策略制定和脑力方面具有极大的挑战性。大赛提倡在压力较大的情况下,培养学生的创造力、团队合作精神以解决竞赛的问题,从而挑选和发掘世界上最优秀的程序设计人才。每届ACM/ICPC竞赛都是精英荟萃、新才辈出,因而倍受全球著名信息企业的高度关注,在过去几年中,APPLE、MICROSOFT和IBM等知名企业分别担任过竞赛的赞助商。

(三)ACM/ICPC在中国的发展情况

我国大陆高校从1996年开始参加ACM/ICPC亚洲预赛,前六届ACM/ICPC亚洲区选拔赛在上海设有赛区,由上海大学主办。2002年,第七届ACM/ICPC亚洲预赛在我国设有2个赛区:北京赛区和西安赛区。北京赛区由清华大学主办,西安赛区由西安交通大学主办。随着各高校参赛积极性的不断提高,大陆地区赛站从02年有所增加。至今,中国大陆地区2008年共设置5个赛站北京、哈尔滨、合肥、成都、杭州。

2008年4月,我校将举办2008大连理工大学 ACM/ICPC程序设计大赛(暨第二届ACM/ICPC东北地区赛大连理工大学校内选拔赛),望广大同学积极踊跃参与。

二、主办单位学生处校团委创新实验学院软件学院三、承办单位软件学院创新实践中心四、协办单位冠名/赞助企业五、参赛队员和参赛资格

1.各参赛队员须为在校研究生一年级、本科学生。 2.以个人为单位参加比赛。3.所有参赛同学必须服从赛事组委会的统一管理。

4.报名资料应具真实性。

六、报名

(一)报名时间 2008年3月19日至2008年3月31日

(二)报名方式登录软件学院网站http://ssdut.dlut.edu.cn或创新实验学院网站http://tianwei.dlut.edu.cn

下载《ACM/ICPC大学生程序设计大赛报名表》ACM竞赛报名表.doc

打印纸档交至如下地点(视报名情况定在现场赛前是否举行网络预选赛):软件学院报名地点:创新实践中心(教学楼110)报名;

校部报名地点:ACM/ICPC协会(研教楼814房间)

(三)咨询电话 0411-87571518;

(四)比赛时间 2008年4月19日下午 13:30-17:30

(五)比赛地点软件学院实验中心微机实验室校部同学将在4月19日中午12:00在主楼毛主席像前发车前往软件学院参加比赛。

比赛结束后校部同学17:40在软件学院信息中心楼下坐车回校部。为了方便各参赛队员与组委会的联系,我们建立了QQ群,群号码:56867105。希望通过即时通讯来为大家提供更多的方便的服务与帮助。

七、竞赛相关内容

(一)竞赛准备

ACM竞赛不要求使用某一种特定的语言,所以各个队伍可以根据语言的特点和自己的特长选择,如果对语言的原理语法和特点均能做到成竹于胸、滥熟于心,在比赛的过程中就可以大大缩短调试的时间,从而获得优势。

然而编程之道就如武学之道,语言只是各门各派的武功招式,算法和数据结构则好比内功心法和武学原理。内力深厚,任何招式到了手上都能够化腐朽为神奇;掌握了武学原理,更能做到无招胜有招。选手在竞赛中最重要的素质,正体现于对算法和数据结构的掌握和理解上,通过对经典问题的分析,掌握各种算法的应用范围和数据结构的作用与具体实现,是每个选手在平时学习中的重点所在。

(二)竞赛策略

临近比赛,在实力上已经难有质的提高,这时我们不妨将注意力转移到竞赛技巧方面,做不成武学道师也学个韦小宝。在ACM竞赛中,一般来说能成功解决半数或以上题目的队伍已经是相当优秀的,解决所有问题近乎天方夜潭,也就是说无论你的实力如何,都还有很大的改进余地,这其中比较重要的就是竞赛的策略。

(1)分工的问题:团队的配合十分重要,三个队员之间的合理分工可以大大改进解题的效率,根据队员的不同特点,不同的队伍可以采用不同的分配方式,其间一些细节的处理需要三个人有很好的默契。

(2)算法的选择:

在所有可行的算法当中,我们选择的应该是最可行的方法,而不是最高明的方法,这是竞赛与解决问题的一个重要区别,按照熟悉的程度由高到低选择一个算法,通过计算算法的时间和空间复杂度(在必要的情况下)和特殊的测试数据找出一切使该算法不成立的理由,如果找不到就确定该算法并选用相应的数据结构。在确定思路的时候注意比较常见的思维方式分析,比如逆向的分析,对称的分析等等。

(3)程序的编写:

最好首先编写输入和输出的部分,然后逐步细化,一个部分一个部分地填充调试,其间通过适量的注释来刻画程序的逻辑结构和特殊的技巧。在完成全部代码后用一般的测试数据验证代码的正确性,然后处理特殊的情况和边界问题,试图尽可能地找出错误的情况并加以改正。关于程序的优化主要考虑的是最坏情况下所用的时间是否满足要求,优化的程度以题目要求为准,足够即可,尽量避免使用指针和动态分配,在空间允许的情况下一律采用静态分配。

(4)调试中的问题:

调试中会遇到的许多问题需要在事前有所准备并定出总体设计,当然具体的情况还要临场分析,考虑的方面包括程序中的BUG,算法的正确性和数据结构的合理性,什么时候该放弃这个问题,什么时候该返回到先前放弃的问题,是否需要做到或已经做到足够的优化等等。所有关于调试的输入输出都不要删除,将它们注释起来即可。

(5)竞赛中的杂题处理

在竞赛中有时会出现一些新颖的题型,解决它们的算法很难归到经典的算法中去,每个这类的题都有自己鲜明的特点,对于它们根本没有一般的解法。对于这样的挑战,一个新颖的数据结构或一套特殊的循环或判断常常是必须的。解决这种问题的关键在于仔细地阅读题目的叙述,灵感经常来自于将叙述的逻辑条理整理得十分清楚之后,同样,对这类题的优化也是需要的,至少需要避免过多的循环嵌套。

(三)编程与竞赛

学习编程并不是为了参加竞赛,竞赛对于多数选手的意义还是在于参与,以及在备战过程中对自己的锻炼和提高。在这一点上,ACM竞赛和其它一系列竞赛是一样的,只是它的影响力和规模大些罢了,所以笔者希望对编程有兴趣的同学都能够关注竞赛,即使不参加,通过了解竞赛中涉及的编程知识达到课内很难达到的高度,这对每个人都是有益无害的。

ACM主页:http://www.acm.org/

四、2017acmicpc中国有几个赛区

中国由于人口、学校众多,时间在9月份,排名前100的学校才有资格进入区域赛的现场赛、二,比赛时间为10~11月、三等奖,中国境内举办的亚洲区域赛还要举办网络预选赛,属于世界级别奖项。

另外,区域赛评冠亚季军和一、二、三等奖,属于亚洲区级别。每场区域赛的前5名左右可以进入全球总决赛,评冠亚季军及一,全球总决赛每年一次acm/icpc是由美国计算机协会组织的国际大学生程序设计竞赛,分为区域赛和总决赛两个阶段。中国属于亚洲区,中国境内每年共有5~6场比赛

OK,本文到此结束,希望对大家有所帮助。