2017 ACM/ICPC(北京)总结

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

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

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

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

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

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

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

转载于:https://www.cnblogs.com/alan-W/p/7966225.html

2017 ACM/ICPC(北京)总结相关推荐

2017 ACM/ICPC 北京赛区小结 By jsb @Reconquista
Statistics TYPE: Onsite Contest NAME: 2017 - ICPC - Asia Beijing PLAT: hihoCoder TIME: 2017/11/19 09 ...
2017 ACM ICPC Asia Regional - Daejeon
2017 ACM ICPC Asia Regional - Daejeon Problem A Broadcast Stations 题目描述:给出一棵树,每一个点有一个辐射距离\(p_i\)(待确定 ...
2014 ACM/ICPC 北京赛区网络赛解题报告汇总
首页算法竞赛» 信息聚合 ONLINE JUDGE 书刊杂志 BLOG» 新闻故事» 招聘信息» 投稿须知 2014 ACM/ICPC 北京赛区网络赛解题报告汇总九月 21st, 2014 | P ...
2017 ACM/ICPC 南宁赛区小结 By JSB @ Reconquista
Statistics TYPE: Onsite Contest NAME: 2017 - ICPC - Asia Nanning PLAT: pc^2 TIME: 2017/11/26 09:00-1 ...
2017 ACM ICPC Asia Shenyang Regional Contest 题解（10 / 13）【每日亿题2 / 16】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A.(2017 ICPC shenyang I)Little Boxes B.(2017 ICP ...
2017 ACM/ICPC Asia Regional Shenyang Online array
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6197 题目大意:给出一个序列,删去k个元素是否能构成不上升序列或不下降子序列 (呃,先凑个数吧二分+ ...
2011 ACM/ICPC 北京现场赛 B HouYi's secret
周日起床后看见QQ群消息说 bupt上有半同步北京现场赛试题,就进入看了下题,一共读了两个题 A和B(因为这两个题目当时就都提交的很多) A题不会做,有限制的生成树的这类知识好像还没有接触过... B ...
2017 ACM/ICPC Asia Regional Shenyang Online Ping Ping Ping 树链剖分+树状数组
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6203 题目大意:给出n+1个节点的树( 3<n<10^4),并给出m对点(m<=50 ...
2017 ACM/ICPC（西安）赛后总结
早上8:00的高铁,所以不得不6点前起床,向火车站赶--到达西安后已经是中午,西工大距离西安北站大概3小时车程的距离,只好先解决午饭再赶路了--下午3.30的热身赛,一行人在3.35左右赶到了赛场,坐 ...
2017 ACM/ICPC Asia Regional Xian Online 记录
题目链接 Xian 转载于:https://www.cnblogs.com/cxhscst2/p/7594649.html

2017 ACM/ICPC(北京)总结

2017 ACM/ICPC(北京)总结相关推荐

最新文章

热门文章