百度空间 | 百度首页 
 
查看文章
 
GDCPC'2008 SuperMario
2008-05-11 12:03

这次比赛起了个队名叫SuperMario,不过没发挥好,没对得起SuperMario.
去年的GDCPC,G题的rejudge让比赛结果变得不可预测,最终只拿到三等奖,当时非常郁闷。
今年,题目描述没有出现问题了,但五个小时后依然只拿到三等奖,不过这次没有什么感觉了,可能是现在没把比赛看得那么重了。。。其实我好久没做题了,水掉省赛也是正常的。
觉得这两年省赛的题目简单题太多了,中等题难度不够,对我非常不利,两年都碰到时间不够的情况,也许是我的coding太弱吧。。。

四道简单题:

A题:评委说这是一道不会编程的人也能AC的题目。4分钟秒掉,比起大牛还是慢了点。

I题:判断点是否在圆内,依然是几分钟就能搞定的题目。

J题:判断两个数是否相等且能被11整除,由于数字长度高达1000位,而又没想到数学方法,就只能敲了个高精度除以低精度的代码。赛后评委说这是个小学数学问题,一个数是否能被11整除可以通过计算奇数位总和和偶数位总和的差是否为11的倍数来判断。

B题:做这题的赛后没想清楚就拼命敲代码,wa后才想清楚,重新敲代码,又是一道十分钟内的题目。对题目给出的无向图,先求出每个连通子图,然后在每个连通图里分别找出最小的time(即先读这本书),而其它书都只需要一半的时间读。

两道中等题:

F题:5^8的广度优先搜索,根据题目规则进行变换,状态表示弄清楚就好了,跟之前珠海赛的题目类似。

C题:中等偏易的模拟题,题目看清楚,分析好情况即可,可惜最后没做完。

剩下四道题难度都比较大,D题几何题,E题树形DP,G题看起来会TLE的最小生成树,H题用到容斥定理和中国剩余定理的数论题。

111个队伍的做题情况

        通过队数   最早过题时间    通过率
A         111            2             82.84%
B          76           16             21.84%
I         108           10             76.06%
J          94           10             31.23%
C          47          106             26.11%
F          40           90             32.00%
D           1          189              2.77%
E           2          155             10.53%
G           1          250              5.26%
H           5          155              2.02%

GDCPC2008 standing

