2013-M10-team4

从 Trac 迁移的文章

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

原文章内容如下:

{{{
这场的几个问题:
1. 很多队都能过,但是我们队不会的题目,应该想想找规律的方向,这遇到两次了,这次是A题,上一次是成都赛区网络赛的D题。
2. 我对数据规模不太熟悉,10^6应该是O(n)的方法,这次先无脑地yy了线段树,让学长写了好久,结果T了,然后一想才发现O(n)很容易实现
3. 注意范围,比如这次取最大的前缀和,存在是否可以一个不选的问题,这次因此WA了很久,下次应该WA了以后至少1个人再读下题目考虑考虑。
}}}
这场的几个问题:
1. 很多队都能过,但是我们队不会的题目,应该想想找规律的方向,这遇到两次了,这次是A题,上一次是成都赛区网络赛的D题。
2. 我对数据规模不太熟悉,10^6应该是O(n)的方法,这次先无脑地yy了线段树,让学长写了好久,结果T了,然后一想才发现O(n)很容易实现
3. 注意范围,比如这次取最大的前缀和,存在是否可以一个不选的问题,这次因此WA了很久,下次应该WA了以后至少1个人再读下题目考虑考虑。
附加文件