posts - 274,  comments - 1258,  trackbacks - 0
  今天注定是一个难忘的日子,因为它证明了狐狸、飞飞和我三人的这一段时间以来的汗水并没有白流。2007年3月31日,2007年度ACM/ICPC中大预选赛,Mini-Cost Max-Flows队荣获第9名,在这里先表扬一下自己先~~
  总的来说,今天的个人表现数飞飞最为出色,他成功地突破了1000这条二分匹配难题,从而将不少队伍抛在了后面,在这里我只有一句话想说:“飞飞我爱死你啦~~”!
  狐狸的表现也不错,解决了一条较水的DP和一条比较奇怪的构造题,一开始找水题也找得比较准。
  而我自己的表现则比较差了。总的来说,我贡献了一道水题,一道DP,为飞飞敲了匹配标程。表现最差是在DP上面,由于对边界条件没有处理好,而且在一个地方错误剪枝,导致花了很长时间都过不了sample。究其原因,一方面是因为很少做较高维度的DP,一发现不能把表中的数值打印出来看就慌了;另一方面是考虑得不够仔细,平常想题常常满足于把状态转移方程推导出来就鸣金收兵了,而没想到这次卡就卡在边界条件、快速取模等细节上,真可谓“细节决定成败”啊!这次比赛还暴露了我自己一个比较严重的问题是不习惯在纸上规划,常常要上机一边做一边规划,这在个人赛时是没问题的,但团队比赛时却会大大地拖慢了全队的进度,这次一定要引以为戒,以后要加强这方面的练习。
  还有一个值得一提的是今天的比赛出了一道线段树的题目,本来这道题给我做是没有问题的,但由于我卡死在那道DP上,而飞飞和狐狸又不熟悉线段树的API,结果直到最后几十分钟我过了那道DP题之前,都没能把那道题规划好。虽然我们最后全队一起攻这题,也成功地把主要程序敲完,但最终也只能饮恨。如果上帝肯赏赐多10分钟给我,我想就可以过掉这题了,(又在YY了,呵呵~)这暴露出来一个问题是,大家对队友的标程的API并不熟悉,因此当标程的所有者被某些题卡住后,剩下的两名队员就只能一筹莫展了。特别是身为做题手的我被卡住之后。
  离省赛已剩下不到一个月了,在这段时间里,我们队一定要努力练习,特别是要加强队员间的相互沟通与合作,才不会像上次那样在省赛铩羽而归。
 


附表一:各队最终排名

