2017-C14-team6

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

 = 赵竟霖 = 
   这次比赛签到似乎有点慢,可能是因为题目难度比我们预想的高一些,比赛开始半个小时才过题.一小时过去,过了两道题后,我们就卡住了.有过去一个多小时,过了c.看看剩下的,发现就d,e比较可做.其实比赛开始不久后我们看榜就发现过e的人非常多,而且速度都很快,于是我们想这是一个考智商,最终能压到O(n)的算法题.冥思苦想很久都没有头绪.很早之前是队友发现答案是一个很像卷积的东西,推导出一个方法,但是一下就被我的一个样例卡死了...等想出那办法之后1小时,他发现是自己的方法把顺序算反了,修改之后发现就是求两个大整数乘法,然后迅速上机写出fft的板子就过了.同时,d也讨论出来是一个分数规划的问题,由于每次搜索前没有其实清空各个节点size的数值,导致其随着二分次数的增加成几何级数增长,又因为动态申请size大小的内存,就tle了,之后经过不断努力,大家发现了这处错误,改了过后就过了.这是还剩半小时,大家看看b和j觉得可做,讨论之后发现及其麻烦,就弃疗了.

   个人表现,就是帮忙推导d的模型,检查一些代码问题,还有分配时间之类的.

   队伍策略上没什么问题,大家都想清楚了再交题,因此错误提交导致的罚时很少,但是手速不够快,导致总共的罚时也不是很优秀.希望经过训练,我们对的人的手速以及查错的能力能得到进一步的提升.

   最后提一下补的一道几何题G,队友给结构体重载的==问题似乎很大,导致赛后很长时间没法发现程序哪里有问题.除此之外,自己将就当训练写出来的程序改了一下,但是变量替换没搞好,一个k忘改成kk了,又调了半天...

赵竟霖

这次比赛签到似乎有点慢,可能是因为题目难度比我们预想的高一些,比赛开始半个小时才过题.一小时过去,过了两道题后,我们就卡住了.有过去一个多小时,过了c.看看剩下的,发现就d,e比较可做.其实比赛开始不久后我们看榜就发现过e的人非常多,而且速度都很快,于是我们想这是一个考智商,最终能压到O(n)的算法题.冥思苦想很久都没有头绪.很早之前是队友发现答案是一个很像卷积的东西,推导出一个方法,但是一下就被我的一个样例卡死了...等想出那办法之后1小时,他发现是自己的方法把顺序算反了,修改之后发现就是求两个大整数乘法,然后迅速上机写出fft的板子就过了.同时,d也讨论出来是一个分数规划的问题,由于每次搜索前没有其实清空各个节点size的数值,导致其随着二分次数的增加成几何级数增长,又因为动态申请size大小的内存,就tle了,之后经过不断努力,大家发现了这处错误,改了过后就过了.这是还剩半小时,大家看看b和j觉得可做,讨论之后发现及其麻烦,就弃疗了.

个人表现,就是帮忙推导d的模型,检查一些代码问题,还有分配时间之类的.

队伍策略上没什么问题,大家都想清楚了再交题,因此错误提交导致的罚时很少,但是手速不够快,导致总共的罚时也不是很优秀.希望经过训练,我们对的人的手速以及查错的能力能得到进一步的提升.

最后提一下补的一道几何题G,队友给结构体重载的==问题似乎很大,导致赛后很长时间没法发现程序哪里有问题.除此之外,自己将就当训练写出来的程序改了一下,但是变量替换没搞好,一个k忘改成kk了,又调了半天...