UVa Online Judge (简称 UVa)

UVa Online Judge (简称 UVa)介绍UVa Online Judge简称UVa OJ是国际上成名最早的在线评测系统之一在全球编程竞赛领域拥有极高的知名度。一、基本背景它由西班牙巴利亚多利德大学的Miguel Ángel Revilla教授于1995年创立于 1995 年 11 月 正式上线1997年4月正式对外开放最初仅面向校内算法课程学生使用后续逐步向全球所有编程爱好者开放。2018年创始人离世后原所属大学终止了平台维护2019年7月平台正式更名为Online Judge目前维护团队正在GitHub上搭建全新的评测系统。在算法竞赛的历史长河中UVa 的地位相当于 “祖师爷” 或 “活化石”。如果你把 Codeforces 比作现在的智能手机那么 UVa 就是当年的“大哥大”。二、核心特点1、‌题库资源丰富‌平台累计收录超过4300道编程题目题型覆盖算法竞赛全品类大量经典题目被《程序设计竞赛训练营》《算法竞赛入门经典》等知名教材选用是中等水平ACM-ICPC选手的经典训练阵地。2、‌多语言支持‌先后开放了C、C、Pascal、Java、C11、Python等编程语言的提交权限能满足不同阶段开发者的练习需求。3、‌生态完善‌平台拥有专业的题目审核团队全球范围内衍生出大量配套工具网站、解题书籍和社区讨论资源相关的题目解析、训练题单资源非常丰富。4、与现代 OJ 的区别如果你习惯了 Codeforces 或洛谷去刷 UVa 可能会感到“由于代沟产生的文化冲击”1、极其严格的格式现代 OJ 通常忽略行末空格或文末换行但 UVa 对格式要求极严。少一个空格、多一个换行都会导致著名的 Presentation Error (PE)这在现在几乎看不到了。2、输入输出方式UVa 的题目通常需要处理 EOF文件结束符或者特定的结束标志如 0 0而现在的题目大多直接给出 T 组数据或 N 的大小。3、题目风格充满了大量的Ad-hoc思维/模拟和经典算法模板题很多题目背景故事极其冗长阅读理解地狱。三、基础使用流程1、注册账号时需使用Gmail邮箱完成邮件激活后即可登录平台。2、在左侧菜单栏点击“Browse Problems”即可浏览全量题库支持按题号、知识点筛选题目。3、提交代码时可根据需求选择对应编程语言提交后系统会快速返回AC通过、WA答案错误、TLE超时等评测结果。四、它在中国的特殊地位刘汝佳时代对于中国的老一辈 OIer/ACMer特别是 80 后、90 后来说UVa 是无法绕过的存在。这主要归功于一个人刘汝佳。紫书/白书刘汝佳编写的经典教材**《算法竞赛入门经典》紫书和《算法艺术与信息学竞赛》**黑书/白书里面大量的例题和习题都引用了 UVa 的题号。因此即使 UVa 网站极其古老、访问速度慢无数中国学生依然为了刷完书上的题而去 UVa 提交代码。五、为什么它逐渐没落了1、服务器不稳定经常宕机访问速度极慢尤其在国内。2、界面古老20 多年几乎没变过的纯 HTML 风格。3、POJ 的崛起2000 年代中期北京大学的 POJ (Peking University Online Judge) 崛起因其更快的速度和更适合国内比赛的题目接过了 UVa 的接力棒虽然 POJ 现在也停止维护了。4、vjudge 的出现现在大家刷 UVa 的题通常是去 Virtual Judge (vjudge) 挂载提交几乎没人直接去原站了。如何注册UVa账号UVa OJ的官方注册流程清晰简单具体步骤如下1、访问UVa OJ官网 UVa Online JudgeOnline Judge - Home在主界面找到并点击页面上的「register」按钮。2、按提示填写注册信息注意‌邮箱需使用Gmail邮箱‌全部信息填写完成后点击下方的register提交。3、打开填写的邮箱查收验证邮件点击邮件内的激活链接完成账号确认页面提示「your account is now active. You may now log in!」即代表注册成功。4、返回平台首页输入刚设置的用户名和密码即可登录使用。如果遇到UVa官网访问卡顿的情况也可以选择在VJudge官网注册账号无需单独绑定UVa账号就能直接提交UVa平台的所有题目降低使用门槛。UVa平台的‌新手入门刷题清单‌结合你之前关注信奥算法竞赛、需要从入门阶段逐步提升的需求这份UVa新手入门刷题清单按难度梯度和知识点分类适配零基础选手快速上手熟悉平台一、超入门热身题熟悉平台提交规则这些题目仅需基础输入输出和简单运算帮你快速熟悉UVa的提交逻辑避免低级格式错误11172 – Relational Operator基础比较运算熟悉输入输出格式11727 – Cost Cutting简单三数排序上手基础流程控制10071 – Back to High School Physics物理公式直接套用快速获得AC成就感10055 – Hashmat the Brave Warrior大数绝对值计算熟悉UVa的EOF输入处理12289 – One-Two-Three简单字符串匹配入门字符串处理二、基础语法巩固题覆盖循环、数组、基础判断夯实编程基础能力11332 – Summing Digits数字各位求和练习循环拆解数字10783 – Odd Sum区间奇数求和熟悉循环遍历逻辑10035 – Primary Arithmetic模拟加法进位锻炼细节处理能力11461 – Square Numbers统计区间平方数练习基础数学判断11547 – Automatic Answer简单公式推导巩固基础运算逻辑三、基础数据结构入门题从简单模拟开始接触栈、队列等基础数据结构673 – Parentheses Balance经典括号匹配入门栈的模拟应用514 – Rails火车调度问题进阶栈的模拟训练10583 – Ubiquitous Religions入门并查集掌握基础集合操作127 – Accordian Patience纸牌游戏模拟练习栈的多对象操作四、基础数学专题入门题适配信奥入门数学考点覆盖数论、组合计数基础11388 – GCD LCM最大公约数与最小公倍数基础应用11889 – Benefit进阶GCD/LCM相关推导10943 – How do you add?入门组合计数练习隔板法基础应用11461 – Square Numbers平方数相关数学统计你可以在以下平台找到对应题目UVA Very Easy Problem List For Beginner (Part 1)UVA Very Easy Problem List For Beginner (Part 1) | Masudur Rahman Sourav总结1、活化石界面极古老访问慢对格式要求极其严苛 (PE 错误)。2、经典算法库题目背景长涵盖大量经典算法原型和模拟题。3、怀旧/考古配合刘汝佳《紫书》学习的选手由于体验落后不建议纯新人直接使用。