对大牛来说难点有两种,任哪个人在免费注册后都足以浏览标题和交由自己的解答程序

对菜鸟来说难题有三种:会算法且能AC的,会算法但无法AC的,不会做的

什么是UVa OJ?

UVa
OJ
(英文)是西班牙(Spain)巴布兰太尔多利德高校提供的一套在线评判系统(OJ)。它提供多达近3000道ACM算法题,而且还在加码。任哪个人在免费注册后都足以浏览标题和提交自己的解答程序。服务器会自动编译你提交的代码,用特有的数量(小问题中的Test
Case)举办测试,并立刻做出评判。假如程序在限定条件内运行出符合须要的结果,系统会交到运行时刻和下列结果:

  • 正确(Accepted, AC)
  • 答案错误(Wrong Answer, WA)
  • 用时超越限制(提姆e Limit Exceed,
    TLE)
  • 输出超过限定(Output Limit Exceed,
    OLE)
  • 内存超过限定(Memory Limit Exceed,
    MLE)
  • 运转时不当(Runtime Error,
    RE),一般是数组越界访问引起的
  • 输出格式错误(Presentation Error,
    PE)
  • 编译出错(Compile Error, CE)

UVa OJ辅助的编程语言包蕴C、C++、Pascal和Java。现在全球很多大学都提供OJ系统,中国也有广大,比如复旦的PKU
OJ
,浙大的ZOJ,同济的TOJ等等。但综合相比起来,个人认为依然UVa的连串进一步周密,标题也更完善。

 

对大牛来说难题有二种:会做的,不会做的

在OJ上做题要求如何基础?

OJ是为职业程序员准备的,对语言基础需求较高。各样常用的数据结构和算法也要求有一定的接纳经验。UVa
OJ的难题难度差异悬殊,最大的劳动就是富有标题并不曾按难度排序,由此起码存有很快确定算法难度的能力,才能选用符合自己的题材。个人推举使用C++做题,一是可以应用卓殊便于的STL,二是在网上有雅量的相干资源,此外语言的解答相比较少。

 

对教主来说难点有二种:能AC的,数据有错的

还有何样须求专注的地点?

OJ的裁判分外严谨,做题时局必要细致审题,重点看“Input”和“Output”段落的须求。即便OJ会用特其余输入数据开展测试,但相对不会当先标题中加以的限量。而题材中绝非特意的认证的地点则是何许状态都可能出现,那点要极度小心。输出时一个空格也不可以多,若是须求的结果是用空格分隔的一条龙数字,那么在行尾多了一个空格就很可能得到WA或着PE。

假如你收获了一个题的Accepted,在浏览界面那道难点的底色就会变绿,当你的账号里满版飘绿时必将会出色有成就感。即使你被卡在一道题始终得不到AC,请按梯次尝试上面几个章程:

  1. 重复认真的读题,检查是否按标题标渴求处理输入数据,是不是按须要的格式输出,尤其令人瞩目末尾是不是有剩余的空格。
  2. 有心人检查你的代码是或不是处理了难点没有范围的“至极”输入数据,最好能自己模仿一些可能的相当数据来展开测试。
  3. 另写一段代码生成1000000组自由数据对你的算法举办测试,并用别的一段代码进行求证。
  4. 访问UVa
    OJ的论坛
    (英文)搜索类似题材,一般都可以找到越多的测试数据。也得以发贴寻求襄助。
  5. 在谷歌(Google)上搜寻标题名称,一般都可以搜到能AC的代码。把它加到你的次第中,然后用豁达数据测试你的代码和不错代码在运转结果上的异同。
  6. 考虑你是或不是使用了“非主流”的算法或思路。就算OJ不会检查你的代码,但奇迹对一些非凡情形的分化处理,会造成错误的结果。
  7. 若是以上办法都无法一蹴而就您的难点,欢迎给自家发Email(地址见侧栏),我甘愿和您一头研商这一个问题!(我一度公布过的难点则请密切阅读小说,谢谢!)

 

 

自家的布置

实在自己很已经做过OJ标题了,但相当惭愧的是本身直接没有勇气和心志持之以恒下来,希望从现在起初叶补救还不算太晚。这一八种小说将记录自己前进的长河,每篇的格式都固定,包涵原题目及翻译、思路分析和自家的解答代码。公布一篇标题要求花大批量的时间,有些难题或者并不健全(比如还尚未翻译),敬请谅解。我安顿每成功50题就休息一段时间,把后面发的小说整理五回,也终究给自己做四回复习。

自身在写每篇小说时都会力求以最引人注目的主意把标题讲通晓,因而可能会比较罗嗦。代码的笺注也会分外详细,让尽管没有C++/STL语言基础的人也能一眼看懂。但本身要么愿意您先不用看分析和代码,自己做一下那个标题。直接把代码粘到UVa
OJ上是从未其他意义的,事实上这一步我早就替你做过了。能看懂并不代表能写出来,手熟才是最保养,切莫眼高手低。唯有当你实在没有思路或着一向卡到WA,分析和代码可以为您提供一些参阅。

菜鸟提交WA了,找了N久找不出错时,在论坛大骂数据有错,不过没人理

大牛提交WA了,找了N久找不不可相信时,写暴力程序依旧求外人的AC程序对拍

教主提交WA了,Judge马上修正数据

 

菜鸟面对一道难点,直接暴搜

大牛面对共同难点,算了算时间复杂度不对,或者阐明出是NP难,果断扬弃

教主面对共同难点,说,即便本人不会做,但AC依然不曾难题的

 

菜鸟AC了一道难题,巴不得召告天下

大牛AC了一道难点,会写一篇解题报告,第一句话肯定是:这题其实简单

教主AC了一道难题,好像什么都没发生过

 

菜鸟切OJ,只挑简单题做

大牛切OJ,成套成套地做

教主早就不切OJ了

 

菜鸟平时在论坛和QQ上求助

大牛常常在论坛和QQ上灌水

教主一般不露面

 

菜鸟喜欢说自己做了几十几百道题

大牛喜欢说自己把某部OJ做了百分之八九十

教主一般不说话

 

菜鸟队看参加上90%的部队挂起了红球,开首找红球是哪道题

大牛队全场首个挂起黄球,然后发现大约同时有其它几支大牛队也挂起了黄球

教主队全场第二个挂起绿球,然后半场到最终也唯有一个绿球

 

菜鸟喜欢收集各类模板

大牛只用自己写的模版

教主不用模板,但他实地写的程序会被人家作为模板

 

菜鸟喜欢YY这种分析菜鸟、大牛和教主的分其他小说

大牛看完那样的文章会笑一笑,懒得回帖

教主直接无视

相关文章