(6月5æ—¥å°æ›´æ–°ï¼Œå¢žæ·»ä¸€äº›ç»†èŠ‚ã€‚ï¼‰ 儿童节那天,七场新手赛全部结æŸã€‚当天ç¡å¾—很早的我,第二天早上æ‰çœ‹åˆ°æ€»ç§¯åˆ†çš„æ¦œå•,对ç€é‚£äº›ç©ºæ´žçš„æ•°å—,对ç€é‚£äº›æµ¸é€å¤šå°‘人奋斗与梦想的数å—,我看了很久。 æœ¬ç¯‡çš„æ ‡é¢˜æ—©å°±å®šå¥½äº†ï¼Œå°±ä¸æ”¹äº†ã€‚ä¸è¿‡ï¼Œæˆ‘想这篇文å—ä¸ä¼šå•啿€»ç»“è¿™åŠå¹´æ¥å‚åŠ çš„ACM/ICPCæ´»åŠ¨ï¼Œæˆ‘å¸Œæœ›å®ƒæ˜¯æˆ‘åŠ èµ·æ¥ä¸åˆ°ä¸¤å¹´çš„OI+ACMå¾ç¨‹çš„回顾,和对将æ¥ä¸çŸ¥ä¼šå»¶ç»å¤šå°‘年的竞赛之路的展望。 ~~~~~~~~回首往事的分割线~~~~~~~~ 两年å‰çš„æ¤åˆ»ï¼Œæˆ‘è¿˜ä¸çŸ¥ç®—æ³•ä¸ºä½•ç‰©ã€‚ï¼ˆçŽ°åœ¨çš„ä½ ï¼ŒçœŸæ£ç†è§£ä»€ä¹ˆæ˜¯ç®—法å—?) 两年å‰çš„å…æœˆåº•七月åˆçš„æŸä¸ªä¸ç¡®å®šçš„æ—¥å,除了Cè¯è¨€çš„è¯æ³•什么都ä¸ä¼šçš„æˆ‘,第一次以竞赛的目的走进高ä¸çš„æœºæˆ¿ã€‚开始了,我的OIå¾ç¨‹ã€‚那天上åˆï¼Œåšäº†ä¸€å¥—NOIP模拟题,得分130。记得那四é“题ä¸ç«Ÿç„¶æœ‰ä¸€é“å¹³è¡¡æ ‘é¢˜ã€‚æ‰€ä»¥è¯´â€¦â€¦æˆ‘åšçš„第一套NOIP模拟题真是太ä¸åŽšé“了ï¼ï¼ˆçŽ°åœ¨çš„ä½ ï¼Œå·²ç»å‚与过ä¸çŸ¥å¤šå°‘æ¬¡è¿™æ ·é‚£æ ·çš„æ¨¡æ‹Ÿèµ›çš„å‘½é¢˜äº†å§ï¼Œæœ‰å‡ 铿˜¯è‡ªå·±æ»¡æ„çš„å¥½é¢˜ç›®å‘¢ï¼Ÿä½ å‘现问题的能力比那时有多少增强呢?) 两年å‰çš„ä¸ƒæœˆä¸Žå…«æœˆï¼Œæ£æ˜¯æœ€çƒçš„æ—¶æœŸï¼Œä¹Ÿæ˜¯æˆ‘如饥似渴获å–知识的时候呢。在那个暑期集è®ç»“æŸçš„æ—¶å€™ï¼Œæˆ‘å†ä¸€æ¬¡å¯¹ç…§äº†NOIP大纲,确定其ä¸çŸ¥è¯†çš„盲点已ç»ä¸å˜åœ¨äº†ã€‚大概也就是在这个时期å§ï¼Œç¬¬ä¸€æ¬¡æ‹¿äº†å¦æ ¡OIå°ç»„内部比赛的rank1。呵呵,那些个阳光ç¿çƒ‚的日å,我心里想的一定是éšéšä¾¿ä¾¿æ‹¿ä¸ªNOIP一ç‰å¥–ç„¶åŽå›žåŽ»ä¸“å¿ƒé’»ç ”æˆ‘çš„æ•°å¦ç«žèµ›ã€‚就是从那时开始狂妄与轻浮的å§ï¼Ÿï¼ˆçŽ°åœ¨çš„ä½ ï¼ŒæŠŠè¿™äº›åæ¯›ç—…改掉了多少呢?) 两年å‰çš„乿œˆå月å一月,一起å¦OIçš„åŒå¦ï¼Œéƒ½åœ¨è¿›è¡Œæœ€åŽçš„冲刺å§ã€‚而我呢?显然没有尽全力。在论å›ä¸ŠçŒæ°´ï¼Œè·ŸMMèŠå¤©ï¼Œåœ¨ç½‘ä¸Šé—²é€›â€¦â€¦æˆ‘æƒ³è¿™äº›æ´»åŠ¨çš„æ—¶é—´ï¼ŒåŠ èµ·æ¥ä¼šè¶…过这一段我åšé¢˜å¦ä¹ 的时间å§ã€‚觉得自己什么都会了,NOIP一ç‰å¥–如探囊å–ç‰©ã€‚ï¼ˆçŽ°åœ¨çš„ä½ ï¼Œæ¯å¤©å‡ ä¸ªå°æ—¶å在电脑å‰é¢æ—¶ï¼Œå“ªäº›æ´»åЍå 的的时间最多呢?) 两年å‰çš„å一月å七日,NOIP2006å¤èµ›çš„å‰ä¸€å¤©ï¼Œåœ¨éƒ‘州。关于那天的记忆,大部分都已å˜å¾—模糊。记得有跟æŸMMä¸€èµ·é€›è¡—ï¼Œå´æŠŠå¥¹çš„åå—忘了。记得买了个钱包,å´å¿˜äº†æ˜¯ä¹°ç»™è°çš„。å¯ä»¥ç¡®å®šçš„æ˜¯ï¼Œå½“天晚上的ä¹ç‚¹åˆ°å一点,哦,也许是到第二天凌晨,我都待在旅馆里一起æ¥çš„女生的房间里,跟她们很愉快地说笑,其间教她们唱了《éšå½¢çš„翅膀》这首æŒã€‚ï¼ˆçŽ°åœ¨çš„ä½ ï¼Œå¯¹éŸ³ä¹çš„æ¬£èµé£Žæ ¼å‘生了一次åˆä¸€æ¬¡çš„转å˜ï¼Œå¾ˆä¹…ä¸å¬å¼ 韶涵的æŒäº†ï¼ŒæŠŠã€Šéšå½¢çš„翅膀》的æŒè¯ä¹Ÿå¿˜å¾—å·®ä¸å¤šäº†å§ï¼Œä¹Ÿå¬äº†è®¸è®¸å¤šå¤šä¸åŒé£Žæ ¼çš„æŒï¼Œå¯æ˜¯ï¼Œåƒå½“åˆä¸€æ ·æ‰“动自己的æŒè¿˜æœ‰å—?) 两年å‰çš„å一月å七日上åˆï¼ŒNOIP2006å¤èµ›ï¼Œéƒ‘州轻工业å¦é™¢ï¼Œæœºæˆ¿C。对ç€å®Œå…¨å†™é”™çš„DPï¼Œæ²¡æœ‰æ£€æŸ¥å’Œæµ‹è¯•ï¼Œå¿ƒé‡Œæƒ³çš„å´æ˜¯è¦ä¸è¦ç”¨å››è¾¹å½¢ä¸ç‰å¼ä¼˜åŒ–。é¢å¯¹ç¨å¾®æœ‰ç‚¹å˜åŒ–的背包问题,狼狈地å‘现连01背包都写ä¸å‡ºæ¥ã€‚在最åŽåŠå°æ—¶åŒ†å¿™åœ°å†™äº†ä¸ªè˜‘è‡é¢˜ã€‚出æ¥ä»¥åŽå¯¹è€å¸ˆä¿¡å¿ƒæ»¡æ»¡çš„è¯´ä¸¤ç™¾åˆ†æ²¡é—®é¢˜ã€‚ï¼ˆçŽ°åœ¨çš„ä½ ï¼Œä»£ç 的速度和准确度自然有了很大æé«˜ï¼Œå¯æ˜¯ï¼Œä¸ºä½•åƒé‚£æ—¶ä¸€æ ·çš„低级致命错误ä»ç„¶åœ¨é‡å¤å‘¢ï¼Ÿï¼‰ 两年å‰çš„å一月å七日下åˆï¼Œå车回家。在现场ç‰åˆ°äº†è¯„测结果的è€å¸ˆæ‰“æ¥ç”µè¯ï¼Œå‘ŠçŸ¥æˆ‘100åˆ†çš„å¯æ€œæˆç»©ï¼Œå¹¶ä¸€éé问我是å¦ç”³è¯‰ã€å¤è¯„。我瞬间回忆起了那é“寄托希望的DP的低级错误,明白这个æˆç»©æ˜¯ç»å¯¹å‡†ç¡®çš„,å˜å¾—颓å”。跟家里人打电è¯ï¼Œå‡ ä¹Žå“æ³£ã€‚ï¼ˆçŽ°åœ¨çš„ä½ ï¼Œåˆç»åŽ†äº†è®¸å¤šæ¬¡å¤±è´¥ï¼Œå¯æ˜¯ï¼Œé¢å¯¹å¤±è´¥çš„æ€åº¦æœ‰æ”¹è¿›å—?) 两年å‰çš„å二月开始,我被迫承认ä¸å¾—ä¸åœ¨OI的路上走下去,设想ä¸çš„ä¸€æ¬¡å°æ’曲å¼çš„çŸé€”æ—…è¡Œï¼Œå˜æˆäº†è´¯ç©¿æ•´ä¸ªé«˜ä¸é˜¶æ®µçš„OIå¾ç¨‹ã€‚æ¯å¤©ä¸åˆåˆ°æœºæˆ¿åšUSACO Training,瞒ç€å®¶äººï¼Œçž’ç€ç主任,他们都以为我会在宿èˆåˆä¼‘。教室里,è¶è€å¸ˆä¸åœ¨çš„æ—¶å€™ï¼Œè¯»Weiss的《数æ®ç»“构与算法分æžã€‹ï¼Œè¯»ã€Šç®—法导论》。疲惫,也一点一点的脱胎æ¢éª¨ã€‚ï¼ˆçŽ°åœ¨çš„ä½ ï¼Œæ˜Žç™½äº†å½“æ—¶æ— æ³•æŽ¥å—çš„å¤±è´¥å®Œå…¨æ˜¯å› åŸºç¡€ä¸æ‰Žå®žæ‰€è‡´ï¼Œé‚£ä¹ˆï¼Œåœ¨ä½ 现在å¦ä¹ ä¸çš„å„个方é¢ï¼ŒåŸºç¡€æ‰Žå®žå—?) 一年å‰çš„三月三å一日晚,一次æˆç»©è¿˜ç®—满æ„的高考模拟以åŽï¼Œæ²¡ä¸Šæ™šè‡ªä¹ ,而是到了机房,æ£å¼åœè¯¾å‡†å¤‡çœé€‰ã€‚è®°å¾—éžå¸¸æ¸…楚,当晚AC了å¡äº†æˆ‘很久的 Cryptcowgraphy 一题。第二天开始å¦ä¹ 网络æµï¼Œç»§ç»åšUSACO Trainingã€‚ï¼ˆçŽ°åœ¨çš„ä½ ï¼Œé¢å¯¹é‚£ç§ç¨‹åº¦çš„题目自然会觉得å°èœä¸€ç¢Ÿï¼Œåšé¢˜åšå¾—è¶Šæ¥è¶Šå¿«ï¼Œå¯æ˜¯ï¼Œæœ‰å¤šä¹…ï¼Œä½ å¿˜è®°äº†é‚£ç§ACäº†å›°æ‰°è‡ªå·±å‡ ä¸ªæœˆçš„é¢˜ç›®çš„æ¬£å–œï¼Ÿï¼‰ 一年å‰çš„四月的å‰äºŒå天,在为21日的çœé€‰è€Œå¥‹æ–—。4月1日到4月5日,用了五天时间,把USACO Training从4.2åšåˆ°äº†6.1ï¼Œé€šå…³äº†ï¼ŒåŽæ¥å†™äº†ç¯‡ã€ŠUSACO心得》。Bellman-Fordã€æœ€å°åŽç¼€ã€è™šäºŒå‰æ ‘ã€åŒˆç‰™åˆ©ç®—法ã€RMQã€KMPã€LCAã€å›¾çš„割顶与桥ã€å¹¶æŸ¥é›†ã€å‡¸åŒ…ã€é«˜æ–¯æ¶ˆå…ƒæ³•ã€æ”¶ç¼©å¼ºè”通分é‡ã€æ ‘状数组ã€Splayã€Treap……这些算法和数æ®ç»“构,都是在2007年的这20天里å¦çš„ã€‚ï¼ˆçŽ°åœ¨çš„ä½ ï¼Œè¿˜ä¼šæœ‰åƒè¿™20å¤©ä¸€æ ·å……å®žçš„å¦ä¹ 过程å—?) 一年å‰çš„四月二å一日,çœé€‰ï¼ŒHAOI2007ï¼Œåˆæ˜¯éƒ‘州轻工业å¦é™¢ã€‚æåŒ…é‡Œè£…ç€æ‰“å°å‡ºæ¥çš„å‡ åé¡µçš„ç®—æ³•ï¼Œåªæ˜¯ä¸ºäº†æ¯”èµ›å‰çš„å‰ä¸€å¤©æ™šä¸Šçœ‹ä¸Šä¸¤é。结æŸä»¥åŽï¼Œå¯¹è€å¸ˆè¯´ï¼Œå±•çŽ°å‡ºäº†è‡ªå·±çš„å…¨éƒ¨çœŸå®žå®žåŠ›ï¼Œä½†ä¹Ÿæ²¡æœ‰è¶…å¸¸å‘æŒ¥ã€‚ç¬¬äºŒå¤©çš„å¦æ ¡é—¨å£ï¼Œå·²å‡ºçŽ°â€œè£èŽ·æ²³å—çœç¬¬ä¸€åâ€äº‘云的大å—ã€‚ï¼ˆçŽ°åœ¨çš„ä½ ï¼Œèƒ½åšåˆ°åœ¨æ¯æ¬¡æ¯”èµ›ä¸éƒ½â€œå±•现出了自己的全部真实实力â€å—?) 一年å‰çš„四月最åŽå‡ 天,以åŠäº”æœˆå…æœˆä¸ƒæœˆï¼Œæ€€æ£ç€NOI金牌的梦想奋斗。大多时间,å在属于我一个人的空è¡è¡çš„的机房里,看书åšé¢˜ã€‚期间去郑州101ä¸å¦ï¼Œçœé˜Ÿé›†è®ï¼Œéžå¸¸å¥½çš„æœ‹å‹ã€å…„弟。Suffix Arrayçš„O(NlogN)å’ŒO(N)算法,Network Flowçš„SAPã€Dinicã€HLPPç‰ç®—法,å—符串匹é…è‡ªåŠ¨æœºï¼Œæœ€å°æ ‘形图,åšå¼ˆè®ºçš„SG函数ç†è®ºï¼Œçº¿æ®µæ ‘,大概是在这段时间å¦ä¹ çš„ã€‚ã€Šç»„åˆæ•°å¦ã€‹ã€ã€ŠCode Complete》是在这段时间读的。还å¦ç”¨äº†Emacsã€GDBã€gprofç‰å·¥å…·ã€‚ç”¨æ¢¦æƒ³å–æš–的简å•ç”Ÿæ´»ã€‚ï¼ˆçŽ°åœ¨çš„ä½ ï¼Œè¿˜èƒ½æ‰¾åˆ°ä¸€ä¸ªå•纯明确的梦想为之奋斗å—?) 一年å‰çš„七月倒数第二天和八月第一天,é¥è¿œçš„ç¦å·žï¼ŒNOI2008的两试。铜牌,我的OI生涯的å¥å·ã€‚æˆ‘è½¯å¼±åˆ°ä¸æ„¿æèµ·é‚£æ¬¡ç»åŽ†ã€‚ï¼ˆçŽ°åœ¨çš„ä½ ï¼Œæ¯”é‚£æ—¶å˜åšå¼ºäº†å—?) 一年å‰çš„å一月åå…æ—¥ï¼Œåœ¨éƒ‘州的河å—çœå®žéªŒä¸å¦é€¸å¤«æ¥¼ä¸‰å±‚的机房里,写下了充满梦想的文å—,åŽè¯•图约xtt出去未果。次日,NOIP2007ï¼Œæ»¡åˆ†ã€‚ï¼ˆçŽ°åœ¨çš„ä½ ï¼Œè¿˜è®°å¾—å†™ä¸‹é‚£äº›æ–‡å—æ—¶çš„心情å—?) 从那以åŽï¼Œæˆ‘的生活真的与OIä¸¤ä¸ªå—æ²¡ä»€ä¹ˆå…³ç³»äº†ã€‚ 好了,以上跑题完毕,下é¢å¼€å§‹è¯´æœ¬æ¬¡ACM新手上路。。。- – ~~~~~~~~跑题完毕的分割线~~~~~~~~ 总结一下已知的缺点和解决方案: æ€ç»´å¹¿åº¦ä¸å¤Ÿã€‚一些完全在能力范围内的题目,ä¸çŸ¥ä¸ºä½•当时就是想ä¸åˆ°ã€‚解决方案:似乎åªèƒ½å¤šåšé¢˜å¤šæ€è€ƒå§ï¼Œåˆ‡ZOJ2.0上的题目。 对STLä¸ç†Ÿæ‚‰ï¼Œå¯¼è‡´æ¯æ¬¡ç”¨åˆ°å‡ ä¹Žéƒ½è¦æŸ¥æ–‡æ¡£ã€‚解决方案:抽空把文档看一é,多用。 æ•°å¦åŠŸåº•ä¸å¤Ÿï¼Œå°¤å…¶æ˜¯ç»„åˆæ•°å¦å¾ˆéœ€è¦åŠ å¼ºã€‚è§£å†³æ–¹æ¡ˆï¼šå†ç»†è¯»ä¸€éã€Šç»„åˆæ•°å¦ã€‹ã€‚ è®¡ç®—å‡ ä½•å’Œæ•°è®ºæ ¹æœ¬ä¸ä¼šã€‚解决方案:ä¸ä¼šå°±å¦å‘—ã€‚è®¡ç®—å‡ ä½•çœ‹lrj的书好了,手头还有一本清åŽç¤¾çš„ã€Šè®¡ç®—å‡ ä½•â€”â€”ç®—æ³•ä¸Žåº”ç”¨ã€‹ï¼›æ•°è®ºè¿˜ä¸çŸ¥é“该看啥。 æŸäº›ç®—法(比如说网络æµï¼‰çš„实现,特别是应用,é—忘得太多了,è¦é‡æ–°æ‹¾èµ·æ¥ã€‚解决方案:仔细é‡è¯»ä¸€éWeiss的书以åŠCLRS好了,这次读英文版的,注æ„ä¹ é¢˜ã€‚ï¼ˆæˆ–è€…è¯»åˆ«çš„ç®—æ³•ä¹¦ï¼Ÿï¼‰ 看题ä¸ä»”细。解决方案:比赛时别太匆忙,多花点时间仔细看题利大于弊的。 体力和æ„志力ä¸è¡Œï¼Œæ¯æ¬¡æ¯”èµ›éƒ½åšæŒä¸åˆ°æœ€åŽå°±ä¸å†™äº†ã€‚解决方案:还ä¸çŸ¥é“。找人组队å¯ä»¥å¾ˆå¤§ç¨‹åº¦ä¸Šå¼¥è¡¥ä½“力的ä¸è¶³ã€‚但如何培养“ä¸åˆ°æœ€åŽä¸€åˆ»å†³ä¸æ”¾å¼ƒâ€çš„æ„å¿—åŠ›å‘¢ï¼Ÿ 当然啦,上é¢å…‰è¯´ç¼ºç‚¹äº†ï¼Œå…¶å®žæˆ‘的优点更多,比如说代ç 写得快ã€ç®—法会得多……还有其他好多好多啦都说ä¸å®Œçš„。但是我这个人这么谦虚,是ç»å¯¹ä¸ä¼šå¯¹åˆ«äººç‚«è€€ç”šè‡³æèµ·è‡ªå·±çš„ä¼˜ç‚¹çš„ã€‚æˆ‘ä¸€ç›´éƒ½æ˜¯é‚£æ ·çš„è‡ªçœã€å†…敛与深沉……(以下çœç•¥äºŒåƒå—- -) 感言: 感谢 Channel [V]ã€MTV……哦,ä¸å¥½æ„æ€æ‹¿é”™ç¨¿äº†æŽäº†åˆ«æ’啊。 ä¸åˆ°åŠå¹´çš„ACM/ICPCç»åŽ†ï¼Œè®©æˆ‘æ‡‚å¾—çš„æœ€é‡è¦çš„事情,是团队åˆä½œã€‚我知é“了,ACM䏿˜¯å•打独斗,个人能力很é‡è¦ï¼Œä½†è‰¯å¥½çš„团队åˆä½œæ›´é‡è¦ï¼ï¼ˆæœ¬æ®µåšå—æ£è…”圆感情充沛状,末尾è¯è°ƒä¸Šæ‰¬ï¼Œçœ¼ç¥žåšå®šã€‚) 需è¦åšçš„事情还有很多,很多东西还è¦å¦ä¹ ,ä¸ä»…是知识方é¢ï¼Œä¹ŸåŒ…括“如何平衡ACM与其它å„ç§äº‹æƒ…的关系â€ä¹‹ç±»å‘½é¢˜ã€‚但是快期末考试啦,除了考虑出题以外,考完之å‰å°±ä¸å®‰æŽ’ACMæ–¹é¢çš„计划啦,考试完了就该暑期集è®å•¦ã€‚ 所以,åƒè¨€ä¸‡è¯ï¼Œèµ¶ç´§æ±‡æˆä¸€å¥è¯ï¼šæœŸå¾…暑期集è®çš„精彩å§ï¼ 梦想: 我è¦ç™»ä¸Š ACM/ICPC World Final 的领奖å°ã€‚ 附:[转载] For […]
About Me
-
Recent Posts
Categories
Tag Cloud
ACM-ICPC Avril blog Code Complete Emacs GCC GDB Linkin Park LLVM matrix67 NOI NOIP OI OIBHæ¯ OIBH队 Paul Potts PKU python Scheme SICP USACO wiki ZJU ä¹ é¢˜ ä¹¦ç± ä»£ç 伊朗åŒå¦ åˆç§Ÿ 北京 动æ€è§„划的æ€è€ƒè‰ºæœ¯ æ ¡èµ› æ•°å¦ æ•°è®º 笔记 算法 ç»„åˆæ•°å¦ 翻墙 çœé˜Ÿé›†è® çœé€‰ 百度之星 计划 诗 软件工程 éŸ³ä¹ éƒ‘å·žArchives