转帖几篇文章回味一下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