2008WHU校赛预选赛感言
8 评论2次阅读2008.03.16 11:13; 作者:Felicia
校赛预选赛结束了。我的心情不是很好。从寒假开始一直到现在,GCC都在不遗余力地为这次校赛准备题目。在出题的过程中,我感觉,要出好题的确太难了。
我出的3个题目,分别是(B)Frog, (C)Galaxy, (I)Siege。下面是统计数据摘要:
| 题号 | AC | PE | CE | WA | TLE | RE | MLE | OLE | Total |
| B | 134 | 0 | 36 | 378 | 84 | 64 | 15 | 2 | 714 |
| C | 0 | 0 | 74 | 274 | 268 | 60 | 0 | 2 | 682 |
| I | 3 | 0 | 0 | 11 | 2 | 5 | 0 | 0 | 21 |
Frog的定位是简单题,解决方法是基本DP。事实证明这个题较好地完成了它的任务:对参赛队伍做第一级筛选。Frog也是本次比赛提交次数最多的一个题。
Galaxy是本次比赛的一个大坑。我没想到它的提交数有将近700(第二多),而 0AC是预料之中的。这个题目的背景是n体问题模拟过程中遇到的判断球体是否碰撞的问题,正是去年寒假的时候,我模拟n体运动时遇到的问题。使用“空间立方体八叉树”可以很好地解决这类问题(三维碰撞检测)。我估计比赛的时候很多队看这题的描述相当简单,就不顾数据范围,去暴力或者乱搞。从Ranklist上看,前20的队伍很少有交此题的,交题的多数是后面的队伍。暴力程序基本上得到的是TLE。对于我的数据,暴力程序要运行17s才能跑出所有解。我看了一些乱搞的程序,根本就是用错误的方法蒙的,这些程序基本上得到的是WA。
Siege是意料之外没什么队做的题。做法是分层图拆点网络流。我和mmd原先都以为这个题是中等题,但是3个小时过去了,仍然是0提交。后来有两个队过了,也没什么队跟着做。如果贴网络流标程的话,这题很快就能AC。我到现在也没想明白为什么。
本次比赛的题面是我翻译的。翻译过程中深刻体会到我的英语水平太烂了。很多情况下不能确定的用法,必须上Google搜索。初稿有许多语病,后来mmd拜托一个英语牛人帮忙审稿,Felix021也帮忙审阅之后,改正了一些错误。到了比赛的时候有些队还是发现了其中的两三个问题,ft,真是郁闷啊。
校赛决赛在即,World Finals在即,GCC承受着巨大的压力。出题在责难逃,自身训练又没有足够的时间和精力……说句心里话,我真的很为GCC的未来担心……

willow | 1F
三月 16th, 2008 at 17:04
先赞了!
别太着急了,有些事一时看不到太大的收益,远期却很有可能有大作用的。慢慢来,整理整理。
+U
DenoFiend | 2F
三月 16th, 2008 at 17:47
每个人都有烦恼,作为中国的代表的GCC好运.
努力,加油,微笑….
suno | 3F
三月 16th, 2008 at 18:43
支持啊支持~~~
gcc的大牛做的贡献大家不会忘记的~~~
bless final取得好成绩~
frkstyc | 4F
三月 16th, 2008 at 19:44
GCC的未来……年底就有4.4了吧
gaoyunxiang | 5F
三月 16th, 2008 at 21:23
…
GCC很强大
Thank_you | 6F
三月 18th, 2008 at 18:13
预赛的题目很好,不知道有没有打算发解题报告出来啊。
momodi | 7F
三月 18th, 2008 at 20:42
见武大bbs
acsaga | 8F
三月 24th, 2008 at 13:56
弱弱的问最后一个stand in line怎么做啊。。。
bbs上面mmd写的解题报告没说方法-_-..