回忆 08东北赛

经过两场省赛和若干练习赛...大家都疲惫不堪,听到还有东北赛的消息...表情立刻变成囧状..

 

马上要考CET6,政治考试还和比赛冲突...这是准备得最匆忙的一次比赛.

 

我们学校只有3个队伍能去,赛前仍然是残酷的单人PK..

有数学牛人xxy的加盟,砍下5题,A没过,感觉joj是卡精度了.....

lb拿下4题,之后的都是2题了,于是我,lb,xxy组成新的CUST01.

 

参加整个东北赛的过程完全可以用狼狈来形容.

学校无视请假...参加校级政治考试导致第一天热身没去

比赛地点换成师大人文学院,也是体育馆内了,环境比第一次好一些.

编程环境是Ubuntu+Eclipse for C++,这个改变不亚于使用Dev-C++...

只好硬着头皮上了.

 

A简单题,类似桶排序,我敲的,很快搞定,lb写B,WA了一次,没排序,马上改掉.

C是xxy看的,我理解错了题意.....经验不足,和POJ上求周长类似的,求面积,当时也没准备凸包,估计有准备的队看到那个图就秒了吧

下一个出的是E,题很长,xxy和我说了下题意,发现有问题,题目说的是sum,而根据例子应该是乘积(product),反正没有其他题可作了,试试看,按乘积写,1Y!好像我们是最早做出这题的,可能其他队都在等改题吧.

(后来教练说这时我们队伍是rank1,没想到最后那么惨)

lb说I太复杂了,应该放弃.

G是经典的交通灯问题...那时没想起来怎么写,郁闷

D眼熟,翻了下类似<算法艺术>的例题,xxy拿书过去看,想算法.

F挺复杂的,后来发现是POJ的原题,不会做

一时没题做了,发现前面第一排有个队领了个白色气球,看了下是H

H就是整数划分,但是规模有点大,题目上也没注明空间限制,反正有队过了就试试DP吧

这绝对是此次比赛的转折.....我从此陷入这题...一直在WA/TLE/MLE中反复了几小时...

lb在尝试E和G,但没什么成熟的算法.

时间大概过去了一小时,我们毫无进展,旁边的北华起航把G做出来了,Judge也改正了E,很多队伍都过了

好像又变成和吉大省赛一样的情况了,后半程出不来题.

这时xxy看懂书了,和我讨论D,有了一点思路,换我上去写

调了几次出Sample了,自己试了几个也没问题,就是一直WA...

没信心了,最后lb尝试了G,用最短路,结果没写完

 

最后太郁闷,ranklist也没看,颁奖也没参加就走了,后来查是rank17,二等奖

对于我们来说是一次重大的失败...

高手还有很多呀