省赛总结

此次省赛是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 条评论
登录 后参与评论

相关文章

来自专栏大数据挖掘DT机器学习

300万摩拜单车出行记录数据,预测骑行目的地

本文300万摩拜单车出行记录数据获取和源码地址: 在公众号 datadw 里 回复 摩拜 即可获取。 摩拜单车在北京的单车投放量已经超过40万。用户可以直接...

3234
来自专栏PPV课数据科学社区

【学习】spss中如何做相关分析

相关分析是很基础的一种分析方法,接触spss的同学很快就会学习到想相关分析。虽然他很基础,但是在做很多高级分析之前,都要进行相关分析。这篇问文章就系统的和...

3098
来自专栏C语言及其他语言

【每日一题】问题 1238: 演讲大赛评分

最近"老王"很开心.他在大一的时候参加过数计学院的“软件小组”。告诉你个秘密,这个小组是个好地方,不但活动精彩而且有MM。 这不,这个小组举办了一个叫做“计算...

602
来自专栏牛客网

等了大半个月的b站offer,附算法岗三面面经

9月底第一批的面试,算法岗 终于等到你== 发一波面经,回馈一下牛客 一面 1.自我介绍 2.项目介绍 非常细致深入的讨论了项目 3.索引 一维 红...

4686
来自专栏张俊红

python数据科学-单变量数据分析

总第85篇 01|背景: 我们在做机器学习之前,需要自己先对数据进行深入的了解(这些数据是什么类型,总共有多少数据,有没有缺失值,均值是多少之类的),只有自己对...

3085
来自专栏数据小魔方

仿经济学人——矩阵气泡图

本篇文章案例来源于经济学人2013年一幅关于家庭支出结构与国家间的交叉对比图。 该图信息量相当丰富,至少涵盖了四个维度的信息,支出结构信息(类别型字段)、国别信...

3245
来自专栏用户画像

相似人群画像算法

由于TESLA集群无法直接操作MongoDB,需要将TDW里面的用户画像数据,通过洛子系统导出至HDFS,再与MongoDB中原有群画像进行合并。

2565
来自专栏数据派THU

教你用300万共享单车出行数据,预测骑行目的地 !(附源码)

来源:大数据挖掘DT数据分析 本文长度为1647字,建议阅读3分钟 本文为你介绍使用出行记录数据和源码预测摩拜出行目的地的方法。 摩拜单车在北京的单车投放量已经...

29110
来自专栏大数据挖掘DT机器学习

怎样分析样本调研数据(译)

从一个群体样本中获取群体的整体特征是许多研究设计和统计方法发展的基础。根据数据收集的算法、调研问题的类型和调研的目标,分析样本调研数据的方法各不相同。这篇文章会...

3264
来自专栏大数据风控

数据分析中非常实用的自编函数和代码模块整理

大家周末好! 搞了接近四个周的模型开发工作,今天整理代码文件,评分卡模型基本告一段落了。那么在模型开发或者是我们日常的数据分析工作中,根据我们具体的业务需求,经...

22210

扫码关注云+社区