随笔 - 87  文章 - 279  trackbacks - 0
<2007年6月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

潜心看书研究!

常用链接

留言簿(19)

随笔分类(81)

文章分类(89)

相册

ACM OJ

My friends

搜索

  •  

积分与排名

  • 积分 - 214393
  • 排名 - 116

最新评论

阅读排行榜

评论排行榜

9点45 进场。来到64号机前,放好3本牛津高阶,一片紧张,电脑桌面上就只有pc^2的登陆界面。

10点 比赛开始, 看了一下题, 看到在北大的上面做过的"TO THE MAX" , 万分惊喜, 快速找出 《算法设计与分析》, 同时分配任务给我的队友, chgsh看A题, xp 看B题。心情很紧张,快速的敲这最大子矩阵和的函数, 当时想,这次第一次做出题目的肯定是我们了。。。敲好,提交, NO-wrong answer。心一下子塌下来, 这时候别对队很多都做出的A题(深红色气球),和G题(粉红色气球), 这时, chgsh的A题手写出来的, 我就过一旁看C题, 因为我觉得TO THE MAX应该是敲函数的时候出现了一点差错, 要找比较难, 还是先把简单题快点做出来, TO THE MAX晚点再改也行,反正我知道那题不会有太多人能做出来的。。

10点30 chgsh的代码敲完, 调试没问题, 交, NO-wrong answer, 晕, 再改程序, 再交, NO-wrong answer!那时候我们的心情都凝结了, 没想到第一题都做不出, 看到很多红色气球都升起来的, 而我们队还一个气球都没有, 再检查代码, 原来漏掉了结束的标志, 改好, 交! "YES!", 我们不禁叫了出来, 我们互相握手,以示鼓励,毕竟这是0的突破, 意义很大啊!

10点50 xp把写好的B题敲到电脑里面, 交, NO-wrong answer, xp检查代码, 这时我们心情也镇定了, 没有被这NO影响, 我续看C题, 想出来了, xp还在改, 我就继续看G题(这题当时已经有很多人做出来了,所以我想也不难), 想不到就是汉诺塔, 顿时信心十足。这时,晓萍再交程序 NO, 晕死。这时xp叫我一起检查程序,同时把算法告诉我, 我看了程序, 感觉程序一点都没错, 郁闷死。随手把pc^2点出来, 最郁闷的事情发生了, xp交题的时候选错题, 再交, YES! 第二道搞定!

11点20 我决定先把E题(TO THE MAX)检查一遍, 果然, 变量n敲成k了, 改好提交, YES! 我差点跳了起来, 我自己终于做出一题了, 而且那题那个时候还没几个队做出来。chgsh和xp都很高兴, 我们再次握手以示鼓励!

11点50 我继续敲G题(汉诺塔), 抄了书上的递归程序, 测试, 超时, chgsh说把答案打表吧, 当时我灵机一动, 答案会不会有规律的呢, 决定做个循环把答案打印出来, Bingo, 果然, a[i+1] = 2*a[i] + 1。迅速把程序敲上,提交, YES!

12点 我继续敲C题, 感觉这题比较简单,这时chgsh已经把D题(两页纸的E文)看懂了, 他就和xp商量D题, 而我就继续敲, 当时气氛又紧张了起来,  我想, 如果我把这题拿下了, 那我们对就完成了5题, 拿个小奖应该没问题了。 可能就是这样过于心急, 第一次提交没过, 检查时漏掉了一种情况, 改好交, YES! 看着我们面前那五个颜色的气球。这时已经是12点15分了, 看着面前的面包, 虽然肚子饿, 但是在这种气氛下, 怎么吃得下啊?


12点20分  结合chgsh和我对F题的理解, 觉得F题也不难, 不过F题要考虑的情况很多, 当时头脑发晕, 心情也急, 老是想快点把第6题也做出来(因为这时旁边的队也做了5题), 于是没有对情况仔细分析, 就去敲代码。。。


