青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆-19  評(píng)論-1  文章-0  trackbacks-0
在ICPC比賽中,個(gè)人能力方面,如果粗略地分的話,大致可以分為算法能力、代碼能力和查錯(cuò)能力。那些大學(xué)才開(kāi)始參加比賽的選手,寫(xiě)代碼的基本功一般會(huì)比較扎實(shí),主要瓶頸應(yīng)該是算法能力。而對(duì)于OI轉(zhuǎn)ICPC的選手來(lái)說(shuō),代碼能力往往是最大的缺陷。隨著OI轉(zhuǎn)ICPC的選手逐漸增多,代碼能力的問(wèn)題愈發(fā)暴露了出來(lái)。

一、如何定義代碼能力

Comars曾經(jīng)給代碼能力作過(guò)一個(gè)比較準(zhǔn)確的定義。2004年暑假時(shí),Comars曾經(jīng)說(shuō)過(guò):他認(rèn)為150行以?xún)?nèi)的題目,他的1Y率非常高,并且保持穩(wěn)定;而當(dāng)代碼長(zhǎng)度超過(guò)150行以后,1Y率就開(kāi)始急速下降了。如果我們畫(huà)出一條1Y率的曲線的話,150行就是一個(gè)轉(zhuǎn)折點(diǎn)。我們不妨認(rèn)為,150行就是Comars當(dāng)時(shí)的代碼能力。一年以后,經(jīng)過(guò)努力,Comars把代碼能力提高到了250行。不過(guò),這已經(jīng)是后話了。

二、如何提高代碼能力

我一直覺(jué)得寫(xiě)程序和寫(xiě)文章是一個(gè)對(duì)很好的類(lèi)比。

寫(xiě)文章需要先從宏觀入手,構(gòu)思文章的結(jié)構(gòu)。寫(xiě)程序同樣需要。一個(gè)好的結(jié)構(gòu),就是一個(gè)好的開(kāi)始。一個(gè)好的開(kāi)始,是成功的一半。
一篇好的文章需要各種句式和詞藻的合理組合。體現(xiàn)到寫(xiě)程序上來(lái),就是一些單句以及三五行的小結(jié)構(gòu)的熟練使用。這些都是需要平時(shí)總結(jié)和積累的。

但凡文章寫(xiě)得好的人,一定看過(guò)很多別人寫(xiě)的文章。同樣的道理,多看別人的程序,用心地去看,也可以提高自己的代碼能力。
我鼓勵(lì)隊(duì)員去看別人寫(xiě)的程序,特別是像Comars這樣的選手寫(xiě)的程序。從優(yōu)秀的程序中,我們可以體會(huì)別人良好的程序結(jié)構(gòu),同時(shí)也可以學(xué)到很多寫(xiě)程序的技巧――三五行的小技巧。在和Comars做隊(duì)友的兩年時(shí)間里,我通過(guò)看Comars的程序,學(xué)會(huì)了很多小技巧。逐漸地,我覺(jué)得我寫(xiě)的某些程序已經(jīng)和Comars有點(diǎn)相像了。
那么,如果身邊沒(méi)有Comars這樣優(yōu)秀的選手可以借鑒,該怎么辦呢?其實(shí)沒(méi)關(guān)系。任何一個(gè)程序都是可以看的。一個(gè)程序,就算寫(xiě)得再差,總還會(huì)有一兩個(gè)閃光點(diǎn),要想辦法把它們找出來(lái)。另外,程序里寫(xiě)得不好的地方,也要一一找出來(lái)。
讀程序,從某種角度來(lái)看,就像讀史。好的歷史是用來(lái)借鑒的;不好的歷史則應(yīng)該引以為戒。讀程序也是一樣,擇其善者而從之,其不善者而改之。

三、謹(jǐn)慎地對(duì)待STL和SCL

STL - Standard Template Library。在ICPC的選手中,STL是相當(dāng)受歡迎的。的確,如果STL用得好,程序可以精簡(jiǎn)很多。既提高了編程的速度,也提高了編程的準(zhǔn)確性。
SCL - Standard Code Library,就是標(biāo)準(zhǔn)程序庫(kù)。對(duì)很多選手來(lái)說(shuō),SCL可是命根子啊

我覺(jué)得STL和SCL都不是壞東西,但是需要謹(jǐn)慎地使用。

