ACM國際大學(xué)生程序設(shè)計競賽

前言

　　ACM國際大學(xué)生程序設(shè)計競賽（ACMInternationalCollegiateProgrammingContest，簡稱ACM-ICPC或ICPC）的試題覆蓋了計算機(jī)科學(xué)以及相關(guān)數(shù)學(xué)領(lǐng)域眾多知識點。這些知識通常會散落在各種書籍和論文之中，學(xué)習(xí)和查找起來相對麻煩。此外，競賽中所考察的內(nèi)容具有一定的特殊性，即使是像由ThomasH.Cormen等編著的IntroductiontoAlgorithms這樣的經(jīng)典書籍，其中介紹的東西也并非都是競賽中的考察點。因此能夠有一本書針對ACM-ICPC競賽所經(jīng)?？疾斓闹R點進(jìn)行統(tǒng)一的介紹是有必要的。　　本書分為三個部分，第一部分為入門與進(jìn)階，第二部分為知識點與求解策略，第三部分為在線資源。第一部分介紹的內(nèi)容包括如何快速入門、如何提高自身以及團(tuán)隊水平等，主要是編者根據(jù)多年的參賽經(jīng)驗總結(jié)而來。第二部分基本涵蓋了競賽中所涉及的主要知識點，包括數(shù)學(xué)基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、圖論、計算幾何、論題選編、求解策略等6個大類。第三部分對一些常用的在線評測系統(tǒng)和網(wǎng)上比賽進(jìn)行了介紹。其中，第一部分和第三部分主要針對初學(xué)者?！　∮捎贏CM-ICPC競賽涉及到的知識點較多，很難在有限的篇幅里做到完全的覆蓋，編者主要根據(jù)重要性和實用性對內(nèi)容進(jìn)行了篩選。例如，在介紹平衡二叉樹時，一般的數(shù)據(jù)結(jié)構(gòu)書籍往往會介紹AVL樹或是紅黑樹，但本書只介紹了理解和實現(xiàn)起來更為簡單的伸展樹和Treap?！　”緯R點部分的內(nèi)容采用的是一種類似百科全書的組織方式，所以并不需要一章一章地從前往后閱讀。讀者完全可以選擇一個自己感興趣的知識點進(jìn)行閱讀，并擴(kuò)展延伸到與之相關(guān)的其他知識點中?！　”緯帉懝ぷ鳉v時兩年多，參與編寫工作的人員全部為上海交通大學(xué)ACM-ICPC隊的現(xiàn)役與退役隊員。他們參考了大量的書籍，并結(jié)合了多年的競賽經(jīng)驗，對本書的內(nèi)容進(jìn)行選擇、撰寫和修改?！　⑴c本書寫稿、審稿的人員主要有（按姓氏筆畫為序）：烏辰洋、吳卓杰、張培超、陳彬毅、林承宇、易茜、鄭曌、姜嘯、曹正、曹雪智、商靜波、彭上夫、程宇、譚天。　　在此，衷心感謝所有為此書出版做出直接或間接貢獻(xiàn)的人！也真心祝愿此書能夠給更多讀者帶來學(xué)習(xí)知識的快樂！　　由于時間倉促，作者水平有限，疏漏、不當(dāng)和不足之處在所難免，真誠地希望專家和讀者朋友們不吝賜教。如果您在閱讀和使用此書過程中發(fā)現(xiàn)任何問題或有任何建議，懇請發(fā)郵件，我們將不勝感激。

內(nèi)容概要

　　acm國際大學(xué)生程序設(shè)計競賽（acm-icpc）是國際上公認(rèn)的水平最高、規(guī)模最大、影響最深的計算機(jī)專業(yè)競賽，目前全球參與人數(shù)達(dá)20多萬。《ACM國際大學(xué)生程序設(shè)計競賽：知識與入門》作者將16年的教練經(jīng)驗與積累撰寫成本系列叢書，全面、深入而系統(tǒng)地將acm-icpc展現(xiàn)給讀者。本系列叢書包括《acm國際大學(xué)生程序設(shè)計競賽：知識與入門》、《acm國際大學(xué)生程序設(shè)計競賽：算法與實現(xiàn)》、《acm國際大學(xué)生程序設(shè)計競賽：題目與解讀》、《acm國際大學(xué)生程序設(shè)計競賽：比賽與思考》等4冊，其中《acm國際大學(xué)生程序設(shè)計競賽：知識與入門》介紹了acm-icpc的知識及其分類、進(jìn)階與角色、在線評測系統(tǒng)；《acm國際大學(xué)生程序設(shè)計競賽：算法與實現(xiàn)》介紹了acm-icpc算法分類、實現(xiàn)及索引；《acm國際大學(xué)生程序設(shè)計競賽：題目與解讀》為各類算法配備經(jīng)典例題及題庫，并提供解題思路；《acm國際大學(xué)生程序設(shè)計競賽：比賽與思考》介紹了上海交通大學(xué)acm-icpc的訓(xùn)練及比賽，包括訓(xùn)練札記、賽場風(fēng)云、賽季縱橫、冠軍之路、崢嶸歲月。
　　《ACM國際大學(xué)生程序設(shè)計競賽：知識與入門》適用于參加acm國際大學(xué)生程序設(shè)計競賽的本科生和研究生，對參加青少年信息學(xué)奧林匹克競賽的中學(xué)生也很有指導(dǎo)價值。同時，作為程序設(shè)計、數(shù)據(jù)結(jié)構(gòu)、算法等相關(guān)課程的拓展與提升，本叢書也是難得的教學(xué)輔助讀物。

作者簡介