13点  代码敲好了, SAMPLE通过, 交吧, NO-wrong answer, 早有预感, 这时xp在手写D题,我想了下我的程序, n个if, n个case, 好混乱, 乱改了一下, 交,在NO-wrong answer, 没法了, 我坐在那里,头好晕。。这时, xp说他的代码写好了,让他试试,OK, 正好我也去冷静下, 仔细想想, F题的情况。

14点 xp敲代码, 而我还在那里发呆, 偶尔看看xp的代码, n个for语句(那题我题意都没理解), 也看不懂他的算法, 头脑就还在发热, 郁闷! 这是chgsh跑过来和我说F题的解法, 给了他想的几个测试数据我, 那几个测试数据就像是救命的灵药, 我开始重新整理思路, 想好F题要改的地方, 这时xp的程序SAMPLE都还没通过, 于是就让我先改F题, 大家都觉得, 做出F题的机会比较大。于是我把我的程序又改了一遍, 再交还是NO-wrong answer。。。。。这时已经离比赛结束只剩下20分钟了。

14点40分  我们的心情都异常的紧张, 因为这时候已经有不少的队伍已经做出了5题(我们旁边那队早就做出了6题了), 而且我们罚时比较多, 所以情况对我们很不利, 我们必须做出第6题才能有较大的机会拿奖。可是, 对F题, 我已经没有办法了, xp的D题他也没把握, 这时候, chgsh又想到了几个使我的程序错的测试数据, 于是赶紧改上, 没问题, 交。这时候只剩下不到15分钟了, 返回结果:YES!  居然YES了, 是YES!那种感觉, 只能用狂喜来形容!我们再次握手, 我们有机会了!

14点45分 我们还没有放弃, xp上去改他的D题, 居然前两组SAMPLE过了, 叫他赶紧交, 交了再改, 只剩下10分钟了, NO-wrong answer! 这是我们三个一起注视这显示器, 到底那里错呢? 按我的经验, 肯定是溢出问题, 于是叫xp把程序里的1e10改成1000000000交上去试试。 本就没想过能过的, 谁知道, 跳出一个YES的对话框, "过了?" , "我们队做了7题了!", "xp你太厉害了", 我们兴奋得差点从椅子上跳起来。我想现在最不爽的肯定是我们旁边的那队, 一直领先我们, 居然在最后20分钟出现了奇迹。。。

15点 比赛结束 周杰老师公布:"有2支队做完了8题, 两支队做了7题。。。"


后记:这次比赛, 给我的唯一感觉就是神奇, 真的是太神奇了, 特别是最后20分钟做出两题, 是三个人合作的成果, 这就是ACM的乐趣, 在这, 我要感谢我的队友chgsh和xp, 我要说:"AUCS, 好样的!"


我们队(team64)的排名:
r_rank.jpg

posted on 2006-04-18 00:02 阅读(438) 评论(5)  编辑 收藏 引用 所属分类: 算法&ACM

FeedBack:
# re: 4月16号 第二届SCUT/ICPC 7题纪实 2006-04-19 00:40 qualia
^_^ 师弟强啊~~~ 继续努力哦~~~  回复  更多评论
  
# re: 4月16号 第二届SCUT/ICPC 7题纪实 2006-04-19 12:45 
^_^  回复  更多评论
  
# re: 4月16号 第二届SCUT/ICPC 7题纪实 2006-04-23 13:42 chgsh8089
搜百度也让我搜到这里,无语!!  回复  更多评论
  
# re: 4月16号 第二届SCUT/ICPC 7题纪实 2006-07-25 22:06 ML
我也是搜过来的^_^  回复  更多评论
  
# re: 4月16号 第二届SCUT/ICPC 7题纪实 2006-08-12 21:14 Optimistic
呵呵 强啊~ 什么时候给我们后辈指点指点。。。。

争取下次拿1等哦~  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理