有没有想参加ACM国际大学生程序设计竞赛的

小康 · 发表于 2004-7-27 01:06

有没有想参加ACM国际大学生程序设计竞赛的
很多同学都听过“挑战杯”软件设计大赛，相信这是很多同学的奋斗目标吧。我们工大在这个比赛中取得了很多成绩。甚至有些人认为在这个比赛中，我们和中大的距离，华工的距离很接近了。
很少人听过另外一个比赛吧：ACM 国际大学生程序设计竞赛
ACM/ICPC ：ACM International Collegiate Programming Contest
在中大，ACM更是高手较量的地方，中大ACM教练这样评价：“软件涉及大赛是普及型的比赛，我们一般不看。”
ACM真的就那么厉害吗？去看看罗 http://acm.zsu.edu.cn/jsjs.htm
（打不开刷新几次）
可见，ACM的规模，水平，难度，都超过其他比赛，是真正高手云集的地方。我们广工未免有点井底之蛙了，连这样的比赛都不知道。
有兴趣向ACM迈进一步吗？到我们的群聊聊吧。 QQ群：3319779
你会发现比做工程更有趣，更有价值，更吸引人的计算机世界。

MJ名字不要太长 · 发表于 2004-7-27 01:08

深大的ACM团队做得很不错~我有个同学从大一就开始参加这个比赛了`
现在他是他们学校女队的教练~我就很奇怪ACM在广工没声没响~我想大概是研发中心那里用开BCB吧

小康 · 发表于 2004-7-27 01:11

不知会不会因为这个原因：
ACM重算法与数据结构，学到的知识不能马上转化为价值。而研发中心那里，一个月怎么说有300元伙食。而且还可以在外头找点兼职。所有有些人觉得acm学了没有用，赚不了钱的。

MJ名字不要太长 · 发表于 2004-7-27 01:15

那应该也不是``可能是每个学校教学的侧重点不同吧~
中大就比较多元化`因为师资力量充足~我们学校没有ACM~很可能就是师资方面的原因~

小康 · 发表于 2004-7-27 01:17

本来拉到一些同学一起学的了，但是听说研发中心招人，有东西学，一个月还有300块，然后就都走光了。

MJ名字不要太长 · 发表于 2004-7-27 01:20

哈哈``研发中心是个很好的跳板啊~
不过在那里~永远是有能力的人干活~

小康 · 发表于 2004-7-27 01:23

不过在那里，能力会不会很难提高到一个更高的层次？
毕竟学习和做事同时进行，并且学习的东西也有限。
而ACM是对思维的提升，相信能在ACM中取得好成绩的，将来可以有更大作为。

MJ名字不要太长 · 发表于 2004-7-27 01:27

我觉得在那里的提升是一个曲线的过程咯
毕竟`可以真正体会到完成一个大项目所需要了解和注意的细节~
而且只有通过参与`才能真正巩固所学习的东西
所以一开始主要你卖力`提升是很快的``

小康 · 发表于 2004-7-27 01:31

你觉得哪种方式更好呢？

MJ名字不要太长 · 发表于 2004-7-27 01:31

我觉得参与项目比较好~

小康 · 发表于 2004-7-27 01:40

直接参加项目，由于基础知识的限制，不知能力的提升会不会有障碍。我举一个例子吧。我不知研发中心的人会怎样解决。
高考短信查询分数已经是一个很平常的东西罗。
假如有一个公司给你一个任务：给你一份excel表单，其中每一行是一个学生的记录，有30万个记录，每个记录有准考证号码，10个成绩。还有另外一份excel表单2，每一行一个记录，有20万个记录，每个记录只有一个准考证号码。要求查找表单2中的准考证号码对应的分数，然后输出，形式任意。
用sql吗？
大家有想法请踊跃发言。

[ Last edited by 小康 on 2004-7-27 at 01:42 AM ]

MJ名字不要太长 · 发表于 2004-7-27 01:43

`这个是数据库上的相关连接（数据联合）咯或者使用外连接~~其实很容易解决的~在MYSQL语法上使用外连接~select 成绩1，成绩2，成绩3.....
from excel1
left join excel1 on excel1.准考证 = excel2.准考证号

[ Last edited by MJ名字不要太长 on 2004-7-27 at 01:53 AM ]

小康 · 发表于 2004-7-27 01:45

我想如果是简单的连接，一台普通的p4，可能一天都完成不了。我没试过啊，只是用理论计算了一下。
如果有学ACM的东西，用哈希表，再优化，几分钟可能就搞定了。
以上纯属理论想法，没有实践过，请大家多指教。

MJ名字不要太长 · 发表于 2004-7-27 01:55

不用那么久吧好象..........现在的数据库编程在查找上优化了不少~

[ Last edited by MJ名字不要太长 on 2004-7-27 at 02:08 AM ]

MJ名字不要太长 · 发表于 2004-7-27 01:55

等高手来评论`睡觉先

小康 · 发表于 2004-7-27 02:09

如果sql语句写的不好，很容易产生（1+30000）×20000/2次以上的运算。
不过不知sql能不能自己优化自己。

joyboy · 发表于 2004-7-27 11:15

研发中心...呵呵...呵呵...研发中心...呵呵.....呵呵.......

MJ名字不要太长 · 发表于 2004-7-27 11:21

楼上老板`~上班时候上后院啊~不怕总裁骂啊

小飞侠 · 发表于 2004-7-28 12:13

如果你想以后读研就肯定系参加ACM啦，同底层D算法打交道；如果打算出来做野，多D项目经验对你好有帮助噶。

小康 · 发表于 2004-7-28 19:54

\"select 成绩1，成绩2，成绩3.....
from excel1
left join excel1 on excel1.准考证 = excel2.准考证号\"
30万条记录，我的机子大约每搜索5条1秒。（xp2800）
那么20万条就是4万秒，也就是十几个小时。

虽然很简单，实际上行不通。
哈哈，其实把数据按准考证排序读到内存，然后再内容中直接查找，30万条记录，几分钟的事情。内存开销也很少。
哈哈。

		自动登录	找回密码
密码			加入后院

有没有想参加ACM国际大学生程序设计竞赛的

相关帖子

浏览过的版块