荔园在线

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

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


发信人: kaman (天外飞仙), 信区: ACMICPC
标  题: 成都乱记
发信站: 荔园晨风BBS站 (2005年11月25日12:15:18 星期五), 站内信件

前话:

    本来很早就想写写关于成都赛的总结,然而每次回想起在成都的分分秒秒,
总好像有一种面对着无底黑洞的恐惧感。However,我还是应该在我完全忘却之前
把残留在心里的成都赛的记忆写出来。

成都资格赛:

    资格赛我们打得很糟糕,3题,排到了103名,不过还是在运气的眷顾下拿到了
入场券。SupreBull队那次也是3题,本来的设想是让SuperBull去成都,我们负责
北京和杭州的,不过后来因为策略的原因,我们队要转战成都,也许这就是传说的
fate。

成都现场:

    11月4日中午保安机场的飞机,大概两个小时就到了成都。成都赛区的接待做得
不错,一出机场就见到穿着鲜红抢眼衣服的志愿者们,然后我们串上一辆小面包向着
川大的龙泉校区进发。成都给我的第一个印象就是热情的志愿者和司机,还有在机场
的几架BMW 720i。龙泉校区离市区挺远,经过一个多小时的车程,我们终于到了去年
亚洲杯比赛场隔壁的川大龙泉校区。川大这个校区没有多少学校的味道,而我们住宿条
件还是蛮不错的,可以算得上是准三星级的酒店。而食物就不怎么适合我的口味了,
害我几天都没吃好。
    第二天教练会之后,苏老师跟我们交待了一下奖项的分配,当时好像说前10名可以
拿到ICPC排名的奖状,于是我们就以前10名为目标,毕竟成都是我们第一场的Regional,

用Alec的话说是当作热身。下午是试机,试机第一题是A+B,第二题有点难度,Alec想
了一个dp的方法,不过没什么心情敲,于是就照了几张相,然后很早就退场。主要原因
是我困了,跑了回去睡觉,哈哈哈~~
    第三天是正式比赛,比赛前也没发生什么可记的事,最多就是我们拉着一堆书进
赛场的时候隔壁的WHU惊呼了几下。比赛在9点钟的时候正式开始。于是我们按照一贯
的做法先分题目看,看完之后发现赛场异常的冷静,我却不由得冒了一把汗。那时候
好像没有什么题好做的,posidone就尝试着去水掉C题,直接减一除2,不过当然是
WA的了。这个时候也有队陆续出了C、I,我们那个时候还是没有什么好敲的。我看A
的时候觉得题目烦死了,于是直接去看Sample Input/Output,猜到大概什么意思后
翻到前面找几个关键字看了一下,发现可以做,因为那时候没有其他题可以敲,我就
试着去敲A了。真正下手敲的时候发现这题还是蛮烦的,多亏了平时写程序偷懒偷惯了,
估算了一下测试数据引起题目难度的变化,发现出刁钻数据的概率非常之少,于是就
很放心的用递归处理了。写好了程序测过了Sample就提交AC了,那时才发现我们是第
一个出A题的,高兴了一下。在我敲A的同时,Alec在想I,Posidone想C,我写完A之后跟
Alec交流了几下,发现题目有个突破口,于是我接过题目开始敲C,Alec去追其他题。
可惜我们的I题只算想了一半,TLE了之后我对程序做了不少常数级的优化,可以还是
同样的tle,于是我继续做优化,这题到比赛结束我起码敲了6、7个版本,可惜都是
tle。大概折腾到第五个小时的时候,posidone终于把c题的公式推了出来,Alec
接过公式就开始敲,敲好了测大数据发现绝对会超时,于是立马想到一个办法优化,
然后提交,PC^2很快就返回了第二个Yes。大概那个时候剩下还有半个小时,于是我
全力优化I题,可惜到比赛结束还是无力回天。赛后上大巴去晚宴的时候,跟华工的
交流了几句,才知道素数的可以直接找最大的数进行处理,可惜我那时钻牛角尖钻得太
深了,连这么一个明显的性质都没有发现。。。。
    颁奖晚宴弄得挺不错的,特别是那些菜和表演,可惜我还留在c题的梦魇里,自己
灌了自己一杯红酒,差点倒了。于是每次想起成都,就想起c题,想起素数,想起红酒,
脑袋里充满了无数的如果,我有点畏惧那些“如果”。
    第二天上午跟着苏老师跑了一遍传说中的电子科大,还有武候祠隔壁的锦里古街,
然后就下午就踏上回深圳的飞机了。成都赛就这样划上了句号。

End:

    成都的ICPC排名我们是19名,幸运的拿到了一张写着名次的奖状。这场比赛就现场
发挥来说有很多要总结、改进的地方,而实力上我们离强队还是有很长一段路要走,
努力吧,我相信我还是有机会看看champion的奖状的。


--
           ╃  ╮  ┽·/   ┞ーゝ  ╱丿┒   /│·  丿 /┒   ─┒   ーフ
  ━─   ─┾ ㄈ   ┽╅+     ┞    │.┃    ╅┾    |つ.┃  │-┃  ━╁
          ┢˙─   ┙╯|   ━-フ   ┃ ノ°  ╃ ヤ   レ` ┚   ─┚    ╯

※ 修改:·kaman 於 11月25日12:17:38 修改本文·[FROM: 192.168.111.200]
※ 修改:·kaman 于 Sep 12 17:56:00 修改本文·[FROM: 116.24.204.22]
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.111.200]


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

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