rank    solved penalty teamname
1       8       787     SCUT_Scintilla
2       8       812     ZSU_Dandelion
3       7       718     ZSU_take_away
4       7       808     ZSU_overGround
5       7       896     ZSU_The No.1 Middle School of Shaoguan
6       7       1037    ZSU_DouDiZhu@MoMoTea
7       6       434     ZSU_Happy
8       6       438     ZSU*_SilverBullet
9       6       458     ZSU_BruteForce
10      6       499     ZSU_Mosaic
11      6       533     GDUT_ A NEW HOPE
12      6       540     SCAU_LLL
13      6       540     ZSU_Noskill
14      6       549     ZSU_Ctrl+A-Ctrl+C-Ctrl+V-AC
15      6       605     BNUEP_int_ijk
16      6       608     ZSU_Super Math_3
17      6       611     ZSU_Transparent
18      6       624     SCNU_1
19      6       639     SCAU_VeryYellowVeryBruteForce
20      6       673     ZSU_for_advertisement
21      6       686     ZSU_FinalFantasy
22      6       692     ZSU_Cybele
23      6       695     ZSU_Icecream
24      6       700     SCUT_Solar
25      6       728     ZSU_void main()
26      6       731     ZSU_Strawberry&Apple&Orange
27      6       770     ZSU_C.Z.Z
28      6       786     JNU_ZZCY
29      6       816     BNUEP_Leave_Me_Alone
30      6       890     ZSU_Fyronice
31      6       940     ZSU_YJ_Big_Robbers
32      6       1050    ZSU_Jump To Winsweet
33      6       1104    WYU_Pro_orZ
34      5       287     ZSU_AbsE
35      5       326     ZSU_Euclid
36      5       356     DGUT_rush
37      5       374     STU_jjyy
38      5       432     BNUEP_TalentPanda
39      5       479     ZSU_GEASS
40      5       496     GZHU_Z.W.L
41      5       506     SZU_Rexploiter
42      5       516     SCNU_9
43      5       547     JNU_MP3
44      5       570     GDUT_SEAFOOD
45      5       585     ZSU_Nightingale
46      5       597     SCAU_AC++
47      5       623     ZSU_suibian
48      5       626     JLUZH_SuperMario
49      5       641     ZSU_honorificabilitudinitatibus
50      5       657     SCAU_CFFcFIA
51      5       669     SCAU_Picasso
52      5       679     BNUEP_APEX
53      5       696     SCUT_Cinderella
54      5       805     GZHU_RPOverFlow
55      5       1174    ZSU_LittleSweetie
56      4       205     ZSU_AC
57      4       206     ZSU_C Plus Plus
58      4       233     WYU_Rocket
59      4       240     ZSU_Visy.ta
60      4       264     SGU_CPC
61      4       343     SZU_MarsDesperado
62      4       346     ZSU_Old friends
63      4       352     SCNU_2
64      4       354     STU_NewBee
65      4       388     JNU_Spark
66      4       425     SZU_WINGOES
67      4       429     GDIT_D-winds
68      4       435     STU_Ray
69      4       449     GDUT_GALAXY
70      4       502     ZSU_ShiningFinger
71      4       523     SCNU_5
72      4       560     ZSU_unbelievable
73      4       566     ZSU_fireflies
74      4       679     GZHU_ForBest
75      4       717     SCNU_7
76      3       81      ZSU_navigator
77      3       155     BNUEP_ShortHair
78      3       165     ZHBIT_Yuan
79      3       185     SCNU_3
80      3       218     ZSC_Miracle
81      3       222     GDCC_Challenge-A
82      3       254     SCAU_VeryGoodVeryPowerful
83      3       262     SCNU_8
84      3       263     GZHU_silence
85      3       274     SZU_110
86      3       303     GDCC-Cordro-C
87      3       306     ZSU_Elephants
88      3       338     DGUT_bluewing
89      3       356     SCNU_6
90      3       376     GDUFS_Try Our Best
91      3       381     JLUZH_MarioBrothers
92      3       382     SCNU_4
93      3       404     GPNU_WRQ
94      3       432     ZSC_Hope
95      3       440     GDCC-Beyond-E
96      3       467     GZHU_Z.X.K
97      2       61      ZQU_NGU
98      2       94      GPNU_COOLEE
99      2       100     GDCC_Firefly-B
100     2       104     FOSU_ZTX
101     2       119     WYU_Cscoder
102     2       132     ZQU_ShareACM
103     2       166     GDOU_LXZ
104     2       172     ZHBIT_lly
105     2       185     GPNU_TOMORROW
106     2       193     ZQU_Beginer
107     2       207     ZHBIT_do_it
108     2       214     GDIT_Snipers
109     1       17      FOSU_606
110     1       19      GDCC-JDI-D
111     1       527     NII_X


类别:acm/icpc | 添加到搜藏 | 浏览() | 评论 (3)
 
最近读者:
 
网友评论:
1
2008-05-11 15:20 | 回复
今天是母亲节,千心源来你的空间送上最真挚的祝福。 祝福你的母亲节日快乐!千心源等你回访! ╭-╮  ╭-╮ ┃ ┃  ┃ ┃ ┃ ゛”゛  ┃ ┃ ┃ ┃ ┃ ミ~~ · ~~ミ .︵ ╰━┳━┳ ╯ (の)  ╭┫ ┣╮ ╱︶   ┺┻┻┻┹
 
2
2008-05-12 17:36 | 回复
+U+U 我前两天连校赛都挂掉了,不知省赛时会什么样子...
 
3
2008-05-17 21:29 | 回复
你们很强的。
 
发表评论:
姓 名:
网址或邮箱: (选填)
内 容:
验证码: 请点击后输入四位验证码,字母不区分大小写
      

     

©2009 Baidu