全球旧事资料 分类
ACM入门指南转2010年04月28日星期三118PM
前言:这篇指南不对ACMICPC国际大学生程序设计竞赛进行介绍,计算机学子如果不了解的可以在百度上进行搜索查询,这里介绍的只是一个计算机学生想要在ACMICPC里进行发展的初学者。内容比较简单通俗,完全是给新接触的人看的,已经接触过的请飘过,该干嘛的干嘛去。语言关要进行程序设计,也就必然要熟悉编程语言,只要掌握了一门语言,就可以进行ACM训练了。一般通用语言如C、C、JAVA都可以,这三种语言都有自己的优势和缺点,C在效率方面比较好;但C封装了输入输出流,方便了我们的操作也减少出错的可能性,而且C提供了非常强大的标准模版库(STL),使得很多在C上实现起来比较麻烦的代码,在C上却非常方便;JAVA在大型工程和安全方面都有比较独特的优势,但在ACM里面却不是一种优秀的语言,因为JAVA的执行效率要比C、C慢很多,如果题目限时比较紧的话,就不适合用JAVA,当然JAVA为我们提供了很方便的高精度运算(大整数运算),所以个人认为,刚学完C的可以用纯C来写训练,在训练过程中可以学学C,有时间的把STL也好好学学,这样可以减少
f很多不必要的劳动。初次接触ACM训练的同学经常会遇到问题,就是输入和输出问题,所以如果对语言的输入输出问题不是很熟悉的话,要抽几天时间重点看看特别有些初学者在输出时总会输出冗余信息,可能认为有交互性吧,但这是ACM不允许的,它不需要任何交互性。不严格按照题目要求进行输入输出的程序是无法通过系统测试的。熟悉在线评测系统在线评测系统,英文叫O
li
eJudge,(简称OJ)里面提供了很多题目给我们平时训练之用。这里以浙江大学的在线评测系统为例,网址是httpacmzjueduc
先在上面进行注册,注册完后就可以进行题目的训练了,点击主页上的“Problems”,就可以看到里面的题库,可以选任何一个题来做,里面的题目不是由易到难进行排列,而初学者要选择比较简单的题目来做。一般来讲,每道题目都有他做对的正确率和提交的总次数,那些正确率比较高并且提交次数比较多的就会比较简单。一旦确定了做某道题,在读懂题意以后,就可以进行构思和编码了,编码完成后再进行程序的调试。一般写完了的程序不一定就正确,这时可以用题目下方提供的一些数据进行测试,如果不能通过,还得要对代码进行修改,直到能通过所有的测试数据。这里要注意的是,很多新手会问这样的问题,我的程序通过了它的数据呀,为什么提交的时候不正确呢r
好听全球资料 返回顶部