2014-C16-team3

从 Trac 迁移的文章

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

原文章内容如下:

{{{
=== zYc ===
今天状态不好,I推了好久公式,没有想到矩阵乘法的简单做法,而且一边算着组合数乘等比数列的公式,还一边分心算着K的拉格朗日乘子法的公式。当时应该冷静想想,过的队非常多,不可能是用复杂公式过的。。。


最后重写C题,没有一次写对,而失去了299AC的机会。。

}}}
{{{
====总结 By Bobgy====

初期233 Matrix那题比较失误,大部分队随便秒的,然后zyc和闵爷推了好久公式还没做出来,这种情况
多半是思路想复杂了,我应该早点去看一下,避免思维定势。

C题是我的锅,我和闵爷讨论了一下,闵爷说什么线段树什么维护一下,我感觉他做法复杂了,想了一下
想到了两个指针扫的预处理,感觉肯定比线段树快,就把闵爷pia下来,我来写了。
结果T了,赛场上只是感觉数组开了51234 * 256比较大,赛后发现我使用这个数组的有2个循环,两次先
for的维度是不同的,所以cache肯定吃翔,再加上杭电比较慢,就T了一脸,怎么优化都没用。
后来zyc学长换了个更科学的写法,没在结束前调对。

所以以后对时限的估计要注意考虑大数组的影响。

这场因为卡题很严重,没把题目看完,有些失误。
}}}

{{{
补题:
G:已补。这题其实蛮简单的,样例也比较强,想清楚公式20分钟就能写过。如果没有各种崩,赛场上是
完全有机会的。
J:已补。树分治O(nlognlogn)的复杂度,写了6个不同的dfs,感觉哪里不对。稍后研究一下别人的写法,学习学习。
}}}
=== zYc ===
今天状态不好,I推了好久公式,没有想到矩阵乘法的简单做法,而且一边算着组合数乘等比数列的公式,还一边分心算着K的拉格朗日乘子法的公式。当时应该冷静想想,过的队非常多,不可能是用复杂公式过的。。。
最后重写C题,没有一次写对,而失去了299AC的机会。。
====总结 By Bobgy====
初期233 Matrix那题比较失误,大部分队随便秒的,然后zyc和闵爷推了好久公式还没做出来,这种情况
多半是思路想复杂了,我应该早点去看一下,避免思维定势。
C题是我的锅,我和闵爷讨论了一下,闵爷说什么线段树什么维护一下,我感觉他做法复杂了,想了一下
想到了两个指针扫的预处理,感觉肯定比线段树快,就把闵爷pia下来,我来写了。
结果T了,赛场上只是感觉数组开了51234 * 256比较大,赛后发现我使用这个数组的有2个循环,两次先
for的维度是不同的,所以cache肯定吃翔,再加上杭电比较慢,就T了一脸,怎么优化都没用。
后来zyc学长换了个更科学的写法,没在结束前调对。
所以以后对时限的估计要注意考虑大数组的影响。
这场因为卡题很严重,没把题目看完,有些失误。
补题:
G:已补。这题其实蛮简单的,样例也比较强,想清楚公式20分钟就能写过。如果没有各种崩,赛场上是
完全有机会的。
J:已补。树分治O(nlognlogn)的复杂度,写了6个不同的dfs,感觉哪里不对。稍后研究一下别人的写法,学习学习。
附加文件