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

隨筆-19  評論-1  文章-0  trackbacks-0
在ICPC比賽中,個人能力方面,如果粗略地分的話,大致可以分為算法能力、代碼能力和查錯能力。那些大學才開始參加比賽的選手,寫代碼的基本功一般會比較扎實,主要瓶頸應該是算法能力。而對于OI轉ICPC的選手來說,代碼能力往往是最大的缺陷。隨著OI轉ICPC的選手逐漸增多,代碼能力的問題愈發暴露了出來。

一、如何定義代碼能力

Comars曾經給代碼能力作過一個比較準確的定義。2004年暑假時,Comars曾經說過:他認為150行以內的題目,他的1Y率非常高,并且保持穩定;而當代碼長度超過150行以后,1Y率就開始急速下降了。如果我們畫出一條1Y率的曲線的話,150行就是一個轉折點。我們不妨認為,150行就是Comars當時的代碼能力。一年以后,經過努力,Comars把代碼能力提高到了250行。不過,這已經是后話了。

二、如何提高代碼能力

我一直覺得寫程序和寫文章是一個對很好的類比。

寫文章需要先從宏觀入手,構思文章的結構。寫程序同樣需要。一個好的結構,就是一個好的開始。一個好的開始,是成功的一半。
一篇好的文章需要各種句式和詞藻的合理組合。體現到寫程序上來,就是一些單句以及三五行的小結構的熟練使用。這些都是需要平時總結和積累的。

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

三、謹慎地對待STL和SCL

STL - Standard Template Library。在ICPC的選手中,STL是相當受歡迎的。的確,如果STL用得好,程序可以精簡很多。既提高了編程的速度,也提高了編程的準確性。
SCL - Standard Code Library,就是標準程序庫。對很多選手來說,SCL可是命根子啊

我覺得STL和SCL都不是壞東西,但是需要謹慎地使用。

我向來不主張隊員一進隊就開始用STL(雖然這種現象普遍存在 )。我認為,STL的作用是錦上添花,而不是雪中送炭。比方說,一個heap寫得很熟練的隊員,我覺得他可以偷偷懶,用一下STL。但是,那些不太會寫heap的隊員,就不應該用STL里的heap。因為,他們真正應該做的是掌握寫heap的能力――這才是最本質的代碼能力。
學會用STL是件很爽的事情。但是須知有所得必有所失。如果過早地接觸STL,會讓你失去很多鍛煉代碼能力的機會。

至于SCL,我的主張是盡量不用。
不可否認,隊里確實有一些人SCL用得很好。但是,我至今仍然沒有見過一個SCL用得很好,同時有擁有很強的代碼能力的人。同樣是有所得必有所失,你平時習慣了去抄程序,必然少了很多自己構思程序的機會,從而影響代碼能力的提高。
當然,我也不是完全反對去使用SCL,偶爾用一下也是可以的,例如在比賽中。但是,需要注意的是,一定要用自己整理的SCL。我見過有人拿著一本別人整理的SCL,雖然內容很齊整,但是我沒見他用對過。因為這本SCL不是他整理的,他自己都不知道每個程序在使用的時候應該注意些什么,于是一用就錯。


算法名言(含義深刻啊)

1.算法的靈魂――數據結構+算法=程序

2.剪枝是搜索的關鍵。

3.可貪則貪。

4.枚舉是最容易實現的,但也是最慢的。

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

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

