ACM第三站——2018年宁夏理工学院亚洲区域赛

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_30796379/article/details/80696276

       6月7日,伴随着高考的进行,我们小队踏上了 孤独寂寞冷,长远耗时久,苦不堪言痛,腰酸背痛伤……的宁夏理工学院亚洲区域赛的征途,听学长说这是我们最能靠近金牌的(唯一)一次比赛(我居然信了他的邪!!!,emmmmmmm,可能还是我们太弱。。。)。

        由于参加这次比赛,我们像学校请了一周的假期(坐绿皮火车前往宁夏敲打,很神奇,很无奈,跨越大半个中国的“旅行”),从烟台坐7小时火车到达济南,两小时吃饭休息,凌晨从济南坐13小时火车到达包头(我TM想SR),浑身乏力,还好可以休息到再一个凌晨,找个宾馆,然后又逛了包头(下午和晚上是真的舒服,可能是累了之后才有的感觉吧),地广人稀,蛮不错的,然后从包头坐7小时火车到达石嘴山,石嘴山车站旁边人烟更是稀少!有宁夏理工学院的大巴车接送,周到得很。

       接下来在宁夏理工学院的行程就很舒服很舒服了,嘿嘿。到达之后要办一些手续麻烦了一点,队服一人一套很正常,然而每人还有一个大书包(惊喜?小礼物?安慰奖?哈哈),我们住的公寓貌似是男女混宿的,呃。房间是四人间,上床下桌,东西一应俱全,感动!后面居然是宁夏理工学院组织的旅游!!!五星级旅游景区:沙湖。(1996年沙湖被列为全国35个王牌景点之一,2000年被中央精神文明办公室、国家建设部、国家旅游局确定为“全国文明旅游风景区”,2007年,被国家旅游局首批评定为“AAAAA”级旅游景区。)我我我………………痛苦的火车行程留下的阴霾一扫而空!然后“不辞辛劳”地继续“奋战”,用了半天时间走了一万五千多步!正当我兴致盎然的时候,居然被告知一点前集合回去(呃,好吧)。

        去的第一天下午五点半进行了热身赛,时间为一个小时(又被感动了,哈哈),当然也发现了很多问题,Code::Blocks版本太低,不能同时打开多个文件等等,当然第二今天开始比赛的时候就已经解决了。当天晚上本想休息休息后出去逛一逛的,没想到啊没想到,当时就睡着了,睡了13个小时。。。

        第二天九点正式开始比赛,首先看到题目,真的好长好厚啊!!!然而……居然有汉语简述!!!(可以可以,很感动)。首先发现榜单上那个密码题开始过,我们立刻转战密码题,几分钟后我就发现了规律,贼简单,然后自信的一人敲题,让队友看其他题目了,分分钟AC。两位队友已经确定好一个题目了,估计是快得出结果了,然后打算看其他题,扫了一半的题目之后发现……题目是真的非常难懂(奋斗),然而队友还没有得出答案,便拉我进入讨论,很简单的一个几何体,当然弱鸡的我一眼还没看出来,后来通过推导,得出内角和三角函数的应用方式,便扔给队友敲了。之后我发现了自己做过的比较多的图论题,又是多次询问的!!!一看就是卡着复杂度的难题,因为前一天的热身赛中看到队友测试复杂度到达了1e9,我便自信地“暴力”用SPFA,结果当然超时,然后使用堆优化,继续超时,心态很崩,当时一想貌似堆优化之后的复杂度会比SPFA还高(开始怀疑人生),然后就想到用Floyd优化(因为只有n个,最大为200,这里用Floyd优化是在外面首先判断一番),敲着敲着就不行了。(最后比赛结束讨论的时候发现居然仅仅是Floyd+思维,好吧,算法没学好,精髓没掌握)。然后看队友,继续刷榜单,发现一个是概率题,另一个是贪心题,选择的是贪心那个题目,因为之前做的贪心实在是不少,而且过的人特别多,发现旁边的几个队伍AC得也特别快,然后我和队友得出了不同的结论,队友认为应该是按照攻击力与血量的比例排序,然而我认为是按照攻击力排序(首先攻击攻击力高的),拿出了一个推翻队友结论的例子,虽说都有一种想法,但是都不是很确定,只好战战兢兢地交了一发,WA,蓝瘦香菇。然后我便在图论题和贪心题这两个题目中转战,一直没什么想法,后来队友神奇的“逆推”除了规律,是攻击力和需攻击次数的比例关系,发现没什么毛病就提交AC了。之后又开了类似于栈的那个题,很迷,复杂度很高,通过计算发现需要在复杂度为log的级别中查找出一系列数中的最大值,当然还要可以在这一系列数中删除某些特定的数。知道最后也没有再AC一个题,,,到最后时间了才发现居然没有封榜,排名在铜牌位置,然而要拿银牌还需要AC两个题,神奇,铜牌和银牌的差别有点大啊。。。

        比赛结束后的晚上坐计程车前往市区,真的非常热闹,和宁夏理工学院(养生学院)那边的宁静形成鲜明的对比啊。

        还有要说的就是宁夏石嘴山那边是真的不热,但经不住长时间被晒啊…………,自我感觉黑了一圈。。。食堂呢,好清淡啊;烧烤呢,好多辣椒啊(虽然不是很辣,居然还有老北京冰棍);西瓜呢,是真的甜和脆。

        哦哦哦,宁夏理工学院请到的大佬是真的可以!!!比赛结束后和吴永辉老师,黄金雄老师合影(激动之情久久不能自已)

        十分快乐(夹杂着坐火车的痛苦)的一场“旅行”,在ACM的道路上见识了更多的风景,不曾后悔!

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页