zoukankan      html  css  js  c++  java
  • 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越来越强。

  • 相关阅读:
    康威定律和系统设计——《微服务设计》读书笔记
    安全——《微服务设计》读书笔记
    监控——《微服务设计》读书笔记
    测试——《微服务设计》读书笔记
    [转]Linux 系统挂载数据盘
    部署:持续集成(CI)与持续交付(CD)——《微服务设计》读书笔记
    拆分:分解单块系统——《微服务设计》读书笔记
    Unused Method(不再使用的方法)——Dead Code(死亡代码)
    使用Fortify进行代码静态分析(系列文章)
    NEUACM1132: Renew MST Quickly 增量最小生成树
  • 原文地址:https://www.cnblogs.com/orchidzjl/p/5020290.html
Copyright © 2011-2022 走看看