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



May the force be with you!
posts - 52,  comments - 33,  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不是他整理的,他自己都不知 道每個程序在使用的時候應該注意些什么,于是一用就錯。


posted on 2008-04-13 15:21 R2 閱讀(3913) 評論(1)  編輯 收藏 引用 所屬分類: 他山之石

FeedBack:
# re: zz 上海交大ACM隊長建議——談談ACM比賽中的代碼能力
2008-04-30 11:09 | richardxx
SCL,就是被這個東西害了的,深有感觸~~~  回復  更多評論
  
你是第 free hit counter 位訪客




<2025年11月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

常用鏈接

留言簿(4)

隨筆分類(54)

隨筆檔案(52)

文章檔案(1)

ACM/ICPC

技術綜合

最新隨筆

搜索

  •  

積分與排名

  • 積分 - 64560
  • 排名 - 357

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            韩国一区二区三区美女美女秀| 欧美激情一区二区三区成人| 国产欧美一区二区三区国产幕精品| 欧美精品在线免费播放| 国产精品国产福利国产秒拍| 在线观看91精品国产麻豆| 国产一区二区三区四区老人| 亚洲免费在线视频| 欧美xx视频| 欧美在线观看视频| 国产精品你懂得| 亚洲视频观看| 最新国产乱人伦偷精品免费网站| 亚洲欧美日韩在线不卡| 国产精品日韩二区| 亚洲永久免费| 亚洲一区二区三区精品在线观看| 欧美性猛交xxxx乱大交退制版| 一区二区高清在线| 日韩网站在线观看| 欧美午夜大胆人体| 性18欧美另类| 欧美在线观看一区二区| 国产欧美精品一区二区三区介绍| 欧美一区二区在线免费观看| 午夜精品亚洲一区二区三区嫩草| 国产一区亚洲| 欧美国产一区二区三区激情无套| 欧美高清在线观看| 亚洲一区二区黄色| 午夜在线视频一区二区区别| 红桃视频欧美| 亚洲福利视频网站| 欧美日韩精品是欧美日韩精品| 亚洲午夜久久久久久尤物 | 亚洲欧美另类国产| 亚洲欧美99| 精品1区2区3区4区| 欧美国产在线观看| 欧美日韩一二三区| 欧美一区二区精品| 欧美一区二区精品在线| 亚洲精品视频免费观看| 亚洲午夜久久久久久久久电影网| 亚洲欧美久久久| 欧美精品日本| 亚洲一区二区视频在线观看| 亚洲一级在线| 韩国av一区二区三区四区| 欧美激情精品久久久六区热门| 午夜精品999| 亚洲精品日韩在线观看| 日韩视频欧美视频| 亚洲免费观看高清完整版在线观看熊 | 亚洲日本黄色| 久久久亚洲人| 亚洲精选在线观看| 亚洲视频一区| 一区二区视频免费完整版观看| 欧美国产日韩一区二区| 欧美性片在线观看| 玖玖玖国产精品| 欧美激情亚洲另类| 久久超碰97中文字幕| 美脚丝袜一区二区三区在线观看| 亚洲一二区在线| 久久久久久久久久久成人| 一本大道久久a久久精品综合 | 欧美精品日韩| 欧美在线观看一区二区三区| 欧美国产欧美综合| 欧美一区二区三区免费观看视频 | 欧美在线视屏| 亚洲一区二区视频在线观看| 久久久亚洲欧洲日产国码αv| 亚洲男人第一av网站| 欧美精品一级| 老色批av在线精品| 国产亚洲精品久久久久动| 日韩视频永久免费观看| 在线观看日产精品| 亚洲欧洲99久久| 亚洲视频大全| 欧美人交a欧美精品| 欧美成人精品一区二区三区| 国产一区二区三区奇米久涩| 在线亚洲欧美| 亚洲性感激情| 欧美另类视频在线| 亚洲电影在线观看| 好看不卡的中文字幕| 亚洲天堂第二页| 亚洲免费在线观看视频| 欧美日韩中文另类| 在线一区视频| 葵司免费一区二区三区四区五区| 国产中文一区二区三区| 欧美色123| 免费视频一区| 亚洲一二三区在线观看| 91久久视频| 亚洲成色777777女色窝| 美女视频网站黄色亚洲| 在线视频精品一区| 久久免费的精品国产v∧| 欧美主播一区二区三区| 欧美在线一区二区| 国产精品亚洲аv天堂网| 亚洲主播在线| 午夜欧美不卡精品aaaaa| 欧美日韩美女在线观看| 一区二区三区 在线观看视频| 一区二区三区黄色| 国产精品国产三级国产aⅴ无密码| av成人动漫| 欧美有码在线视频| 国产日韩一区二区三区在线播放 | 亚洲免费福利视频| 亚洲综合999| 国产日韩欧美日韩大片| 久久久噜噜噜久久| 亚洲激情成人网| 中文国产亚洲喷潮| 国产九九视频一区二区三区| 久久精品91久久久久久再现| 欧美黑人国产人伦爽爽爽| 亚洲精品乱码久久久久久| 久久精品夜色噜噜亚洲a∨| 久久免费视频网站| 久久av红桃一区二区小说| 99精品热6080yy久久| 亚洲激情偷拍| 欧美美女喷水视频| 亚洲午夜精品国产| 久久人人精品| 99精品视频免费观看| 欧美性jizz18性欧美| 欧美一区二区三区免费视| 免费成人高清视频| 一区二区三区久久精品| 国产精品一区二区三区四区| 久久野战av| 中日韩高清电影网| 久久在线免费观看| 中国成人亚色综合网站| 黄色成人av网站| 欧美日韩国产在线播放网站| 欧美亚洲视频在线观看| 亚洲黄网站在线观看| 久久精品国产精品| 日韩一区二区高清| 韩国欧美一区| 欧美色视频日本高清在线观看| 久久精品在线播放| 一区二区三区福利| 久久―日本道色综合久久| 欧美日韩1区| 亚洲最新视频在线| 99国内精品久久| 国产精品美女久久久久久2018 | 亚洲中字黄色| 欧美国产日韩在线观看| 亚洲精品在线二区| 亚洲在线免费视频| 亚洲国产精品精华液2区45| 午夜精品视频在线观看一区二区| 亚洲精品1区| 国产性猛交xxxx免费看久久| 欧美久色视频| 久久综合九色九九| 亚洲免费在线观看| 日韩视频永久免费观看| 亚洲国产成人精品女人久久久 | 亚洲免费观看高清完整版在线观看熊 | 日韩视频免费在线观看| 欧美国产激情二区三区| 久久久久久欧美| 欧美伊人影院| 亚洲欧美日韩精品| 亚洲先锋成人| 中文久久精品| 日韩视频在线观看国产| 91久久中文| 国产精品日韩在线| 亚洲私人影院在线观看| 欧美一区二区三区成人| 原创国产精品91| 极品少妇一区二区三区| 国产一区av在线| 国产性猛交xxxx免费看久久| 国产日韩视频一区二区三区| 国产三级精品在线不卡| 国产一区二区三区最好精华液| 国产精品伊人日日| 国产欧美日韩精品丝袜高跟鞋| 国产精品每日更新| 国产精品久久久久久户外露出| 国产精品久久久久久久久借妻| 国产精品久久久久久久久免费樱桃 | 国产精品福利在线|