2014-C05-team3

从 Trac 迁移的文章

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

原文章内容如下:

{{{
流水账 By Bobgy:
初期直接开了E和H,最后做出来的顺序正好是反过来。
E的话题意上稍微有点不清楚,很长一段时间都因为有其他能做的题目而没有人帮zyc学长debug,一直卡到最
后才zyc学长给我讲代码,讲到一半发现了那个问题,之后过了,其实完全可以早很多进行讲代码的。
H题初期我和闵爷讨论的,做法很科学,于是闵爷很早就写了,结果后一半的统计其实考虑错了计算方式,我
们都没有发现,WA了3次,也浪费了很多时间。
我写的F和G都没什么问题。
D多WA了2次,这个输出格式的问题只能自己注意一下,输出的固定词或者句子什么的肯定要检查一遍的。
因为初期的问题,几乎每个队都过了的C,大概在1个半/2个小时的时候,我们还没有人看,于是闵爷放下H去
看了C。
我基本在帮debug E和H,H我完整看明白了闵爷的代码,感觉没找到错误,暂时放下了,然后去看E。发现样
例输出的答案都不对,找zyc学长fix了一下还是WA,于是zyc学长写I,我继续看E,闵爷想H。
闵爷想出H的错误点后找我讨论了一下,我觉得有机会能做,于是又放下E想H的后半段做法,大概想了一段时
间找到一种可做的思路告诉闵爷,让他完善细节,我出了一个H的数据后,继续看E。
之后H写的还是有问题,因为这时候罚时已经无可救药了,H没测完新的数据就交了,还是WA。最后拍上手算
的数据才过的。
E题zyc学长给我讲了一会儿代码后,我突然就理解了题目的意思,改了那个地方就过了。
这时候剩下A、B、J,A和B都没有人想过,于是直接让zyc学长写J的simpson水一下。
闵爷看了一段时间B以后发现是经典网络流,这时候等他想清楚已经没时间写了。
}}}
{{{
卡题了,智商一开始掉线了,少出了一题关键题……

By Flandre_Scarlet
}}}
{{{
=== zYc ===
D的Yes No 大小写搞错了比较脑残。。。
AB题在比较空闲的时候没仔细看比较不应该。。。
J题的simpson水法还是比较靠谱的,相对误差1e-6应该是可以过的,但是题目精度要求太高。
赛后整理了一个adaptive simpson method的模版,建议可以放到浙大模版里。
蘑菇题要多确认下题意。。。
}}}
{{{
=== 经验 ===

这次能最后把H得益与鲍勃攻学长手推了一个比较大的样例,输出的中间过程和手推结果拍上。

感觉遇到这种递推的时候想不清楚的题目,应该吸取这次的经验,自己造一个case,输出中间过程看下能否排上,这样不仅保证正确率,而且可以让你想清楚你到底在推什么。
}}}
流水账 By Bobgy:
初期直接开了E和H,最后做出来的顺序正好是反过来。
E的话题意上稍微有点不清楚,很长一段时间都因为有其他能做的题目而没有人帮zyc学长debug,一直卡到最
后才zyc学长给我讲代码,讲到一半发现了那个问题,之后过了,其实完全可以早很多进行讲代码的。
H题初期我和闵爷讨论的,做法很科学,于是闵爷很早就写了,结果后一半的统计其实考虑错了计算方式,我
们都没有发现,WA了3次,也浪费了很多时间。
我写的F和G都没什么问题。
D多WA了2次,这个输出格式的问题只能自己注意一下,输出的固定词或者句子什么的肯定要检查一遍的。
因为初期的问题,几乎每个队都过了的C,大概在1个半/2个小时的时候,我们还没有人看,于是闵爷放下H去
看了C。
我基本在帮debug E和H,H我完整看明白了闵爷的代码,感觉没找到错误,暂时放下了,然后去看E。发现样
例输出的答案都不对,找zyc学长fix了一下还是WA,于是zyc学长写I,我继续看E,闵爷想H。
闵爷想出H的错误点后找我讨论了一下,我觉得有机会能做,于是又放下E想H的后半段做法,大概想了一段时
间找到一种可做的思路告诉闵爷,让他完善细节,我出了一个H的数据后,继续看E。
之后H写的还是有问题,因为这时候罚时已经无可救药了,H没测完新的数据就交了,还是WA。最后拍上手算
的数据才过的。
E题zyc学长给我讲了一会儿代码后,我突然就理解了题目的意思,改了那个地方就过了。
这时候剩下A、B、J,A和B都没有人想过,于是直接让zyc学长写J的simpson水一下。
闵爷看了一段时间B以后发现是经典网络流,这时候等他想清楚已经没时间写了。
卡题了,智商一开始掉线了,少出了一题关键题……
By Flandre_Scarlet
=== zYc ===
D的Yes No 大小写搞错了比较脑残。。。
AB题在比较空闲的时候没仔细看比较不应该。。。
J题的simpson水法还是比较靠谱的,相对误差1e-6应该是可以过的,但是题目精度要求太高。
赛后整理了一个adaptive simpson method的模版,建议可以放到浙大模版里。
蘑菇题要多确认下题意。。。
=== 经验 ===
这次能最后把H得益与鲍勃攻学长手推了一个比较大的样例,输出的中间过程和手推结果拍上。
感觉遇到这种递推的时候想不清楚的题目,应该吸取这次的经验,自己造一个case,输出中间过程看下能否排上,这样不仅保证正确率,而且可以让你想清楚你到底在推什么。
附加文件