|
5月6日 08 icpc final 这么多天过去了，回来浑浑噩噩过了几天，最近又生了一场大病，好多事情都记
不清了。简单回忆一下整个行程吧。出行之前先分析一下人员结构：
郭老师，广东籍
肥东，广东籍
张大牛，外籍
我，外籍
嗯，很好，很强大！还不至于被彻底淹没。
4月5日
下午两点多从香港登机，经过11小时飞行到了温哥华。旅途相当艰苦，被挤在那
个狭小的空间里动弹不得，看了一路电影，基本没睡觉。上午11点多到，等了一个小时才
取到行李。出了机场感觉还是挺冷的，乘公交去Richmond，一个华人社区，在那里的中餐
馆吃了午饭，加小费8，9加元吧，令人郁闷的是，这里的中国人大多是讲粤语的，又被无
视了。然后去逛超市，再一次见识了Made in China的强大威力。本来看到几个钥匙链挺漂
亮的，看到是中国造的就没买。
五点多乘飞机去卡尔加里。打的去Howard Johnson，特别要说明的是，这里的司机很黑，
跟你索要小费的时候是毫不客气的。
晚上暴走卡尔加里。由于住的地方比较偏僻，在高速公路旁，走来走去都觉得卡
尔加里是个大农村，但后来证明并不是这样的。
回酒店打电话联系北电的同学Miller Ding，谁知这家伙给我留了一个同事的手机
号，而那家伙又恰不在卡尔加里，未果。
4月6日
吃完早点后打车去Downtown，准备从那乘大巴去Banff。去了Downtown才知道卡尔
加里并不是农村，先前是盲人摸象了。加拿大确实是人烟稀少，即便在如此繁华的市区也
见不到几个人。中午乘车去Banff，行程126公里，走了两个多小时，刚出卡尔加里的时候
路两边是广褒的草原，不过草是黄的。走着走着，地形发生了很大的变化，高大的雪山出
现在你眼前，由于是第一次看到雪山，感觉很新鲜，看了一路，不过他们三个人都在睡觉
。
很快到了Fairmont Banff Spring，当地最豪华最奢侈的酒店。入住时有件事情比
较惊险，服务员拿着一张纸问了一堆问题，选yes/no的，有些问题根本没搞懂就乱答了，
其中有一项行李服务，不知道咋个服务法，也没说要收钱，就糊里糊涂选了yes，后来张大
牛提醒说可能要收费的，于是又取消了，后来证明这项服务费用要300加元，就是把行李放
在他们的储存室里，天哪，我们四个人的行李加起来总价可能都不值这个。
4月7日
去Columbia ice field玩，很远，路上就要走两个小时。冰川中心确实很美，空
气很新鲜，积雪一米多深，好多人玩打雪仗。正当我们在厚厚的雪层上玩得很尽兴的时候
，导游冲着我们喊get down，说很危险，可能会陷进去。我赶紧跑下来，郭老师还是相当
英勇的上去照了一张相。
4月8日
下午误打误撞去了温泉玩，这趟旅游线路我们本来没有选上，可能有些人不去了
，车上还有空位，导游就让我们上去了，可惜没来得及叫张大牛，他自己说在养精蓄锐，
嗯，那也好。刚到的时候，准备在门口买游泳裤，娘的，都是二三十块的，没天理了，于
是不准备进去了。后来发现入口有出租的，才1块5，这才敢进去。第一次泡温泉，感觉真
的很爽，尤其是当你被雪山环抱的时候。
4月9日
玩了这么多天了，终于轮到正事了。带着平静的心情开始了比赛。前一小时在看
题和观望，我看了A,B,C,F，都不会做。后来zzy说K可以做，但是他很谨慎，让我再看一遍
有没有错，很快看完确认只是最短路。看到B题很多人过，就是判断一个多项式是否在自变
量为整数时值为整数，跟肥东说可以考虑随机，由于要做表达式处理，交给他了，肥东做
的时候很聪明的选择了在小范围内枚举，大范围内随机，哪知正确解答只须一个更小范围
的枚举就可以了，被他撞对了。B,K都比较顺利的过了。接下来过的最多的就是F了，我想
了很久只想出了几种最简单的情况，而且以为这就是所有的情况了，于是写了个很短的程
序交了上去，错了。zzy看了后指出了正确的做法，推导出一个简单的式子，过了。然后肥
东和zzy研究了那个计算几何题，也很快过了。这时比较好做的就剩A了，zzy看到了一个非
常重要的条件，我之前一直没看到，这下就变成暴搜题了，搜索量非常小，只是写起来比
较麻烦，和07final那道F题差不多，考察代码能力的，当时我们没有去碰那个题。我规划
了一下就上去写了，写得非常顺利，编译通过后直接过了样例，交了就过了。这时5题，排
名比较靠前，还剩一个半小时，非常不错。然而形势就此急转直下，07年那一幕又上演了， 我们依然是很没追求，心里只想着做6题就行了，就这样死做I，在想出g
题的算法后也不敢开，就这样I题runtime error到最后，很可惜，比赛有时候就是这样，
你想用充足的时间来确保一道题，却不能如愿。
最后是23名，和去年差不多，稍有进步。我是不计较这些的，我从来都认为来这
里就是享受比赛的全部过程的。
就写这么多吧，感谢集训队全体同仁的支持，感谢所有在9号晚辛苦观战的朋友们！ 我和肥东滚蛋了，你们明年再接再厉啊！
21:03 | | 1 | | 0 | | ACMICPC
|
