• 2014 西安邀请赛小结


    sign,铜牌滚粗了,其实和没有拿奖差不多= =。。。

    对于比赛的失利没啥好说的,主要还是实力不够,无论是编码水平,算法的广度和深度,读题和抽象的能力,正确率什么的都有待提高。听说他们去省赛的拿了第二第三,虽然学长说题目很水但是还是Orz一下。。。

    A题水题没什么好说的直接1A,J题本质上就是个旅行商,直接状压DP就好了,窝悲剧的打错了一个变量名,4A。。。

    C题本来也是一个最短路水题,不过比赛的时候我连手敲一个最短路都没什么把握,还得让队友敲了,真是弱。。

    D题是个构造题。。欧拉回路,准备暴力打表的,不说hash没有想到,连用set优化一下都没有,直接用N的复杂度判重,真是囧,结束之后用hash重来发现会爆栈,然后悲剧的发现自己连手动模拟递归都不会= =

    B题似乎是说暴搜+剪枝就能过,不过后来人已经怂了,也没怎么尝试,做了一下简单的剪枝时候TLE了就放弃了。

    F题就是一个俄罗斯方块的模拟,对自己代码能力不自信,直接就没敢开。 很早就想自己写一个俄罗斯方块玩的说。。真是弱爆了

    还有一个类似treeDP的因为加了固定路径有点虚所以没做。。计算几何看完题意就放弃了。。。

    其他题目没怎么看,队友似乎都看完了,我好像有点不负责任= =

    其他没啥好说的。。努力提高吧!

  • 相关阅读:
    绑定源特性的行为
    理解IOC和DI
    相遇~~~~
    选美素数~~~~~~~(⊙o⊙)
    狐狸找兔纸
    多重背包Q
    最长升序子序列
    构造逆序数
    田径赛马
    01背包M
  • 原文地址:https://www.cnblogs.com/rolight/p/3761695.html
Copyright © 2020-2023  润新知