Rank Team Team Name Solve Penalty
1 zsu163 X(未知,所以探索!) 6 438
2 zsu195 Just Ignore Us (测试帐号) 6 468
3 zsu122 Amino-ac(念不念好呢) 6 470
4 zsu132 CA_140+saysWCsaysFangMMsays(140+说wc说方mm说) 5 381
5 zsu181 Voodoo Child(巫毒小孩) 5 419
6 zsu156 Three Pigs(三只小猪) 5 447
7 zsu136 Nova(新星) 5 459
8 zsu234 Pelops(伯罗普斯) 5 473
9 zsu149 Mini-Cost Max-Flows(最小费用最大流) 5 603
10 zsu187 Lafite Rothschild(拉菲老柴) 5 966
11 zsu207 Alexandria(亚历山大大帝) 4 126
12 zsu231 ARCHER(射手) 4 237
13 zsu102 DoubleKiller(百度一下) 4 265
14 zsu109 The Three(三人行) 4 280
15 zsu204 (-III-)(熊猫|||) 4 306
16 zsu217 St. fighters(沙罗双树园) 4 332
17 zsu177 Deaths(死亡骑士) 4 361
18 zsu212 AceSpirit(阿斯匹林) 4 366
19 zsu209 Nightingale(夜莺) 4 393
20 zsu120 Balloon Owner(气球是我的) 4 403
21 zsu107 I3E(爱上伊) 4 422
22 zsu222 Running(运行中) 4 428
23 zsu142 May Queen(五月皇后) 4 433
24 zsu164 WindRunner(风行者) 4 446
25 zsu183 Three stupid(三个傻佬) 4 481
26 zsu123 Renascence(新生) 4 495
27 zsu193 DreamRush(洛丹伦的夏天) 4 520
28 zsu137 YJ_BIG_ROBBER(阳江大盗) 4 549
29 zsu133 ddf(双呆鱼) 4 580
30 zsu201 X^n+Y^n=Z^n(费马大定理) 4 581
31 zsu225 For Love(为爱而生) 4 592
32 zsu216 sagitta(天箭星) 4 597
33 zsu224 BigFish(大鱼) 4 624
34 zsu153 链接:什么是ACM(岐山榕水) 4 694
35 zsu101 CLR(熊猫放火) 3 162
36 zsu170 D-ZIRE(三叶草的愿望) 3 175
37 zsu165 PaceSetter(领先者) 3 201
38 zsu172 Crawler(爬虫) 3 235
39 zsu130 C.Z.Z(宙斯的混沌地带) 3 262
40 zsu128 Mouse-Frog of the Caribbean(加勒比牛蛙) 3 265
41 zsu105 [POTA](天启程序员) 3 266
42 zsu157 None(无定) 3 310
43 zsu175 oasis(绿洲) 3 311
44 zsu111 tigers(今晚打老虎) 3 341
45 zsu214 EVE(猫狗狐) 3 364
46 zsu191 Star War(星之战) 3 365
47 zsu161 Dream Flying(想亦菲菲) 3 374
48 zsu206 Blazers(开拓者) 3 386
49 zsu124 Thinking (沉思) 3 392
50 zsu230 CA_math 3(数计三剑客) 3 412
51 zsu141 teenager(起点) 3 421
52 zsu110 Pandora(胖多啦) 3 431
53 zsu144 IT Builders(挨踢民工) 3 438
54 zsu233 koACM(九月) 3 441
55 zsu145 playboys(玩家) 3 443
56 zsu226 AC Milan(米兰) 3 454
57 zsu194 Just for fun(宙斯盾) 3 488
58 zsu131 $ chicago $(起步者) 3 506
59 zsu167 BlackBoat(海盗船) 3 626
60 zsu139 Narsil(纳西尔) 3 686
61 zsu188 shmily(花开的声音) 3 1063
62 zsu235 Death note(加勒比海盗) 2 100
63 zsu106 VC3(微细三人) 2 122
64 zsu160 C.L.Y(习之队) 2 128
65 zsu184 DarkRanger(黑暗游侠) 2 133
66 zsu134 Compiler(编译器) 2 173
67 zsu196 T.K.P(三个臭皮匠) 2 184
68 zsu104 All Complete(通过) 2 189
69 zsu205 Alien Shooter(孤胆枪手) 2 198
70 zsu117 oscar(奥斯卡) 2 214
71 zsu152 Rocket(连连看) 2 230
72 zsu227 BBC(星云魁奇) 2 256
73 zsu202 passerby(路人甲乙丙) 2 277
74 zsu203 Protege(门徒) 2 279
75 zsu229 Still Thinking(未想好) 2 290
76 zsu148 Stargazer(观星者) 2 292
77 zsu182 Participators(重在参与) 2 324
78 zsu147 fll(弹性力学) 2 328
79 zsu113 P.L.C(电路板) 2 362
80 zsu211 NNL_plus(希梅斯特的掠夺) 2 370
81 zsu174 链接:什么是ACM Fighting(拼了没理由) 2 443
82 zsu208 Rich Fish(野战队) 2 498
83 zsu190 buzhidao(忘了) 2 574
84 zsu112 Bramos(布拉莫斯) 2 741
85 zsu200 Rangers(游骑兵) 1 70
86 zsu218 grubbers(挖掘者) 1 80
87 zsu129 Mars(火星人) 1 96
88 zsu151 TryBest(尽力) 1 104
89 zsu121 Fisher(谗猫片片鱼) 1 112
90 zsu140 panda(香烧熊猫) 1 121
91 zsu103 Wang(旺仔) 1 124
92 zsu221 Banach(巴拿赫) 1 132
93 zsu176 dreaming(做梦中) 1 148
94 zsu198 Vista(新一代) 1 149

