2014-C02-team1
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(submits.png)]]
== 流水帐 ==
{{{
看题顺序和昨天一样,darksun看了A~C,luyi看D~F,我看G~I
开场darksun发现A是水题,然后就1A了,之后貌似B也是一个水题,darksun和luyi讨论了下之后luyi上去1A。
貌似这个时候zyc过了D题,然后darksun就直接看了D题,发现就是求fibobacci数列寻环节,我开始和darksun讨论,
luyi看了darksun跳过的C题,然后随便搞了一下就过了。这时候我上去敲D,敲完就过了。
讨论出D做法后我和darksun看了下E,感觉可以直接搞出公式,但是没搞出来,之后发现可以状压dp水过,luyi上去1A
然后我们开始做H和F,我先上去打了个表,一开始没发现什么规律,luyi和darksun在讨论F的做法,
我看了下数据范围之后,感觉F可以直接暴力预处理,讨论了下感觉可行之后luyi就上去敲代码。
期间,我发现了H的规律,上去稍微改了一下打表的代码就过了,然后luyi也过掉了F。
这时候还剩下2题G和I,I题感觉是个可以用模拟退火搞的题目,就先放着。
我向luyi讲了G的题意之后,luyi相出一个算法,感觉挺科学的,darksun就上去敲了,1A
之后是I,感觉这个函数是个单峰的,我们准备用随机算法搞,我打完几何部分之后,luyi上去敲模拟退火部分
然后由于eps的问题TLE了好几次,最后我觉得加上eps比较科学,然后就A掉了
by zimpha
}}}
== 总结 ==
{{{
貌似这场两道可以乱搞的题目(D和H)都是用正解过的,感觉如果一开始就把D暴力的话,应该会更好
虽然很久以前就知道几何题比较一定要加eps,但是还是疏忽,I题T了好几次,感觉如果一开始就加上eps,可能就1A了
by zimpha
}}}
流水帐
看题顺序和昨天一样,darksun看了A~C,luyi看D~F,我看G~I
开场darksun发现A是水题,然后就1A了,之后貌似B也是一个水题,darksun和luyi讨论了下之后luyi上去1A。
貌似这个时候zyc过了D题,然后darksun就直接看了D题,发现就是求fibobacci数列寻环节,我开始和darksun讨论,
luyi看了darksun跳过的C题,然后随便搞了一下就过了。这时候我上去敲D,敲完就过了。
讨论出D做法后我和darksun看了下E,感觉可以直接搞出公式,但是没搞出来,之后发现可以状压dp水过,luyi上去1A
然后我们开始做H和F,我先上去打了个表,一开始没发现什么规律,luyi和darksun在讨论F的做法,
我看了下数据范围之后,感觉F可以直接暴力预处理,讨论了下感觉可行之后luyi就上去敲代码。
期间,我发现了H的规律,上去稍微改了一下打表的代码就过了,然后luyi也过掉了F。
这时候还剩下2题G和I,I题感觉是个可以用模拟退火搞的题目,就先放着。
我向luyi讲了G的题意之后,luyi相出一个算法,感觉挺科学的,darksun就上去敲了,1A
之后是I,感觉这个函数是个单峰的,我们准备用随机算法搞,我打完几何部分之后,luyi上去敲模拟退火部分
然后由于eps的问题TLE了好几次,最后我觉得加上eps比较科学,然后就A掉了
by zimpha
总结
貌似这场两道可以乱搞的题目(D和H)都是用正解过的,感觉如果一开始就把D暴力的话,应该会更好
虽然很久以前就知道几何题比较一定要加eps,但是还是疏忽,I题T了好几次,感觉如果一开始就加上eps,可能就1A了
by zimpha
附加文件
- 2014-08-19.tar.gz by Dark_sun
- submits.png by Dark_sun