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\)点多,我们便坐高铁回衢州了。
后记
明天的期中考试让我束手无策啊!
靠运气了。。。