2019上海“游族杯”游记（4.26~4.27）

前言

叶老师说，多参加一些比赛总是好的。。。

只可惜很不巧，\(27\)号比完，\(28\)号期中考试让我想哭。。。

\(Apr\ 26th\)：热身赛

上午是\(ZJOI2019\)二试。

下午，从余姚出发乘高铁到了上海。

在宾馆里遇见了我们华外的一群神仙们，尤其是初一奆佬\(yzx\%\%\%\)。

被分到和一个义乌神犇一个房间\(ORZ\)。

晚上走了二十多分钟才走到食堂，不过饭菜还是很好吃的。

吃完饭是一场热身赛。

由于吃晚饭的缘故，\(7\)点开始的比赛，我们\(8\)点才到，而开机又很慢，等一切搞好开始打\(2\)个小时的比赛差不多只剩\(45\)分钟不到了。。。

算了，反正热身赛，也不记成绩。于是就给账号起了个名字叫hl_AK_NOI。

\(A+B\)都能\(WA\)一发的我是智障吧，然后发现没开\(long\ long\)，顿感状态似乎不大好啊。

然后看到一道很水的交互题，就是最经典的猜数游戏，\(1A\)。

接下来又发现一道特别智障的题目，它原\(PDF\)题面上让我们猜测时空限制然后输出，结果发现网页题面上竟然将这个给出了！这是愚人节题目吧。\(SB\)题\(1A\)。

本来想出了\(B\)题的，结果突然发现最后一题是以前普及组做过的一道原题，就是一道很水的三进制异或，于是就开始搞，结果发现被卡内存，\(MLE\)了\(3\)发（还\(WA\)了一发），然后才卡过。

坐等明天爆零。

\(Apr\ 27th\)：正式比赛

今天正式进行了比赛，我还挺喜欢\(ACM\)赛制的。

开场一脸懵逼：说好的中文题面去哪了？

先开始看\(A\)题，结果发现题目很长，英文又看不懂，完全不会啊。

幸好过了一会儿一个像出题人的人过了说了一下中文题面网址，才可以开始好好答题。

于是继续看\(A\)题，发现是一道大水题，随便讨论一下似乎就可以了。

由于之前的耽搁，\(8\)分钟才过，\(1A\)。

这时已经有神仙把\(F\)题过了，赶紧去看，发现似乎\(map\)就可以？

写了一发\(WA\)了，于是果断认为自己智障，可能\(map\)会出现什么玄学错误？打算过会儿把它改成\(Trie\)，先放一放。

因此又去看已经有人切掉的\(H\)题，发现又是一道水题，\(1A\)。

再回头看\(F\)题，发现答案忘开\(long\ long\)了，赶紧开了一交结果过了（与昨天热身赛时犯的错误惊人一致！），我的罚时似乎又要上天？不过总算是过了\(3\)题了。

然后发现\(B\)题一群人在做，于是去看了一看，推了推式子是个成环\(DP\)，想到昨天\(ZJOIDay2T1\)留下的阴影，吓得不敢做，直接弃了这题。

其他题都没人做啊！于是开始一题一题地看。

翻到最后\(L\)题发现似乎是道大水题？还没人做是不是要一血了？

赶紧分类讨论了一波，结果样例\(19\)个询问挂了一个，调了一会儿发现一个地方顺序写反了，然后\(1A\)了。

可惜此时已经有两个人过了，一血是肯定没了。

接下来就去做另一道很多人过掉的\(I\)题了，感觉可以硬上\(Floyd\)啊！交了\(6\)发还不过，于是又弃了。

其他题看起来过的人都不多，但突然感觉\(C\)题构造题虽然还没人过，却似乎很可做？

对着样例找了波规律，似乎想出了大致做法？

写了一发+调了好久终于过了样例，然后一交不出所料\(WA\)了。

但执着的我觉得想法没什么太大问题，调最大数据\(10^6\)看起来似乎也没挂，于是一脸懵逼。

突然发现我的程序小数据反而容易挂？

果然，\(n\le11\)时直接炸上天！

于是手玩给它们写了下特判，结果，居然出乎意料过了？人生第一次一血！

顿时兴奋了起来，又回去肝\(I\)题，然而死活肝不过去。

然后感觉交互似乎很可做，然后又用剩下最后的时间去肝，最后依然没过。

最终过了\(5\)题，中学组排名\(Rank\ 11\)，二等奖。

女装大佬徐致远神仙把我做不出来的\(B,I\)两题全切了，\(6\)题\(Rank\ 8\)，一等奖。

\(hl666\)神仙也和徐致远一样切了\(B\)题，\(5\)题，和我一样二等奖。

\(T3\)最终包括我在内只有两个人过，讲解时发现我的想法与正解几乎一模一样！而且正解也需要特判小数据！

颁奖结束后，晚上\(7\)点多，我们便坐高铁回衢州了。

后记

明天的期中考试让我束手无策啊！

靠运气了。。。

转载于:https://www.cnblogs.com/chenxiaoran666/p/Shanghai20190427.html