2016 Multi-University Training Contest 2 总结

 

　　第二次多校，出师未捷身先死

　　欣君看了一下09题，高呼水题，迅速码好，一A。

　　我看了11题，发现分奇偶讨论即可，于是按思路写好，一A。

　　欣君搞鼓出01题的一个公式，于是我照着写，一WA。简直不可思议，发现一个小错误，改正，又是一WA。

　　于是换欣君看代码，坐下顺手就是一WA Ｏ(≧口≦)Ｏ，反手再来一WA，可能实践是检验真理的唯一标准，在创造了此题第五个WA后，欣君终于发现他的公式有那么点问题。嗯，一点小问题，化简了一下，缩小了分子分母的上限，终于过了这题。

　　然后全队讨论05题，发现因为重点问题难以统计边上确切点数，磊哥代码写了一半，搁置。

　　此时欣君查看讨论板，发现一开始12题的题意理解有问题，根据正确题意来看，这是一道水题。其实说实在的也不算读错题意，因为题中的下标表示方式有点奇怪，难以辨别。磊哥写了个暴力，过了这题。

　　这时候磊哥跟我讲了02的题意，讲到难点在于，求树的路径上从子节点向根节点连续XOR，所能获得的最大值。我说这不是可持久化字典树上DP么，于是开始写，写完，没过样例。看了看题，发现磊哥读错题。于是之前是用一个小时完成了一个不存在的问题，TAT。重读题目，发现好难（大雾），赛后证明我重读的题意也是错的。有趣的是欣君之后也读了一遍题，用另一种神奇的姿态巧妙地读错了题。这大概就是我们是来自同一队的证明吧。

　　在错误的题意上消耗了一个小时之后，我们转战05，此时还剩1个小时。

　　我突然想到用标号的方法记录每条线第一次从属的点，可以处理重点问题，于是磊哥开始在代码上加map，提交，TLE，时间还剩20分钟。赶紧改哈希，出现各种bug，然后比赛结束。最后排名165。

             

　　赛后补05，发现极角排序可以很完美的解决重点的问题，get新姿势。

　　在Claris教导下过了02。学习了一种神奇的dp方式。（据说冬令营讲过这道题的原题，没去好可惜）

　　08构造题的解法让我大开眼界，子串的查找转化成连通块区域判断。Orz 出题人zimpha。还记得zimpha在黑板上给我们讲网络流时候的一脸懵逼，大概不会再有这样子的机会了。什么时候，自己才可以变得那样子，真正强大起来。

　　总结这场比赛，队伍的读题上存在相当大的问题，交题较为随意，因此罚时也相对较高。这是一些很糟糕的习惯，是在接下来的比赛中亟需解决的问题。

   

　　确定下来队名叫ACarp，中文名是做一条有梦想的咸鱼。

　　为什么是carp(鲤鱼)呢，欣君说，因为鲤鱼才能跃龙门。

　　我想，之所以在38度的环境下，奔波于寝室和机房之间仍没有变成咸鱼干，大概是因为梦想吧。这是一种很玄乎的东西，不管是欣君说的动漫和游戏的创造梦想，还是磊哥说的，那些努力还不是为了最后能够和家人一起吃一顿饭的心愿。都是或传奇，或平凡的梦想。

　　因为对前程一无所知，所以我们竭尽全力。