利用假期空闲之时,将这几年 GCJ , ACM , TopCoder 参加的一些重要比赛作个回顾。首先是 GCJ2006 的回忆。
Google Code Jam 2006
一波三折:
Google Code Jam 2006 是我第一次到美国参加现场的程序设计比赛。 Google Code Jam 2006 的比赛地点设在了纽约,这次纽约之行之前的签证出了不小的问题,这里非常感谢大家对我们的关心,特别感谢吴总( wyy )和鲁小石的帮助,使我最终踏上纽约之旅。
从北京到纽约的飞行时间是 13 个半小时,由于是第一次做超过 8 小时的飞机,没有什么必要的经验和准备,路途非常疲劳。一到宾馆就睡了,结果由于手机铃声的时间使用的是东方时间,差了 12 个小时,一觉把所有事情连晚饭一起都睡过了,随便吃点东西就继续睡了。之后的所有现场比赛我都养成了提前睡觉的习惯,以保证充足的体力。
比赛过程:
比赛时精神状态还算可以,但是分配了比赛房间之后发现自己和 tomek 分在一个房间,真是很不爽;在和旁边的 zhuzeyuan 抱怨的时候,发现他和 Petr 一个房间,彼此彼此吧。
下面就是比赛过程了,总体来说比赛过程比想象的艰苦,不过其实在 System Test 之前的结果还是很满意的,先简单描述一下 3 道题目吧。
250 分的题目是一道平面极值问题,给定 n 个点,求一条直线,使得 n 个