附表二:各队详细过题情况

No User Name 1000 1001 1002 1003 1004 1005 1006 Solved Penalty
1   zsu163 4/Y 2/Y 2/Y 1/Y 1/Y 3/Y 3/N 6 438
2   zsu195 3/Y 1/Y 3/Y 3/Y 1/Y 1/Y 7/N 6 468
3   zsu122 3/Y 1/Y 4/Y 1/Y 2/Y 1/Y 3/N 6 470
4   zsu132 2/Y 1/Y 2/Y 1/Y 1/Y 2/N 5 381
5   zsu181 20/N 2/Y 3/Y 2/Y 2/Y 1/Y 5 419
6   zsu156 1/Y 6/Y 3/N 2/Y 1/Y 1/Y 5 447
7   zsu136 1/Y 4/Y 5/N 1/Y 2/Y 3/Y 5 459
8   zsu234 1/Y 6/Y 1/Y 1/Y 1/Y 5 473
9    zsu149 4/Y 1/Y 2/Y 1/Y 2/Y 5 603
10   zsu187 24/Y 2/Y 1/N 4/Y 3/Y 2/Y 5 966
11   zsu207 6/N 1/Y 1/Y 1/Y 1/Y 1/N 4 126
12   zsu231 4/N 1/Y 1/Y 2/Y 2/Y 4 237
13   zsu102 12/N 2/Y 4/Y 1/Y 1/Y 4 265
14   zsu109 4/N 2/Y 4/N 1/Y 2/Y 2/Y 4 280
15   zsu204 1/N 3/Y 3/N 1/Y 1/Y 1/Y 4 306
16   zsu217 1/N 2/Y 1/Y 1/Y 2/Y 4 332
17   zsu177 1/N 2/Y 3/N 1/Y 1/Y 2/Y 4 361
18   zsu212 1/Y 1/N 1/Y 1/Y 2/Y 4 366
19   zsu209 1/Y 1/N 1/Y 1/Y 3/Y 4 393
20   zsu120 1/Y 1/N 3/Y 1/Y 2/Y 4 403
21   zsu107 2/N 2/Y 3/N 1/Y 3/Y 2/Y 4 422
22   zsu222 2/Y 3/N 2/Y 1/Y 2/Y 4 428
23   zsu142 1/N 4/Y 2/N 1/Y 5/Y 1/Y 4 433
24   zsu164 1/Y 2/Y 2/Y 3/Y 4 446
25   zsu183 2/Y 4/Y 2/Y 1/Y 4 481
26   zsu123 1/Y 3/Y 3/Y 1/Y 1/N 4 495
27   zsu193 1/Y 2/Y 1/Y 3/Y 4 520
28   zsu137 5/N 1/Y 2/N 6/Y 3/Y 3/Y 4 549
29   zsu133 1/N 2/Y 4/Y 1/Y 3/Y 4 580
30   zsu225 3/N 7/Y 5/N 2/Y 2/Y 5/Y 4 592
31   zsu224 5/N 5/Y 2/N 2/Y 1/Y 3/Y 4 624
32   zsu153 4/Y 2/Y 1/Y 6/Y 4 694
33   zsu101 6/N 1/Y 1/Y 2/Y 3 162
34   zsu170 1/Y 1/Y 1/Y 3 175
35   zsu165 3/N 1/Y 1/Y 1/Y 3 201
36   zsu172 1/Y 5/N 2/N 1/Y 2/Y 3 235
37   zsu130 1/Y 1/N 1/Y 1/Y 3 262
38   zsu128 1/Y 2/N 4/N 5/Y 1/Y 3 265
39   zsu105 2/Y 1/N 3/N 1/Y 2/Y 3 266
40   zsu216 1/N 3/Y 5/N 1/Y 1/Y 3 278
41   zsu201 1/Y 4/N 1/Y 3/Y 3 285
42   zsu157 3/Y 1/Y 2/Y 3 310
43   zsu175 1/Y 4/N 2/Y 3/Y 3 311
44   zsu111 3/N 1/Y 1/N 2/Y 1/Y 3 341
45   zsu214 1/Y 3/N 1/Y 3/Y 3 364
46   zsu191 2/Y 3/N 1/Y 7/Y 3 365
47   zsu161 2/Y 1/Y 1/Y 3 374
48   zsu206 6/Y 1/N 1/Y 1/Y 3 386
49   zsu124 3/Y 1/Y 3/Y 3 392
50   zsu230 1/N 4/Y 2/N 1/Y 5/Y 3 412
51   zsu141 5/Y 1/N 1/Y 3/Y 3/N 3 421
52   zsu110 1/Y 1/Y 8/Y 3 431
53   zsu144 3/Y 3/N 4/Y 2/Y 3 438
54   zsu233 2/Y 1/Y 1/Y 3 441
55   zsu145 1/Y 3/Y 3/Y 3 443
56   zsu226 2/Y 2/N 3/Y 1/Y 3 454
57   zsu194 3/Y 1/N 3/Y 2/Y 3 488
58   zsu131 3/Y 4/N 1/Y 3/Y 3 506
59   zsu167 4/Y 1/N 1/Y 9/Y 3 626
60   zsu139 9/Y 2/Y 6/Y 3 686
61   zsu188 24/Y 1/Y 3/Y 3 1063
62   zsu235 1/Y 5/N 1/Y 2 100
63   zsu106 1/Y 4/N 9/N 1/Y 2 122
64   zsu160 1/Y 8/N 3/Y 2 128
65   zsu184 1/N 1/N 1/Y 1/Y 2 133
66   zsu134 1/Y 2/Y 2 173
67   zsu196 6/N 1/N 1/Y 1/Y 2 184
68   zsu104 1/Y 9/N 1/N 3/N 4/Y 2 189
69   zsu205 1/Y 3/N 1/N 3/Y 2 198
70   zsu117 1/Y 2/N 3/Y 2 214
71   zsu152 1/Y 3/N 4/N 4/Y 2 230
72   zsu227 1/N 1/Y 2/Y 2 256
73   zsu202 2/Y 2/N 6/N 3/Y 2 277
74   zsu203 9/N 1/N 1/Y 3/Y 2 279
75   zsu229 1/Y 2/N 2/N 2/Y 12/N 2 290
76   zsu148 1/Y 3/N 3/Y 2 292
77   zsu182 12/N 4/N 1/Y 2/Y 2 324
78   zsu147 7/N 1/Y 3/Y 2 328
79   zsu113 4/Y 2/N 2/Y 2 362
80   zsu211 10/N 2/Y 6/N 7/Y 2 370
81   zsu174 6/Y 4/N 6/Y 2 443
82   zsu190 4/N 8/Y 10/N 6/Y 2 574
83   zsu112 7/Y 11/Y 2 741
84   zsu200 3/N 5/N 2/N 8/N 2/Y 1 70
85   zsu218 3/N 9/N 2/Y 1 80
86   zsu129 1/N 3/N 1/Y 1 96
87   zsu151 6/N 6/N 3/Y 1 104
88   zsu121 8/N 2/N 3/Y 1 112
89   zsu140 2/N 4/Y 1 121
90   zsu103 1/N 1/N 2/Y 1 124
91   zsu221 7/N 5/N 3/Y 1 132
92   zsu176 5/N 11/N 3/N 2/Y 1 148
93   zsu198 2/Y 6/N 1 149
94   zsu125 7/N 1/N 2/N 2/Y 1 161
95   zsu208 6/N 2/N 5/Y 1 163
96   zsu168 13/N 1/Y 1 163
97   zsu171 1/Y 1/N 8/N 6/N 1 184
98   zsu126 4/N 2/N 1/N 5/Y 1 189
99   zsu223 4/N 4/Y 1 196
100   zsu213 1/Y 12/N 1/N 1 207
101   zsu143 8/N 2/N 3/Y 1 213
102   zsu118 10/N 8/N 4/Y 1 216
103   zsu197 6/N 5/Y 1 260
104   zsu162 4/N 5/N 8/Y 1 356
105   zsu178 2/N 5/N 2/N 1/N 0 0
106   zsu114 5/N 0 0
107   zsu166 6/N 2/N 4/N 0 0
108   zsu127 4/N 15/N 0 0
109   zsu108 4/N 0 0
110   zsu189 13/N 4/N 10/N 0 0
111   zsu150 2/N 4/N 0 0
112   zsu116 3/N 6/N 0 0
113   zsu228 2/N 0 0
114   zsu192 8/N 1/N 2/N 0 0
115   zsu119 3/N 14/N 0 0
116   zsu135 10/N 8/N 14/N 0 0
117   zsu138 2/N 4/N 0 0
118   zsu158 1/N 4/N 1/N 3/N 5/N 1/N 0 0
119   zsu186 2/N 2/N 5/N 0 0
The best resolution : 1024 x 768
Copyright © 2003-2006, all rights reserved.
Powered by henry, Webpage: Northming.
(注:加红的是我们Mini-Cost Max-Flows队)
posted on 2007-03-31 20:56 踏雪赤兔 阅读(993) 评论(9)  编辑 收藏 引用 所属分类: 岁月如歌

