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

       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的道路上见识了更多的风景，不曾后悔！