我向來(lái)不主張隊(duì)員一進(jìn)隊(duì)就開(kāi)始用STL(雖然這種現(xiàn)象普遍存在 )。我認(rèn)為,STL的作用是錦上添花,而不是雪中送炭。比方說(shuō),一個(gè)heap寫(xiě)得很熟練的隊(duì)員,我覺(jué)得他可以偷偷懶,用一下STL。但是,那些不太會(huì)寫(xiě)heap的隊(duì)員,就不應(yīng)該用STL里的heap。因?yàn)椋麄冋嬲龖?yīng)該做的是掌握寫(xiě)heap的能力――這才是最本質(zhì)的代碼能力。
學(xué)會(huì)用STL是件很爽的事情。但是須知有所得必有所失。如果過(guò)早地接觸STL,會(huì)讓你失去很多鍛煉代碼能力的機(jī)會(huì)。

至于SCL,我的主張是盡量不用。
不可否認(rèn),隊(duì)里確實(shí)有一些人SCL用得很好。但是,我至今仍然沒(méi)有見(jiàn)過(guò)一個(gè)SCL用得很好,同時(shí)有擁有很強(qiáng)的代碼能力的人。同樣是有所得必有所失,你平時(shí)習(xí)慣了去抄程序,必然少了很多自己構(gòu)思程序的機(jī)會(huì),從而影響代碼能力的提高。
當(dāng)然,我也不是完全反對(duì)去使用SCL,偶爾用一下也是可以的,例如在比賽中。但是,需要注意的是,一定要用自己整理的SCL。我見(jiàn)過(guò)有人拿著一本別人整理的SCL,雖然內(nèi)容很齊整,但是我沒(méi)見(jiàn)他用對(duì)過(guò)。因?yàn)檫@本SCL不是他整理的,他自己都不知道每個(gè)程序在使用的時(shí)候應(yīng)該注意些什么,于是一用就錯(cuò)。


算法名言(含義深刻啊)

1.算法的靈魂――數(shù)據(jù)結(jié)構(gòu)+算法=程序

2.剪枝是搜索的關(guān)鍵。

3.可貪則貪。

4.枚舉是最容易實(shí)現(xiàn)的,但也是最慢的。

5.難題往往需要另辟蹊徑。

6.算法并不是孤立的,而是可以結(jié)合在一起的。

