2015 CCPC 总结

 2015的ccpc,是我第一次参加的囯赛,坐了20多个小时的火车到了南阳,休息一晚后,就开始了这一天的热身赛,热身赛完后的当天晚上简单的看了一下模板,就早早的休息了!正式赛开始,拿到题目,没多久就看到有队伍过了L,然后我就去看L,题目一遍过后,不清楚要求什么,就让lzc一起看,lzc看了以后说就是要求回文,那么答案就是2n-1,我感觉没什么问题,但怕有坑,就要求多考虑30秒,之后没想到坑就交了,1y。之后榜上有队伍过了A,然后又是我看题,看了一遍题目觉得意思很明显,感觉略水,准备码,lzc说他来,就交给他,码了一阵,过了sample后,再经过检测,没问题,交了后1y。这时hjw看的G也开始码了,码得挺长,依旧是过了sample后交了一发,返回no,这时候是打印代码,换lzc开始码H,hjw拿到打印纸后经过思考,发现了问题,上去修改了一下,交了以后返回yes。然后交给lzc继续码H,我发现多数被过的题都做了,就换相对过得较多的C来看。想到了一个思路,跟hjw讨论之后,提出了样例否决了
我的思路,于是我继续想,不就后lzc码完了H,交了一发,no,hjw见状辅助,听懂题意后,为lzc提出可能存在的问题,经过修改后又提交一发,依旧是no,这时我想到了C的一个思路,感觉用dp可以解决,写出转移后用感觉思路没问题,但复杂度是O(n^3)的,必然会超时,于是准备用前缀和优化掉一维,这是H题在第三次交后终于返回yes,于是换我码C,码完后不能出sample,仔细想不能用前缀和,于是在hjw的提醒下用树状数组优化,过了sample再检查一下,没问题,交之后1y,这时候我们已经过了5题,感觉是稳住了铜牌,此时已经封榜。两个队友开始讨论D,而我在想K,两个队友讨论了D的各种实现和注意点,码完后过了sample,交了,返回no,在以后的一个各种尝试D,都没有AC,我的K也没有思路,最后就比赛结束了。
这次比赛的经历蛮丰富的,首站铜牌的结果也计较满意,acm的生涯还没有结束,训练继续,希望我和队友越变越强,scauacm越来越强。

posted @ 2015-12-04 19:46  JL_Zhou  阅读(108)  评论(0编辑  收藏  举报