2014-C04-team2

从 Trac 迁移的文章

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

原文章内容如下：

_(:3

总结

{{{
by 朱稼乐
今天开场的G题正解是贪心做法, 但是数据规模很小, 只有20, 引诱人用暴力枚举得方式去写, 还好被队友看出来了.

联想到第二场大纽约赛区的三角形剖分的题目规模,同样是某种策略式的线性算法, 但数据规模也是引诱了我们去写复杂的搜索程序.

由此可见出题人是故意如此的, 太大的数据规模会起到提示算法的不良影响, 因此出题人故意缩小数据范围, 这样对于看出贪心的队伍来说可以在短时间内轻松地通过,
而对于没看出正解的队伍来说能够通过复杂的搜索算法以及足够的码力来通过, 可以提高区分度.

因此以后对于类似的似乎存在贪心策略的, 而数据规模很小的题目要多加心眼, 很可能是出题人故意放的烟幕弹.
}}}

{{{
By Magica
写题不要慌，总是有戏的。
}}}

{{{
by sodabeta
1 不能乱交题
2 想题目的时候推导出来的结论和一些想法要记录下来; F题写的是正解,可是有一个地方的优化一开始的时候就想到了,到最后上机写的时候给忘了,最后非常可惜没有过F
}}}
=== 流水帐 ===
{{{
流水帐 
by sodabeta

开场后我从后面开始看，J看错了没注意到有负数，6min提交wa了
看到I有人过了发现是水题，把magi拍下来写了, 31min I 1Y
magi写完A，测了数据，34 min A 1Y
zqf和我说了G的题意，我和他说了贪心的做法，zqf去写了G，39min G 1Y
然后我去写了J的正解，49min J 2Y
之后我去看了F，一开始dp方程没写对，不过样例，打印下来继续想
在此期间zqf写了C的暴力，和magi去找规律，但找了一会没发现啥靠谱规律
后来zqf说要直接交暴力，然后果然T了，优化了一下又交，还是T了
同时magi开始写很繁琐的D
同时我F的dp找到了做法，但是我算的复杂度是有些高的(赛后问了zimpha学长才知道复杂度算错了)就没写
之后magi和我说E有人过要我去看一下，我想了一会找到一个做法，不过需要写一个分块的数据结构来维护，上去写的时候觉得还是考虑的不算清楚，就下来让magi继续去写D
想了一会发现E不用那么麻烦，其实还是逆序对数,就把magi拍下来去写了E, 213min E 1Y
之后magi终于写完了D,写了很久,而且非常的长(324行),测了一些数据后提交 225min D 1Y! 赞magi学长！
之后zqf学长找到了C的正解，233min C 4Y
之后还有一小时，我就去写F，写完之后发现很慢，而且也找不到怎么优化，就一直tle到比赛结束了，信仰了一发鲍勃功也没抢救回来


}}}

_(:3

总结

by 朱稼乐
今天开场的G题正解是贪心做法, 但是数据规模很小, 只有20, 引诱人用暴力枚举得方式去写, 还好被队友看出来了.
联想到第二场大纽约赛区的三角形剖分的题目规模,同样是某种策略式的线性算法, 但数据规模也是引诱了我们去写复杂的搜索程序.
由此可见出题人是故意如此的, 太大的数据规模会起到提示算法的不良影响, 因此出题人故意缩小数据范围, 这样对于看出贪心的队伍来说可以在短时间内轻松地通过,
而对于没看出正解的队伍来说能够通过复杂的搜索算法以及足够的码力来通过, 可以提高区分度.
因此以后对于类似的似乎存在贪心策略的, 而数据规模很小的题目要多加心眼, 很可能是出题人故意放的烟幕弹.

By Magica
写题不要慌，总是有戏的。

by sodabeta
1 不能乱交题
2 想题目的时候推导出来的结论和一些想法要记录下来; F题写的是正解,可是有一个地方的优化一开始的时候就想到了,到最后上机写的时候给忘了,最后非常可惜没有过F

流水帐

流水帐 
by sodabeta
开场后我从后面开始看，J看错了没注意到有负数，6min提交wa了
看到I有人过了发现是水题，把magi拍下来写了, 31min I 1Y
magi写完A，测了数据，34 min A 1Y
zqf和我说了G的题意，我和他说了贪心的做法，zqf去写了G，39min G 1Y
然后我去写了J的正解，49min J 2Y
之后我去看了F，一开始dp方程没写对，不过样例，打印下来继续想
在此期间zqf写了C的暴力，和magi去找规律，但找了一会没发现啥靠谱规律
后来zqf说要直接交暴力，然后果然T了，优化了一下又交，还是T了
同时magi开始写很繁琐的D
同时我F的dp找到了做法，但是我算的复杂度是有些高的(赛后问了zimpha学长才知道复杂度算错了)就没写
之后magi和我说E有人过要我去看一下，我想了一会找到一个做法，不过需要写一个分块的数据结构来维护，上去写的时候觉得还是考虑的不算清楚，就下来让magi继续去写D
想了一会发现E不用那么麻烦，其实还是逆序对数,就把magi拍下来去写了E, 213min E 1Y
之后magi终于写完了D,写了很久,而且非常的长(324行),测了一些数据后提交 225min D 1Y! 赞magi学长！
之后zqf学长找到了C的正解，233min C 4Y
之后还有一小时，我就去写F，写完之后发现很慢，而且也找不到怎么优化，就一直tle到比赛结束了，信仰了一发鲍勃功也没抢救回来
附加文件