FeedBack:
# re: 2007年度ACM/ICPC校内预选赛Final Standing!
2007-03-31 21:15 | ailyanlu
我都面壁~  回复  更多评论
  
# re: 2007年度ACM/ICPC中大预选赛Final Standing!
2007-03-31 21:40 | 面壁狐狸
面壁2  回复  更多评论
  
# re: 2007年度ACM/ICPC中大预选赛Final Standing!
2007-03-31 22:16 | 踏雪赤兔
你哋都面壁我就要撞壁了……  回复  更多评论
  
# re: 2007年度ACM/ICPC中大预选赛Final Standing!
2007-04-01 15:54 | jambo
我去把壁都拆掉  回复  更多评论
  
# re: 2007年度ACM/ICPC中大预选赛Final Standing![未登录]
2007-04-02 08:02 | ji
总结得很好,祝你好运.  回复  更多评论
  
# re: 2007年度ACM/ICPC中大预选赛Final Standing!
2007-04-04 18:36 | optimistic
超级强!  回复  更多评论
  
# re: 2007年度ACM/ICPC中大预选赛Final Standing!
2007-04-05 22:28 | cdy20
跟我们学校比
你们实在强啊  回复  更多评论
  
# re: 2007年度ACM/ICPC中大预选赛Final Standing!
2007-04-05 22:30 | cdy20
gutca  回复  更多评论
  
# re: 2007年度ACM/ICPC中大预选赛Final Standing!
2007-06-03 19:34 | shosh(mesecretme)
今年的这个比赛是不是在南京航空航天大学举行的?好像是的。  回复  更多评论
  
只有注册用户登录后才能发表评论。

百度空间| 见闻日记| 编程感悟
我的twitter


LOGO

自我介绍:百度厂基础平台车间的一名挨踢民工。擅长C++、算法、语言设计、分布式计算,也用过Java,Python, PHP,JS/AS等语言开发。请关注我的twitter (免翻墙版) 发QQ消息


添加到收藏夹 Locations of visitors to this page

常用链接

随笔分类(300)

随笔档案(274)

文章分类(38)

相册

收藏夹(54)

与博主互动

博客手拉手

搜索

  •  

积分与排名

  • 积分 - 393279
  • 排名 - 10

最新评论

阅读排行榜

评论排行榜