feng's profile队长之家PhotosBlogLists Tools Help

Blog


    03 June

    Astar初赛的失败

    本以为Astar是很容易进复赛的,这次比赛又输的很没面子,一共六题,
      第一题是字符串处理,用的是字典树,不过当时有点想偷懒,所以听了杨俊老哥的话用了map函数,不过晚上我用g++编译时总发现有错误,但在C++里却没有任何问题,不过当时发现这个bug的时候已经没有时间来写了,
      第二题还好,数据不大,穷举都行,最大也就2的16次方,0.00几秒就出来的,不过我还是喜欢用递归,这样效率会更高,还好这题拿了满分,总觉得这题出的测试数据太小了,这样我的递归不能显出优越性,
      第三题我死的很是冤啊,拿到题没想多,第一感觉是拆数问题,可是自己用笔写程序的时候小看了题目,只举到4就以为k这个数应该在0或者n-1到n×(n-1)/2之间,写了一行代码,唉,这题丢死人了,这也要怪flymouse,当时我在QQ里问他这题是不是这样的,这小子没通过头脑考虑就说是这样是这样的,我心里一下子就踏实了,一分没得,
      第四题可能还是递归上的错,虽然只拿到了一部分的分值,
      第五题真不知道百度的测试数据怎么搞的,贪心算法也能拿一半分,太过分了,真后悔当时没把程序交上去,当时一心想把网络流的最大流最小费用写好,有点野心拿全分,不然就进了,
      第六题吧,要用并查集,这题可不好做,好像是2001年NOI里的一题,呵呵,NOI的题呀,可不道简单题,因为后来没时间了直接放手了。
      总体来说这次比赛总体策略没把握好,这次的评测用的是ICPC的模式,也就是黑箱测试,重点是放在每一题上,尽量找高分题做,而不要只想做好题,这次我的重点做的全是两题分值比例最小了,大分值的题我倒是没认真,输的有点心不服啊。不过这次比赛还是学到了不少东西,这个就足够了,等明天natureson比完复赛,找个机会也去看看题目。呵呵,只是觉得不好和rea交待了,又让我们家rea失望了,不过放心,xg在下次的ACM中决不会这么大意了:)

    Comments (6)

    Please wait...
    Sorry, the comment you entered is too long. Please shorten it.
    You didn't enter anything. Please try again.
    Sorry, we can't add your comment right now. Please try again later.
    To add a comment, you need permission from your parent. Ask for permission
    Your parent has turned off comments.
    Sorry, we can't delete your comment right now. Please try again later.
    You've exceeded the maximum number of comments that can be left in one day. Please try again in 24 hours.
    Your account has had the ability to leave comments disabled because our systems indicate that you may be spamming other users. If you believe that your account has been disabled in error please contact Windows Live support.
    Complete the security check below to finish leaving your comment.
    The characters you type in the security check must match the characters in the picture or audio.

    To add a comment, sign in with your Windows Live ID (if you use Hotmail, Messenger, or Xbox LIVE, you have a Windows Live ID). Sign in


    Don't have a Windows Live ID? Sign up

    redflamewrote:
    我晕啊...通过一条完全不同的路径算法竟然又连到这里了...
    19 July
    eco lwrote:
    ....不错了 牛人 尽管我什么都不懂
    14 July
    我一点点都没有看懂~~
    2 July
    waterbabywrote:
    你要去北京参加ACM比赛?偶们同学前两届去的,成绩都不好啊
    18 June
    终于更新日志啦,不过一来就说这么深奥的东西啊,是不是故意恶心我们啊, 真XXXX的XXXX
    12 June
    andywrote:
    强人始终是强人!老魏始终是老魏!
    3 June

    Trackbacks

    The trackback URL for this entry is:
    http://captain1919.spaces.live.com/blog/cns!505801CC2FE33399!327.trak
    Weblogs that reference this entry
    • None