5月16号,菜比悠然参加了人生中第一个ACM竞赛。
日常前戏
是这样的,4月下旬时,我们院和我们学校的ACM协会(社团)筹划举办第一届SZTUCPC,也就是深圳技术大学程序设计竞赛。好巧不巧,副社长是我对床。只见他拍拍胸膛,说:“跟我去比赛,包你拿个奖”。就这样,我和另一位同学一起上了他的贼船。
说起这个ACM比赛,去年12月份时当过一次迎新赛的志愿者。当时就被这个比赛形式与规则震撼到了。5个小时内,忘了多少道题,按照提交时间与错误罚时来排名。所有人的成绩都在RankList上,一目了然,选手们都卯足了劲,一开始的排名风起云涌,大家都有来有回不相上下。而按照ACM比赛的规则,选手每做出一道题就会获得一个相应颜色的气球。于是乎,最开始的那段时间我们志愿者不是在送气球,就是在送气球的路上(我在说什么?。到了后面,大家都开始攻克难题,志愿者的任务也轻松了起来。志愿者之中有几个是出题的学长,于是他们便聊起了这次的题目,我也有幸在旁边听了听。从他们口中蹦出的各种算法想小木锤一样敲打着我木鱼般的脑袋,我顿时对这些大佬充满了敬意。看着他们对着Ranklist指点江山,我不禁想,如果是我去比赛会是怎么样呢?
燃鹅今天真的居然轮到我来参赛了。也不是我吹,我的算法真的算烂的可以,不过看着老吴胸有成竹的样子,我也是直接躺平。
比赛前一天,我突然被告知要在开幕式上台做一个对我们学校ACM协会技术部的小介绍。这让我猝不及防,连夜打稿。至于为什么是我来发言,因为之前由于某种机缘巧合(当志愿者的时候),当上了协会技术部的部长,虽然一直是光杆司令,但也乐得清闲。虽然心里也有想要振兴技术部的大志,但也无从下手。没想到这次机会来的这么快,这么突然。
总算是发完了言,去小卖部买几个面包准备比赛了。比赛时间是早上11点到下午4点,中途莫得午饭吃,只能买点面包。
开打开打
11点,比赛开始了。虽说平台是在线上的但是每个队伍都会发到一份打印版的题目,这样子就不会因为每个团队只有一台电脑而让其他两个队员不知道改干什么了。拿到题目后,迅速分成两份分给我和另一位同学,而老吴直接上平台写签到题(送分题)。题目大部分都是英文的,还好高中英语学得还行,至少题目的意思是整明白了。看完两三道题,理解了题目大意后感觉...好像就那么回事呀...
天真的我并不知道这些看似简单的题目背后隐藏着什么。
例如D题与E题
我一看,这还不简单,把商品的价格(火箭/外卖)按照从小到大排序同时看看能用的优惠力度最大的优惠券是啥子。能用就用,不用拉倒。嘿!这俩题不是完全一样吗?这么说着,老吴三下五除二的干掉了D题。可是当要对E题下手时,经验老道的老吴意识到了不对,“坏了,范围不一样。”。我一看,好家伙,n和m的范围直接从100到了50000,要是还按之前的写法肯定是要超时了。就这样,这题又加入了“暂时”不会做套餐。
以及这一道C题,就非常的离谱了。
我们组的另一个队友——柳子。从比赛一开始拿到这道题就开始写,写了一个小时之后发现看错了题,他以为是要求面积,实际上要求的是周长,一不小心就没了一个小时。发现错误后,柳子又开始继续研究。研究到了一点钟,发现不对劲,特殊情况太多了,于是我也加入了研究。我们尝试了矩阵和一些奇奇怪怪的方法,最终放弃了抵抗,选择了硬解——把所有特殊条件列出来!(反正别的题也不会了)就这样,我们开始了手写代码之旅,先手写完之后再敲到电脑上。不知不觉就写了两百多行,人都麻了,跑一下,WA。看着别的队陆陆续续做出来了,我们也不善罢甘休,继续挣扎。然而不想想象中那样坚持就是胜利,迎接我们的是一次又一次的WA,直到比赛最后一秒,我们还在尝试这道“签到题”。
比赛终于结束了,我们“我们联合!”队居然拿到了一个三等奖,老吴诚不欺我。
还有个小插曲,颁奖典礼的时候有个题解环节,出题的老师告诉:我们这个C题为了降低难度,我们考虑的特殊情况一个都没有,我倒。
小总结
这次的ACM比赛真是让我大开眼界,体验了一把团队配合与算法研究的快感。这次的比赛题目也告诉了我,有些问题并没有表面上看上去那么简单,如何又快又准才是关键。以后在开发中也要注意这些问题,不是把功能实现了就完事了,优化是没有尽头的。
以上!
好棒啊www
谢谢
话说看到你的评论才发现图片挂掉了
tql我的哥
不敢不敢
为什么我用了你的模板然后开启了https就无法发评论了?
那你就别用
哈哈哈哈哈哈牛啊牛啊
路过踩一踩~~~
你好
你好~
又发现一个好看的博客,哈哈哈
谢谢大佬hhh
Oh,欢迎尝试ACM呀
哇,是大佬!
可以可以
嘿嘿
明年还要再战吗
已经结束了!(恼会的,来年再战
牛啊!和志同道合的伙伴在赛场上狂一把的感觉超棒的
些瓶也可以去试试呀,超刺激
首先要找到几个爱博(伙伴)
你们都好强的https://blog.mitsuha.space/C/themes/G/static/img/bq/paopao/huaji_han.png