上海邀请赛——魔都之行

11日,怀着激动的心情准备前往魔都(其实魔都在10号的时候都不知道是上海,还是在ACDream群里听人提到然后上网查的。。。孤陋寡闻了),13:21的车,其他人都11:40集合去了,我因为要见爸爸,所以一个人分开了(因为手机要给家里人带回去维修)。

和爸爸吃饭聊天时间就到了12:40,到了上地铁的时候就12:55了!平时地铁可是基本半个小时才到火车东站的啊喂!。。然后我每一站都是折磨啊。。到火车东站有九站,然后今天火车几乎是一站不到两分钟的速度行驶的(平时才没有这么快!),其中有一站跑了3分多钟我整个人都不好了。。。

也不知道是不是听到了我的心声哈。。。竟然只用了20分钟就到站了!!!还剩6分钟我果断放着跑啊,我在-1层,检票口在3层(一定是故意的= =||),然后电梯上都是放着跑的有木有啊,还好老天照顾我这个逗比,让我赶上了(人也差不多快挂了),只知道下楼去上火车的时候有一堆手在召唤我,我就这么飘过去了~~~~然后我就过上了没手机的两日游。。。

到了上海虹桥站,一伙人就赶去上海大学了,足足做了一个半小时的地铁才到(QUQ站死我了)。走了好久问了路人才找到报道处的我们终于到了体育馆,准备注册的时候才发现,老!师!忘!记!给!我!们!注!册!队!伍!了!。。。更离谱的是我这个队的三逗比就不知道还要注册个人信息T U T。。然后没办法先去宾馆,大家就这么对着不太靠谱的路找宾馆去了,这路真是越走越偏僻啊,差点怀疑是不是走错了。。。不过总算是找到了,宾馆名字叫蓝波万酒店(原万紫千红宾馆),我还是叫它宾馆吧 - -||,酒店不适合它的身份。。。

一开始纠结这宾馆有没有WIFI,然后准备打电话问的时候猛的发现电话机上贴着WIFI密码(真贴心啊,知道我们打电话就是要找WIFI密码)。在这宾馆用不稳定的WIFI上了ICPC注册,这货一开始还不给刷验证码,点了Next后才弹出来,不知道是不是网的问题。好不容易注册好了,就回自己寝室了(喔喔,应该叫房间。。。不过我老是叫成寝室的说)。

在外面吃饭的时候玩队友手机QQ的时候(自己QQ开了安全锁,要手机验证,但手机又不在,真是纠结不已),发现在我们群里经常冒泡的kaigg和徐爷二人组和我们一个宾馆,顿时发消息说要面基(顺便报了我的房号,让他们来找我)。吃完饭回去后,我就没用同学的手机了,然后他们一直没来找我,那就算了,睡觉。。。

第二天,早早的来到体育馆注册了信息(其实也有八点多了),在zx的呼唤声中我貌似知道哪个是Empress了。。。后来比赛完边淋雨边走的然后看到前面一女生死活不愿意打伞啊,几个男生上去给撑伞都不要啊,觉得那个是Empress,问了问zx,他说是的。。看来我的第二直觉还蛮准。。。。然后在后面开玩笑说前面的Empress在玩雨伞。。。。后来貌似看到她好像是很不开心的样子(当然不是对我们。。),觉得好像我们做的也不对,在这里忏悔一下。。。

一开始是热身赛,不得不说第一题真是厉害,样例输出第一个字符就是错的。。。按照我们自己的理解敲了一次,wa了,随后出来了第一版的解释,一看,我去就是个水题,又交一发,wa again。。。。马上出来了第二版解释,说第一版解释错了= =纯纯的被逗了。。然后后来就在热身赛上没有出题了。。热身赛和正赛时间间隔很紧,来不及休息,而且只有面包和水(听学长说别 的赛区还有士力架啊、、不过我们前一晚特意去买了)。。不过不是太在意,本来就没打算怎么吃的。。

终于在漫长的时间过去以后正赛开始了。

两队友首先看了A,说是博弈,好的我们先放一边。。。。

然后我看到了F,一看就是原样读入原样输出,果断我来敲,,提交一发直接wa,先打印出来查错,然后队友看了看其他题,J看不懂,B说是神题,C说是神题,D正在看,E说是神题。。。。好了好了。。。反正都是神题。。因为我英语极差。。。所以只能听他们说的了QUQ。。。

然后cqk尝试着敲A,提交wa,zx提醒我说F有+1的情况,我一看对啊,然后改了改交上去又wa,整个人都不好了。。。

过了将近一个小时我们队还没有出题啊。。。

之后我又发现F题不仅有+1。。还有-1,好吧。。再敲,,提交上去终于YES了。。至此快一个小时过去了。。。。

然后在cqk继续纠结A的时候,zx告诉我D可能是二分匹配,告诉我题目是怎么工作的,我一看,会建模,好的马上敲一个二分匹配,1Y。。然后这题成了我们第二YES的题目。。。因为J题意没怎么读懂,所以不敢敲啊,zx想想也不管了,随手敲一个好了(zx是我们队英语最好的,读题基本靠他啦),竟然1Y。。。不解释。。。

接下来A题,因为想不到其他的坑点了,就觉得题目超数据范围了,可能给个0,然后对着改了改,YES了。。。这个我就不吐嘈了。。。。不待这样玩的,标程一定是其他的解法然后不用考虑这情况,比如modK或者二分匹配?

于是近两个小时的时候终于四题了。。。

接下来是比较无语的。。zx告诉我C题就是从上到下沿着每一列最小的数找,然后输出可能路径的最边的一条,,我一看就是个拓扑+输出路径,然后果断敲。。。敲到一半zx发现自己读错题了。。晕死,是要找从上到下的和最小的路。。好吧就是简单DP。。。敲了一发,提交+顺带打印。。。。返回结果是wa。。。对着打印后的代码找错。。。看着看着发现很无语的竟然输出中间结果了。。。。去掉后YES了。。。智商捉急。。。

下面两队友就写E去了,说是状压搜索,敲好后提交wa了。。1Y就这么难么QUQ,对着题目有点不清楚的描述提了两个问题,一个是两个格子之间会不会有多个门,回答是:“maybe not”。。。zx一看说,哎呀这就是no的意思了。

第二个问题是问同一个格子会不会有多个钥匙,回答:“maybe...”,好吧,这个就是yes了,然后对着改了一点,提交后终于AC了。。。真是伤。。。回答maybe not和maybe。。。。。。不说了

之后,zx告诉我B题的题意,我一听,明显的线段树+扫描线!好的!放弃T U T,这个没学好。另一个原因是I题已经早有思路了。

接下来是I题,一道拓扑排序题,但是写起来感觉略微恶心。。。首先是输入部分因为用了STL但是没掌握好。。。所以调了N久,然后拓扑排序写的是二维队列,所以一时半会调不好,致命的是:调好输入部分已经只剩5分钟了我晕,根本没机会再改拓扑了,最后,我们就只写了六题T U T,真是伤,感觉题目也不是很难的但是却没写出来,看来还是太弱了。。。

后来的颁奖仪式也来不及去了,因为要赶回去的高铁,在此向上海大学表示歉意Q U Q。。。

怎么说,这次上海邀请赛还是蛮值得我留念的,虽然是大一开始学的,但是感觉自己还是水水的,最多只能拿个铜,看来接下来还要更努力才行!接下来的多校一定要多多加油!

期待我们的明天会更好~

你可能感兴趣的:(上海邀请赛——魔都之行)