2012-C20-team4

从 Trac 迁移的文章

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

原文章内容如下：

这场比赛我们发挥得一般吧, 虽然没有很失常, 但是也有很多问题. 首先是开场我和搞学长脑残 A 和 C 各 WA 了一次. 然后 E 题其实是个扎实题, 但是由于以前时限都放得比较松, 加一个 log(E) 的复杂度来修改邻接表里的边的属性就 TLE 了, 不过也学到了一个通过加如重边来代替修改权值从而去掉 log(E) 的小技巧. 全场学姐一直卡在 I 题上, 其实我们如果放弃 I 题, 转而去搞 D, G, J 的话, 应该这三题都能过的. 时间上也来得及 (如果搞学长没有中途离开的话). J 题也是一个扎实题, 学姐很快相处单调队列的解法, 然后我和她一起编码把这题过了. 不过效率上差了一点. 后来搞学长回来了, 他开始敲 G 题, 其实 G 题理清楚之后应该也不难的, 但是在 fix 了 4, 5 个很可怕的 bug 之后, 我们到比赛结束都还是没过 G, 挺可惜的. 不过也暴露出代码能力上的不足. (这题如果让我来写的话, 肯定比搞学长的要短, 不过我能在一个小时写出来并且过掉么? 自问之后似乎也没什么自信, 还是要多写写这种题.) 比赛最后一个小时我们手上有 4 个可搞的坑: D, F, G, I. 我们最终开了 2 个: G 和 I. G 是简单题, 肯定要开的. I 题是学姐后来想出了 dp 的解法, 可以不 TLE 了. 我当时是觉得 I 题已经花了很多时间在想在讨论了, 这时候已经有想法了, 代码也不长, 比较适合同时开. 不过最终证明学姐的 dp 还是有问题的, 没有考虑清楚情况. 赛后想来, 其实 D 和 F 还是很可以搞的: D 题我和学姐已经讨论出了 spfa 求最长路的算法, 但是纠结在判 "正权环是否会 TLE" 这个问题上; F 题学长和搞学长之前已经讨论的七七八八了, 赛后想了下感觉写起来应该挺简单的.

这场比赛我们发挥得一般吧, 虽然没有很失常, 但是也有很多问题. 首先是开场我和搞学长脑残 A 和 C 各 WA 了一次. 然后 E 题其实是个扎实题, 但是由于以前时限都放得比较松, 加一个 log(E) 的复杂度来修改邻接表里的边的属性就 TLE 了, 不过也学到了一个通过加如重边来代替修改权值从而去掉 log(E) 的小技巧. 全场学姐一直卡在 I 题上, 其实我们如果放弃 I 题, 转而去搞 D, G, J 的话, 应该这三题都能过的. 时间上也来得及 (如果搞学长没有中途离开的话). J 题也是一个扎实题, 学姐很快相处单调队列的解法, 然后我和她一起编码把这题过了. 不过效率上差了一点. 后来搞学长回来了, 他开始敲 G 题, 其实 G 题理清楚之后应该也不难的, 但是在 fix 了 4, 5 个很可怕的 bug 之后, 我们到比赛结束都还是没过 G, 挺可惜的. 不过也暴露出代码能力上的不足. (这题如果让我来写的话, 肯定比搞学长的要短, 不过我能在一个小时写出来并且过掉么? 自问之后似乎也没什么自信, 还是要多写写这种题.) 比赛最后一个小时我们手上有 4 个可搞的坑: D, F, G, I. 我们最终开了 2 个: G 和 I. G 是简单题, 肯定要开的. I 题是学姐后来想出了 dp 的解法, 可以不 TLE 了. 我当时是觉得 I 题已经花了很多时间在想在讨论了, 这时候已经有想法了, 代码也不长, 比较适合同时开. 不过最终证明学姐的 dp 还是有问题的, 没有考虑清楚情况. 赛后想来, 其实 D 和 F 还是很可以搞的: D 题我和学姐已经讨论出了 spfa 求最长路的算法, 但是纠结在判 "正权环是否会 TLE" 这个问题上; F 题学长和搞学长之前已经讨论的七七八八了, 赛后想了下感觉写起来应该挺简单的.

附加文件