2013-C10-team4

从 Trac 迁移的文章

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

原文章内容如下：

=== 流水账 ===
{{{
和以前一样，lh学长从A开始看，我从D开始看，gy从H开始看。
看到D之后，我发现是一个枚举+高斯消元的题目，但是因为精度问题不敢写，准备等有人过了之后再写。
之后lh学长发现A是一个水题，上来敲了之后21min 1Y，然后我发现F是一个经典的并查集，和学长们讨论了一下，就上去敲，
但是WA了一次，打印了代码之后，感觉没问题，我觉得数据错了，但是没敢向教练提出，后来果然是数据错了，rejudge之后42min 1Y。
接下来gy想到了C的做法，63min 1Y。不久之后2队过了D题，我再次看了D题的算法，感觉十分可行，但是现在lh学长在敲B题，于是我就等学长敲完B题，
B题过了样例之后，105min 1Y。然后我上去敲B题，敲好之后，发现过不了样例，看了下题目的精度范围，我把eps稍微变大了一点就过了样例，和学长
讨论了下后，又把精度改大了一点，然后交了上去，在144min奇迹般的1Y。不过感觉这个精度还是有点不科学。
然后gy就开始搞I题，期间我和lh学长把剩下的题目都读了一遍，E是格子题，G和J都是三维几何，H是一道图论，感觉G题比较容易做。
然后我YY了G题的一个暴力算法，期间gy I题不知道如何处理dp转移，于是打印了一些东西，我和gy一起讨论I题，lh学长上去敲G题的暴力算法。
最后I题和G题都没有搞出来。。。非常遗憾。
其实G题我YY出来的算法已经接近正解，只要将30个bool压成1个int就可以了。。真是太可惜了。
By zimpha
}}}

=== 总结 ===

{{{
今天我土了，前面很顺利，因为曾经在百度之星上看到过I题，当时yy了另一种方法，因为没题库可交，也没发现来源，没能验证，这次回忆就用了很久，
交了是WA，交暴力dp是rte，最后没时间了，也不知道问题在哪里。和林希讨论过程中他也提出二分答案，但是感觉不可行，我没细想，他后面跟学长一起
搞G题，我们就没再考虑这个方向了。
By Bobgy
}}}

{{{
这次G题没有出实在不应该，G题中的压位技巧以前是见过的，忘记了实在不应该。
赛后研究了校外人G题的代码，发现他们是用dfs写的枚举，这样就可以加一些最优性剪枝，下次对于一些二进制枚举+最优化类型的题目
可以考虑用dfs枚举，这样说不定可以加优化。
By zimpha
}}}

{{{
今天前半场我们队发挥的挺好的，但是2个半小时之后就没什么进展
G题因为没想到可以压位，拖了很久才上去写，而且写的比较翔，中间出了好几个小错误浪费了时间，还敲错了一个样例导致一直拍不上
2B错误又增加了。。
by 李璜
}}}

流水账

和以前一样，lh学长从A开始看，我从D开始看，gy从H开始看。
看到D之后，我发现是一个枚举+高斯消元的题目，但是因为精度问题不敢写，准备等有人过了之后再写。
之后lh学长发现A是一个水题，上来敲了之后21min 1Y，然后我发现F是一个经典的并查集，和学长们讨论了一下，就上去敲，
但是WA了一次，打印了代码之后，感觉没问题，我觉得数据错了，但是没敢向教练提出，后来果然是数据错了，rejudge之后42min 1Y。
接下来gy想到了C的做法，63min 1Y。不久之后2队过了D题，我再次看了D题的算法，感觉十分可行，但是现在lh学长在敲B题，于是我就等学长敲完B题，
B题过了样例之后，105min 1Y。然后我上去敲B题，敲好之后，发现过不了样例，看了下题目的精度范围，我把eps稍微变大了一点就过了样例，和学长
讨论了下后，又把精度改大了一点，然后交了上去，在144min奇迹般的1Y。不过感觉这个精度还是有点不科学。
然后gy就开始搞I题，期间我和lh学长把剩下的题目都读了一遍，E是格子题，G和J都是三维几何，H是一道图论，感觉G题比较容易做。
然后我YY了G题的一个暴力算法，期间gy I题不知道如何处理dp转移，于是打印了一些东西，我和gy一起讨论I题，lh学长上去敲G题的暴力算法。
最后I题和G题都没有搞出来。。。非常遗憾。
其实G题我YY出来的算法已经接近正解，只要将30个bool压成1个int就可以了。。真是太可惜了。
By zimpha

总结

今天我土了，前面很顺利，因为曾经在百度之星上看到过I题，当时yy了另一种方法，因为没题库可交，也没发现来源，没能验证，这次回忆就用了很久，
交了是WA，交暴力dp是rte，最后没时间了，也不知道问题在哪里。和林希讨论过程中他也提出二分答案，但是感觉不可行，我没细想，他后面跟学长一起
搞G题，我们就没再考虑这个方向了。
By Bobgy

这次G题没有出实在不应该，G题中的压位技巧以前是见过的，忘记了实在不应该。
赛后研究了校外人G题的代码，发现他们是用dfs写的枚举，这样就可以加一些最优性剪枝，下次对于一些二进制枚举+最优化类型的题目
可以考虑用dfs枚举，这样说不定可以加优化。
By zimpha

今天前半场我们队发挥的挺好的，但是2个半小时之后就没什么进展
G题因为没想到可以压位，拖了很久才上去写，而且写的比较翔，中间出了好几个小错误浪费了时间，还敲错了一个样例导致一直拍不上
2B错误又增加了。。
by 李璜
附加文件