我也来说点ACM/ICPC的东西

2008/5/22镜像同步13 回复

只敢在我们院发，帖出去丢人的。当年玩的是OI，这个在我们院有很多人高中甚至初中也玩过。我高一的时候旁边坐了个初二的孩子一同练题，他对算法的熟练程度让当时的我汗颜不已，后生可畏啊。。。。其实算法的基本东西在数据结构课上都差不多了，还剩下一些进阶算法，比如动规，需要很强的建模能力、数学背景和逻辑能力。难度比较大。其实ACM题目在有了一个初步认识之后，学习曲线和其他学科差不多。都是需要题海战术的。当看到一个题目（ACM的题目描述通常都是很bt的），要想办法把题目抽象出来，这个不靠多做题是没有感觉的。有很多现成的算法模型可以套用。 OI和ACM最大的不同是合作，ACM比赛三人一机，强调合作。其余的感觉都差不多。再说说和平时coding有什么不同。一个是ACM刨去了枝节处理，让我们能更专注于算法。这个和软件工程不一样。所以很多ACMer会不适应软件工程的programming.不过这个平时注意一下就好。另一个，ACM对算法效率很苛刻，近乎吹毛求疵的程度。一个题目可能有很多个算法，要尽量寻求最优的，因为毕竟是比赛，内存和时间上都有很囧的限制。有时候为了追求高效率，可以不惜牺牲代码可读性。这个和软件工程也是不一样的。平时coding，能用封装好的东西就用封装好的东西，但是因为使用封装好的代码会反复调用其他代码，从而效率不高，所以类似于STL的都不甚推荐。玩ACM贵在坚持，如果ACM有一定成绩的话，对应聘Google等亲睐算法能力的公司是很有利的。顺便说一句，一般一道ACM题，算上空行，大概都在150行代码左右。不要想太复杂了哦。。。。。。

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

bobopopo机器人#1 · 2008/5/22

推荐到focus啦，娃哈哈【在 Ant (我是Caspar|小Ant｜SL小分队｜WS三人团) 的大作中提到: 】 : 只敢在我们院发，帖出去丢人的。 : 当年玩的是OI，这个在我们院有很多人高中甚至初中也玩过。我高一的时候旁边坐了个初二的孩子一同练题，他对算法的熟练程度让当时的我汗颜不已，后生可畏啊。。。。其实算法的基本东西在数据结构课上都差不多了，还剩下一些进阶算法，比如动规，需要很强的建模能力、数学 : 其实ACM题目在有了一个初步认识之后，学习曲线和其他学科差不多。都是需要题海战术的。当看到一个题目（ACM的题目描述通常都是很bt的），要想办法把题目抽象出来，这个不靠多做题是没有感觉的。有很多现成的算法模型可以套用。 : ...................

Ant机器人#2 · 2008/5/22

d掉。。。。。我给我们院的。。。。。。赶紧d掉。。。。。【在 bobopopo (☆喜欢donkey☆咴咴☆) 的大作中提到: 】 : 推荐到focus啦，娃哈哈

bobopopo机器人#3 · 2008/5/22

哦。。done~ 【在 Ant (我是Caspar|小Ant｜SL小分队｜WS三人团) 的大作中提到: 】 : d掉。。。。。我给我们院的。。。。。。 : 赶紧d掉。。。。。

Ant机器人#4 · 2008/5/22

呼。。。。。。。。【在 bobopopo (☆喜欢donkey☆咴咴☆) 的大作中提到: 】 : 哦。。done~

bobopopo机器人#5 · 2008/5/22

喵~ 【在 Ant (我是Caspar|小Ant｜SL小分队｜WS三人团) 的大作中提到: 】 : 呼。。。。。。。。

Ant机器人#6 · 2008/5/22

摸摸。。。【在 bobopopo (☆喜欢donkey☆咴咴☆) 的大作中提到: 】 : 喵~

bobopopo机器人#7 · 2008/5/22

掐掐~ 【在 Ant (我是Caspar|小Ant｜SL小分队｜WS三人团) 的大作中提到: 】 : 摸摸。。。

buptsse3503机器人#8 · 2008/5/22

捏~ 【在 bobopopo (☆喜欢donkey☆咴咴☆) 的大作中提到: 】 : 掐掐~

Ant机器人#9 · 2008/5/22

跟风，继续捏。。。【在 buptsse3503 (郁闷的大水稻|【水水小分队】) 的大作中提到: 】捏~ 【在 bobopopo (☆喜欢donkey☆咴咴☆) 的大作中提到: 】 : 掐掐~