2014-C07-team1
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[[Image(submit.png)]]]
=== 流水帐 ===
{{{
一开始darksun发现A题很简单,上来就过了,6min 1A。之后darksun发现C题也很sb,37min 1A。然后我发现G题是一个很裸的二维线段树
准备上去敲,突然想起今天在hdu测,于是问了下内存限制,然后悲剧就开始了,教练手都了一下返回一个比较小的数字,我顿时觉得二维线段树
内存开不下。。。。于是luyi上来写了一个四分树,总之由于luyi不是特别熟悉这个结构,写了挺久的。。写完之后也有一些bug,也调了好久,
总之幸好是1次过掉的,不过浪费了许多时间。
在luyi写G的时候,我把后面题的题意告诉了darksun,然后我们都无法理解I的题意。。不知道发生了什么就弃掉了这题。。darksun感觉F题好像
可以做,就开始想F题,然后过完G题,机子空了下来,darksun上去写F,我和luyi讨论D题怎么做。。
大致讨论出D的做法,但是要分成两部分计算,于是luyi就上去写第一部分,我在思考如何写第二部分,等luyi写完第一部分,我想到第二部分其实
很简单,但是需要用到几何的东西,马上敲了下模板,由于一些奇怪的错误,debug了一会时间,过了样例之后交上去WA。打印看了一下,感觉也找不出
错误,于是让luyi写B题,写B题还是挺顺利的,269min 1A。然后开始调D,终于找到一些隐藏bug,292min 5A,总之也是十分艰难。。。。
by zimpha
}}}
=== 总结 ===
{{{
今天I题是我蠢了,一开始按照自己理解的题意没算出样例就应该多枚举一下题意。
今天G题感觉就不应该问内存限制,一开始上来写一个二维线段树就过掉了,可以省下30分钟时间,説不定I题也就能理解对题意
然后过掉。。。
by zimpha
}}}
=== 待补题 ===
{{{
E:
F:
H:
I:已补(by zimpha)
J:
}}}
[]
流水帐
一开始darksun发现A题很简单,上来就过了,6min 1A。之后darksun发现C题也很sb,37min 1A。然后我发现G题是一个很裸的二维线段树
准备上去敲,突然想起今天在hdu测,于是问了下内存限制,然后悲剧就开始了,教练手都了一下返回一个比较小的数字,我顿时觉得二维线段树
内存开不下。。。。于是luyi上来写了一个四分树,总之由于luyi不是特别熟悉这个结构,写了挺久的。。写完之后也有一些bug,也调了好久,
总之幸好是1次过掉的,不过浪费了许多时间。
在luyi写G的时候,我把后面题的题意告诉了darksun,然后我们都无法理解I的题意。。不知道发生了什么就弃掉了这题。。darksun感觉F题好像
可以做,就开始想F题,然后过完G题,机子空了下来,darksun上去写F,我和luyi讨论D题怎么做。。
大致讨论出D的做法,但是要分成两部分计算,于是luyi就上去写第一部分,我在思考如何写第二部分,等luyi写完第一部分,我想到第二部分其实
很简单,但是需要用到几何的东西,马上敲了下模板,由于一些奇怪的错误,debug了一会时间,过了样例之后交上去WA。打印看了一下,感觉也找不出
错误,于是让luyi写B题,写B题还是挺顺利的,269min 1A。然后开始调D,终于找到一些隐藏bug,292min 5A,总之也是十分艰难。。。。
by zimpha
总结
今天I题是我蠢了,一开始按照自己理解的题意没算出样例就应该多枚举一下题意。
今天G题感觉就不应该问内存限制,一开始上来写一个二维线段树就过掉了,可以省下30分钟时间,説不定I题也就能理解对题意
然后过掉。。。
by zimpha
待补题
E:
F:
H:
I:已补(by zimpha)
J:
附加文件
- C07.zip by LinXi
- submit.png by LinXi
- G-2D-SegTree.cc by LinXi
- I.cc by LinXi