7.不做爛題水平也會下降,但不想難題永遠不會提高。
posted on 2010-10-11 17:37 孟起 閱讀(457) 評論(0)  編輯 收藏 引用 所屬分類: 心得總結
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美亚洲一区在线| 欧美在线视频免费| 国产精品国产精品| 欧美精品一区二区三区一线天视频| 久久天天狠狠| 久久精品人人爽| 久久这里只有| 欧美成人精品三级在线观看| 欧美久久久久| 欧美视频在线播放| 国产精品尤物| 在线精品视频一区二区三四| 亚洲卡通欧美制服中文| 中文网丁香综合网| 欧美资源在线观看| 欧美国产日韩亚洲一区| 亚洲美洲欧洲综合国产一区| 亚洲免费视频一区二区| 久久一区激情| 国产精品成人一区二区网站软件| 国产一区二区三区av电影| 在线欧美一区| 亚洲一区bb| 免费在线欧美黄色| 亚洲视频在线二区| 久久中文字幕一区| 国产精品久久久久9999| 91久久精品久久国产性色也91| 久久国产欧美| 亚洲小说区图片区| 久久久美女艺术照精彩视频福利播放| 欧美激情 亚洲a∨综合| 亚洲在线中文字幕| 欧美国产日韩一二三区| 国产三区精品| 亚洲一级在线| 亚洲国产另类精品专区 | 欧美 日韩 国产一区二区在线视频| 亚洲国产精品va在线观看黑人| 亚洲自拍另类| 欧美日韩在线第一页| 在线成人激情视频| 欧美诱惑福利视频| 制服丝袜激情欧洲亚洲| 欧美国产在线观看| 永久久久久久| 久久久久久久999精品视频| 夜夜爽夜夜爽精品视频| 欧美 日韩 国产一区二区在线视频 | 亚洲国产99精品国自产| 欧美一站二站| 国产婷婷色一区二区三区| 亚洲少妇自拍| 99re8这里有精品热视频免费| 欧美bbbxxxxx| 亚洲韩日在线| 欧美国产日韩一区| 老司机久久99久久精品播放免费| 国产一区欧美日韩| 久久久噜噜噜久久中文字免| 亚洲欧美激情四射在线日| 欧美特黄一级大片| 亚洲天堂网站在线观看视频| 亚洲精品一区二| 欧美美女日韩| 一本大道av伊人久久综合| 亚洲激情另类| 欧美激情在线狂野欧美精品| 亚洲三级毛片| 亚洲片区在线| 欧美视频不卡| 欧美一区二区三区婷婷月色 | 欧美激情中文字幕一区二区| 亚洲人久久久| 亚洲美女av黄| 国产精品久久久久一区二区三区| 亚洲欧美日韩在线播放| 亚洲欧美另类在线| 韩国av一区二区三区| 裸体歌舞表演一区二区| 免费在线观看精品| 亚洲最快最全在线视频| 亚洲一区日韩在线| 欧美一区二区播放| 欧美在线免费观看亚洲| 激情视频一区二区| 91久久在线播放| 国产精品国产| 老司机午夜免费精品视频| 欧美成人r级一区二区三区| 一本色道久久综合一区| 亚洲欧美中文在线视频| 永久免费视频成人| 日韩视频永久免费观看| 国产欧美日韩视频一区二区| 欧美xx69| 国产精品网站在线| 亚洲第一搞黄网站| 国产精品www色诱视频| 久久久水蜜桃| 欧美日韩第一页| 久久综合伊人77777| 欧美午夜不卡视频| 久色成人在线| 国产精品视频观看| 亚洲国产精品高清久久久| 国产精品免费看| 亚洲国产91| 国内精品久久久久影院优| 亚洲看片免费| 亚洲电影av在线| 亚洲欧美三级在线| 一区二区三区产品免费精品久久75 | 91久久午夜| 欧美一区二区三区四区夜夜大片 | 亚洲国产精品尤物yw在线观看 | 亚洲男人的天堂在线aⅴ视频| 在线观看一区欧美| 亚洲一级黄色片| 一区二区三区高清在线| 麻豆免费精品视频| 久久影视精品| 国产一区观看| 欧美专区在线观看一区| 欧美一区二区在线免费观看| 欧美日韩一区二区三| 亚洲欧洲一级| 亚洲日本中文| 免费久久精品视频| 欧美.com| 国产综合网站| 欧美一区在线看| 久久精品亚洲精品国产欧美kt∨| 欧美丝袜第一区| 一区二区三区精品视频在线观看| 99国产一区二区三精品乱码| 蜜桃久久av一区| 欧美国产激情二区三区| 尤物99国产成人精品视频| 久久婷婷国产综合尤物精品| 久久精品主播| 久久综合给合久久狠狠狠97色69| 国产欧美日韩精品丝袜高跟鞋| 亚洲无线一线二线三线区别av| 亚洲午夜视频在线观看| 欧美色123| 亚洲综合色视频| 久久九九国产精品| 在线播放不卡| 欧美xart系列在线观看| 亚洲人成网站在线播| 亚洲天天影视| 国产欧美二区| 久久久噜噜噜久久中文字免| 欧美国产欧美亚洲国产日韩mv天天看完整 | 亚洲精品欧洲| 欧美视频精品在线| 亚洲资源av| 美女脱光内衣内裤视频久久影院| 亚洲国产成人av| 欧美日本视频在线| 亚洲欧美国产制服动漫| 久久综合狠狠| 99亚洲一区二区| 国产精品久久国产三级国电话系列 | 欧美视频观看一区| 午夜精品久久久久久久久久久| 久久伊人一区二区| 日韩天堂av| 国产精品亚洲片夜色在线| 久久国产欧美精品| 亚洲欧洲综合另类| 香蕉乱码成人久久天堂爱免费| 国产自产精品| 欧美日韩四区| 久久久蜜桃精品| 中文一区二区| 欧美国产欧美亚洲国产日韩mv天天看完整| 一区二区日韩伦理片| 国产曰批免费观看久久久| 欧美激情亚洲另类| 久久爱91午夜羞羞| 99精品欧美一区二区蜜桃免费| 久久亚洲精品网站| 亚洲一区欧美二区| 最新成人在线| 狠狠综合久久av一区二区老牛| 欧美日韩免费观看一区二区三区| 久久成人免费网| 99国产一区| 亚洲第一在线| 久久综合久久88| 欧美在线视频不卡| 亚洲视频免费| 日韩午夜在线电影| 国产一区二区中文字幕免费看| 老司机免费视频一区二区| 亚欧成人精品| 中日韩美女免费视频网址在线观看| 激情久久久久久久|