华中师范大学ACM2014协会第一次讲课.pptVIP

ACM 的第一課 --gu_castle 目錄 ACM簡介 C / C++ ACM 的第一題 幾道思考題 教你說黑話 ACM - ICPC ACM - Association for Computing Machinery ICPC - International Collegiate Programming Contest ACM国际大学生程序设计竞赛是由美国计算机协会主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。 经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。 ACM 的比賽 参赛队伍最多由三名参赛队员组成。 竞赛中一般命题10题左右，试题描述为英文，比赛时间为5个小时，前四个小时可以看到实时排名，最后一小时封榜，无法看到排名. 竞赛可以使用的语言：C++、C、Java。 重点考察选手的算法和程序设计能力，不考察任何Windows编程知识. 选手可携带任何非电子类资料，包括书籍和打印出来的程序等，部分赛区会对携带的资料进行限制. 评委负责将结果（正确或出错的类型）通过网络尽快返回给选手，除此之外不提供任何额外帮助. 提交題目的結果 Accepted. ---通过！(AC) Wrong Anwser. ---答案错。(WA) RunTime Error. ---程序运行出错，意外终止等。(RE) Time Limit Exceeded. ---超时。程序没在规定时间内出答案。(TLE) Presentation Error. ---格式错。程序没按规定的格式输出答案。(PE) Memory Limit Exceeded. ---超内存。程序没在规定空间内出答案。(MLE) Compile Error. ---编译错。程序编译不过。(CE) OJ OJ 是 Online Judge 系统的简称，用来在线检测程序源代码的正确性。著名的 OJ 有 UVA、URAL 等。国内著名的题库有 poj、zoj、hdu 等。 Virtual Judge – 不是 oj 卻勝過 oj. OI OI 是 Olympiad in Informatics 的简称,指的是“信息学奥林匹克竞赛”，是一项在中学生中广泛开展的一门学科竞赛，和物理、数学等竞赛性质相同。考的内容主要是计算机编程。 中文題目 書... 小白書 = 算法競賽入門經典 白書 = 算法競賽入門經典(訓練指南) 紅書 = ACM 國際大學生程序競賽 黑書 = 算法藝術與信息學競賽 紫書 = 算法競賽入門經典(第二版) OI 的 OJ Wiki oj / codevs --某位學長讚不絕口 HYSBZ / 大視野在線測評 --難到死 … … 練習比賽 CodeForces CodeChef TopCoder HDU BestCoder Virtual Judge 返回目錄 C / C++ 請很快的自學完 C 語言 于 ACM 的 C 語言自學指導 暫時跳過指針部分 暫時跳過文件處理部分 沒用的東西不用想 剩下的請爛熟於心 有不懂的問題 ? 想一想 -- 嘛 … … 試一試 -- 實踐一下即可 問一問 -- 分組安排表 自學學會C++的一丁點東西 bool namespace std cin / cout sort 返回目錄 帶你過 hdu 1000 先看看題目 /showproblem.php?pid=1000 寫代碼的工具 IDE : Codeblocks\VC6.0\DevC++\... 編輯器 : Sublime \ Atom \ NotePad++\ Emacs \ Vim \... (使用命令行) 今天使用兩種 Codeblocks Emacs * Codeblocks 到官網上下載, 注意使用帶編譯器的版本. Emacs 很麻煩也很神奇的編輯器 提交代碼 返回目錄 ACM ACM 是智力的比賽 ACM 是耐力的比賽 ACM 是意志的比賽 ACM 是解題的比賽 ACM 是孤傲的比賽 報名表上的兩題(1) 任意给三个正数, 判断能否构成三角形. 如果可以, 说明是怎样的三角形. a + b c b + c a c + a b = 构成三角形 a^2 + b^2 c^2 b^2 + c^2 a^2 c^2 + a^2 b^2 = 锐角三角形 a^2 + b^2 = c^2 || b^2 + c^2 = a^2 || c^2 + a^2 = b^2 = 直角三角形 a^2 + b^2 c^2