2018第9届山东省赛总结

　　随着山东省赛的结束，18年上半年的训练至此告一段落，是时候写一波总结了。赛前一天信誓旦旦的和队友wzl说明天拿个冠军，条件是你下楼去拿外卖，队友开心的答应了。然而实际上外卖小哥超负责的把外卖送到了房间门口，还是很感动的，但是隐约感觉到一丝不妙（滑稽.jpg）。正赛的时候果然连前三都没有，倒也不觉得遗憾了。。。大二学弟拿了冠军，还是名副其实的，因为平时的训练赛他们也都是全力以赴，每次都排名一二的，以及加上他们平时也都很注重cf训练，这些都是我和我的队友所不及的。

　　先说下热身赛，B题是套路题，支持子树查询，dfs序后离线树状数组或主席树均可，开赛后一分钟AC（拿到题不久后便开始敲），心情愉悦。之后wcf和我看完A，给定一序列，每次将2个数连接，代价和为这2个数的和，不允许出现边的交叉，思索片刻，我和wcf异口同声说道区间dp，心情愉悦，然后貌似好像也不难转移（成功坑到最后）。。wcf说我试试吧，于是开始上机，一顿咔咔咔，不久便敲完，样例测完后感觉海星便提交，返回wa，当时就想到肯定是漏情况了。此时C和D已过了一片，于是让过来学调试PC2的17学弟上去敲D，学弟还是年轻，开始了认真的模拟，其中犯了一些小错误，printf写长scanf，输入忘写&，debug了几番后终于过了样例，于是提交，然后返回wa。我说我写下试试，于是我上去用string模拟了一发，然后返回YES，学弟有点吃惊，大概在想还有这么好用的string啊，回去一定学一发。联想到大一的时候，我犯的zz错误可多了去了，不外乎字符串输入用了&，输出用了&...想想真是怀念，感概时间的飞逝，让我们从萌新变成了老油条。接着我继续敲C，其中因为读题不仔细而wa了2发，有点尴尬。。之后wcf和我继续搞A，wcf不断改代码， 我在他每次wa之后更加认真的造数据，终于在最后8分钟左右通过了A。出来和威哥讨论了一波，威哥他们没过，而我们比他们就是多枚举了一下点，最后总结出在不增加复杂度的情况下多分几种情况的结论，这样遗漏的情况就大大降低了（滑稽.jpg）。晚上一群人出去买了红牛，比赛时喝，然而事实上比赛时完全忘了这件事，233。

    　第二天正赛，比赛开始我就看最短的C，队友看其他题，我发现C是签到题，便上去咔咔，提交返回YES，心情愉悦。看榜6分钟有人通过F，便去看这道题，看完题，感觉应该是容斥，但不是太好写，凭借以往做容斥的经验，我还是硬着头皮上去写了，此时头脑发热，想的不是很清楚。。写完过了样例以及自己造的一两组数据后，便提交，然后返回YES。。赛后据说数据没加载上，回忆起我写的有点鬼畜的容斥，发现我写的是错的，我在容斥的时候求交都交到了一起，真是可耻的AC呀。。接着wzl和wcf读完A，告知我直接贪心即可，于是我继续敲，测试了几下提交返回YES，心情愉悦。我读E，队友看G，发现E是要对每个数算下贡献，第一次用单调栈写，写完提交返回wa，立即想到错误反例，但是苦于没有想到O(N)做法，感觉带log又过不了，心情沉重。此时队友wcf要上G，于是让出机器。G是dp，wcf写完测样例一直是0，直接蒙蔽，wtf？多次调试无果，于是我果断抢机器，帮他一行行debug，发现是没有加之前的状态，zz，改后返回YES。此时大二学弟已经排到了第一，威哥也在我们上面，有点着急。我和队友说明了E的情况后，队友提议我写个带log的试试，于是我硬着头皮写单调栈和树状数组，写完提交，同时三人心中祈祷，接着蹦出YES，真是刺激呀。三人感觉还不错，接下来便是低迷的时候了。我看了下B，没有发现这是一道经典的二分加二分图后，成功甩锅给了两个队友，我上去看D，D初想可能是树dp，暴力归并到父亲，敲了一会发现不大靠谱，删完重想。由于是从叶子节点到根，所以考虑了一下从叶子贪心，感觉挺对，又感觉叶子不会太多，到根的距离不会太长，暴力就好了嘛，于是上去咔咔，提交返回TLE，陷入僵局。期间队友想到思路上去搞B，并成功通过，最后三人同时搞D，知道我的贪心思路后wcf表示可以树剖，于是wcf上机，在经过三人艰苦卓绝的努力无数次的debug之后终于通过此题，此时距离比赛结束不足20 min。看完剩下三题，我表示I题几何肯定来不及了，J题题意不明，只能搞H，并开玩笑的说了一句每个空格可能只对应一种情况，直接bfs空格即可。wzl画了画，发现好像是这样，但bfs状态不太好记，我想了一下好像确实不大好记（其实是嫌麻烦+感觉思路不太对），于是感觉不是这样，最终三人也没能想出个所以然，最后7题打出了GG。。期间有意思的是D题数据错误，要rejudge，开始担忧树剖会不会T，最终rejudge后还是返回YES，心情愉悦，同时三人不怀好意的想肯定卡掉了其他人的做法，真是三个zz，233。

　　回顾整场比赛，我觉得前期我们打的还是相当好的，F题就不说了，但后期就萎靡起来，一方面是题难了，另一方面是心态开始变化，这在平时训练中要好好总结，力求避免。最后一小时各种情况都会发生，存在侥幸的心理，思维的懈怠，都是不明智的，尤其是这次的H题，是考验一定的思维的。当然菜是根本问题，实力才是最主要的方面，所以平时的训练一定要做到全力以赴，查缺补漏以及大量的思维训练是不可少的。