2013-C09-team4

从 Trac 迁移的文章

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

原文章内容如下：

{{{
这场还是lh学长从前往后看，我从后往前看，林希从中间往后看，开局林希发现D是水题，很快过了，7min 1Y。
我也看到了H，等林希写完我就开始写H，因为没注意角度和刻度还有一个6倍的关系，跑出来结果不对，多调了一会儿，但也顺利解决了，20min 1Y。
我说I题和J题看起来像数据结构，然后林希去看了I，说很好做，就用树状数组就可以了，于是他去写I。
我和lh学长讨论C题的做法，因为前一场比赛我们才写过字符树，所以很快就确定用字符树来写，然后一起讨论了一下几个情况，看起来很靠谱。
林希很快写好，过了样例，我们就让他交了，结果返回WA（32min），于是打印了我帮他一起看，lh学长开始敲C，他讲代码，我听，没发现什么问题，
他讲的过程中自己发现一个地方忘了修改，去改了一下，直接交，2Y（41min）。A题林希说他做的很熟，就是斜率优化，他跟我讲他的dp公式，和优化
的方法，我觉得没什么问题，就让他自己推公式了。lh学长这时候敲好了，发现过不了样例，我去帮他看，他发现对第一个字符判不出来，我觉得可以第
一个字符无论什么情况都+1就可以了，于是改了一下，发现都没问题，就交了，1Y（62min)。
林希这时候也推好了公式，就上机敲A，我和lh学长看到2队过了E，想了想我决定还是去看看，看了好一会儿才看懂，发现就是一个很好做的二分+定积分，
这时候林希写好了，过不了样例，他在调，我等了一会儿，他把代码打印了，下来看，因为我们准备敲simpson的模板，所以lh学长就说他来敲这个模板，
然后我帮林希看代码。这里我忘了发生了什么，反正看了一会儿，林希自己发现错误了，改了一下，发现过了样例，他又纠结了一下某个大于小于号，还是
用大于号，交了，1Y（103min）。于是我开始写E，很快过了样例，交了，WA（126min），我觉得被卡了精度，调了各种参数，怎么都WA，也没法自己构
造数据测，很纠结，就暂时放弃了，已经209min了，花了很多时间。这段时间林希和lh学长在看剩下的那些题目，都感觉没什么可以开的，E题放弃以后我
就跟他们一起想其他题，因为感觉J题最容易，我先看这个，先YY出一个不靠谱的方法，被pia掉，然后乱画图突然发现之前多考虑了一种在题目中不可能出
现的情况，终于知道是树+环的结构，立刻就想到了最近公共祖先，跟他们说了一下发现可做了，中间细节处理因为没写过这样的又讨论了一段时间，最后终
于会弄了，林希和lh学长轮流写一部分（打了lca和tarjan强联通分量2个模板），这些我都不熟也就没有参与，我又回头看E题，想了一会儿后发现有办法
换种计算方式，感觉精度会高一些，正好这时他们有个细节不会处理，我就上机改E，再交，6Y（256min），终于过了精度，真是泪流满面。lh和林希又讨
论了一下，找到处理方法了，然后上机写，快结束的时候终于写好了，调一调就过样例了，于是交了。在评测过程中，lh学长随便再测了测样例，发现sf了，
很奇怪，返回结果也恰好过来，是rte，发现lh学长测case的顺序和林希不一样，于是立刻去看初始化，确实少了一个，加上后，只有5min了，我催促他们
先交了再测。重测的时候都对了，评测结果稍微过了一会儿就出来了，2Y（294min）。于是吃饭去了。
By Bobgy
}}}

这场还是lh学长从前往后看，我从后往前看，林希从中间往后看，开局林希发现D是水题，很快过了，7min 1Y。
我也看到了H，等林希写完我就开始写H，因为没注意角度和刻度还有一个6倍的关系，跑出来结果不对，多调了一会儿，但也顺利解决了，20min 1Y。
我说I题和J题看起来像数据结构，然后林希去看了I，说很好做，就用树状数组就可以了，于是他去写I。
我和lh学长讨论C题的做法，因为前一场比赛我们才写过字符树，所以很快就确定用字符树来写，然后一起讨论了一下几个情况，看起来很靠谱。
林希很快写好，过了样例，我们就让他交了，结果返回WA（32min），于是打印了我帮他一起看，lh学长开始敲C，他讲代码，我听，没发现什么问题，
他讲的过程中自己发现一个地方忘了修改，去改了一下，直接交，2Y（41min）。A题林希说他做的很熟，就是斜率优化，他跟我讲他的dp公式，和优化
的方法，我觉得没什么问题，就让他自己推公式了。lh学长这时候敲好了，发现过不了样例，我去帮他看，他发现对第一个字符判不出来，我觉得可以第
一个字符无论什么情况都+1就可以了，于是改了一下，发现都没问题，就交了，1Y（62min)。
林希这时候也推好了公式，就上机敲A，我和lh学长看到2队过了E，想了想我决定还是去看看，看了好一会儿才看懂，发现就是一个很好做的二分+定积分，
这时候林希写好了，过不了样例，他在调，我等了一会儿，他把代码打印了，下来看，因为我们准备敲simpson的模板，所以lh学长就说他来敲这个模板，
然后我帮林希看代码。这里我忘了发生了什么，反正看了一会儿，林希自己发现错误了，改了一下，发现过了样例，他又纠结了一下某个大于小于号，还是
用大于号，交了，1Y（103min）。于是我开始写E，很快过了样例，交了，WA（126min），我觉得被卡了精度，调了各种参数，怎么都WA，也没法自己构
造数据测，很纠结，就暂时放弃了，已经209min了，花了很多时间。这段时间林希和lh学长在看剩下的那些题目，都感觉没什么可以开的，E题放弃以后我
就跟他们一起想其他题，因为感觉J题最容易，我先看这个，先YY出一个不靠谱的方法，被pia掉，然后乱画图突然发现之前多考虑了一种在题目中不可能出
现的情况，终于知道是树+环的结构，立刻就想到了最近公共祖先，跟他们说了一下发现可做了，中间细节处理因为没写过这样的又讨论了一段时间，最后终
于会弄了，林希和lh学长轮流写一部分（打了lca和tarjan强联通分量2个模板），这些我都不熟也就没有参与，我又回头看E题，想了一会儿后发现有办法
换种计算方式，感觉精度会高一些，正好这时他们有个细节不会处理，我就上机改E，再交，6Y（256min），终于过了精度，真是泪流满面。lh和林希又讨
论了一下，找到处理方法了，然后上机写，快结束的时候终于写好了，调一调就过样例了，于是交了。在评测过程中，lh学长随便再测了测样例，发现sf了，
很奇怪，返回结果也恰好过来，是rte，发现lh学长测case的顺序和林希不一样，于是立刻去看初始化，确实少了一个，加上后，只有5min了，我催促他们
先交了再测。重测的时候都对了，评测结果稍微过了一会儿就出来了，2Y（294min）。于是吃饭去了。
By Bobgy

附加文件