荔园在线

荔园之美,在春之萌芽,在夏之绽放,在秋之收获,在冬之沉淀

[回到开始] [上一篇][下一篇]


发信人: posidone (海王波赛冬), 信区: ACMICPC
标  题: Re: 也来一篇总结~
发信站: 荔园晨风BBS站 (Mon Apr 26 21:17:21 2004), 站内信件

呵呵,
晕死。

能过五道题实在是值得庆幸阿。
失态是难免的,呵呵。

我一开始在攻F题,
凭我的经验,
这是一道搜索题。
递归深度为10。
按道理说,这样的搜索是不会超时的。
(类似难度的题,递归深度为16的,我以前都做过)
不过alec同志仍然怀疑会超时,
所以我最后为了保险起见,只好放弃。
况且那题在那套题中的难度,
本来的确也是属于难题。
所以我打算在所有简单题做完之后,再做这题。
不过后来已经没有时间了。

J题是简单题。
当时我看到kaman同志在做,
我相信他能干掉,
所以就让给了他。
不过我还是帮他优化了一下算法,
砍掉了他的两个大数组。

I题那个错误,
我实在是……无话可说。
还好被我在最后十分钟发现了,呵呵。
不然我就真的死不瞑目。


不过这次我真的有点发挥失常。
精神状态本来就不太好。
在比赛之前那天晚上被蚊子咬得我没法睡。
多亏alec顶住了。

不说了,下次我们继续努力。

【 在 kaman (天外飞仙) 的大作中提到: 】
: 呵呵,先来介绍一下我们的队
: 队名:aspire
: 中文名:追月
: 队员:alec(大一)kaman(大一)posidone(大二)
: GDCPC中的队号:13
: 抽签队号:37
: 比赛机号:105
: 一、准备篇:
:     跟大家一样集训了一个月左右,私底下当然是狂练习了,23号早上背上几件衣服
: 就踏上了去珠海的征途了~~
: 二、抽签篇:
:     alec抽了个105,前面是传说中的汕大,前面隔壁是以前gdoi的金牌(中大的),
: 再前面好像是本届的冠军,在隔壁就是咱们的女队……
:     总体对这签还比较满意~
: 三、试机赛
:     出了两道题,一道是上一年的A题,另一题是个累加的题,没什么感觉,只是觉得
: alec的状态不太好,被我们强烈要求当晚要睡好,结果当晚alec一点钟才依依不舍的去
: 睡~~
: 四、赛前几分钟:
:     前天晚上吃了块西瓜,早上起来又吃了个不知名的小蛋糕,结果害我还有十五分钟
: 时不得不去厕所解决……
: 五、开始比赛:
:     比赛前一两分钟赶了回来~~然后就看到屏幕上“The contest has begun”
: (忘了具体是什么),按照我们开始的策略,我们迅速的分好了题,然后就开始阅题,
: 花不了十几分钟就找出了G题(一道通过率高达98。X%的题),然后alec就开始敲A题,
: alec选择的是快速排序,然后向我要了qsort()的用法,结果我整理得不太好,手忙脚乱
: 地弄了一阵子,然后提交通过~~(到这花了40分钟)
:     然后posidone说A题是高精度求最大公约数的问题,alec就又开始做了,好不容易做
: 出来(一百多行),结果被我们发现是求二进制的最大公约数,结果又要修改一遍,提交
: ,幸好通过了~(忘了那时的时间了)
:     接着就是我做J题,也是98%通过的题,十五分钟左右完事,通过~
:     然后又是alec开始做c题,一道凸包问题,然后我开始发现D题又很多队已经通过了,
: 就研究D题,结果看了半天还看不出说啥~然后给posidone看看,结果posidone还是看
: 不明白,到了最后一个小时,alec被c题捆住时,交了D题给他,结果他看明白了,原来完

: 是一道简单题,在那故弄玄虚,alec基本上连测试都没测清楚就提交了,顺利通过。
:     接着就是I题,一题有点小地方意思不太明确的题,posidone上了,但败下来了一两
: 遍,然后我接过I题,改了几个小地方,在还剩5分钟的时候通过了……记得当时我们后面
: 的赛会的几个工作人员都在欢呼了~
:     中间还有一点时间给alec,他尽了最大的努力去修改算法,在最后一分钟的时候提交
: 了,当时还害怕赛会停止提交了,结果当PC平方返回一个提交ID的时候,posidone等人失
: 声大叫起来~~~~但最终还是过不了~一点遗憾^_^
: 六、经验:
:     大学的第一次参赛,换来了不少宝贵的经验,相信我们明天会走得更远……


--
人言可畏?
人言可畏??
人言可畏???
呸!!!
======================================
海王三叉戟,打遍天下都无敌!!!

※ 修改:·posidone 於 Apr 26 22:08:10 修改本文·[FROM: 61.144.235.41]
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 61.144.235.41]


[回到开始] [上一篇][下一篇]

荔园在线首页 友情链接:深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店