2017 ACM/ICPC(北京)总结

Posted 2020-10-16

　　这个季节的，北京真的很冷。

　　下午的热身赛，我依然先去敲一道搜索题，但是很不幸这道搜索题坑点还是蛮多的，浪费了好长时间后依然没能A掉，期间Codeblocks崩溃一次使得代码完全丢失，在队友的建议下便暂时放弃去做计算几何题目，很庆幸计算几何的题目并不算很难（求二分+两圆相交面积）很快1A，A掉后便继续去做难道搜索题，因为我感觉自己的状态比较差，便让队友去敲，队友实现代码后因为对题意的理解有误，WA了几发之后才过掉，之后的题目是一道网络流，因为中间耽误了一段时间，继续敲网络流时间可能不够，所以我们队选择测试一下环境。

　　热身赛打完我个人感觉自己的状态并不是很好（可能因为这或许是我最后一场icpc了，有点负担），作为队伍的主敲（在西安赛前队伍调整了下结构，我改为主敲）这不是一个好兆头，晚上会酒店后我也一直在调整自己的状态。

　　周日的正赛，8分钟后跟榜找到一道贪心+模拟的题目，顺利1A。而后选择做一道字符串方阵的模拟题，题目并不算很难但是比较考验代码能力，本来可以在30分钟内完成的代码，因为自己极差的状态漏洞百出，耽误了很长时间，虽然1A但耗时过多。接下来的题目，一题DP，一道计算几何。DP题目在队友翻译完之后我很兴奋，因为类似题目我早已驾轻就熟。但是我在动手敲代码时，队友突然告诉我少翻译了一点内容，合并时只能合并相邻的石子堆……瞬间懵逼，之前的思路全部需要推翻重来。而后我在一旁开始手推，这时候LW说计算几何的题目他可以敲，于是便开始解决计算几何的问题。题目最主要的问题是判断线段与三角形相交的问题（但是线段若与三角形的一边重叠或只经过一个顶点不算相交），我们的思路是计算线段与三角形三条线段的叉积，来判断是否与之相交，但后来证明这种方式是有漏洞的，应通过判断线段与凸包是否相交的方式来计算。最后的几个小时，在尝试DP与计算几何中渡过……

　　赛后滚榜，很感人的发现榜单后一个小时几乎无变化。。。。 手速场，我们队以9分钟的差距，打铁而归。DP题没做出来我的锅。

　　谈谈收获吧，失败总让我更强大，比赛后才发现：我并不是因为某种功利心才去学习算法，而是因为热爱才去学习的算法。即使这是我最后一场ICPC，回校后的这几天，我依然保持每天在OJ上刷题，或许我已经习惯了吧。

　　另外现场的游戏对抗赛蛮不错的，各大高校的AI让我很惊讶，回校后，我的游戏AI也已经开始制作了，目前已经在Botzone上线。