2014-C04-team4
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(C04.png)]]
=== 流水账 ===
=== by kotomi ===
今天开始还是从前面看起,刷版看到I有人过了,去看了一下,发现是水题,于是就去写了一发就过了。 然后G题过了一会二gantians学长也过了。 看到有人过了A题,于是去仔细想了一下,发现直接按题意做就可以了。于是写了一发,但是交了就WA了,怀疑long double精度不够,于是又改用java,然后就过了。赛后发现小伙伴们都是纷纷C++过的,数据弱了。 期间C、J和E都有人过了, 但是我没什么想法, C题让kotori学长先去写一下暴力打表,但是没有发现明显的规律,感觉只能O(n)暴力推公式了。 后来gantians学长过了J, E也有想法,于是gantians继续写E,我和kotori学长看了一下其他题目,都没有明显的想法,又回来继续坑C。gantians学长写完E之后交WA了,debug了一会发现有个地方错了,改了一下就过了。 后来一起想C, 感觉只能暴力试一下,交了一下TLE了,本地测发现要6s多,于是决定优化常数,但是到最后都没有优化出多少。如果换一下思路去优化公式可能还有救。
=== by kotori ===
智商爆炸的一天...开场读完J感觉可以写,跟kotomi学长讨论了一会就开始写,写完发现算法有误,无法通过构造的特定数据,卡在此处。此时发现A题有人过,三人决定开A,敲完模板后发现最大数据爆精度,使用long double返回WA,讨论了几分钟后决定改写Java。kotomi写Java时gantians学长想出了J题的做法,在过了A之后便上去写。C题没有想出靠谱的规律(赛后与朱稼乐学长交流,发现就差一点,在数侧的三角形时候我数重复了,果然智商下线),决定打表找规律。gantians学长写完E后返回WA,debug了一会修改通过。最后一小时三人在攻C,gantians学长找出O(n)的公式,返回TLE后决定一起优化常数,可惜始终未能将时间降到6s以内。
=== 小结 ===
=== by kotomi ===
1. A题long double在window下还是用cout输出比较稳,%LF会出问题= =b
2. J题这样的题目挺经典的,没有想出来不应该
3. C题这样的数学题不擅长,以后要多做一下才行。
=== by kotori ===
1. J题暴露经验不足
2. 应侧重练习一些构造题与找规律题,拯救智商
=== by gantians ===
1. 首先我觉得我们队注意力不够集中,board刷的太多了,现场赛根本没空看board的。。。一个人在写题的时候该集中注意力以最快时间写完手上的题,不要分散了注意力。。。
2. 开场以后先看分到的题目,有简单题就写,没有的话继续看自己的题,一定要看完题目,然后交流题意,每道题自己先想一会,不要急着交流。否则节奏节奏很容易没有。。。
3. 数学题我们不太擅长,先推一下,推不出来就暴力小数据。。。
4. 大多数队能过的题我们是一定可以写的。。。所以不要轻易放弃!
=== 待补题 ===
{{{
B:
C:
D:
F:
}}}
流水账
by kotomi
今天开始还是从前面看起,刷版看到I有人过了,去看了一下,发现是水题,于是就去写了一发就过了。 然后G题过了一会二gantians学长也过了。 看到有人过了A题,于是去仔细想了一下,发现直接按题意做就可以了。于是写了一发,但是交了就WA了,怀疑long double精度不够,于是又改用java,然后就过了。赛后发现小伙伴们都是纷纷C++过的,数据弱了。 期间C、J和E都有人过了, 但是我没什么想法, C题让kotori学长先去写一下暴力打表,但是没有发现明显的规律,感觉只能O(n)暴力推公式了。 后来gantians学长过了J, E也有想法,于是gantians继续写E,我和kotori学长看了一下其他题目,都没有明显的想法,又回来继续坑C。gantians学长写完E之后交WA了,debug了一会发现有个地方错了,改了一下就过了。 后来一起想C, 感觉只能暴力试一下,交了一下TLE了,本地测发现要6s多,于是决定优化常数,但是到最后都没有优化出多少。如果换一下思路去优化公式可能还有救。
by kotori
智商爆炸的一天...开场读完J感觉可以写,跟kotomi学长讨论了一会就开始写,写完发现算法有误,无法通过构造的特定数据,卡在此处。此时发现A题有人过,三人决定开A,敲完模板后发现最大数据爆精度,使用long double返回WA,讨论了几分钟后决定改写Java。kotomi写Java时gantians学长想出了J题的做法,在过了A之后便上去写。C题没有想出靠谱的规律(赛后与朱稼乐学长交流,发现就差一点,在数侧的三角形时候我数重复了,果然智商下线),决定打表找规律。gantians学长写完E后返回WA,debug了一会修改通过。最后一小时三人在攻C,gantians学长找出O(n)的公式,返回TLE后决定一起优化常数,可惜始终未能将时间降到6s以内。
小结
by kotomi
1. A题long double在window下还是用cout输出比较稳,%LF会出问题= =b
2. J题这样的题目挺经典的,没有想出来不应该
3. C题这样的数学题不擅长,以后要多做一下才行。
by kotori
1. J题暴露经验不足
2. 应侧重练习一些构造题与找规律题,拯救智商
by gantians
1. 首先我觉得我们队注意力不够集中,board刷的太多了,现场赛根本没空看board的。。。一个人在写题的时候该集中注意力以最快时间写完手上的题,不要分散了注意力。。。
2. 开场以后先看分到的题目,有简单题就写,没有的话继续看自己的题,一定要看完题目,然后交流题意,每道题自己先想一会,不要急着交流。否则节奏节奏很容易没有。。。
3. 数学题我们不太擅长,先推一下,推不出来就暴力小数据。。。
4. 大多数队能过的题我们是一定可以写的。。。所以不要轻易放弃!
待补题
B:
C:
D:
F: