2015-C03-team4

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(01.png)]]
== '''小结''' ==
'''by imxian'''
{{{
算法题没搞出来，我的锅。。。
J题虽然以前了解过KR算法，但没有想到凭hash值直接判断是否相等的rp技巧，字符串相关算法还不是很熟练
D题是道二分图的题，没有看出来。
E题是搜索题，没有想到其余机器人位置互换是等价的。
F题没有想到先求边，再求连通的做法。
stl还不是很熟，map也不是很会。
感觉知识量还是不够。
}}}

'''by mtz9548'''
{{{
这场只做了B题，刚开始用SPFA，T了，以为是卡SPFA。然后改写dijstra+heap，因为对STL不太熟，所以对着模板也打的比较慢。
结果打完一交还是T了，才发现不对。仔细看的时候发现是计算结果时用的一个dfs忘记加访问标记了。。。 还是因为细节没想好就写了 以后还要注意
D题其实挺简单的，一直没有想出来，图论题的一些经典模型还是不熟
}}}

'''by fengsuiyan'''
{{{
这场我写了C和I，算法是imxian学长想的，然而模版中的注释里的姿势有一句是错的，然后一直在调C，感觉对模版还是不熟悉，算法还是没真正了解。
I的话区间dp，开始我看到了不超过signed 64位，然而我跟imxian讲题意时忘了，然后发现最大可能是9^100，然后就去写java，好不容易调好，然而WA掉了。
然后和学长们一直找bug，但是无果，最后强行把java改写成C++，然后迷之过题。感觉以后读题要把关键用笔标记下，以免忘记。
}}}
== '''未完成题目''' ==
   ~~D~~ E F G H ~~J~~

小结

by imxian

算法题没搞出来，我的锅。。。
J题虽然以前了解过KR算法，但没有想到凭hash值直接判断是否相等的rp技巧，字符串相关算法还不是很熟练
D题是道二分图的题，没有看出来。
E题是搜索题，没有想到其余机器人位置互换是等价的。
F题没有想到先求边，再求连通的做法。
stl还不是很熟，map也不是很会。
感觉知识量还是不够。

by mtz9548

这场只做了B题，刚开始用SPFA，T了，以为是卡SPFA。然后改写dijstra+heap，因为对STL不太熟，所以对着模板也打的比较慢。
结果打完一交还是T了，才发现不对。仔细看的时候发现是计算结果时用的一个dfs忘记加访问标记了。。。 还是因为细节没想好就写了 以后还要注意
D题其实挺简单的，一直没有想出来，图论题的一些经典模型还是不熟

by fengsuiyan

这场我写了C和I，算法是imxian学长想的，然而模版中的注释里的姿势有一句是错的，然后一直在调C，感觉对模版还是不熟悉，算法还是没真正了解。
I的话区间dp，开始我看到了不超过signed 64位，然而我跟imxian讲题意时忘了，然后发现最大可能是9^100，然后就去写java，好不容易调好，然而WA掉了。
然后和学长们一直找bug，但是无果，最后强行把java改写成C++，然后迷之过题。感觉以后读题要把关键用笔标记下，以免忘记。

未完成题目

D E F G H J

附加文件