C04-team4

从 Trac 迁移的文章

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

原文章内容如下：

= 小结 by yxdb =

==== 前面是流水帐: ====

这场比赛依旧是飞博看开头, mm看中间, 我看最后. 开场后飞博写C, 但是WA了... 于是换mm写F, 期间我看了下G, 发现只要排个序就好了, 是个大水题. 于是mm写完F后换我上去写G. F和G都是1Y. 然后换飞博上去调C. 调了20分钟左右交了, 2Y. 我看了看后面的题, 和mm讲了一下I题, 我没什么想法, 于是又去看了下H. 想了想觉得可搞. 这时候电脑空出来了, 于是我上去乱搞一下, sort一下然后dfs. 写完直接交了, 1Y, 全场第一个过这道题, 感觉良好.[[br]]
之后我们便开始了跳坑之旅... 先是mm去写了A题, 第一次RE了(囧rz), 后来mm想到了正确的算法. 不过由于每考虑到精度的问题, 这道题一直到比赛结束都没过..(怨念啊..= =) 中间飞博和mm先后讨论了D和I. D题他们一开始讨论出一个错误的算法, 之后飞博顿悟此题要用背包, 上去写, WA, 好伤心... 打印出来看了很久才发现是一行循环的问题, 改了以后提交, AC. 这时候全场只剩下我们没有过I.. 我们都无语了.. 于是我暴力打了个表, 发现这表真的好小... = = 而且暴力预处理也只要4s左右, 于是果断直接暴力+set过了这题.. 后来mm去调A, 我和飞博搞E.. 可惜最后都没搞出来... 

==== 总结: ====

这场比赛里, I题应该是最大的失误, 我们一开始就想到是否要打表, 但是由于错误估计, 导致否定掉. 中途我打了一个表想找规律, 但是只打到n=20, 没有试着去把表打到50或者更大. 如果当时去试试的话, 应该能早一个小时A掉这道题.

小结 by yxdb

前面是流水帐:

这场比赛依旧是飞博看开头, mm看中间, 我看最后. 开场后飞博写C, 但是WA了... 于是换mm写F, 期间我看了下G, 发现只要排个序就好了, 是个大水题. 于是mm写完F后换我上去写G. F和G都是1Y. 然后换飞博上去调C. 调了20分钟左右交了, 2Y. 我看了看后面的题, 和mm讲了一下I题, 我没什么想法, 于是又去看了下H. 想了想觉得可搞. 这时候电脑空出来了, 于是我上去乱搞一下, sort一下然后dfs. 写完直接交了, 1Y, 全场第一个过这道题, 感觉良好.[[br]]

之后我们便开始了跳坑之旅... 先是mm去写了A题, 第一次RE了(囧rz), 后来mm想到了正确的算法. 不过由于每考虑到精度的问题, 这道题一直到比赛结束都没过..(怨念啊..= =) 中间飞博和mm先后讨论了D和I. D题他们一开始讨论出一个错误的算法, 之后飞博顿悟此题要用背包, 上去写, WA, 好伤心... 打印出来看了很久才发现是一行循环的问题, 改了以后提交, AC. 这时候全场只剩下我们没有过I.. 我们都无语了.. 于是我暴力打了个表, 发现这表真的好小... = = 而且暴力预处理也只要4s左右, 于是果断直接暴力+set过了这题.. 后来mm去调A, 我和飞博搞E.. 可惜最后都没搞出来...

总结:

这场比赛里, I题应该是最大的失误, 我们一开始就想到是否要打表, 但是由于错误估计, 导致否定掉. 中途我打了一个表想找规律, 但是只打到n=20, 没有试着去把表打到50或者更大. 如果当时去试试的话, 应该能早一个小时A掉这道题.

附加文件