ACM組隊(duì)經(jīng)驗(yàn)談剖析

會(huì)計(jì)學(xué)1ACM組隊(duì)經(jīng)驗(yàn)談剖析目錄序章——團(tuán)隊(duì)！ACM不是一個(gè)人的戰(zhàn)斗上篇——合理分工，演好自己的角色下篇——隊(duì)友齊心，其利斷金番外——深呼吸尾聲——信任與成功第1頁(yè)/共30頁(yè)ACM不是一個(gè)人的戰(zhàn)斗這個(gè)世界上大牛無(wú)處不在大牛的形成無(wú)非三種： 天賦異稟勤奮過人媳婦熬成婆大牛往往神功蓋世，知道無(wú)數(shù)優(yōu)化算法，coding像吃飯，切題如切菜。第2頁(yè)/共30頁(yè)ACM不是一個(gè)人的戰(zhàn)斗但是大牛也需要隊(duì)友^_^

大牛并不等于全能，大牛也有弱點(diǎn)情緒波動(dòng)導(dǎo)致發(fā)揮失常長(zhǎng)時(shí)間編程容易疲勞

ACM需要三人組隊(duì)

……一個(gè)好漢三個(gè)幫，大牛帶小弟天經(jīng)地義~~第3頁(yè)/共30頁(yè)ACM不是一個(gè)人的戰(zhàn)斗三個(gè)臭皮匠頂個(gè)諸葛亮三個(gè)牛皮匠可以頂啥？三個(gè)諸葛亮又可以頂啥？一個(gè)好的隊(duì)伍，每一個(gè)隊(duì)員都應(yīng)該有不可替代的作用。第4頁(yè)/共30頁(yè)合理分工，演好自己的角色ACM是團(tuán)隊(duì)的戰(zhàn)斗，如果三個(gè)人各自為戰(zhàn)，那顯然就失去了ACM團(tuán)隊(duì)競(jìng)賽最基本的鍛煉意義了。雖然編程解題是主要任務(wù)，但是機(jī)器只有一臺(tái)。如何分配三個(gè)人一臺(tái)機(jī)以及總共15個(gè)小時(shí)的時(shí)間本身就是一個(gè)難題。在場(chǎng)上，我們究竟可以做些什么？第5頁(yè)/共30頁(yè)合理分工，演好自己的角色ACM兵種之編程者毫無(wú)疑問的主力兵種，AC的基礎(chǔ)，任務(wù)是完成程序的編寫工作。對(duì)算法實(shí)現(xiàn)過程的熟悉程度要高，coding的速度和準(zhǔn)確性也要有很高的水準(zhǔn)。

第6頁(yè)/共30頁(yè)合理分工，演好自己的角色ACM兵種之思考者

