会算法但不可能AC的,未来天下很多大学都提供OJ系统

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

什么是UVa OJ?

UVa
OJ
(英文)是西班牙(Reino de España)巴雷克雅未克多利德高校提供的一套在线评判系统(OJ)。它提供多达近两千道ACM算法题,而且还在加码。任何人在免费注册后都能够浏览题目和付出自身的解答程序。服务器会自行编写翻译你付出的代码,用相当的数码(不是题材中的Test
Case)进行测试,并立刻做出裁判。若是程序在界定标准内运营出符合供给的结果,系统会付给运营时刻和下列结果:

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

UVa OJ协助的编制程序语言包罗C、C++、帕斯Carl和Java。现在满世界很多高等高校都提供OJ系统,中华夏族民共和国也有过多,比如南开的PKU
OJ
,浙大的ZOJ,同济的TOJ等等。但综合比较起来,个人觉得照旧UVa的连串越来越完美,标题也更周详。

 

对大牛来说难点有两种:会做的,不会做的

在OJ上做题需求怎样基础?

OJ是为营生程序员准备的,对语言功底须要较高。各个常用的数据结构和算法也需求有一定的运用经验。UVa
OJ的题目难度差距悬殊,最大的劳动正是具备标题并没有按难度排序,因而起码存有一点也不慢分明算法难度的能力,才能选取切合本身的难点。个人推举使用C++做题,一是能够利用尤其有益的STL,二是在网上有恢宏的相干财富,其他语言的解答比较少。

 

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

还有啥须要注意的地点?

OJ的评比非凡严刻,做题时必将要致密审题,重点看“Input”和“Output”段落的渴求。即便OJ会用特其余输入数据开展测试,但相对不会超越标题中加以的限制。而难题中没有特意的注脚的地方则是何许情况都大概出现,那一点要那些小心。输出时2个空格也无法多,若是供给的结果是用空格分隔的一条龙数字,那么在行尾多了三个空格就很恐怕获得WA或着PE。

万一您收获了一个题的Accepted,在浏览界面那道难点的底色就会变绿,当您的账号里满版飘绿时一定会那些有成就感。假如您被卡在一道题始终得不到AC,请按顺序尝试下面多少个办法:

  1. 再一次认真的读题,检查是或不是按题目标必要处理输入数据,是还是不是按须要的格式输出,尤其令人瞩目末尾是还是不是有剩余的空格。
  2. 密切检查你的代码是还是不是处理了难点从没限定的“非常”输入数据,最好能本人模仿一些或者的不行数据来开始展览测试。
  3. 另写一段代码生成1000000组随机数据对您的算法举办测试,并用此外一段代码实行表达。
  4. 访问UVa
    OJ的论坛
    (英文)搜索类似题材,一般都能够找到更加多的测试数据。也得以发贴寻求救助。
  5. 在谷歌上查找标题名称,一般都足以搜到能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做了百分之八九十

教主一般不讲话

 

菜鸟队看加入上十分九的武装力量挂起了红球,开首找红球是哪道题

大牛队半场第1个挂起黄球,然后发现大约与此同时有其它几支大牛队也挂起了黄球

教主队全场第三个挂起绿球,然后全场到终极也唯有1个绿球

 

菜鸟喜欢收集种种模板

大牛只用自个儿写的沙盘

教主不用模板,但她现场写的次第会被别人作为模板

 

菜鸟喜欢YY那种分析菜鸟、大牛和教主的分其他篇章

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

教主直接无视

相关文章