XT邀请赛赛后总结

比赛过去差不多一个礼拜了，因为事情太忙，直到现在，才有时间写下这篇总结。

这次比赛结束，对我个人来说，似乎是一个新的里程。自己已经在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题真的很迷啊。这么复杂的公式和题目，居然只要求一个公倍数（我真心佩服叉姐）

这是现场滚榜到最后的情景！