俞勇，1961年生于上海，現(xiàn)為上海交通大學(xué)教授、博士生導(dǎo)師。1986年畢業(yè)于華東師范大學(xué)計算機(jī)科學(xué)系，獲碩士學(xué)位。畢業(yè)后在上海交通大學(xué)任教至今。1996至今擔(dān)任上海交通大學(xué)ACM國際大學(xué)生程序設(shè)計競賽領(lǐng)隊、主教練，3次率隊奪得ACM國際大學(xué)生程序設(shè)計競賽世界冠軍，上海交通大學(xué)成為該賽事亞洲第一個獲得冠軍、全球第三個“三冠王”的大學(xué)，2002、2012年相繼獲得“杰出教練獎”、“功勛教練獎”。俞勇教授曾主編教材或著作4本、譯著3本，先后主持教育部教育教學(xué)改革項目2項，獲得國家級和上海市教學(xué)成果獎7項，上海市優(yōu)秀教材獎2項，并為國家精品課程“數(shù)據(jù)結(jié)構(gòu)”、上海市“程序設(shè)計類基礎(chǔ)課程教學(xué)團(tuán)隊”主持人。從事Web搜索與挖掘研究，先后主持國家自然科學(xué)基金、863計劃等十余項，發(fā)表重要國際會議和期刊學(xué)術(shù)論文百余篇。俞勇教授曾獲得國務(wù)院特殊津貼、“全國師德標(biāo)兵”、“寶鋼優(yōu)秀教師特等獎”、“上海市教學(xué)名師”、“上海市五一勞動獎?wù)隆?、“上海市模范教師”、“上海交通大學(xué)校長獎”、“上海交通大學(xué)最受學(xué)生歡迎教師”、“上海交通大學(xué)最受研究生歡迎導(dǎo)師”等榮譽。曾被中央電視臺新聞聯(lián)播、上海教育臺、光明日報、文匯報等十多家媒體報道。

書籍目錄

第一部分 入門與進(jìn)階
　第1章 入門
　　1.1　acm-icpc競賽介紹
　　1.2　新手入門
　　1.3　團(tuán)隊的分工與配合
　　1.4　訓(xùn)練
　　1.5　備戰(zhàn)分區(qū)賽
　　1.6　備戰(zhàn)總決賽
　第2章 進(jìn)階
　　2.1　如何提高讀題能力
　　2.2　如何提高代碼能力
　　2.3　bug與debug
　　2.4　從做題者到命題者
第二部分 知識點與求解策略
　第3章 數(shù)學(xué)基礎(chǔ)
　　3.1　函數(shù)增長與復(fù)雜性分類
　　3.2　概率論
　　3.3　代數(shù)學(xué)
　　3.4　組合學(xué)
　　3.5　博弈論
　　3.6　數(shù)論
　第4章 數(shù)據(jù)結(jié)構(gòu)
　　4.1　線性表
　　4.2　集合
　　4.3　排序
　　4.4　樹
　第5章 圖論
　　5.1　圖
　　5.2　樹
　　5.3　二分圖
　　5.4　網(wǎng)絡(luò)流
　第6章 計算幾何
　　6.1　向量
　　6.2　點的有序化
　　6.3　多邊形與圓
　　6.4　半平面交
　　6.5　經(jīng)典問題
　第7章 論題選編
　　7.1　背包問題
　　7.2　lca與rmq
　　7.3　快速傅里葉變換
　　7.4　字符串
　第8章 求解策略
　　8.1　搜索
　　8.2　分治
　　8.3　貪心
　　8.4　動態(tài)規(guī)劃
　　8.5　隨機(jī)化
第三部分 在 線 資 源
　第9章 在線評測系統(tǒng)
　　9.1　基本使用方法
　　9.2　usaco介紹
　　9.3　cii介紹
　　9.4　pku介紹
　　9.5　sgu介紹
　　9.6　spoj介紹
　第10章 網(wǎng)上比賽
　　10.1　gcj介紹
　　10.2　topcoder介紹
　　10.3　codeforces介紹
　　參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁：   插圖：   換一個角度再談如何提高代碼能力，寫程序和寫文章是一對很好的類比。寫文章需要先從宏觀入手，構(gòu)思文章的結(jié)構(gòu)。寫程序也一樣。一個好的結(jié)構(gòu)，就是一個好的開始。一個好的開始，是成功的一半。 一篇好的文章需要各種句式和詞藻的合理組合。體現(xiàn)到寫程序上來，就是一些單句以及三五行的小結(jié)構(gòu)的熟練使用。這些都是需要平時總結(jié)和積累的。 但凡文章寫得好的人，一定看過很多別人寫的文章。同樣的道理，多看別人的程序，用心地去看，也可以提高自己的代碼能力。任何一個程序都是可以看的。一個程序，就算寫得再差，總還會有一兩個閃光點，要想辦法把它們找出來。另外，程序里寫得不好的地方，也要一一找出來。讀程序，從某種角度來看，就像讀史。好的歷史是用來借鑒的，不好的歷史則應(yīng)該引以為戒。讀程序也是一樣，擇其善者而從之，其不善者而改之。

編輯推薦

《ACM國際大學(xué)生程序設(shè)計競賽:知識與入門》是獻(xiàn)給上海交通大學(xué)獲得ACM—ICPC世界冠軍十周年，是ACM國際大學(xué)生程序設(shè)計競賽（ACM—ICPC）系列叢書?！禔CM國際大學(xué)生程序設(shè)計競賽:知識與入門》介紹了ACM—ICPC的知識及其分類、進(jìn)階與角色、在線評測系統(tǒng)，由清華大學(xué)出版社出版。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    ACM國際大學(xué)生程序設(shè)計競賽 PDF格式下載

---