从长春归来。。。

February 10, 2010 / ACM

写于2007-11-06 20:31

3号晚上坐火车踏上长春之旅,早上才回北京,匆匆而去,匆匆而回,一切显得很突然。

4号早上到达长春,即时跑到酒店去报到,没想到我们报到后那几个工作人员就走了,看来我们是最后一个报到的队伍,以后还是早点去报到,还能多玩一玩。参加了开幕式,做了热身赛就回酒店,那天真的好累,在酒店里看电视都能睡着,当晚很早就睡了,保证第二天能有好的精神状态比赛。

5号一早就睡来,吃完早餐就去比赛场地做好准备,5,4,3,2,1一声令下一场激烈的角逐开始了。

拿到题我看到Guass prime这题就想做,记得以前也做过类似的题,一开始是判断a^2+2*b^2模4是否为1,但错误了,试了几个也不成,举了好多例子都是素数,但怎么就没想到要判素数呢,不然就能很快AC了,后来没办法只能硬搞,一开始还犯了很低级的错误,错了两次,改正之后就行到Yes。

A题纯粹是人品,一开始张大牛用枚举超时了,后来改用随机WA了,改了好多次没AC就放弃了,后来rejudge一次后还是超时,再一次rejudge就Yes了,当然还真有点兴奋。

F题一开始都是WA,枚举、随机、long ølong、考虑后边都是,后来找到一个错误,考虑了自回路,得到一个超时的结果,想到long long花的时间会比int慢,可这时裁判已经在倒计时了,想把long long改为int都没时间了,赛后问了后边福州大学的参赛队,他们也是暴搜。看来我们与银奖无缘,只能在北京努力一点,或是明年再来。

蓝色球那个题,一看就是个动规题,当时一时想不出来好的方法也考虑到没多少时间做两个题,于是没再去想了,也怪我当时没给队友讲清楚题目,不然这个题也许能过。

此次去长春,虽然只是获了铜奖,但收获挺大的,积累了一些经验,也发现了不少问题,至少团队合作还得多多训练。与其他学校的老师交流,学习其他学校办ACM竞赛的经验,发现我们确实做得不到位,应该好好想想ACM竞赛小组的发展问题。正如亚洲赛区组委会主席黄金雄说的想进前十就得一年做1000道题,所以从现在开始,努力学习,加紧做题,力争明年能拿金牌。为了我们学校能出线,虽然不知道在我们身上能否实现,我们还是要努力。。。