AC的基礎(chǔ)的基礎(chǔ)(@_@)，主要是對(duì)一些算法層次的問題進(jìn)行思考，完成一個(gè)好的算法指導(dǎo)綱領(lǐng)，并且引領(lǐng)程序的編寫工作。對(duì)題目的分析要透徹，對(duì)算法要有深度的了解，有時(shí)需要很強(qiáng)的數(shù)學(xué)能力。常見于數(shù)學(xué)問題，構(gòu)造型問題，網(wǎng)絡(luò)流建模等。第7頁(yè)/共30頁(yè)合理分工，演好自己的角色ACM兵種之讀題者顧名思義，專職讀題分子。在一定意義上擔(dān)任著指揮官的角色，任務(wù)是迅速搞清題意以及題目中的各種條件信息。要求比較好的英語(yǔ)能力。迅速讀題有助于判斷題目的難度，指導(dǎo)題目完成的順序，減少罰時(shí)提高排名，同時(shí)也可以防止因?yàn)樽x錯(cuò)題而產(chǎn)生的時(shí)間上的浪費(fèi)。第8頁(yè)/共30頁(yè)合理分工，演好自己的角色ACM兵種之后勤人員 所謂“兵馬未動(dòng)糧草先行”，后勤服務(wù)人員的任務(wù)是保障前線火力暢順無(wú)阻，非專職。比如機(jī)器遇到問題需要交涉的時(shí)候，找模版找資料的時(shí)候，往往讓暫時(shí)比較閑的隊(duì)員負(fù)責(zé)這一部分的內(nèi)容，節(jié)省其他人的時(shí)間。當(dāng)然，有時(shí)候端茶送水也算在內(nèi)……第9頁(yè)/共30頁(yè)合理分工，演好自己的角色ACM兵種之軍樂隊(duì) 很多時(shí)候，士氣對(duì)發(fā)揮是有決定性的作用的。一般過題比較順的時(shí)候會(huì)士氣會(huì)上升，卡題或者過度的緊張會(huì)降低士氣。研究和實(shí)踐表明，適度的放松會(huì)大大地提升思維的廣度和深度。所謂“男女搭配干活不累”，一般女隊(duì)員比較勝任。第10頁(yè)/共30頁(yè)合理分工，演好自己的角色ACM兵種之指揮官 主要是用來控制機(jī)時(shí)和決定策略的，保證隊(duì)伍最高效率的前提。尤其是面對(duì)卡題的時(shí)候，正確的決策對(duì)于隊(duì)伍整體是非常有效的。ACM兵種之查錯(cuò)人員 人誰(shuí)無(wú)過，就算是大牛也會(huì)犯錯(cuò)。查錯(cuò)的效率決定了把握時(shí)間的能力，也是提高士氣的有效手段。查錯(cuò)人員需要的是一個(gè)好的眼神，以及對(duì)程序內(nèi)容的把握能力。第11頁(yè)/共30頁(yè)合理分工，演好自己的角色以上所述的大致就是在賽場(chǎng)上的主要工作。這些工作是互相不干擾的，也就是說只要分身有術(shù)，同一時(shí)間是可以做多件事情的。分工合理，分清主次是賽場(chǎng)策略的關(guān)鍵。第12頁(yè)/共30頁(yè)隊(duì)友齊心，其利斷金這一篇主要是介紹隊(duì)友之間互相配合的經(jīng)驗(yàn)。他山之石，可以攻玉。對(duì)于各支不同的隊(duì)伍或尚未組隊(duì)的選手，可能大家的見解都不一樣。第13頁(yè)/共30頁(yè)隊(duì)友齊心，其利斷金布陣實(shí)例：一牛當(dāng)關(guān)萬(wàn)夫莫敵這種陣形比較少見，不過當(dāng)隊(duì)伍中擁有coding神牛一頭的時(shí)候就可以這么比賽。一般其他兩名隊(duì)友完全不上機(jī)，包辦讀題/想題/策略/查錯(cuò)/講笑話/端茶送水等等所有的工作，神牛一人把關(guān)一題一題地AC。好處：節(jié)約機(jī)時(shí)，機(jī)器沒有切換時(shí)間時(shí)刻高效運(yùn)作。弱點(diǎn)：對(duì)神牛要求高；神牛的發(fā)揮很關(guān)鍵；容易疲勞；產(chǎn)生機(jī)霸。成長(zhǎng)路線第14頁(yè)/共30頁(yè)隊(duì)友齊心，其利斷金布陣實(shí)例：三人主攻各自為戰(zhàn)這種陣形可能是大家最常采用的一種配合方式，三個(gè)人每人負(fù)責(zé)包辦一部分的題，從讀到想、從想到寫完全由一個(gè)人完成。誰(shuí)有需要就誰(shuí)去用機(jī)器。好處：責(zé)任明確，每個(gè)人的時(shí)間基本自己把握，充分發(fā)揮每個(gè)人各自的能力。弱點(diǎn)：可能切換比較頻繁，面對(duì)難題可能思考時(shí)間過少，出錯(cuò)的時(shí)候調(diào)和時(shí)間長(zhǎng)。成長(zhǎng)路線第15頁(yè)/共30頁(yè)隊(duì)友齊心，其利斷金布陣實(shí)例：一人指揮多路進(jìn)攻我覺得這種可能是團(tuán)隊(duì)成分最高的一種配合方式了。由隊(duì)長(zhǎng)把關(guān)在全局的程度思考以及安排策略，兩個(gè)想一個(gè)寫，不上機(jī)的積極參與討論。好處：配合能力比較強(qiáng)，可以應(yīng)對(duì)比較麻煩的題，多人思考也比單人的思路更加寬廣。弱點(diǎn)：個(gè)人能力被局限了一部分，要求隊(duì)友之間互補(bǔ)，適應(yīng)力略差。成長(zhǎng)路線第16頁(yè)/共30頁(yè)隊(duì)友齊心，其利斷金兵無(wú)常勢(shì)，水無(wú)定形雖然說最好的配合就是隨機(jī)應(yīng)變，可是真正到了賽場(chǎng)上能否機(jī)變的出來呢？換句話說，如何才能在賽場(chǎng)上發(fā)揮出自己對(duì)于隊(duì)伍最大的作用呢？第17頁(yè)/共30頁(yè)隊(duì)友齊心，其利斷金錦囊一：千萬(wàn)不要讀錯(cuò)題-_-對(duì)于一場(chǎng)ACM比賽來說，最讓人崩潰的事情就是當(dāng)你寫了許多行程序，花費(fèi)了若干時(shí)間卻發(fā)現(xiàn)根本是在用牛頭對(duì)馬嘴。這就好比練葵花寶典卻不看第一頁(yè)的指示，等到回頭醒悟的時(shí)候那可是會(huì)極大地影響心情的。第18頁(yè)/共30頁(yè)隊(duì)友齊心，其利斷金錦囊二：做根墻頭草，偶爾隨風(fēng)倒ACM一開始比賽的時(shí)候，經(jīng)常都有一堆人為了個(gè)一血把自己弄得非常緊張。先出題固然是實(shí)力的象征，但有時(shí)候跟風(fēng)做題更有明確的方向，簡(jiǎn)單的題目畢竟簡(jiǎn)單，差個(gè)十分鐘出簡(jiǎn)單題也比錯(cuò)一次要好。比賽中期有時(shí)候策略上選擇比較多，這時(shí)候也不妨跟風(fēng)看看。第19頁(yè)/共30頁(yè)隊(duì)友齊心，其利斷金錦囊三：要勇敢嘗試好題目有兩種，一種是能唬住人的，另一種是能讓人上當(dāng)?shù)摹．?dāng)你不知道該做什么題的時(shí)候，可以嘗試一下用猜想的方法做一下那種看起來很嚇人的題。嘗試一下花不了多少時(shí)間，并且中彩票的機(jī)會(huì)也還是有的，就算賭錯(cuò)了也能絕掉僥幸的心態(tài)，從而能夠正視其他的題。第20頁(yè)/共30頁(yè)隊(duì)友齊心，其利斷金錦囊四：適當(dāng)?shù)臅r(shí)候開始做麻煩題麻煩題特指那些寫起來又臭又長(zhǎng)，但是思路框架很清晰的題。這種題ac率一般不低，但是往往沒什么人做。大概在比賽2~3小時(shí)的時(shí)候開始寫這種類型的題，可以撥出充分的時(shí)間思考難題，并且保證機(jī)器的利用率。第21頁(yè)/共30頁(yè)隊(duì)友齊心，其利斷金錦囊五：雙鳥在林不如一鳥在手很多時(shí)候隊(duì)伍會(huì)面臨有兩個(gè)以上的題可做卻不太夠時(shí)間的情況。這時(shí)候?qū)幵腹麛喾诺粢粋€(gè)，合二人之力想一個(gè)題，也不要這邊搞一下那邊調(diào)一下，純屬浪費(fèi)時(shí)間。事實(shí)上，如果能夠成功過掉一個(gè)題，那另一個(gè)題過掉的概率也不會(huì)低；兩個(gè)一起搞一起失敗的概率卻更高。第22頁(yè)/共30頁(yè)深呼吸比賽結(jié)果=實(shí)力+發(fā)揮+運(yùn)氣實(shí)力是累積出來的，運(yùn)氣是不可控的，但是發(fā)揮卻是自己能夠把握的。一場(chǎng)順風(fēng)順?biāo)谋荣愅呛茈y得的。在面臨困難的時(shí)候也能盡可能地發(fā)揮出自己的實(shí)力就是一件挺不容易的事情?？}的時(shí)候怎么辦？第23頁(yè)/共30頁(yè)深呼吸首先，和隊(duì)友討論一下，看看有什么地方遺漏或者疏忽，并且確保題目的意思沒有錯(cuò)誤，解法上沒有問題。如果在這里沒有發(fā)現(xiàn)大問題，那么修改還是值得的。接下去就要下一個(gè)決心，需要怎樣修改這個(gè)題。第24頁(yè)/共30頁(yè)深呼吸修改的方法一般有兩種，重寫和打補(bǔ)丁。一般對(duì)于比較簡(jiǎn)單的題目，強(qiáng)烈推薦重寫，省時(shí)省事并且不容易出錯(cuò)。打補(bǔ)丁的話僅對(duì)于原本思考不周密導(dǎo)致的錯(cuò)誤才適用。一般打補(bǔ)丁會(huì)花比較長(zhǎng)的時(shí)間而且很容易出錯(cuò)。第25頁(yè)/共30頁(yè)深呼吸如果發(fā)現(xiàn)做題的過程中出了比較大的漏洞，那只