zoukankan      html  css  js  c++  java
  • 2016 Multi-University Training Contest 4 总结

          第四场多校队伍的发挥还是相当不错的。

      我倒着看题,发觉最后一题树状数组可过,于是跟队友说,便开始写,十分钟AC。

      欣君翻译01题给磊哥,发现是KMP裸题,但是发现模板太旧,改改后过了。

      11题是一道毒性很强的题目,就是统计一个词在题目给出的列表中出现的次数,于是欣君用exal数数,然后数错了,获得一个WA,迷一样的罚时获得方式= =。之后磊哥用程序统计出现次数,一A。

      欣君翻译完06题,我觉得后缀数组可做,于是开始写,迷之WA,磊哥对拍了一下,发现没有什么问题,暂时搁置。

      欣君开启解方程模式,觉得05可做,于是开始写05。

      这个时候,我发现06题数组开的不够大,于是改大数组,AC。(磊哥:你开数组干嘛那么小气,满打满算的,开大点就没这种神奇的问题了呀)

      欣君开始05的持续WA模式,磊哥小数据对拍发现算法存在问题。于是改改改,WAWAWA。积累七次WA。

      10题我觉得依旧是个树状数组,写完,WA。发现题目中0可变为任意整数,而非正整数,调整代码姿势,AC。

      此时欣君发现05bug,AC。

      我想出03题边割集的一种卡在超时边缘的发现,尝试了一下,发现果然超时。

      这时欣君和磊哥讨论出一种02的算法,于是磊哥开始写代码,最后一个小时了,处理问题细节并不是特别注意,提交了七次WA,最后欣君在磊哥代码最后对答案的合法性进行了一次判断之后,神奇地AC了,排名突然跳至前面,比赛结束。最后排名47,算是有史以来最高的一次排名。欣喜地发现,罚时也是全场最高= =。

       

      赛后欣君去学习了最大权闭合图网络流,补了09题。

      我负责把03题补掉,实际思路已经是相当接近了,但是代码实现中的常数有点大导致比赛时候两个TLE。在安琪姐这里学习了状压的一些巧妙的用法,感觉又有了一些提升。

       

      大概,我开始慢慢摆脱临渊羡鱼的心理困境了吧。

      因为,不管用的上用不上,我也许,也确实是在编织着一张很大的网。

      我看得见遥远的星球和玫瑰。

      我也不会因为没有尽头的幻想和回忆,在沙漠里变成老去的树。

  • 相关阅读:
    SecureRandom
    一个不错的架构图:基于SpringCloud的微服务项目
    Android 增量更新完全解析 是增量不是热修复
    Android热修复方案比较
    Android Activity作为dialog对话框的使用详细介绍
    Android 微信分享不出去?四步搞定!
    Android:用签名打包后微信分享失效
    Android 根据QQ号跳转到QQ聊天界面
    Android fragment-findFragmentByTag 始终返回 null
    Android RecyclerView遇到notifyDataSetChanged无效时的解决方案
  • 原文地址:https://www.cnblogs.com/forever97/p/6075140.html
Copyright © 2011-2022 走看看