TOJ上又一场比赛

    现在再说这场比赛应该也有好几天了,因为我的这篇文章是在当时搞完比赛的后三了。

大前天的时候在TOJ上参加了一场比赛,是我们内部组织地用团队的身份参加的一场比赛,也是我们组队后用团队的身份参加的 第一场比赛,结果我们只做了两道题。应该说,有三道题都还是蛮简单的,但我们硬是只做了两个,感觉我们没有什么配合,找不到合作的那种感觉,以后要好好注 意一下。
    昨天又在TOJ上参加了一场,也是我们组队的第二场,结果更惨,做了一道题,就那道Tower Parking,也是做的人最多的那道,另外我有两道都是自己有思路,然后做到一半的时候,结果又想到一个点硬是没有想清怎么处理,结果两个都半途而废 了。这样的教训我想自己以后一定要注意了,在没有把整个问题想清之前还是不要动笔好了,尤其是组队的话,这样只会浪费掉很多时间。最后三个人统一意见还是 来做第一个Assemlbe好了,我开始想到的是动态规划,考虑到每一种配件又都有好几种可以选择,所以我觉得应该再加一维,也就是变成了一个三维的动态 规划,但再一仔细考虑,数据量也蛮大,而且在很多字符串的处理,另外,我想如果我做这个题目的话,我肯定会把Budget作为状态的一个方面,这样的话, 由于Budget的取值可以达到10亿,肯定会超的。也就直接放弃了,另外一个队友在用搜索做,虽然说这种方法我感觉基本上是会超的,但如果能够把剪枝做 得非常非常好的话,或许也还是有可能过的。而且如果我们都不做的话,就肯定是没有可能过的,所以,也就让他做了。
经过这两场比赛,我觉得我还是有收获的。之前一直都是我们内部在搞个人赛,题目也相对容易很多,所以,自我感觉一直都很好。但,我还是知道,这仅仅是自我 感觉而已。这不一到外面,我们就发现问题了,首先自己的个人水平衬布是不好多说什么,另外我发现在个人赛的时候能够较快地进入状态,但组队的时候却要好久 才能够真正进行比赛的那种氛围,就像第一场一样,我过了快一个小时才开始真正地解决问题。然后就是我们团队没有太大我配合,一来三个人坐的位置隔得有点 远,二来大家水平又都相对有限,都不知道怎么来配合别人,连看题目都要看好一阵。
    现在离最后选人时间越来越近了,虽然说参加这个集训的目的并不是就一定要去参加最后的比赛,但我想我会非常努力地争取这个机会的。什么时候,我想我们要到 一起好好商量一下了,或许我们三个人都给自己一个大概的范围,争取在某个地方都自己有所突破,这样在比赛的时候或许状况会相对现在这样好一点。

你可能感兴趣的:(OJ)