第二次多校,出师未捷身先死
欣君看了一下09题,高呼水题,迅速码好,一A。
我看了11题,发现分奇偶讨论即可,于是按思路写好,一A。
欣君搞鼓出01题的一个公式,于是我照着写,一WA。简直不可思议,发现一个小错误,改正,又是一WA。
于是换欣君看代码,坐下顺手就是一WA O(≧口≦)O,反手再来一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度的环境下,奔波于寝室和机房之间仍没有变成咸鱼干,大概是因为梦想吧。这是一种很玄乎的东西,不管是欣君说的动漫和游戏的创造梦想,还是磊哥说的,那些努力还不是为了最后能够和家人一起吃一顿饭的心愿。都是或传奇,或平凡的梦想。
因为对前程一无所知,所以我们竭尽全力。