2015-C08-team4

从 Trac 迁移的文章

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

原文章内容如下:

  [[Image(43.png)]]
== '''小结''' ==
'''by imxian'''
{{{
F题,是比较简单的,先生成最小生成树,再枚举其上的边来判断,以前隐约做过类似的题(枚举二分图最大匹配的边),但没有马上想起来,我的锅。
彻底卡在G题上了,数据结构题还不是很熟,看题时没想到做法,卡了很久,后来mtz9548学长提供了思路,我觉得应该可以用线段树来维护,没看模板,写炸掉了。
写炸原因很多:查询时忘记传递标记和维护更新,区间更新时忘记判左右子节点区间是否合法,忘记判区间更新l>r的情况,以前犯过的错都再犯了一次。
还有就是,频繁的操作(排序之类的)不要用vector来做,效率太低。
}}}
'''by fengsuiyan'''
{{{
我们开始时发挥挺好,我做了B、D都1A了。然而我开始写E,然后就吃翔。
卡了一整场比赛也没能卡出来,开始时又好多细节没想清楚,代码写翔了,后期改的时候不好改,其实我和mtz学长讨论后所有细节都考虑到了,我赛后调了一下,
发现dep++之后,想用的c[dep]是没增加过的dep。感觉自己开始写的时候没想清楚各种细节,然后没规划好代码,然后码力不够,还需多多训练一下这种题。
}}}


'''by mtz9548'''
{{{
今天主要的体会是要多帮队友检查代码,别人来看说不定能看出一些思路上的明显问题。。。。
}}}

== '''未完成题目''' ==
    ~~E~~ ~~G~~ H I J K

小结

by imxian

F题,是比较简单的,先生成最小生成树,再枚举其上的边来判断,以前隐约做过类似的题(枚举二分图最大匹配的边),但没有马上想起来,我的锅。
彻底卡在G题上了,数据结构题还不是很熟,看题时没想到做法,卡了很久,后来mtz9548学长提供了思路,我觉得应该可以用线段树来维护,没看模板,写炸掉了。
写炸原因很多:查询时忘记传递标记和维护更新,区间更新时忘记判左右子节点区间是否合法,忘记判区间更新l>r的情况,以前犯过的错都再犯了一次。
还有就是,频繁的操作(排序之类的)不要用vector来做,效率太低。

by fengsuiyan

我们开始时发挥挺好,我做了B、D都1A了。然而我开始写E,然后就吃翔。
卡了一整场比赛也没能卡出来,开始时又好多细节没想清楚,代码写翔了,后期改的时候不好改,其实我和mtz学长讨论后所有细节都考虑到了,我赛后调了一下,
发现dep++之后,想用的c[dep]是没增加过的dep。感觉自己开始写的时候没想清楚各种细节,然后没规划好代码,然后码力不够,还需多多训练一下这种题。

by mtz9548

今天主要的体会是要多帮队友检查代码,别人来看说不定能看出一些思路上的明显问题。。。。

未完成题目

E G H I J K

附加文件