| feng's profile队长之家PhotosBlogLists | Help |
|
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)
TrackbacksThe trackback URL for this entry is: http://captain1919.spaces.live.com/blog/cns!505801CC2FE33399!327.trak Weblogs that reference this entry
|
|
|