7.不做爛題水平也會(huì)下降,但不想難題永遠(yuǎn)不會(huì)提高。
posted on 2010-10-11 17:37 孟起 閱讀(460) 評(píng)論(0)  編輯 收藏 引用 所屬分類(lèi): 心得總結(jié)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美另类高清视频在线| 韩国自拍一区| 久久综合狠狠综合久久综合88 | 亚洲理伦在线| 欧美视频日韩视频在线观看| 亚洲综合欧美| 快播亚洲色图| 亚洲一区二区三区高清不卡| 国产一区二区在线观看免费| 欧美激情综合| 欧美中文字幕| 99国内精品久久久久久久软件| 欧美一区二区黄色| 在线观看日韩av先锋影音电影院| 欧美精品一区二区三区一线天视频| 亚洲美女免费精品视频在线观看| 久久福利电影| 一本久久青青| 国产在线精品二区| 欧美日韩视频在线一区二区 | 亚洲高清在线观看| 欧美三区在线| 久久视频一区二区| 亚洲午夜视频| 亚洲美洲欧洲综合国产一区| 久热精品视频在线免费观看| 午夜精品电影| 一区二区三区四区五区在线| 一区二区三区在线免费视频| 欧美性猛交视频| 欧美高清视频一区二区| 久久精品国产精品亚洲综合| 99re在线精品| 亚洲高清激情| 久久久久久穴| 欧美亚洲免费高清在线观看| 夜夜爽www精品| 亚洲欧洲日产国产网站| 黄色精品一区| 国产欧美日韩三级| 久久久免费av| 亚洲午夜av电影| 亚洲精品国产视频| 免费欧美日韩国产三级电影| 欧美伊人久久久久久久久影院| 一区二区三区四区国产精品| 亚洲激情成人网| 国产综合在线看| 国内精品视频久久| 国产一区二区三区精品欧美日韩一区二区三区 | 99re6热只有精品免费观看| 亚洲国产精品久久人人爱蜜臀| 久久一二三国产| 久久亚洲春色中文字幕| 久久一区二区精品| 蜜臀av国产精品久久久久| 久久亚洲电影| 欧美搞黄网站| 亚洲国产日韩欧美在线99| 欧美激情视频一区二区三区不卡| 欧美二区在线| 亚洲美女视频| 香蕉视频成人在线观看| 欧美中文在线免费| 久久综合九色综合欧美狠狠| 欧美.www| 欧美午夜视频在线观看| 国产精品自拍小视频| 国产午夜精品美女视频明星a级 | 美女91精品| 欧美日本一区| 国产欧美 在线欧美| 黄色欧美日韩| 在线视频日韩| 久久免费视频在线观看| 亚洲电影激情视频网站| 日韩视频在线免费| 欧美一区二区免费观在线| 久久精品视频在线| 欧美精品三级在线观看| 国产精品日韩一区| 亚洲国产精品精华液2区45| 在线一区二区三区四区五区| 欧美日韩亚洲在线| 亚洲欧美成人一区二区三区| 性色av一区二区三区| 玖玖视频精品| 国产精品色网| 亚洲乱码精品一二三四区日韩在线| 亚洲一区二区三区视频| 麻豆精品91| 中文国产成人精品久久一| 久久夜色精品国产欧美乱| 欧美四级电影网站| 在线精品高清中文字幕| 午夜亚洲视频| 亚洲欧洲日产国产综合网| 亚洲欧美欧美一区二区三区| 欧美高清在线一区二区| 黑人操亚洲美女惩罚| 小黄鸭精品密入口导航| 亚洲国内欧美| 另类春色校园亚洲| 国产一区二区精品久久91| 中文国产成人精品久久一| 久久在线播放| 欧美一区2区三区4区公司二百| 欧美日韩国产高清| 亚洲激情另类| 欧美成人一二三| 性亚洲最疯狂xxxx高清| 欧美天堂在线观看| 99热在这里有精品免费| 欧美国产专区| 久久久夜色精品亚洲| 韩国精品久久久999| 久久久久久噜噜噜久久久精品| 中文亚洲欧美| 国产精品久久久久一区二区三区| 一区二区激情| 亚洲精品视频免费观看| 欧美国产视频日韩| 亚洲精品乱码久久久久久蜜桃麻豆| 农村妇女精品| 女人香蕉久久**毛片精品| 亚洲区国产区| 最新精品在线| 欧美网站大全在线观看| 亚洲一区二区三| 亚洲永久免费av| 国产精品入口尤物| 欧美在线资源| 欧美在线一级va免费观看| 国产亚洲欧美中文| 久久久午夜视频| 免费成人高清视频| 亚洲精品在线三区| 日韩手机在线导航| 国产精品一区久久| 久久综合一区二区| 免费日韩成人| 亚洲伊人久久综合| 亚洲一二区在线| 久久精品av麻豆的观看方式| 国产精品素人视频| 香蕉久久精品日日躁夜夜躁| 亚洲私人影院| 国外成人网址| 欧美激情 亚洲a∨综合| 欧美激情中文字幕乱码免费| 亚洲在线视频| 久久综合999| 一本不卡影院| 久久岛国电影| 99视频一区二区三区| 中文在线资源观看视频网站免费不卡| 国产精品网站在线| 免费欧美高清视频| 欧美精品三区| 久久精品一区二区三区中文字幕| 久久在线视频在线| 亚洲欧美成人综合| 久久久青草婷婷精品综合日韩| 99日韩精品| 久久成人精品视频| 亚洲午夜精品久久| 久久久在线视频| 午夜日本精品| 欧美精品v国产精品v日韩精品| 欧美在线999| 欧美片在线观看| 快播亚洲色图| 国产欧美一区二区三区另类精品 | 亚洲自拍高清| 欧美 日韩 国产精品免费观看| 午夜亚洲福利| 欧美连裤袜在线视频| 久久天堂成人| 国产精品一区一区| 亚洲精品国产视频| 91久久精品网| 欧美专区亚洲专区| 欧美一级视频精品观看| 欧美日韩三级电影在线| 欧美高清视频一区| 在线不卡中文字幕| 久久国产精品亚洲va麻豆| 欧美一进一出视频| 欧美日韩一区二区在线观看视频| 欧美mv日韩mv国产网站| 国内精品视频久久| 久久激情综合| 欧美在线看片| 国产精品综合网站| 亚洲综合社区| 欧美亚洲免费高清在线观看| 欧美性猛交视频| 亚洲一区二区三| 午夜精品久久久久久久久久久| 国产精品成人午夜|