省赛总结

此次省赛是acm生涯中的最后一次比赛了,虽然拿到三等奖,但是如果不是策略上的问题是可以拿下二等奖的,略遗憾,在此做下总结:

Problem A:

这道题是道水题,但是需要注意每个人的工作效率都是一样的.另外还有个陷阱,推出公式后需要化简(当然如果你觉得你精度控制没问题用double也可以),消除中间值有小数的问题.几分钟看懂题意后推出公式给沈子编码,秒A

Problem B:

看了一眼,是道模拟,由于是一眼题,一开始就由沈子编码,也是一次性AC

Problem C:

这道题也是模拟,可以做出来,但是直接编码比较麻烦,而且我们做到这道题的时候还只A两道,但是还有一道也可以做出来,当时看了下榜,前面的队伍已经A出4道来了,所以当时有点急,加上提交WA了两次,沈子可能有点急了,后来切到其他题后往返了两次还是不行,于是沈子转攻另外一道题,我尝试使用STL来解决这个问题,由于没有试过map里面用string,所以开始发现数据装不进去,蛋疼了一会儿发现是读取组数T后忘记吃掉换行了,完了使用2个map和3个list来模拟,AC.但是这道题浪费不少时间,完了沈子接着A掉了另外一道,顿时压力骤减.

Problem D:

这道题没看明白是什么模型,比赛结束之前想到了可能是用字符串模拟二进制进行位运算,但是今天在uva上开的Contest上测试是错的,是遗憾也不是遗憾.

Problem E:

典型的字典树,开始由我来编码,建树,插入,删除,查找,但是运行的时候不知道哪里越界了,调了半天没调出来,浪费了十多分钟.后来A掉C题后沈子用哈希搞定了这道题.

Problem F:

这道题应该是网络流的最小费用最大割,可惜我们的网络流是比赛前一个星期才跟上的进度,只能熟练解决最大流问题,考虑到这个模型出的比较多,于是带上了一份最大割的模板,可惜的是这道题不是裸模板题,我看了半天没看出来汇点在哪里,可惜.

Problem G:

根据经验来看应该是道递推或者排列组合问题,无奈推导很久没有结果,遂放弃,后来A完5道后继续推,还是没有解决掉.

Problem H:

京子翻译的,题意不清楚了,貌似是搜索之类的还是凸包来着,沈子复审后觉得难度较大,先解其他题目去了,后来卡到F和D上面之后就没去看这道题了.

Problem I:

也是京子翻译的,大概就是推箱子之类的问题,但是编码量特别大,后面因时间问题就没去解答

Problem J:

最长公共递增子序列,开始处理策略理清楚,浪费不少时间,后来由沈子修改模板后AC.

Problem K,L:

没审题,看了下没看出模型就放弃掉转攻其他题了.

acm生涯到此差不多结束了,随之结束的是我的大学生活,接下来的生活中,我会用我们A到最后一秒也不放弃的精神来做好每件我选择做的事情!

just do it!

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏人工智能

手把手带你用机器学习写unity AI

2017unity机器学习社区挑战赛参加地址:https://connect.unity.com/challenges/ml-agents-1 打开下载的uni...

2297
来自专栏机器之心

教程 | 如何使用JavaScript构建机器学习模型

选自:hackernoon 作者:Abhishek Soni 参与:李泽南 目前,机器学习领域建模的主要语言是 Python 和 R,前不久腾讯推出的机器学习框...

3226
来自专栏个人随笔

Java 骚操作--生成二维码

3716
来自专栏Crossin的编程教室

【每周一坑】蜥蜴流感与贝叶斯定理

春季是流感的高发季节。不要觉得只是小小的“感冒”,严重起来甚至也会危及生命,而且还没有特效药。因此,身体不适请及时到医院检查。

1343
来自专栏吉浦迅科技

DAY79:阅读 Compute Capabilities

The general specifications and features of a compute device depend on its comput...

1672
来自专栏ThoughtWorks

TW洞见〡3D打印的各种问题及解决方案

文章作者来自ThoughtWorks:贺思聪 ,图片来自网络。 3D打印机已经买回来几个月了,基本上每天都要打印一些东西,期间遇到了很多的问题积累了很多的经验...

38012
来自专栏一心无二用,本人只专注于基础图像算法的实现与优化。

VB.NET中图像处理的一些技巧以及其和C#图像处理的差距。

 早期的时候我使用的开发工具是VB6,VB6做图像处理的速度在我的软件Imageshop中有所体现,还是算可以的。目前,我已经改用C#来研究图像算法,C#中有...

1895
来自专栏AI研习社

Github 项目推荐 | 一个简单的英文字形转音素的 Python 模块

该功能在语音合成中是必不可少的。不像德语和西班牙语这类语言,英文的发音很难从拼写中推断出来,所以人们要知道某个单词的发音,最好的方式是查阅字典。但是,这种方法至...

1315
来自专栏CDA数据分析师

如何高效地学好 R?

本文由知乎著名答主黄宝臣原创,CDA数据分析师已获得授权 学R主要在于5点三阶段: 第一阶段有一点:基础的文件操作(read.*,write.*)、数据结构知...

1925
来自专栏吉浦迅科技

DAY 60:阅读SIMD Video Instructions

我们正带领大家开始阅读英文的《CUDA C Programming Guide》,今天是第60天,我们正在讲解CUDA C语法,希望在接下来的40天里,您可以学...

771

扫码关注云+社区