大二了第一次正式参赛就是省赛,做的火车卧铺去的济南。一晚上晃的不行,到了济南就早上6点了,然后做车去宾馆。到了宾馆半个小时才把房间分配好,发现宾馆的网好的不行,拿出电脑开始补番。看不到一会就睡着了- -,然后就是起床去山师。话说山师真的在山里面啊!好多妹子,qaq看都看不过来,而且比我们学校大了一打。
然后被志愿者妹子带去次午饭,饭菜还不错。然后就是准备打4C,然后发现山师的任意一个机房都比我们学校最大的还大。草草打完4C(好像晋级了 又可以公费旅游了2333),马上跑去参加热身赛。表示中央空调吹的我好虚。第一题是问济南除了趵突泉还有几个泉【1,100】表示我不知道,然后就拼人品随机交。交了33发才过,后来一问2个山东队友都知道,都没和我说!!!
打完热身赛表示虚的不行就过了一个最简单的随机题,喊了一晚上的要打铁了2333。我和wyk一个房间,晚上说什么也睡不着,翻来覆去的到一点多才睡着。我睡着了wyk又睡不着了,感觉我两就是交替睡的。然后就是起床去赛场,在大巴上带着眼罩眯了一会。干了一瓶红牛就去比赛。
我们模板带的有点多,桌面都要放不下了。然后裁判发题,等着说比赛开始,开始读题。我前4,ggj中间4道,wyk后4道。
很快就看出第一道是个大水题,和ggj bb下就让他去敲了1y。然后我继续看题,ggj看出k题也是水题然后就去敲了。敲了一半换wyk上,然后1y。我和ggj讨论b是个斐波那契数列相关,然后想要这么打表搞过去。。。。其实完全想错了。一时没有思路就看了看c题,我一看发现是个图论,然后就把wyk喊来bb一下。他就去敲了,好像不太顺利。wyk和我说f题像是个dp然后我就拿来看,想了想一个50*50*50*3*50的dp。ggj看了表示这不是dp是一个容斥。然后我就让他做,我就去看别的题,发现最后一道题神tm以前论文看过,但是完全忘记了也没理解。然后发现g题是个博弈相关就和队友讨论。然后ggj表示f题公式推出来了,但是要用逆元他不会。。。。。之后ggj和wyk开始敲很多人过的b题。我就去看别的题了,一个剪刀石头布一个大模拟。。。。
过了一会他们过了b,然后因为wyk会求逆元,就让他去敲。我和ggj开始看很多人过的炉石,表示没玩过炉石真的吃亏。其实这题吧不难,我就是不愿意看。。。早知道先看这题。我和ggj把题意yy了下表示很强势很可以,正好wyk把逆元实现了。然后我就上去敲,一会就敲好了。一交 wa,我一下就慌了然后在看题忘记初始化。再交又wa了,- -。蜜汁可怕,wa了几发后发现 神tm 少打了一个“gh”。然后一改就A了,就这样封板前过了6题。一看在铜牌前面(竞争好激烈啊orz)。然后就封榜了,最后一个小时就看ggj在那敲f题的容斥,敲了老长。wyk表示不太像容斥,我也觉得过的人蛮多,不至于用这么麻烦的。然后我就挂机了,然后到结束都没调出来。。。。。
就这样我第一次省赛就这样结束了,不甘心觉得应该要拿银的。赛后和别的选手交流,都说g题是规律,f题的是dp。然后一直都蛮失落的。
晚上去看了下大明湖,觉得不是很好看,然后开了个钟点房洗澡。然后我和wyk找了家kfc吃薯条,然后发现,山科的菊苣们也在。然后看到一个菊苣还在学习!!!- -怪不得山科4块金牌,人家太劲了。
坐着一点半的火车回烟台,早上8点多到了实验室,想了想f题。我就敲了一个记忆化搜索,居然跑出来了。- -然后wyk说你试一试50 50 50 50 50 50这个数据,我试了一下表示感到明显的停顿才出结果。wyk,ggj表示这肯定t了,orz。然后我就和wyk去上计组课,上到一半wyk一拍桌说他推出来了,g题的规律。balabala我也听不太懂,虽然例子都能解释清楚。
中午回实验室,我把f题的代码用输入重定向测了下, 50 50 50 50 50 50这个数据可以再2s内跑完。我觉得很尴尬,我说不会真的就这样过了吧!然后他们说还有20个t呢肯定超!
我觉得也是,可我想不出如何写了。直到昨天山科把题目重现了,我上去一交,发现mle,我想不通啊,50*50*50*3*50怎么就mle?要是tle我也认了。想了一下会不会是递归爆栈了,然后加了个手工加栈。一交,神™过了,就™过了,我的天呐,这我20分钟随便敲的代码就过了。真是够了,练了一个多月的dp赛后一A,mdzz。然后又试了试wyk G题的公式,然后wa了,然后我说推错了?wyk说可能爆int,然后我加了个LL又tm过了。真的是够了,赛后过题太郁闷了。讲道理8题手速快可是有金牌的!!!
哎,可是这也就是实力的一种,说到底还是菜。还是蛮伤心的,总结这次比赛,我们队前期配合蛮好。就是过了前3题后的做题顺序有点不好。38分过了A K E,到过第4题已经是175分钟了。如果先开b题和j题可能会好一点。还有最后要是我上去敲f题说不定也能瞎搞过去。。。。。。可是当时有点蒙蔽,没有好好的跟榜。
有遗憾,但这就是比赛,总是有这样那样的问题状况。没办法说到底还是菜,个人因为某些原因12月到3月这4个月的时间完全没训练,颓的不行。这就是惩罚吧,上帝还是很公平的。
ps(山师那个noi银牌真的劲啊,听说钦定thu差一分一本没去成也是惨)
pps(山大连续两年亚军也是苦)
ppps(教练,我也想拿金牌!明年青科加油吧!!!)