2017 ACM/ICPC(北京)总结
这个季节的,北京真的很冷。
下午的热身赛,我依然先去敲一道搜索题,但是很不幸这道搜索题坑点还是蛮多的,浪费了好长时间后依然没能A掉,期间Codeblocks崩溃一次使得代码完全丢失,在队友的建议下便暂时放弃去做计算几何题目,很庆幸计算几何的题目并不算很难(求二分+两圆相交面积)很快1A,A掉后便继续去做难道搜索题,因为我感觉自己的状态比较差,便让队友去敲,队友实现代码后因为对题意的理解有误,WA了几发之后才过掉,之后的题目是一道网络流,因为中间耽误了一段时间,继续敲网络流时间可能不够,所以我们队选择测试一下环境。
热身赛打完我个人感觉自己的状态并不是很好(可能因为这或许是我最后一场icpc了,有点负担),作为队伍的主敲(在西安赛前队伍调整了下结构,我改为主敲)这不是一个好兆头,晚上会酒店后我也一直在调整自己的状态。
周日的正赛,8分钟后跟榜找到一道贪心+模拟的题目,顺利1A。而后选择做一道字符串方阵的模拟题,题目并不算很难但是比较考验代码能力,本来可以在30分钟内完成的代码,因为自己极差的状态漏洞百出,耽误了很长时间,虽然1A但耗时过多。接下来的题目,一题DP,一道计算几何。DP题目在队友翻译完之后我很兴奋,因为类似题目我早已驾轻就熟。但是我在动手敲代码时,队友突然告诉我少翻译了一点内容,合并时只能合并相邻的石子堆……瞬间懵逼,之前的思路全部需要推翻重来。而后我在一旁开始手推,这时候LW说计算几何的题目他可以敲,于是便开始解决计算几何的问题。题目最主要的问题是判断线段与三角形相交的问题(但是线段若与三角形的一边重叠或只经过一个顶点不算相交),我们的思路是计算线段与三角形三条线段的叉积,来判断是否与之相交,但后来证明这种方式是有漏洞的,应通过判断线段与凸包是否相交的方式来计算。最后的几个小时,在尝试DP与计算几何中渡过……
赛后滚榜,很感人的发现榜单后一个小时几乎无变化。。。。 手速场,我们队以9分钟的差距,打铁而归。DP题没做出来我的锅。
谈谈收获吧,失败总让我更强大,比赛后才发现:我并不是因为某种功利心才去学习算法,而是因为热爱才去学习的算法。即使这是我最后一场ICPC,回校后的这几天,我依然保持每天在OJ上刷题,或许我已经习惯了吧。
另外现场的游戏对抗赛蛮不错的,各大高校的AI让我很惊讶,回校后,我的游戏AI也已经开始制作了,目前已经在Botzone上线。
2017 ACM/ICPC(北京)总结的更多相关文章
- 2017 ACM/ICPC Asia Regional Shenyang Online spfa+最长路
transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/1 ...
- 2017 ACM ICPC Asia Regional - Daejeon
2017 ACM ICPC Asia Regional - Daejeon Problem A Broadcast Stations 题目描述:给出一棵树,每一个点有一个辐射距离\(p_i\)(待确定 ...
- 2017 ACM - ICPC Asia Ho Chi Minh City Regional Contest
2017 ACM - ICPC Asia Ho Chi Minh City Regional Contest A - Arranging Wine 题目描述:有\(R\)个红箱和\(W\)个白箱,将这 ...
- 2017 ACM/ICPC Shenyang Online SPFA+无向图最长路
transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/1 ...
- 2017 ACM/ICPC Asia Regional Qingdao Online
Apple Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submi ...
- 2014 ACM/ICPC 北京邀请赛 部分 题解
题目链接:http://acm.bnu.edu.cn/bnuoj/problem.php?search=2014+ACM-ICPC+Beijing+Invitational+Programming+C ...
- HDU - 6215 2017 ACM/ICPC Asia Regional Qingdao Online J - Brute Force Sorting
Brute Force Sorting Time Limit: 1 Sec Memory Limit: 128 MB 题目连接 http://acm.hdu.edu.cn/showproblem.p ...
- 2017 ACM/ICPC Asia Regional Shenyang Online(部分题解)
HDU 6197 array array array 题意 输入n和k,表示输入n个整数和可以擦除的次数k,如果至多擦除k次能是的数组中的序列是不上升或者是不下降序列,就是魔力数组,否则不是. 解题思 ...
- 2017 ACM/ICPC(西安)赛后总结
早上8:00的高铁,所以不得不6点前起床,向火车站赶……到达西安后已经是中午,西工大距离西安北站大概3小时车程的距离,只好先解决午饭再赶路了……下午3.30的热身赛,一行人在3.35左右赶到了赛场,坐 ...
随机推荐
- 马士兵2string buffuer
string不可变的字符序列 s1=s1+s2
- 原生JS正则实现trim()
Jquery中封装有trim() 原生需要自己实现,我们可以用原型的方式自己封装trim()方法,实现去掉前后空格.前空格.后空格...所以不必抱怨,简单又灵活,这才是强大的JS的特色 String. ...
- HDU - 5952 Counting Cliques(DFS)
A clique is a complete graph, in which there is an edge between every pair of the vertices. Given a ...
- bind,apply,call,caller,callee还傻傻分不清楚?
先介绍每个的语法: 1. bind() 语法:fn.bind(thisObj[, arg1[, arg2[, ...]]]) fn:是想要改变this指向的函数 thisObj:表示fn中this指针 ...
- javaMail简介(一)
一:开发javaMail用到的协议 SMTP(simple Message Transfer Protocal):简单消息传输协议.发送邮件时使用的协议,描述了数据该如何表示,默认端口为:25 POP ...
- python对象的多重继承
一个从多个父类继承过来的子类,可以访问所有父类的功能.并不推荐使用. 多重继承最简单有用的形式是mixin.假设在之前Contact类增加一个功能,允许给self.email发送一封邮件. class ...
- Java抽象类、接口整理
抽象类 5.1抽象类产生(上标为A) 编写一个类时,会给该类定义一些方法,这些方法是用来描述功能和具体实现的方式,这些方法都有方法体 例如:一个图形类应该有周长的方法,但是不同的图形求周长方法不一样. ...
- CodeFirst+MySql开发
CodeFirst+MySql开发简单入门 记录一下使用Mysql进行EF Codefirst方式开发的简单过程. 0.准备工作 安装MySql,mysql-connector-net,mysql-f ...
- Problems found loading plugins: Plugin "GlassFish Integration" was not loaded: required plugin "Java EE: EJB, JPA, Servlets" is disabled.
idea启动报错:并且无法部署web项目 Problems found loading plugins: Plugin "GlassFish Integration" was no ...
- Web前端框架与移动应用开发第七章
1.练习1:焦点图切换 html: <!doctype html><html><head> <meta charset="utf-8" / ...