比赛过去差不多一个礼拜了,因为事情太忙,直到现在,才有时间写下这篇总结。
这次比赛结束,对我个人来说,似乎是一个新的里程。自己已经在ACM这条路上走了快有两年了,最后还有最多两次出征就要退役了。自己估计能够达到什么层面差不多已经知道了,现在这一次我们这一队又拿了一个铜,可是整个学校只有我们这一支队伍拿了奖。对大家,对自己,对我这个队长的身份,心里会有很多的不舒服。
可是没有办法啊,竞赛就是这么残酷。
现在来说说当时比赛的情况吧。
我们是周六早上赶高铁,又坐了好长时间的公交车,下午到的学校。不过,我们幸好还有半个小时的时间做一做热身赛。首先看了看榜,知道A题过的人数最多。我们首先分析了题意,然后发现可以找规律。于是我就从3一直到14开始,手撕结果。最后果断猜测,只要对3的倍数进行打表,最后用一个循环一直递减,直到小于0即可输出数组下标。写完之后提交一发,错了!!!然后调试一下,才发现一个重大的错误,输入格式不对。改了之后再交一发,AC了。然后开D题,读完题目我认为是组合问题,东哥认为是dp问题,他说这个题目在玲珑杯上有类似的题。怼了好久,还是没有思路。结束之后,在回宾馆的路上,我因为第一个题目输入格式错了,一直在担心第二天会不会出现这样的情况。其实自己作为队长,自己这个队又是实力较强的一个队,自己有的时候也是很担心会不会拖队友后退。
晚上吃完饭洗澡之后安安静静躺在床上已经是九点半了。*海带了电脑,东哥用电脑在玲珑杯上面找到了这个类似D的题目,自己一个人在那里补着。而我就在看着自己带来的九十多页的模板,主要复习一下dp和数学。因为已经知道这次是叉姐出题,所以这两个最有可能会考到。(叉姐的题目很注重思维)。想想去年省赛也是叉姐的题,那个被虐的啊!!!惨不忍睹。所以这次还是有各种担心。
调整状态最重要,第二天早上我们都很早起来了,但是为了保证充足睡眠,东哥一个人洗了个澡,继续在用电脑看自己的博客,我们就接着又小睡了一会儿。早餐我还是不敢吃的太杂,所以还是选了一个清炖牛肉粉,像去年省赛一样,买了一瓶旺仔牛奶。就这样,我们进入了赛场。
跟去年省赛不一样,这一次是全英文的题目,所以读题相对于去年比赛来讲,难度增加了。我们把所有题目都先过了一遍,并没有发现可以做的题目。直到过了十多分钟看榜,看其他队伍纷纷挂上了D题的气球,才感觉应该D就是签到题。我一个人强迫读题,读不太懂的时候后发现了数据的规律,因此果敢地写起了代码。几分钟之后测试了两遍,第一遍没成功,调动了一下,第二次成功过了案例。然后大体又检查了一遍代码,跟东哥说交?东哥看了看代码,没看出什么问题,就说你交吧。几秒之后,弹出一个Aceetped。我们这才松了一口气。然后我们开始在E题和J题之间选择,到底是先做哪一题?因为J题当时过的人比较少,E题过的人比较多,我们就先开始看E题,想思路了(事实证明,榜被带歪了一丢丢)。想了大概半个小时,毫无思路,回头再看看榜,发现J题过的人越来越多。我们开始调转方向,看J题。但是看了好久,仍然没有读懂题意(英语还是渣啊)。
眼看着我们就要被挤出铜牌区,我下了狠心,无论如何,这次一定要尽力。我静下心来,又仔仔细细地跟东哥两个人把J题题目一个单词一个单词翻译了一遍,对于那个公式,我推敲了一番。最后果断猜测,就是求LCM,然后结果乘二。我说出这个想法的时候,两个队友惊呆了,不敢相信。我没来得及等他们回答,直接开始写了。写完之后把样例过了之后,带上long long ,提交一发!
TM居然过了!!!我们的排名从九十多一下子上升到了四十四!!!欣喜如狂。
可是我们远远没有料到,我们在接下来的三个多小时内,痛不欲生。(眼睁睁地看着四十四挤到六十六)
我们做完两个题目之后,发现到目前为止只有E题可以做了。我们有掉回头重新分析E题。我们把各种想法都说了出来,分析了一遍,发现都行不通。我们开始无奈了,互相看着对方。(真的好绝望,来个大神给我抱抱大腿啊)
我知道的是要用到前缀和,分析每个点都只有两种状态,要么是左区间边界,要么是右区间边界。但就是败在了那个的10的五次方数据的变量n上。优化的方法怎么也想不出来。直到比赛结束,我们都还没有完整的思路。
(说到底还是自己太菜了!!!这个题目是有六十支队伍过了的!!累哭)
最后其他队伍都只做了一道签到题,没有大胆猜想J题的做法。说实在的这个J题真的很迷啊。这么复杂的公式和题目,居然只要求一个公倍数(我真心佩服叉姐)
这是现场滚榜到最后的情景!