这次比赛起了个队名叫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