碧海潮声大学生网

标题: ACM/ICPC [打印本页]

作者: redmoon 时间: 2006-4-23 02:13
标题: ACM/ICPC
呵呵，离开海院快一年了，好怀念这里哦．

我以前也在老ＢＢＳ里发过关于ACM/ICPC的帖子，不过，没人离我哦（＾＿＾！）．

现在还要发：

这里提示一下，不管你是什么专业的，只要你喜欢编程，喜欢算法，就加入进来．

新来的海院学子（新生）更应该鼓励一下，你们可是海院未来的生力军．

快来享受ＡＣ的快乐，而且也能提高你的编程能力．

作者: redmoon 时间: 2006-4-23 02:14
ACM-ICPC比赛介绍及相关参考

ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest – ACM-ICPC）由国际计算机学界著名的ACM学会（Association for Computer Machinery）主办，是世界上规模最大、水平最高的国际大学生程序竞赛。每年举办一次。ACM成立于计算机诞生次年，是目前计算机学界中历史最悠久、最具权威性的组织。
ACM国际性大学生程序设计竞赛自1970年开始，其宗旨是使大学生能通过计算机充分展示自己分析问题和解决问题的能力。参加本项比赛的选手至少需要掌握计算机科学的常用算法，基本的计算理论，（如：离散数学，具体数学，组合数学基础），数据结构基础，程序设计语言（规定是C/C++或者是Java）。在本项比赛中考察学生的不仅仅是能够完成指定任务的程序，更要求在完成程序的功能的基础之上提高程序的运行效率与空间占用率。你时时刻刻都应当去考虑如何去最大限度的优化，改善你的程序结构，已达到用最小的空间，最优的算法实现程序的功能。从数学角度考虑，题目主要的方向集中在工程数学，抽象数学很少涉及。一般题目都会给出要求和几组输入和输出作为程序设计的参考，也是检验程序正确性的标准之一。

作者: redmoon 时间: 2006-4-23 02:25
几个在线测试系统：
acm.hziee.edu.cn  杭电的，我现在也在这里做的 [s:1]
acm.zju.edu.cn 浙江大学的ＯＪ
acm.pku.edu.cn 北京大学的ＯＪ
acm.hit.edu.cn  哈尔滨工业大学的ＯＪ

国外的：
http://acm.uva.es/  俄罗斯，题目经典，老牌的ＡＣＭＯＪ
http://acm.timus.ru/　美国

作者: redmoon 时间: 2006-4-23 02:29
资料：
http://oibh.kuye.cn/　信息学初学者之家，创建者：刘汝佳
不错的书：算法艺术与信息学竞赛
　　　　　算法导论

作者: redmoon 时间: 2006-4-23 02:42
2006 World Final

1. Saratov State University (Russia) - 6 problems
2. Jagiellonian University - Krakow (Poland) - 6 problems
3. Altai State Technical University (Russia) - 5 problems
4. University of Twente (Netherlands) - 5 problems
5. Shanghai Jiao Tong University (China) - 5 problems 上海交通大学，上届冠军
6. St. Petersburg State University (Russia) - 5 problems
7. Warsaw University (Poland) - 5 problems
8. Massachusetts Institute of Technology (USA) - 5 problems
9. Moscow State University (Russia) - 5 problems
10. Ufa State Technical University (Russia) - 5 problems
11. University of Alberta (Canada) - 4 problems
12. University of Waterloo (Canada) - 4 problems

浙江大学好象在１３或者１４，呵呵，忘了
福州大学也不错，虽然不是什么名校
还有中山大学等等
清华，北大在更后面

清华的楼天城好象没去．ＰＳ：楼天城，ＢＴ级的选手

作者: redmoon 时间: 2006-4-23 02:58
今年的＂舜宇杯＂快到了，在浙江大学ＯＪ上看到海院也有两支队伍参加 [s:2] ．

希望海院的ACMER越来越多．

也希望海院也有自己的Online Judge:acm.zjou.net.cn 呵呵，自己的想法．

作者: 你和我的距离 时间: 2006-4-24 02:33
不错啊，支持下。 [s:2]

作者: 且随风飘 时间: 2006-5-7 04:09
今天浙江区的预选赛结束了，杭州电子科技大学挺牛的，有一支队伍做出6道，而且他们有好多支代表队的说。我们海院我查了下，一支队伍做出2道，另一支队伍做出1道 [s:5]

作者: redmoon 时间: 2006-5-7 10:21
我们队拿到了第１６名，也晋级决赛了．开心．．．．．．．

ＨＤＵ虽然整体上都不错，可也只有六个队伍能晋级决赛．

[s:2]

海院的ＡＣＭＥＲ需要加油啊！

作者: 绝望领域 时间: 2006-5-8 03:28
不错喔 [s:2] 楼主挺牛的样子。

作者: redmoon 时间: 2006-5-8 04:00
可当自己面对曾经一起训练的队友被淘汰时，心里有说不出的滋味！
下面是我们的教练在比赛结束后写的一些话：
记得以前在和大伙讨论如何提高杭电的 acm水平的时候，大家比较认同的一点就是，一定

要扩大群众基础，只有更多的同学参与，才可能提高，而不能寄希望于某几个人身上，所以

就有了上学期开始的月赛。

现在，我们学校比以前练习的人多了，虽然尖子队员并不多，但是整体水平确实有了一定的

提高，就是说，具有参加比赛能力的队员还是较多的。从这一次的选拔也可以看出来，做了

4题以上的队伍就有11支(当然，这也有一定的运气成分，1005和我们的月赛题目几乎一

样，月赛中，大家做这一题的时候可没有这么好)。

今年的集训队是三年来人数最多的，也是最强的，因为有了oj和论坛，训练的气氛也是最好

的，特别是04级的很多同学，热情很高，进步也很快，真想让大家都去赛场经历一回，现实

是，名额有限。

只要是竞赛，总是很残酷，看到seeyou的签名，我心里也有说不出的难受：“试问成败谁看

透，唯留泪水在梦中”，确实，虽然我们说，能力的提高才是最重要的，但是又有谁不愿意

参加比赛呢？

真的不希望大家因为这次比赛而影响对编程的热情，无论如何，这只是大学生涯一个小小的

插曲，或许你很伤心，当你回首往事的时候，我希望大家记住的是我们一起集训时的开心场

面。同时，也想对能参加决赛的队员们说，珍惜来之不易的参赛机会，这样才不枉和你们一

起训练却不能参赛的队友...

最后，感谢大家一起度过的这一个多月，以及所有队员为此付出的努力，谢谢你们！

作者: redmoon 时间: 2006-5-8 04:05
教练在里面提到的seeyou是个牛人，可是竞赛总是很残酷的．

作者: 你和我的距离 时间: 2006-5-8 05:29
呵呵，那天的ACM我是听同学说的。那天下午我也在那试着做题目，就只做出第一题 [s:2] ，花了5分钟，不过没有合法用户提交，不知道是不是对的 [s:5]

欢迎光临碧海潮声大学生网 (http://www.zjoubbs.com/)