这个季节的,北京真的很冷。
下午的热身赛,我依然先去敲一道搜索题,但是很不幸这道搜索题坑点还是蛮多的,浪费了好长时间后依然没能A掉,期间Codeblocks崩溃一次使得代码完全丢失,在队友的建议下便暂时放弃去做计算几何题目,很庆幸计算几何的题目并不算很难(求二分+两圆相交面积)很快1A,A掉后便继续去做难道搜索题,因为我感觉自己的状态比较差,便让队友去敲,队友实现代码后因为对题意的理解有误,WA了几发之后才过掉,之后的题目是一道网络流,因为中间耽误了一段时间,继续敲网络流时间可能不够,所以我们队选择测试一下环境。
热身赛打完我个人感觉自己的状态并不是很好(可能因为这或许是我最后一场icpc了,有点负担),作为队伍的主敲(在西安赛前队伍调整了下结构,我改为主敲)这不是一个好兆头,晚上会酒店后我也一直在调整自己的状态。
周日的正赛,8分钟后跟榜找到一道贪心+模拟的题目,顺利1A。而后选择做一道字符串方阵的模拟题,题目并不算很难但是比较考验代码能力,本来可以在30分钟内完成的代码,因为自己极差的状态漏洞百出,耽误了很长时间,虽然1A但耗时过多。接下来的题目,一题DP,一道计算几何。DP题目在队友翻译完之后我很兴奋,因为类似题目我早已驾轻就熟。但是我在动手敲代码时,队友突然告诉我少翻译了一点内容,合并时只能合并相邻的石子堆……瞬间懵逼,之前的思路全部需要推翻重来。而后我在一旁开始手推,这时候LW说计算几何的题目他可以敲,于是便开始解决计算几何的问题。题目最主要的问题是判断线段与三角形相交的问题(但是线段若与三角形的一边重叠或只经过一个顶点不算相交),我们的思路是计算线段与三角形三条线段的叉积,来判断是否与之相交,但后来证明这种方式是有漏洞的,应通过判断线段与凸包是否相交的方式来计算。最后的几个小时,在尝试DP与计算几何中渡过……
赛后滚榜,很感人的发现榜单后一个小时几乎无变化。。。。 手速场,我们队以9分钟的差距,打铁而归。DP题没做出来我的锅。
谈谈收获吧,失败总让我更强大,比赛后才发现:我并不是因为某种功利心才去学习算法,而是因为热爱才去学习的算法。即使这是我最后一场ICPC,回校后的这几天,我依然保持每天在OJ上刷题,或许我已经习惯了吧。
另外现场的游戏对抗赛蛮不错的,各大高校的AI让我很惊讶,回校后,我的游戏AI也已经开始制作了,目前已经在Botzone上线。