2013-C09-team6

从 Trac 迁移的文章

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

原文章内容如下:

[[Image(C09.png)]]
=== 流水 ===

看题顺序还是跟之前一样,我从A起,学姐从D起,学长从H起。

学姐很快发现D是水题,'''D 6min 1Y'''。学长也很快发现H是水题,'''H 11min 1Y'''。学长又发现I题是个数据结构题,我就上去写了一个线段树,由于个人习惯跟模板不同,写得不太熟,多写了一会儿,'''I 41min 1Y'''。期间学长学姐讨论出C题靠谱的搞法,学姐上去写了C,'''C 138min 1Y'''。期间学长搞A题,我去看了E,数值分析学了有点久,没有看懂模板在干什么,于是很土地自己写了一个,对误差的估计也是错误的,交了一次TLE。学长上机写了A的n^3^DP,TLE。下来想A题的优化方法。对于E题,由于不知道抛物线积分公式的误差是多少,于是开始二分积分步数乱交,'''E 260min 4Y'''。最后一段时间,三个人一起搞A的优化,直到最后没能解决。

by ltr199010

'''补充一下:'''

学长在写A题的时候,我去看了J,B,C题,并且和学姐讲了下题意,没有怎么想,然后我们就没题开了,这时比较迷茫,我去想了J,在和学姐讨论的过程中发现了是个环,我很快想到了缩点+LCA查询,但是LCA不太记得了,而且写起来估计会很久,所以就没上去写,转而看其他题,这时C题过得比较多,我和学姐就去看C,学长则去看了没看过的E。

C和学姐讨论的过程中我的算法她没理解,她写完了测了样例发现她的有问题,这里浪费了一点时间。。。然后我就去想A了,学长用了定步长枚举的方法算积分,第一次交TLE了。这时我已经想到了A的dp方程,发现需要优化,我证了满足四边形不等式,然后就不会了。。所以帮学长看程序,修改了一些小bug后改了参数交wa了。。。后来再改了参数过了,不过赛后自己测的时候第二次wa的时候就能过,不知道为什么。

A题学姐觉得贪心可以做,我表示肯定错的,但是没立即举出一个反例,所以让他去写了,我继续想想单调性。。就这样到了比赛结束

by gantians

----

=== 小结 ===

要熟悉模板。有些个人习惯跟模板不同的要整理自己的模板。复习一下数值分析。

by ltr199010

最近几场我们队各方面都有了提高,每场基本上都能做出5-6题,要想突破这个也挺困难了,一是我们模型不会,二是代码能力不够,容易写出bug拖了时间

这场前期不错,简单题很快就出了,对题目难度把握不太准,这也没办法,因为我们实力比较弱,一跳错坑就会悲剧,因此有段时间比较迷茫。我觉得我的YY能力还是可以的,所以我觉得一个办法就是我先大概知道一些题的意思,把蘑菇题,几何题放给学姐,几何,数值计算,数据结构放给学长,有大概的想法就要互相讲。

我的代码能力还要提高。。。有些题想到了不敢写,这个始终是个问题。

by gantians


----

流水

看题顺序还是跟之前一样,我从A起,学姐从D起,学长从H起。

学姐很快发现D是水题,D 6min 1Y。学长也很快发现H是水题,H 11min 1Y。学长又发现I题是个数据结构题,我就上去写了一个线段树,由于个人习惯跟模板不同,写得不太熟,多写了一会儿,I 41min 1Y。期间学长学姐讨论出C题靠谱的搞法,学姐上去写了C,C 138min 1Y。期间学长搞A题,我去看了E,数值分析学了有点久,没有看懂模板在干什么,于是很土地自己写了一个,对误差的估计也是错误的,交了一次TLE。学长上机写了A的n3DP,TLE。下来想A题的优化方法。对于E题,由于不知道抛物线积分公式的误差是多少,于是开始二分积分步数乱交,E 260min 4Y。最后一段时间,三个人一起搞A的优化,直到最后没能解决。

by ltr199010

补充一下:

学长在写A题的时候,我去看了J,B,C题,并且和学姐讲了下题意,没有怎么想,然后我们就没题开了,这时比较迷茫,我去想了J,在和学姐讨论的过程中发现了是个环,我很快想到了缩点+LCA查询,但是LCA不太记得了,而且写起来估计会很久,所以就没上去写,转而看其他题,这时C题过得比较多,我和学姐就去看C,学长则去看了没看过的E。

C和学姐讨论的过程中我的算法她没理解,她写完了测了样例发现她的有问题,这里浪费了一点时间。。。然后我就去想A了,学长用了定步长枚举的方法算积分,第一次交TLE了。这时我已经想到了A的dp方程,发现需要优化,我证了满足四边形不等式,然后就不会了。。所以帮学长看程序,修改了一些小bug后改了参数交wa了。。。后来再改了参数过了,不过赛后自己测的时候第二次wa的时候就能过,不知道为什么。

A题学姐觉得贪心可以做,我表示肯定错的,但是没立即举出一个反例,所以让他去写了,我继续想想单调性。。就这样到了比赛结束

by gantians


小结

要熟悉模板。有些个人习惯跟模板不同的要整理自己的模板。复习一下数值分析。

by ltr199010

最近几场我们队各方面都有了提高,每场基本上都能做出5-6题,要想突破这个也挺困难了,一是我们模型不会,二是代码能力不够,容易写出bug拖了时间

这场前期不错,简单题很快就出了,对题目难度把握不太准,这也没办法,因为我们实力比较弱,一跳错坑就会悲剧,因此有段时间比较迷茫。我觉得我的YY能力还是可以的,所以我觉得一个办法就是我先大概知道一些题的意思,把蘑菇题,几何题放给学姐,几何,数值计算,数据结构放给学长,有大概的想法就要互相讲。

我的代码能力还要提高。。。有些题想到了不敢写,这个始终是个问题。

by gantians


附加文件