1 / 19

到场的同学请先上机

到场的同学请先上机. 访问： http://acm.whu.edu.cn/starter 下载使用手册，并尝试完成 1001 、 1004 两题 座位不够的话 尽量 2 个同学合用一台机器. WOJ 入门. felix021 @ 2012-05-23. 强制 . 收获 课程 . 学分 . 毕业 就业 . 能力 . 时间 . 薪酬 招聘 . 简历 . 亮点 底层 . 项目 starter 系统： 1020(70), 1060(30). 开场前的话. 知识的本质

naoko
Download Presentation

到场的同学请先上机

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 到场的同学请先上机 访问：http://acm.whu.edu.cn/starter 下载使用手册，并尝试完成1001、1004两题 座位不够的话 尽量2个同学合用一台机器

  2. WOJ入门 felix021 @ 2012-05-23

  3. 强制 . 收获 • 课程 . 学分 . 毕业 • 就业 . 能力 . 时间 . 薪酬 • 招聘 . 简历 . 亮点 • 底层 . 项目 • starter系统：1020(70), 1060(30) 开场前的话

  4. 知识的本质 http://dharmasong.net/2012/02/642.html • 提问的智慧 http://community.csdn.net/IndexPage/SmartQuestion.aspx • 怎样花两年时间去面试一个人 http://mindhacks.cn/2011/11/04/how-to-interview-a-person-for-two-years/ 推荐阅读

  5. 调查: 有多少同学用过OJ(WOJ/POJ…)？ • Online Judge(ACM/ICPC)，在线评测系统 • WOJ= Whu OJ • 现有系统（展示）: • Land http://acm.whu.edu.cn/land • 原始系统，ACM训练用，主要是英文题面描述 • Learn http://acm.whu.edu.cn/learn • 改造系统，程序设计训练课程使用，有难度标识，题目同Land • Starter http://acm.whu.edu.cn/starter • 供初学者使用，中文题面，低难度 OJ简介

  6. （首次使用）注册帐号 • 登录 • 选择题目，阅读，思考 • 编写代码，自测 • 提交 基本流程

  7. 打开Learn系统 http://acm.whu.edu.cn/learn • 点击右上角的“注册”链接，填入基本信息 注册帐号

  8. 登录系统

  9. 点击查看 题目列表

  10. 点击查看 题目列表

  11. 运行时间限制 题目描述 输入数据说明（范围、格式等） 对输出数据的要求 示例输入 题目详情 示例输出 提交代码

  12. 提交代码 确认提交 查看结果

  13. 筛选条件 使用时间（毫秒） 代码编号 点击查看 编译错误信息 结果 代码语言类型 点击查看源码 使用内存（KB） • 主要结果类型： • Accepted:通过 • Compilation Error：编译错误（点击可查看错误信息） • Wrong Answer: 答案错误 • Presentation Error: 答案正确，但是格式错误（漏了回车或空格） • Time Limit Exceeded: 超时（例如死循环） • Runtime Error（Segment Fault）：运行时错误，常见原因包括scanf漏了&符号、数组访问越界、非法指针访问、递归过深等。 • Restricted Functions: 使用了被限制的函数，例如system函数 查看结果

  14. 完成 learn系统的 1035 题(BG) • BG是黑话，"请客"的意思 • ceil()函数的功能是向上取整 • 输入有多组数据，需要循环处理 • 对于每一组数据，处理完就输出 • 题目要求每组输出一行，因此末尾需要加上'\n' • 不需要多组结果一起输出 要求

  15. 不要有任何额外的输出，例如 printf("请输入a, b:"); • 不需要将多组数据全部处理完再输出，处理一组输出一组。 • 对于题目要求“每组数据输出一行”的，在每组输出之后要补一个"\n"（否则结果是Presentation Error）。 • 遇到Wrong Answer是非常正常的情况：能正常处理Sample Input，不代表能正常处理所有输入，需要综合考虑(例如 starter系统1030题)。 • 对多组输入数据的处理（参见 WOJ使用指南7.2） 常见问题

  16. 简单 1007 贪心（每列最小值相加，注意输入处理EOF） • 简单 1045 字符串处理（状态控制） • 中等 1005 0-1背包（荐：背包问题九讲） • 中等 1162 高精度整数加法（模拟） • 中等 1170 O(N·logN)排序 + 去重 • 较难 1006 BFS（邻接表、队列） • 较难 1210 最长公共子串（动态规划，滚动数组） • 较难 1224 线段树（基于数组的二叉树） • 线段树讲解 acm.whu.edu.cn/blog/read.php?51 learn系统：几道题目

  17. 1. C语言学习 《C程序设计语言》 book.360buy.com/10057446.html 《C程序设计语言习题解答》 book.360buy.com/10057453.html 2. 数据结构学习（这本应该就是你们的数据结构教材） 《数据结构教程》(李春葆)book.360buy.com/10156656.html 《数据结构教程学习指导》 book.360buy.com/10079876.html 3. 算法学习（经典教材，着重学习前6章） 《算法概论》（中文版）book.360buy.com/10079570.html 4. Google/Baidu 很多地方书上没讲清楚的，在这儿能找到。 推荐书籍、材料

  18. 九度OJ http://ac.jobdu.com • 大量考研机试题、求职面试题 其他推荐

  19. 成绩： • 大四上学期结束给分 • 做题： • 只要能上网、能访问ACM服务器就行 • 做错： • 做错不扣分，可以重复提交 FAQ

More Related