2013年成都现场赛赛后总结

    过了一个礼拜才写总结,我实在是太懒了,不过也没办法,人总是有点懒的嘛。这次比赛坐了飞机过去,去的时候状态很好,到步的第一天晚上吃了个略丰盛的火锅,虽然我实际上是不停的装蛋炒饭吃饱的。那天晚上稍微做了下去年的同一个大学出的题,那个时候做也YY了不少成果,看出一道题是2-sat,无赖没打过,不过要是真的是现场赛的话还是有可能做出来的,至少是个铜,于是第二天信心十足的打热身赛。

    热身赛是个大坑,开篇第一题是个dp,队友负责看,我拿来就看第3题,推了一下,出了个公式,而且数据量极水,问你n=4,已经告诉你n=1,2,3的时候了,不过因为沟通失误,我一来推错公式,二来说错数字,WA了好多好多发,热身赛就是敢想敢拼,后来终于过了。这时队友也过A了,我就读B的题,B的题意读了我一个小时,硬是没读懂,给input,output也很奇怪,

input空白,output空白。。后来看懂了题意,原来读的是tab和空格,输出的也是tab和空格。。然后就没有然后了。后来测了下栈区,然后就欢乐的去吃饭去。那天晚饭打饭阿姨超神的给我打了好多肉(别人的都只有土豆),于是我特香的吃了一个晚餐。

    第二天正式比赛,天冷的一B,幸好赛场里面还好。正式比赛开始,pz负责开CB,PC^2,我和zb负责看题,看了不久,发现了一道水题,然后赶紧和pz说题意,很顺利的1A了,不过此时全场也有10多个过了这道水题。接下来pz看J,我和zb看F,zb迅速的发现了一个做法,我稍微YY了一下,感觉对,所以pz就开始敲起来了,做完之后YY了好多数据,然后顺利的1A。然后我和pz继续研究J,然后他和我说了做法,就是推公式有点坑爹,于是我就推公式,卡在了某个点上,然后pz也开始敲起来,我再辅助一下公式的推导过程。这题敲了好久,WA了2回,发现原来我卡在的那个公式中pz推错了,于是继续YY,然后写了个对拍,最后终于过了。此时只剩下1个小时多点,是搞B好,还是A好,A我看过,有了个粗略的思想,最后我们机智的选了开A,首先我的想法是先在所有节点建一个环,环的和是三的倍数,然后再在其中加一些边,讲多出来的边用掉,zb发现加的边有等效替代的效果,自然新产生的环可以衍生成最外面的环,于是pz又开始敲了(连续敲了4题),其实就是不断的加边就好,数据给的范围是N+3<=M<=N^2/7 ,这样的神边界我感觉是一定又解的,他们最后跑了所有可能的数据,发现边都能加上,说面是一定没有问题的,交了一发,WA,仔细检查原来是没有注意到不能加自环和重边(所谓的反向边),然后交了就过了,此时剩下半个小时,想敲B,但有心无力,这种神模拟真的是没办法了。然后我们估算了一下,非常有把握地能拿银,于是我们就开始吃东西,然后看下师兄们的情况了。

    最后结果居然真的有银,大二第一次参加区域赛拿银,我感觉RP不能再好了,赛前教练跟我们说拿银我还觉得开玩笑,但结果是他给的要求我们每个队伍都达到了,真是可喜可贺~希望我们学校能够进FINAL吧,来年实力强点,或许还能混个金
??

原文地址:https://www.cnblogs.com/chanme/p/3392817.html