2014 西安邀请赛小结

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

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

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

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

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

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

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

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

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

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

原文地址:https://www.cnblogs.com/rolight/p/3761695.html