BYR Achieve · 镜像论坛

☆─────────────────────────────────────☆ xiaolonghing (xiaolonghingis) 于 (Mon Nov 13 21:09:57 2006) 提到: 比赛完到现在已经过去一天了，昨天清醒了一下头脑，这会终于有空总结一下。这次比赛我们可以说是彻头彻尾的失败，不客气的说，就是耻辱的经历。。。比赛前几天一切都很顺利，只是我生了场小病，清华好像服务器有问题，推迟了一刻钟，开封后，照例我读A,B,C zwq读D,E,F zhaoxin最后三个。A题读了感觉有点似懂非懂，于是决定B。第一反映就是给定图G求最小割，觉得挺水(此时犯下了第一个错误)，给他俩讲过后就开始写，写得很快，大概20分钟左右就写完了，过了下sample，不对，再仔细读题，发觉是无向图，于是改，过了sample。兴冲冲的准备submit，交之前又扫了一眼输入，一下傻了，题目给的范围是 0<m,n<1000，而我看成了m*n<1000，数据规模扩大了1000倍，用最大流肯定挂了。只好换别的思路，这时有队伍升起了气球，我们赶紧看scoreboard，是E题，于是问了zwq题意，感觉很简单我和zhaoxin同时想到的sort+greedy的算法，于是由我来敲，大约40分钟的时候，敲好了代码，测了样例，没问题，交，自此开始了4个多小时的噩梦，不一会，judge返回了RE，弄得我莫名奇妙，再读题，才看见n<=16384,而我们误认为n<=1000，改了再交，这次返回了WA，让我们百思不得其解，我对自己的算法很有信心，应该没问题，这时候比赛过了1小时，我有点着急了，但觉得还早，应该没问题，决定将代码打出来检查，他俩帮着我查错并测试数据，这样折腾了半小时还是没结果，其间也提交了2次，我偶然想到B题每个点最多有8条边，如果改邻接表说不定能挤过去，于是我来到电脑前开始修改我的最大流算法，折腾了好一阵，总算改好了，但过不sample，zwq此时似乎有了一点想法，于是让他上改E，我把B打出来检查，刚打印好我就找出了错误，小改一下过了sample，submit。。当时对这题挺有信心的，感觉肯定yes了，这就是我那天比赛最大的毛病，对每个题都很有信心，老觉得不会错。这样的盲目心态导致我们没有认真分析错误原以致惨败。一会judge给我的B题返回了TLE，一下觉得没望了，只能继续攻E，此时zwq重写一遍E，用了set，结果还是WA。这时比赛已经过了3小时，我看了看scoreboard，发现H也过了不少就和zhaoxin去讨论H，他的想法是暴搜C(50,6),应该能过，当时我脑子很乱，他们俩也比较急了最后还是决定先攻E(这是这次比赛我们犯下的最大错误，一直在做一道题，没认真想其他的。)这样一直到了3个半小时左右，还是没过掉E,其间zhaoxin也写了一遍代码，我换一种算法又写了一遍，就是没往精度方面去想过，样例也侧了无数组。也没结果，没办法，我只好硬着头皮去敲H，这种搜平时写了无数遍，所以一会就写完了，过了sample就交，这时已经封board了，结果还是返回WA，有点崩溃了，继续查错，改了几处小错误，但仍然没过，再去读题，zwq和zhaoxin继续查E，此时B突然想到可以转化为最短路问题,O(n*mlogn*m),但时间已经不允许我们搞B了，只好放弃。H读了题之后发觉有两处没注意，一个是一定从0开始，还有最后结果升序输出。赶快改但还是WA，他们的E也没找到错误，此时我们累计submit 30多了，0A。。。。H一下想到了可能有重复输入，但那时候脑子大乱，都不知道怎么剔出重复元素了，最后半小时就这样混混噩噩的过去了，脑子里也是一片空白，最后比赛结束莫大进来的时候真有点无地自容，感觉对不起所有人。。。比赛后发现，E是精度问题，H去除一下重复就可以了。。。。。总结这次比赛，rp，运气这些东西就不必提了。。主要还是心态不好，过于自满。。比赛前一个月可能是状态较好，网络赛，私下练习赛都很顺利，成绩也很好，以致于我们信心爆棚，觉得得银奖是最低要求，金奖甚至final也不是没可能，这样的心态使得我们不能处理突发情况，骄傲自满最后导致惨败，失败并不可怕，关键是怎样总结经验教训，避免以后的失败，以后我们可能还会参加，毕竟很不甘心。也可能不会，但不管怎么说，尽力了就行。。。也由衷祝贺vitamin取得了不错成绩，继续加油:-) 最后说一句，半年的ACM奋斗历程，我不后悔！！ ☆─────────────────────────────────────☆ knuth (宇宙在手，万化由心) 于 (Mon Nov 13 21:18:45 2006) 提到: 呵呵，看你写的节奏很紧张阿。没关系，失败是成功之母。攒了编程经验，到这里给大家分享，才造福大众阿【在 xiaolonghing (xiaolonghingis) 的大作中提到: 】 : 比赛完到现在已经过去一天了，昨天清醒了一下头脑，这会终于有空总结一下。 : 这次比赛我们可以说是彻头彻尾的失败，不客气的说，就是耻辱的经历。。。比赛前几天一切都很顺利，只是我生了场小病，清华好像服务器有问题，推迟了一刻钟，开封后，照例我读A,B,C zwq读D,E,F zhaoxin最后三个。A题读了感觉有点似懂非懂，于是决定B。第一反映就是给� : 总结这次比赛，rp，运气这些东西就不必提了。。主要还是心态不好，过于自满。。比赛前一个月可能是状态较好，网络赛，私下练习赛都很顺利，成绩也很好，以致于我们信心爆棚，觉得得银奖是最低要求，金奖甚至final也不是没可能，这样的心态使得我们不能处理突发情况， : ................... ☆─────────────────────────────────────☆ xiaolonghing (xiaolonghingis) 于 (Mon Nov 13 21:43:39 2006) 提到: 对了，E题有人想到哪种数据会导致精度问题吗？我们试了将近100组，比赛完又随机生成了n组，还是没发现。。有点死不瞑目。。关于d大牛说的-0.0的问题也试了，还是没问题。。。。。 ☆─────────────────────────────────────☆ zhj5825 (El Nino) 于 (Mon Nov 13 22:16:59 2006) 提到: 支持你们，会有成功的一天的！ ☆─────────────────────────────────────☆ mo (叉烧包) 于 (Mon Nov 13 22:41:34 2006) 提到: 我在我的linux下写这样的代码 double x; while (cin >> x){ cout << x << endl; } 当输入-0.0的时候是输出－0的。【在 xiaolonghing 的大作中提到: 】 : 对了，E题有人想到哪种数据会导致精度问题吗？我们试了将近100组，比赛完又随机生 : 成了n组，还是没发现。。有点死不瞑目。。关于d大牛说的-0.0的问题也试了，还是没问题。。。。。 ☆─────────────────────────────────────☆ hhllnnnn (Bomb) 于 (Mon Nov 13 22:42:07 2006) 提到: 【在 xiaolonghing 的大作中提到: 】 : 对了，E题有人想到哪种数据会导致精度问题吗？我们试了将近100组，比赛完又随机生 : 成了n组，还是没发现。。有点死不瞑目。。关于d大牛说的-0.0的问题也试了，还是没问题。。。。。恩，我们已经死不瞑目两天了，唉，希望大牛们解释一下，多谢了！ ☆─────────────────────────────────────☆ hhllnnnn (Bomb) 于 (Mon Nov 13 22:44:41 2006) 提到: 【在 mo 的大作中提到: 】 : 我在我的linux下写这样的代码 : double x; : while (cin >> x){ : ................... 啊，酱紫啊，ft。 ☆─────────────────────────────────────☆ weird (billmaths) 于 (Mon Nov 13 22:52:23 2006) 提到: 写的好 ☆─────────────────────────────────────☆ mo (叉烧包) 于 (Mon Nov 13 22:54:07 2006) 提到: 其实呢，ACM的终点不是on－site的比赛。房教说的那句，acm的证书能够带给你很多，其实是错的。无论多么光彩的证书，不过也是一张纸而已。真正的收获是在走过的路上我们一路经历过的所有：对程序的喜好，对喜欢的事情的追求，亲密无间的朋友……而且如同黄金雄常说的一句，只要你站在赛场上，你就是胜利者，因为你已经比身边的同学拥有得多得多。希望你们不要放弃追求，也希望你们能够通过这一次锤炼自己的心态，换取以后道路上更大的成功。

[合集] 北京赛区比赛总结-xiaolong