上海邀请赛——魔都之行

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。。。

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

期待我们的明天会更好~