2017 ACM/ICPC(北京)总结

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

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

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

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

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

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

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

时间: 2024-11-05 22:57:30

2017 ACM/ICPC(北京)总结的相关文章

2017 ACM/ICPC 北京赛区小结 By JSB @ Reconquista

之前的蜜汁格式等待拷贝lsmll学长. Day -2 出发前晚上还训了一场.C题是个MST规律题,我傻乎乎地写了个状压,快写完才发现复杂度爆炸了:颜学长有一题似乎被卡常数了?然后就日常被二队虐了两个题.>_< Day -1 早上4:20起床,和John.lzw学长一起打车去机场. 在飞机上,风学长悉心指导我如何优雅地向空姐要四杯饮料>< 之前听说川航的空餐很不错,终于尝到了呢! 在翔景轩酒店安顿好后,大家就迫不及待地去必胜客.吃饱后我还强行往嘴里塞披萨--学生打八折,大家都吃得挺欢

hdu6206 Apple 2017 ACM/ICPC Asia Regional Qingdao Online

地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=6206 题目: Apple Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 530    Accepted Submission(s): 172 Problem Description Apple is Taotao's favouri

2017 ACM/ICPC Asia Regional Shenyang Online spfa+最长路

transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1496    Accepted Submission(s): 723 Problem Description Kelukin is a businessman. Every day, he travels arou

2017 acm icpc 沈阳(网络赛)5/12 题解

比赛中较...能做的5道题 hdoj6195. cable cable cable 题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=6195 题目大意 : 略 规律 : 答案 = k+(m-k)*k hdoj6198. number number number 题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=6198 题目大意  : 给你一个整数n.问你n个斐波那契数(可重复)不能构成哪些数,输出

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.php?pid=6215 Description Beerus needs to sort an array of N integers. Algorithms are not Beerus's strength. Destruction is what he excels. He can destr

2017 ACM/ICPC Asia Regional Shenyang Online

cable cable cable Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2084    Accepted Submission(s): 1348 Problem Description Connecting the display screen and signal sources which produce differen

hdu6195 cable cable cable(from 2017 ACM/ICPC Asia Regional Shenyang Online)

最开始一直想不通,为什么推出这个公式,后来想了半天,终于想明白了. 题目大意是,有M个格子,有K个物品.我们希望在格子与物品之间连数量尽可能少的边,使得——不论是选出M个格子中的哪K个,都可以与K个物品恰好一一匹配. 然后你可以试着画图,每次必须有k个格子是单独的(与各物体只有一条线相连)所以还剩下m-k个格子,可以用来补位,也就是跟每个物品都相连,所以就有(m-k)*k 上代码(巨巨巨巨巨简单): 1 #include <cstdio> 2 #include <cstring>

2017 ACM/ICPC Asia Regional Shenyang Online 记录

这场比赛全程心态爆炸…… 开场脑子秀逗签到题WA了一发.之后0贡献. 前期状态全无 H题想复杂了,写了好久样例过不去. 然后这题还是队友过的…… 后期心态炸裂,A题后缀数组理解不深,无法特判k = 1时的情况. 然后也没有心思读题了,心静不下来. 比赛题目链接 Problem B $ans = k(n - k + 1)$ #include <bits/stdc++.h> using namespace std; typedef long long LL; LL n, k; int main()

2017 ACM/ICPC Asia Regional Qingdao Online 1011 A Cubic number and A Cubic Number

A Cubic number and A Cubic Number Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0 Problem Description A cubic number is the result of using a whole number in a mul