转帖几篇文章回味一下ACM^_^

转帖自:
http://hi.baidu.com/flymouse/blog/item/4d45ebc4060c1ba98226acc3.html
回味下之前的感觉,回忆下之前的人,呵呵。。。
还有另外几个朋友的网址也记录一下:
http://www.cublog.cn/u/23273/showart_516983.html
http://bbflyerwww.cublog.cn/
http://whusnoopy.blog.edu.cn/
http://www.blog.163.com/xudongqi1984/
Snoopy的ACM文章:
http://whusnoopy.blog.edu.cn/sort/5171/

我的WHUPC 2006 by flymouse
2006-04-17 11:53
 比赛终于结束了……

 First, 很累。Second,收获很大……^_^特别是见到了很多牛人……Kinfkong, magicpig,zhonglei……(排名不分先后)。比赛的时候感受到了很多东西。

 比赛从周六其实就已经开始了。一大早和Littleken去车站接外校的牛牛们,然后安排他们住宿……然后回到机房帮忙……然后中午又接待安排HNU和NUDT住宿……下午陪ZSU的牛牛们逛东湖AND磨山。周六确实比较忙。试机也没有参加。这也为周日的PE埋下了伏笔……

 机房布置得很有气氛,这个要感谢协会和计算机学院学生会的各位同学……比赛准时开始的。

 我们Galaxy的策略是,hopeCream外语最强,从前往后看题,CZ从后往前看题,然后我从中间往前看题……结果,我刚刚翻到E题,hopeCream就告诉我A是一道超级简单题……我看了一下A,果然是一个简单题啊。花了3分钟敲完代码。规模是1000的,QSORT都懒得写,直接冒泡排序了一下,直接提交。本打算看后面题目,没想到却来了个WA。郁闷啊,看看Standing,已经有好几支队过A了。然后突然发现是没有打Case x:这样的……(FT啊~~),修改了一下提交,然后第10分钟得到了第一个气球。貌似是蓝色的吧。动作还算可以,赛场上出题的队伍还不算太多。不过,由于我们有了罚时,所以排名很后。刷了一下RANK,貌似是20几名的样子吧……

 然后CZ说,I题也是一道简单题……HAPPY啊,写了10几行代码,直接编译过了SAMPLE就交了……FZ啊,RP不好,又是WA,郁闷了。那个时候比赛刚刚开始,I有很多队过了……所以说,我又稍微修改了一下I,然后交了。又是WA。彻底郁闷了……请求打印I的代码。然后队友说B是个很好懂的题目。我想了个贪心的方法,上去敲了10分钟,提交,WA。然后I的代码也到了。

 他们继续看其他题目&CZ脱机写C,我看I的代码,没发现什么问题。然后我开始搞G题,貌似比较简单,吃了一块巧克力。WA了一次之后很快AC了,第56分钟的时候搞定G题的好像。紫色的气球吧,很好看。一个蓝色的,一个紫色的。现场已经有队伍飘了5个气球了……然后,CZ上机敲C,我开始看I的WA的代码……

 突然发现竟然是输出的CASE,应该是Case,FT,无语了。这种错误都出来了……RPWT啊。调出I修改了一下,然后提交。第三个深蓝的气球来了……这个时候比赛开始了61分钟了。然后看看了场面上,大部分队都拿到两个气球了。也有不少队拿到了很多个气球。而且发现粉红的B的气球也出现了……这更加坚定了我搞出B的决心……

 我又搞了若干组数据对着打印出来的代码模拟测试,结果都没有问题……然后HopeCream搞出了个数据,没发现什么问题……然后CZ的C题也写完了。DEBUG了一下之后,提交WA。然后打印代码,他下机DEBUG。

 我看了一下CZ的C的代码,发现了他直接输出的”Case 1:”,就这样Wa了。然后改了,提交,PE了,兴奋啊。然后CZ看了会儿代码,加了一行,提交就AC了。第4次提交才搞定了C(汗一个啊)。绿气球来了,这个时候比赛开始138分钟了。

 然后看了D和E,E是个树的题目,感觉应该比较好搞出来。不过,数据是500000个节点的规模,看上去很恐怖……然后看了D,貌似是数学题。不过,我们商量了一下,决定用DP来做。商量了一下算法,CZ上机去敲代码,HopeCream继续看我的B,然后我看E。我画了了几张草稿纸的树……首先找到的规律是,所有边要走两遍。然后开始节点到末尾节点这条路只要走一遍。然后想到了枚举根节点然后用树状DP来搞。不过规模比较大,能否出解、需要用多长时间,都没有底。

 这个时候开始吃午饭。挺好吃的麦当劳啊~~边吃继续想B……用PC^2问了一下能不能再搞点麦当劳来,回复是NO~~

 吃饭的时候,发现附近的Miracle在吃饭之前也拿到了4个和我们颜色一样的气球了。而且SNOOPY他们那队也出了4个气球,还有个偶特别想要的粉红色的B题的气球……这个时候看了一下Standing,好像在10几名的样子,心里有点底了。至少不会被校内很多人踩了。不过,因为C是个比较简单的题目,相信SNOOPY他们应该很快就搞出来的~~所以说,还必须继续搞出题目~~趁着吃饭的时间看了一下Standing。发现校内就SNOOPY他们在我们上面一位,然后前面有队伍出了7题了……

 吃完饭,继续搞题目。CZ的D敲了比较长一些的时间,然后DEBUG。花了比较长的时间,慢慢地DEBUG,中间穿插数据测我的B。CE了两次,提起申诉,裁判来看了一下,原来是因为文件名有空格引起了CE……然后改了之后是PE,兴奋啊,PE一般总是意味着离成功只差半步了,反复已经看到了偶们的黄色气球的到来……又改了一会儿,提交,正打算等待气球的到来……不料,返回的竟然是WA……又改了半天,终于,第6次提交,AC了……从CE到PE,从PE到WA,然后再从WA到AC,这个时候,已经是236分钟了,还剩下不多的时间了。隔壁的ZSU的大牛早已经升起了7个气球,然后右手边Aquarius好像也有6个气球了。不过,在我们的第5个气球到达的时候,Aquarius的第7个气球也来了。强悍那~~

 在接下来的一个小时,我们测出了B的BUG,算法的问题,我错误地判断,让HopeCream去用暴力方法写B……然后我和CZ一起看E。事实证明我们选择的题目是正确的,现场没有人过F和H的。不过,偶还YY了一把H,交了个很短的上去,WA了一次就没有再交了。

 我们讨论了一会儿E,差不多把模型分析出来了。求树中间的点之间的最远距离!应该是任意一点BFS找到最远点,然后从最远点再次BFS,找到两个距离,取比较大的。但是要用链表存储~~得到方法的时候只剩下很少的时间。遗憾啊,如果搞完D的时候我们能想到方法,也许E那个我比赛之前就想拿的红色气球就到手了……不过比赛就是这样,没有如果,不能实现等于不会。

 最后半个小时,我们把全部希望都寄托在了硬搞B上面,100×100的数据,DFS理论上也搞不定,不过,总比什么事情不干好。然后最后1分钟我们交了3次B,寄希望爆发一下RP(^_^),不过,返回了3个TLE。比赛就这样结束了……

 结束之后看了一下Standing,总排名第10,校内第2。应该说结果并不是很坏。但是,还是有很多遗憾。现场很多队伍都去过赛区比赛,和他们比,我们队的经验明显不足。这次校赛应该是Galaxy第一次三个人一起配合参赛(上次华科是我和HopeCream两个人去的),也可能是Galaxy最后一次参赛了。没能出第6道题目,确实很遗憾。一共是5支队伍题数比我们多,还有4支是罚时比我们少,虽然有些队只是罚时的差距。不过,这也充分体现了经验的欠缺以及我们的急躁。当然最主要的还是实力上有差距。我们还有时间,通过接下来系统的训练和参加各种比赛弥补吧。相信,通过接下来的训练,一定会在实力和经验上有所提高的。

 这次参赛的队伍中,有很多偶像级的人物,ZSU的不用提了。像NUDT的Cavendish,HUST的T2……都是赛区银牌的知名选手。认识了很多传说中的牛人,和他们比起来,我们的差距是全方位的。我们还有很长的路……

 感谢一下我的队友:HopeCream(信安0501),CZ(计科 0507)。

 感谢一下MAST、Index、Littleken、dongfangxu、Dragonflywww、心心,DC, MOON,SNOOPY,精灵以及集训队的其他姐姐们……对我一个学期以来的关心和帮助。

 感谢一下参与校赛组织的各位:传说中的WHUACM的前辈Happyfish、保送PKU的牛人Flirly,几位MM,还有所有参与校赛的同学们,因为你们,校赛才能如此精彩。

 Bless HopeCream,Bless Index, Bless 心心,相信明年的夏天还会在WHU见到你们的,还有正在搞托福的DC。

 Bless WHUACM

你可能感兴趣的:(职场,休闲)