﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>C++博客-&lt;font size=7 color=red&gt;littlekid&lt;/font&gt;-随笔分类-他山之石</title><link>http://www.cppblog.com/littlekid/category/5621.html</link><description>&lt;br&gt;
&lt;font size=3 color=red align=right&gt;
littlekid@R2
&lt;/font&gt;</description><language>zh-cn</language><lastBuildDate>Wed, 21 May 2008 02:26:23 GMT</lastBuildDate><pubDate>Wed, 21 May 2008 02:26:23 GMT</pubDate><ttl>60</ttl><item><title>zz 上海交大ACM队长建议——谈谈ACM比赛中的代码能力</title><link>http://www.cppblog.com/littlekid/archive/2008/04/13/coding_skill.html</link><dc:creator>littlekid@R2</dc:creator><author>littlekid@R2</author><pubDate>Sun, 13 Apr 2008 07:21:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2008/04/13/coding_skill.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/46979.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2008/04/13/coding_skill.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/46979.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/46979.html</trackback:ping><description><![CDATA[<div id="blog_text" class="cnt">
<p style="text-indent: 2em;"><span style="background-color: yellow;">注：最近低潮一段，加上本人处于高原期——水平急待提高的阶段，所以一直郁闷，做题相当少，贴休息时看到的好文章充数&#8230;&#8230;</span><br></p>
<p style="text-indent: 2em;"><br></p>
<p style="text-indent: 2em;">在ICPC比赛中，个人
能力方面，如果粗略地分的话，大致可以分为算法能力、代码能力和查错
能力。那些大学才开始参加比赛的选手，写代码的基本功一般会比较扎实，主要瓶颈应该是算法能力。而对于OI转ICPC的选手来说，代码能力往往是最大的缺
陷。随着OI转ICPC的选手逐渐增多，代码能力的问题愈发暴露了出来。</p>
<p style="text-indent: 2em;">一、如何定义代码能力</p>
<p style="text-indent: 2em;">Comars曾经给<span style="background-color: yellow;">代码能力</span>作过一个比较准确的定义。2004年暑假时，Comars曾经说
过：他认为150行以内的题目，他的1Y率非常高，并且保持稳定；而当代码长度超过150行以后，1Y率就开始急速下降了。如果我们画出一条1Y率的曲线
的话，150行就是一个转折点。我们不妨认为，150行就是Comars当时的代码能力。一年以后，经过努力，Comars把代码能力提高到了250行。
不过，这已经是后话了。</p>
<p style="text-indent: 2em;">二、如何提高代码能力</p>
<p style="text-indent: 2em;">我一直觉得写程序和写文章是一个对很好的类比。</p>
<p style="text-indent: 2em;">写文章需要先从宏观入手，构思文章的结构。写程序同样需要。一个<span style="color: red;">好的结构</span>，就是一个好的开始。一个好的开始，是成功的一半。</p>
<p style="text-indent: 2em;">一篇好的文章需要各种句式和词藻的合理组合。体现到写程序上来，就是<span style="color: red;">一些单句以及三五行的小结构的熟练使用</span>。这些都是需要平时总结和积累的。</p>
<p style="text-indent: 2em;">但凡文章写得好的人，一定看过很多别人写的文章。同样的道理，<span style="color: red;">多看别人的程序</span>，用心地去看，也可以提高自己的代码能力。</p>
<p style="text-indent: 2em;">我鼓励队员去看别人写的程序，特别是像Comars这样的选手写的程序。从优秀的程序中，我
们可以体会别人良好的程序结构，同时也可以学到很多写程序的技巧——三五行的小技巧。在和Comars做队友的两年时间里，我通过看Comars的程序，
学会了很多小技巧。逐渐地，我觉得我写的某些程序已经和Comars有点相像了。</p>
<p style="text-indent: 2em;">那么，如果身边没有Comars这样优秀的选手可以借鉴，该怎么办呢？其实没关系。任何一个程序都是可以看的。一个程序，就算写得再差，总还会有一两个闪光点，要想办法把它们找出来。另外，程序里写得不好的地方，也要一一找出来。</p>
<p style="text-indent: 2em;">读程序，从某种角度来看，<span style="background-color: yellow;">就像读史。</span>好的历史是用来借鉴的；不好的历史则应该引以为戒。读程序也是一样，择其善者而从之，其不善者而改之。</p>
<p style="text-indent: 2em;">三、谨慎地对待STL和SCL</p>
<p style="text-indent: 2em;">STL - Standard Template Library。在ICPC的选手中，STL是相当受欢迎的。的确，如果STL用得好，程序可以精简很多。既提高了编程的速度，也提高了编程的准确性。</p>
<p style="text-indent: 2em;">SCL - Standard Code Library，就是标准程序库。对很多选手来说，SCL可是命根子啊 :)</p>
<p style="text-indent: 2em;">我觉得STL和SCL都不是坏东西，但是需要谨慎地使用。</p>
<p style="text-indent: 2em;">我向来不主张队员一进队就开始用STL（虽然这种现象普遍存在
:(）。我认为，<span style="color: red;">STL的作用是锦上添花</span>，而不是雪中送炭。比方说，一个heap写得很熟练的队员，我觉得他可以偷偷懒，用一下STL。但是，那些不太会
写heap的队员，就不应该用STL里的heap。因为，他们真正应该做的是掌握写heap的能力——这才是最本质的代码能力。</p>
<p style="text-indent: 2em;">学会用STL是件很爽的事情。但是须知有所得必有所失。如果过早地接触STL，会让你失去很多锻炼代码能力的机会。</p>
<p style="text-indent: 2em;"><span style="background-color: yellow;">至于SCL，我的主张是尽量不用。</span></p>
<p style="text-indent: 2em;">不可否认，队里确实有一些人SCL用得很好。但是，我至今仍然没有见过一个SCL用得很好，同时有拥有很强的代码能力的人。同样是有所得必有所失，你平时习惯了去抄程序，必然少了很多自己构思程序的机会，从而影响代码能力的提高。</p>
<p style="text-indent: 2em;">当然，我也不是完全反对去使用SCL，偶尔用一下也是可以的，例如在比赛中。但是，需要注意
的是，<span style="color: red;">一定要用自己整理的SCL</span>。我见过有人拿着一本别人整理的SCL，虽然内容很齐整，但是我没见他用对过。因为这本SCL不是他整理的，他自己都不知
道每个程序在使用的时候应该注意些什么，于是一用就错。</p>
</div>
<br><img src ="http://www.cppblog.com/littlekid/aggbug/46979.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">littlekid@R2</a> 2008-04-13 15:21 <a href="http://www.cppblog.com/littlekid/archive/2008/04/13/coding_skill.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>zzACM竞赛之新人向导</title><link>http://www.cppblog.com/littlekid/archive/2008/04/03/new_comers_guide.html</link><dc:creator>littlekid@R2</dc:creator><author>littlekid@R2</author><pubDate>Thu, 03 Apr 2008 09:58:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2008/04/03/new_comers_guide.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/46191.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2008/04/03/new_comers_guide.html#Feedback</comments><slash:comments>2</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/46191.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/46191.html</trackback:ping><description><![CDATA[<div align="center">
<div style="text-align: left;"><font color="#009999">很多时候感觉自己还是新人水平呀～～～</font><br></div>
<font color="#009999"><br><br><br><br>&nbsp;</font>
<font color="#ff0000"><font style="font-size: 18px;"><font style="font-family: 幼圆;"><font style="font-family: 幼圆;"><font style="font-family: 幼圆;"><font style="font-family: 幼圆;"><font style="font-size: 18px;"><font style="font-size: 20px;"><font style="font-size: 20px;"><font style="font-size: 20px;"><font style="font-size: 22px;"><font style="font-size: 24px;"><font style="font-family: 隶书;"><font style="font-family: 宋体;"><font style="font-size: 32px; font-family: 黑体;">ACM竞赛之新人向导</font></font></font></font></font></font></font></font></font></font></font></font></font></font></font>&nbsp;</div>
<p align="justify"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#009999">&nbsp;&nbsp;&nbsp;
我们学校的计算机学院从去年起开始组织学生参加世界上最具权威性的大学生程序设计竞赛——ACM/ICPC。从这学期开始，学院计划有组织地进行训练和讲
座，以帮助大家在有限的时间内尽可能多地提高自己的能力，这对有兴趣投入数据结构与算法研究的同学来说无疑是一件好事。但是，刚刚接触信息学领域的同学往
往存在很多困惑，不知道从何入手学习，在这篇文章里，我希望能将自己不多的经验与大家分享，希望对各位有所帮助。</font></strong></p>
<p><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#ff0000">一、语言是最重要的基本功</font></strong></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong>
<strong>无论侧重于什么方面，只要是通过计算机程序去最终实现的竞赛，语言都是大家要过的第一道关。亚洲赛区的比赛支持的语言包括C/C
++与JAVA。笔者首先说说JAVA，众所周知，作为面向对象的王牌语言，JAVA在大型工程的组织与安全性方面有着自己独特的优势，但是对于信息学比
赛的具体场合，JAVA则显得不那么合适，它对于输入输出流的操作相比于C++要繁杂很多，更为重要的是JAVA程序的运行速度要比C++慢10倍以上，
而竞赛中对于JAVA程序的运行时限却往往得不到同等比例的放宽，这无疑对算法设计提出了更高的要求，是相当不利的。其实，笔者并不主张大家在这种场合过
多地运用面向对象的程序设计思维，因为对于小程序来说这不旦需要花费更多的时间去编写代码，也会降低程序的执行效率。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong>
<strong>接着说C和C++。许多现在参加讲座的同学还在上大一，C的基础知识刚刚学完，还没有接触过C++，其实在赛场上使用纯C的选手
还是大有人在的，它们主要是看重了纯C在效率上的优势，所以这部分同学如果时间有限，并不需要急着去学习新的语言，只要提高了自己在算法设计上的造诣，纯
C一样能发挥巨大的威力。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong><strong>&nbsp;</strong><strong>而C++相对于C，在输入输出流上的封装大大方便了我们的操作，同时降低了出错的可能性，并且能够很好地实现标准流与文件流的切换，方便了调试的工作。如果有些同学比较在意这点，可以尝试C和C++的混编，毕竟仅仅学习C++的流操作还是不花什么时间的。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;&nbsp;</strong><strong>C++</strong><strong>的
另一个支持来源于标准模版库（STL），库中提供的对于基本数据结构的统一接口操作和基本算法的实现可以缩减我们编写代码的长度，这可以节省一些时间。但
是，与此相对的，使用STL要在效率上做出一些牺牲，对于输入规模很大的题目，有时候必须放弃STL，这意味着我们不能存在&#8220;有了STL就可以不去管基本
算法的实现&#8221;的想法；另外，熟练和恰当地使用STL必须经过一定时间的积累，准确地了解各种操作的时间复杂度，切忌对STL中不熟悉的部分滥用，因为这其
中蕴涵着许多初学者不易发现的陷阱。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong><strong>&nbsp;</strong><strong>通过以上的分析，我们可以看出仅就信息学竞赛而言，对语言的掌握并不要求十分全面，但是对于经常用到的部分，必须十分熟练，不允许有半点不清楚的地方，下面我举个真实的例子来说明这个道理——即使是一点很细微的语言障碍，都有可能酿成错误：</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong><strong>&nbsp;</strong><strong>在去年清华的赛区上，有一个队在做F题的时候使用了cout和printf的混合输出，由于一个带缓冲一个不带，所以输出一长就混乱了。只是因为当时judge
team中负责F题的人眼睛尖，看出答案没错只是顺序不对（答案有一页多，是所有题目中最长的一个输出），又看了看程序发现只是输出问题就给了个Presentation
error（格式错）。如果审题的人不是这样而是直接给一个</strong><strong>&nbsp;</strong><strong>Wrong
Answer</strong><strong>，相信这个队是很难查到自己错在什么地方的。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong><strong>&nbsp;</strong><strong>现在我们转入第二个方面的讨论，基础学科知识的积累。</strong></font></font></font></font></p>
<p><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#ff0000">二、以数学为主的基础知识十分重要</font></strong></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong><strong>&nbsp;</strong><strong>虽
然被定性为程序设计竞赛，但是参赛选手所遇到的问题更多的是没有解决问题的思路，而不是有了思路却死活不能实现，这就是平时积累的基础知识不够。今年
World
Final的总冠军是波兰华沙大学，其成员出自于数学系而非计算机系，这就是一个鲜活的例子。竞赛中对于基础学科的涉及主要集中于数学，此外对于物理、电
路等等也可能有一定应用，但是不多。因此，大一的同学也不必为自己还没学数据结构而感到不知从何入手提高，把数学捡起来吧！下面我来谈谈在竞赛中应用的数
学的主要分支。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong><strong>&nbsp;</strong><font color="#000000"><strong>1</strong><strong>、离散数学</strong></font><strong>——作为计算机学科的基础，离散数学是竞赛中涉及最多的数学分支，其重中之重又在于图论和组合数学，尤其是图论。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong><strong>&nbsp;</strong><strong>图
论之所以运用最多是因为它的变化最多，而且可以轻易地结合基本数据结构和许多算法的基本思想，较多用到的知识包括连通性判断、DFS和BFS，关节点和关
键路径、欧拉回路、最小生成树、最短路径、二部图匹配和网络流等等。虽然这部分的比重很大，但是往往也是竞赛中的难题所在，如果有初学者对于这部分的某些
具体内容暂时感到力不从心，也不必着急，可以慢慢积累。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;&nbsp;</strong><strong>竞
赛中设计的组合计数问题大都需要用组合数学来解决，组合数学中的知识相比于图论要简单一些，很多知识对于小学上过奥校的同学来说已经十分熟悉，但是也有一
些部分需要先对代数结构中的群论有初步了解才能进行学习。组合数学在竞赛中很少以难题的形式出现，但是如果积累不够，任何一道这方面的题目却都有可能成为
难题。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong><strong>&nbsp;</strong><font color="#000000"><strong>2</strong><strong>、数论</strong></font><strong>——
以素数判断和同余为模型构造出来的题目往往需要较多的数论知识来解决，这部分在竞赛中的比重并不大，但只要来上一道，也足以使知识不足的人冥思苦想上一阵
时间。素数判断和同余最常见的是在以密码学为背景的题目中出现，在运用密码学常识确定大概的过程之后，核心算法往往要涉及数论的内容。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;&nbsp;</strong><font color="#000000"><strong>3</strong><strong>、计算几何</strong></font><strong>——计算几何相比于其它部分来说是比较独立的，就是说它和其它的知识点很少有过多的结合，较常用到的部分包括——线段相交的判断、多边形面积的计算、内点外点的判断、凸包等等。计算几何的题目难度不会很大，但也永远不会成为最弱的题。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;&nbsp;</strong><font color="#000000"><strong>4</strong><strong>、线性代数</strong></font><strong>——对线性代数的应用都是围绕矩阵展开的，一些表面上是模拟的题目往往可以借助于矩阵来找到更好的算法。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;&nbsp;</strong><font color="#000000"><strong>5</strong><strong>、概率论</strong></font><strong>——竞赛是以黑箱来判卷的，这就是说你几乎不能动使用概率算法的念头，但这也并不是说概率就没有用。关于这一点，只有通过一定的练习才能体会。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong><strong>&nbsp;</strong><font color="#000000"><strong>6</strong><strong>、初等数学与解析几何</strong></font><strong>——这主要就是中学的知识了，用的不多，但是至少比高等数学多，我觉得熟悉一下数学手册上的相关内容，至少要知道在哪儿能查到，还是必要的。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;&nbsp;</strong><font color="#000000"><strong>7</strong><strong>、高等数学</strong></font><strong>——纯粹运用高等数学来解决的题目我接触的只有一道，但是一些题目的叙述背景往往需要和这部分有一定联系，掌握得牢固一些总归没有坏处。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;&nbsp;</strong><strong>以上就是竞赛所涉及的数学领域，可以说范围是相当广的。我认识的许多人去搞信息学的竞赛就是为了逼着自己多学一点数学，因为数学是一切一切的基础。</strong></font></font></font></font></p>
<p><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#ff0000">三、数据结构与算法是真正的核心</font></strong></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong><strong>&nbsp;</strong><strong>虽然数学十分十分重要，但是如果让三个只会数学的人参加比赛，我相信多数情况下会比三个只会数据结构与算法的人得到更为悲惨的结局。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong><strong>&nbsp;</strong><strong>先
说说数据结构。掌握队列、堆栈和图的基本表达与操作是必需的，至于树，我个人觉得需要建树的问题有但是并不多。（但是树往往是很重要的分析工具）除此之
外，排序和查找并不需要对所有方式都能很熟练的掌握，但你必须保证自己对于各种情况都有一个在时间复杂度上满足最低要求的解决方案。说到时间复杂度，就又
该说说哈希表了，竞赛时对时间的限制远远多于对空间的限制，这要求大家尽快掌握&#8220;以空间换时间&#8221;的原则策略，能用哈希表来存储的数据一定不要到时候再去查
找，如果实在不能建哈希表，再看看能否建二叉查找树等等——这都是争取时间的策略，掌握这些技巧需要大家对数据结构尤其是算法复杂度有比较全面的理性和感
性认识。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;&nbsp;</strong><strong>接
着说说算法。算法中最基本和常用的是搜索，主要是回溯和分支限界法的使用。这里要说的是，有些初学者在学习这些搜索基本算法是不太注意剪枝，这是十分不可
取的，因为所有搜索的题目给你的测试用例都不会有很大的规模，你往往察觉不出程序运行的时间问题，但是真正的测试数据一定能过滤出那些没有剪枝的算法。实
际上参赛选手基本上都会使用常用的搜索算法，题目的区分度往往就是建立在诸如剪枝之类的优化上了。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;&nbsp;</strong><strong>常
用算法中的另一类是以&#8220;相似或相同子问题&#8221;为核心的，包括递推、递归、贪心法和动态规划。这其中比较难于掌握的就是动态规划，如何抽象出重复的子问题是很
多题目的难点所在，笔者建议初学者仔细理解图论中一些以动态规划为基本思想所建立起来的基本算法（比如Floyd-Warshall算法），并且多阅读一
些定理的证明，这虽然不能有什么直接的帮助，但是长期坚持就会对思维很有帮助。</strong></font></font></font></font></p>
<p><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#ff0000">四、团队配合</font></strong></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;&nbsp;</strong><strong>通过以上的介绍大家也可以看出，信息学竞赛对于知识面覆盖的非常广，想凭一己之力全部消化这些东西实在是相当困难的，这就要求我们尽可能地发挥团队协作的精神。同组成员之间的熟练配合和默契的形成需要时间，具体的情况因成员的组成不同而不同，这里我就不再多说了。</strong></font></font></font></font></p>
<p><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#ff0000">五、练习、练习、再练习</font></strong></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong><strong>&nbsp;</strong><strong>知
识的积累固然重要，但是信息学终究不是看出来的，而是练出来的，这是多少前人最深的一点体会，只有通过具体题目的分析和实践，才能真正掌握数学的使用和算
法的应用，并在不断的练习中增加编程经验和技巧，提高对时间复杂度的感性认识，优化时间的分配，加强团队的配合。总之，在这里光有纸上谈兵是绝对不行的，
必须要通过实战来锻炼自己。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;&nbsp;</strong><strong>大
家一定要问，我们去哪里找题做，又如何检验程序是否正确呢？这大可不必担心，现在已经有了很多网上做题的站点，这些站点提供了大量的题库并支持在线判卷，
你只需要把程序源码提交上去，马上就可以知道自己的程序是否正确，运行所使用的时间以及消耗的内存等等状况。下面我给大家推荐几个站点，笔者不建议大家在
所有这些站点上做题，选择一个就可以了，因为每个站点的题都有一定的难易比例，系统地做一套题库可以使你对各种难度、各种类型的题都有所认识。</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;&nbsp;</strong><strong>1</strong><strong>、Ural：</strong></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong><strong>&nbsp;Ural</strong><strong>是中国学生对俄罗斯的Ural州立大学的简称，那里设立了一个</strong><strong><a href="http://acm.timus.ru/" target="_blank">Ural Online Problem
Set</a></strong><strong>，并且支持Online
Judge。Ural的不少题目算法性和趣闻性都很强，得到了国内广大学生的厚爱。根据&#8220;信息学初学者之家&#8221;网站的统计，Ural的题目类型大概呈如下的分布：</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font style="font-size: 18px;" color="#009999"><strong>&nbsp;</strong></font></font></font></p>
<div>
<table style="width: 506px; height: 216px;" border="1" cellpadding="1" cellspacing="1">
    <tbody>
        <tr>
            <td>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">题型</font></strong></p>
            </td>
            <td>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">搜索</font></strong></p>
            </td>
            <td>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">动态</font></strong></p>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">规划</font></strong></p>
            </td>
            <td>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">贪心</font></strong></p>
            </td>
            <td>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">构造</font></strong></p>
            </td>
            <td>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">图论</font></strong></p>
            </td>
            <td>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">计算</font></strong></p>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">几何</font></strong></p>
            </td>
            <td>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">纯数学</font></strong></p>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">问题</font></strong></p>
            </td>
            <td>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">数据</font></strong></p>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">结构</font></strong></p>
            </td>
            <td>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">其它</font></strong></p>
            </td>
        </tr>
        <tr>
            <td>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">所占</font></strong></p>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">比例</font></strong></p>
            </td>
            <td>
            <p align="center"><font color="#00ff40"><font style="font-size: 18px;">&nbsp;<strong><font style="font-family: 楷体_GB2312;">约10%</font></strong></font></font></p>
            </td>
            <td>
            <p align="center"><font color="#00ff40"><font style="font-size: 18px;">&nbsp;<strong><font style="font-family: 楷体_GB2312;">约15%</font></strong></font></font></p>
            </td>
            <td>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">约5%</font></strong></p>
            </td>
            <td>
            <p align="center"><font color="#00ff40"><font style="font-size: 18px;">&nbsp;<strong><font style="font-family: 楷体_GB2312;">约5%</font></strong></font></font></p>
            </td>
            <td>
            <p align="center"><font color="#00ff40"><font style="font-size: 18px;">&nbsp;<strong><font style="font-family: 楷体_GB2312;">约10%</font></strong></font></font></p>
            </td>
            <td>
            <p align="center"><font color="#00ff40"><font style="font-size: 18px;">&nbsp;<strong><font style="font-family: 楷体_GB2312;">约5%</font></strong></font></font></p>
            </td>
            <td>
            <p align="center"><font color="#00ff40"><font style="font-size: 18px;">&nbsp;<strong><font style="font-family: 楷体_GB2312;">约20%</font></strong></font></font></p>
            </td>
            <td>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">约5%</font></strong></p>
            </td>
            <td>
            <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">约25%</font></strong></p>
            </td>
        </tr>
    </tbody>
</table>
</div>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><font color="#000000" face="宋体">&nbsp;&nbsp;&nbsp;</font></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><font color="#000000" face="宋体">&nbsp;&nbsp;</font>
<strong> &nbsp;这和实际比赛中的题型分布也是大体相当的。有兴趣的朋友可以去看看。</strong> </font></font></font></font><font style="font-size: 18px;">&nbsp;</font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong><strong>&nbsp;</strong><strong>2</strong><strong>、UVA：</strong></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong><strong>&nbsp;UVA</strong><strong>代表西班牙Valladolid大学(University
de Valladolid)。该大学有一个那里设立了一个</strong><strong><a href="http://acm.uva.es/problemset">PROBLEM SET ARCHIVE with ONLINE
JUDGE</a></strong> <strong>，并且支持ONLINE
JUDGE，形式和Ural大学的题库类似。不过和Ural不同的是，UVA题目多的多，而且比较杂，而且有些题目的测试数据比较刁钻。这使得刚到那里做题的朋友往往感觉到无所适从，要么难以找到合适的题目，要么Wrong
Answer了很多次以后仍然不知道错在那里。如果说做Ural题目主要是为了训练算法，那么UVA题目可以训练全方位的基本功和一些必要的编程素质。UVA和许多世界知名大学联合办有同步网上比赛，因此那里强人无数，不过你先要使自己具有听懂他们在说什么的素质：）</strong></font></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong><strong>&nbsp;</strong><strong>3</strong><strong>、ZOJ：</strong></font></font></font></p>
<p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>&nbsp;&nbsp;&nbsp;</strong><strong>&nbsp;ZOJ</strong><strong>是浙江大学建立的</strong><strong><a href="http://acm.zju.edu.cn/">ONLINE JUDGE</a></strong><strong>，
是中国大学建立的第一个同类站点，也是最好和人气最高的一个，笔者和许多班里的同学就是在这里练习。ZOJ虽然也定位为一个英文网站，但是这里的中国学生
比较多，因此让人觉得很亲切。这里目前有500多道题目，难易分配适中，且涵盖了各大洲的题目类型并配有索引，除此之外，ZOJ的JUDGE系统是几个网
站中表现得比较好的一个，很少出现Wrong
Answer和Presentation
error混淆的情况。这里每月也办有一次网上比赛，只要是注册的用户都可以参加。</strong></font></font></font></font></p>
<br><img src ="http://www.cppblog.com/littlekid/aggbug/46191.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">littlekid@R2</a> 2008-04-03 17:58 <a href="http://www.cppblog.com/littlekid/archive/2008/04/03/new_comers_guide.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>zz天大BBS上的一个比赛经验</title><link>http://www.cppblog.com/littlekid/archive/2008/03/28/contestExperiences.html</link><dc:creator>littlekid@R2</dc:creator><author>littlekid@R2</author><pubDate>Fri, 28 Mar 2008 13:28:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2008/03/28/contestExperiences.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/45639.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2008/03/28/contestExperiences.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/45639.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/45639.html</trackback:ping><description><![CDATA[<pre id="article_html">
<pre>后天校赛，赛前给自己做一下比赛培训&#8230;&#8230;<br><br><br>+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++<br><br>标  题: 比赛经验 <br>发信站: 天大求实BBS (Sun Sep  4 21:08:12 2005), 本站(bbs.tju.edu.cn) <br><br>在天大，偶参加的比赛可以算是最多的了，说说比赛经验。 <br>可能现在说早了点，需要大家在正式比赛之前再看一遍。 <br>推荐此篇文章打印，与模板放在一起。 <br><br>1. 比赛中评测会有些慢，偶尔还会碰到隔10分钟以上才返回结果的情况，这段时间不能等<br><br>结果，<span style="color: red;">必须开工其他题</span>，如果WA，两道题同时做。<span style="color: red;">交完每道题都要先打印。 </span><br>2. 比赛时发的<span style="color: red;">饭不是让你当时就吃的</span>，那是给你赛后吃的。基本上比赛中前几名的队都没<br><br>人吃，除非领先很多。 <br>3. 很多选手，尤其是第一次参加比赛的，到一个新环境，全当旅游了，参观的参观，找同<br><br>学的找同学，玩玩乐乐就把正事抛到脑后了，结果比赛自然没什么好成绩，这样的例子太<br><br>多了。所以到参赛地后要时刻不忘自己是来比赛的，好好休息、备战。 <br>4. <span style="color: red;">参赛前一天要睡10个小时以上</span>，非常有助于保持比赛中的精力，很多时候比赛到3个多<br><br>小时队员就没劲了就是这个原因。<span style="color: red;">前一天晚饭与当天早饭要吃好</span>，理由同上，要知道下顿<br><br>饭得下午3点赛后才能吃。 <br>5. 到新环境，时刻注意远离疾病，感冒肠炎病不大，却是成绩的天敌。 <br>6. 英语不好，看不懂的，<span style="color: red;">要勤查词典</span>，懒一次就少一道题，远离奖牌。 <br>7. 可以紧张，<span style="color: red;">杜绝慌张</span>，慌张是出题的敌人，任何时候，<span style="color: red;">如果发现自己或者队友出现慌张</span><br style="color: red;"><br style="color: red;"><span style="color: red;">的情况，提醒深呼吸。 </span><br>8. <span style="color: red;">照着纸敲代码和sample数据时不要敲错，特别注意文字信息</span>。 <br>9. 第一道简单题交给队中最稳的人做，万一遇到麻烦也不要慌，如果有很多队都出了就更<br><br>不必着急了，它必定是简单题，必定是可以很快做出来的，<span style="color: red;">晚几分钟也比罚掉20分好。</span>另<br><br>外注意不要PE。 <br>10. 最后一小时是出题高峰，谁松懈，谁落后。最后一小时出一道是正常，出两道更好。<br><br> <br><br>以上各条均有出处，每条都包含着以往教训，每条都可能浪费掉你一年的努力，不可小视<br><br>。 <br>以下各条有些来自于其他学校，有些是总结： <br><br>11. 无论是否有人通过，<span style="color: red;">所有题必须全读过，最好每道题都有两人以上读过，</span>尽量杜绝讲<br><br>题现象。要完全弄清题意，正确的判断出题目的难易，不要想当然。 <br>12. 虽然讨论有助于出题，但是以往每赛区第一名基本都是各自为战，但是互相了解，觉<br><br>得一道题适合其他人做就转手。 <br>13. <span style="color: red;">保持头脑灵活，在正常方法不行时想想歪门邪道，</span>比如换种不常见的<span style="background-color: yellow;">特殊的数据结构<br><br>，加预处理，限时搜索等。</span>效率是第一位的，如果觉得DP麻烦就用记忆化搜索，总之考虑<br><br>清楚后就要在最短时间出题。 <br>14. 竞赛中更需要比平时稳定，程序出来后要检查重点地方，<span style="background-color: yellow;">尽量1Y。</span>对于WA的题，不要<br><br>改一处就交，很可能还有错的地方，<span style="color: red;">要稳，要懂得在压力下也要仔细。</span>对WA的题测试时要<br><br>完整，必须每个点都测到，但不一定特别复杂。要考虑到测试的各种边界情况，比如矩阵<br><br>可能为1*1或1*n或m*1。 <br>15. 除非做出的人很多，否则最后考虑复杂几何题，精度造成的问题太多了。对double型<br><br>操作要小心判断大小、绝对值等情况。一般情况下不要用float型。 <br>16.<span style="color: red;"> 块复制要小心，检</span>查相应的部分是否已经正确修改。 <br>17. 纸上写程序要尽量完整，每道题上机时间（包括输入、测试和调试）不要超过一小时<br><br>。<span style="color: red;">程序出错如果一时无法排除就应该打印出来阅读而把机器让出来。</span> <br>18. 提交时注意题号，<span style="color: red;">不要交错题。</span>由于PC^2的界面，这种情况时有发生。 <br><span style="color: red;">19. 尽可能想到题目可以用到的数学的东西。 </span><br>20. <span style="color: red;">初始化必不可少。</span> <br>21. 数组行列下标不要弄反，位运算或字符串哪头是0和n不要搞反。 <br>22. 提交时记得把所有的调试信息都关掉。 <br>23. <span style="background-color: yellow;">实在迫不得已才可换人做题。</span> <br>24. 有想法后，<span style="color: red;">写程序之前想好时空效率</span>。比赛中一般不会出现时限30秒以上的题（国外<br><br>赛区除外），10秒及以上的一般不会超过3道。 <br>25. 竞赛机会每年只有一次，训练了很长时间，如果比赛中出现疏失，那么今后一年都会<br><br>后悔。对于不准备明年参赛的同学，更是要珍惜最后一次参赛机会。<br><br><br></pre>
</pre><img src ="http://www.cppblog.com/littlekid/aggbug/45639.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">littlekid@R2</a> 2008-03-28 21:28 <a href="http://www.cppblog.com/littlekid/archive/2008/03/28/contestExperiences.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>“过桥问题”的解答</title><link>http://www.cppblog.com/littlekid/archive/2008/03/11/44141.html</link><dc:creator>littlekid@R2</dc:creator><author>littlekid@R2</author><pubDate>Tue, 11 Mar 2008 03:05:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2008/03/11/44141.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/44141.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2008/03/11/44141.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/44141.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/44141.html</trackback:ping><description><![CDATA[http://www.oursci.org/magazine/200204/020411-01.htm
<br><img src ="http://www.cppblog.com/littlekid/aggbug/44141.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">littlekid@R2</a> 2008-03-11 11:05 <a href="http://www.cppblog.com/littlekid/archive/2008/03/11/44141.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>books </title><link>http://www.cppblog.com/littlekid/archive/2008/03/11/44129.html</link><dc:creator>littlekid@R2</dc:creator><author>littlekid@R2</author><pubDate>Tue, 11 Mar 2008 01:07:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2008/03/11/44129.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/44129.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2008/03/11/44129.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/44129.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/44129.html</trackback:ping><description><![CDATA[<table style="border-collapse: collapse;" id="table1" border="1" cellpadding="0" cellspacing="0">
    <tbody>
        <tr>
            <td>
            <p style="margin-left: 5px; margin-right: 5px;">
            <font face="Verdana" size="2">1</font></p>
            </td>
            <td align="center">
            <p style="margin-left: 5px; margin-right: 5px;">
            <font face="Verdana" size="2">
            <img src="http://www.comp.nus.edu.sg/%7Estevenha/myteaching/notes/books/CLRS.jpg" border="0" height="76" width="65"><br>
            <img alt="cover" src="http://www.comp.nus.edu.sg/%7Estevenha/myteaching/notes/books/CLR.jpg" border="0" height="82" hspace="3" vspace="3" width="65"></font></p>
            </td>
            <td align="justify">
            <p style="margin-left: 5px; margin-right: 5px;" align="left"><strong>
            <font face="Verdana" size="2">Introduction to Algorithms 2nd edition
            [CLRS 2001]<br>
            Introduction to Algorithms 1st edition [CLR 1990]<br>
            </font></strong><font face="Verdana" size="2">by: Thomas H. Cormen, Charles E.
            Leiserson, Ronald L. Rivest, Clifford Stein.</font></p>
            <p style="margin-left: 5px; margin-right: 5px;" align="left">
            <font face="Verdana" size="2">I have both version of the book now :)
            and have read most of the chapters (~ 70%). This book is <u>
            a-must-have (and read)</u> to be a good programmer.</font></p>
            </td>
        </tr>
        <tr>
            <td>
            <p style="margin-left: 5px; margin-right: 5px;">
            <font face="Verdana" size="2">2</font></p>
            </td>
            <td align="center">
            <p style="margin-left: 5px; margin-right: 5px;">
            <font class="desthdr" color="#000000" face="Verdana" size="2">
            <img alt="cover" src="http://www.comp.nus.edu.sg/%7Estevenha/myteaching/notes/books/ADM.jpg" border="0" height="90" hspace="3" vspace="3" width="65">
            </font></p>
            </td>
            <td align="justify">
            <p style="margin-left: 5px; margin-right: 5px;" align="left"><strong>
            <font class="desthdr" color="#000000" face="Verdana" size="2">The
            Algorithm Design Manual [ADM]<br>
            </font></strong>
            <font class="desthdr" color="#000000" face="Verdana" size="2">by
            Steven S. Skiena (<a target="_blank" href="http://www.cs.sunysb.edu/%7Ealgorith/">website</a>).<br>
            <br>
            I already have this book, a very good book.<br>
            Also a-must-have for
            every good programmer.</font></p>
            </td>
        </tr>
        <tr>
            <td>
            <p style="margin-left: 5px; margin-right: 5px;">
            <font face="Verdana" size="2">3</font></p>
            </td>
            <td align="center">
            <p style="margin-left: 5px; margin-right: 5px;">
            <font face="Verdana" size="2">
            <img alt="cover" src="http://www.comp.nus.edu.sg/%7Estevenha/myteaching/notes/books/PC.jpg" border="0" height="88" hspace="3" vspace="3" width="65"></font></p>
            </td>
            <td align="justify">
            <p style="margin-left: 5px; margin-right: 5px;"><strong>
            <font face="Verdana" size="2">Programming Challenges [PC]<br>
            </font></strong><font face="Verdana" size="2">by Steven S. Skiena and Miguel Revilla</font></p>
            <p style="margin-left: 5px; margin-right: 5px;">
            <font face="Verdana" size="2">I also have this book. Really
            interesting book.<br>
            Get one copy for yourself :)</font></p>
            </td>
        </tr>
        <tr>
            <td>
            <p style="margin-left: 5px; margin-right: 5px;">
            <font face="Verdana" size="2">4</font></p>
            </td>
            <td align="center">
            <p style="margin-left: 5px; margin-right: 5px;">
            <img src="http://www.comp.nus.edu.sg/%7Estevenha/myteaching/notes/books/DAA.gif" border="0" height="80" width="65"></p>
            </td>
            <td align="left">
            <p style="margin-left: 5px; margin-right: 5px;"><strong>
            <font face="Verdana" size="2">Introduction to the Design and
            Analysis of Algorithms [DAA]<br>
            </font></strong><font face="Verdana" size="2">by Anany Levitin</font></p>
            <p style="margin-left: 5px; margin-right: 5px;">
            <font face="Verdana" size="2">A book in design and
            analysis of algorithms. Have a new algorithm classification
            technique and use a lot of puzzles to explain concepts. Try it :).</font></p>
            </td>
        </tr>
        <tr>
            <td>
            <p style="margin-left: 5px; margin-right: 5px;">
            <font face="Verdana" size="2">5</font></p>
            </td>
            <td align="center">
            <p style="margin-left: 5px; margin-right: 5px;">
            <img src="http://www.comp.nus.edu.sg/%7Estevenha/myteaching/notes/books/PP.jpg" border="0" height="81" width="65"></p>
            </td>
            <td align="left">
            <p style="margin-left: 5px; margin-right: 5px;"><strong>
            <font face="Verdana" size="2">Programming Pearls [PP]<br>
            </font></strong><font face="Verdana" size="2">by Jon Bentley<br>
            <br>
            A nice programming book :), actually this book is a compilation from
            Bentley's writings in Communications of ACM (CACM) Newsletter.</font></p>
            </td>
        </tr>
        <tr>
            <td>
            <p style="margin-left: 5px; margin-right: 5px;">
            <font face="Verdana" size="2">6</font></p>
            </td>
            <td align="center">
            <p style="margin-left: 5px; margin-right: 5px;">
            <font face="Verdana" size="2">
            <img alt="cover" src="http://www.comp.nus.edu.sg/%7Estevenha/myteaching/notes/books/ACP.gif" border="0" height="62" hspace="3" vspace="3" width="65"></font></p>
            </td>
            <td align="left">
            <p style="margin-left: 5px; margin-right: 5px;"><strong>
            <font face="Verdana" size="2">The Art of Computer Programming,
            Volumes 1-3 [ACP]<br>
            </font></strong><font face="Verdana" size="2">by Donald E. Knuth<br>
            <br>
            Hard to understand for beginner but worth to read (quite mathematical)<br>
            Note: I don't have this book...</font></p>
            </td>
        </tr>
        <tr>
            <td>
            <p style="margin-left: 5px; margin-right: 5px;">
            <font face="Verdana" size="2">7</font></p>
            </td>
            <td align="center">
            <p style="margin-left: 5px; margin-right: 5px;">
            <font face="Verdana" size="2">Others</font></p>
            </td>
            <td align="left">
            <p style="margin-left: 5px; margin-right: 5px;">
            <font class="desthdr" color="#000000" face="Verdana" size="2">
            Anything else related to programming. I have a long list actually,
            but the first few books above are already sufficient (even though
            most are expensive)...</font></p>
            </td>
        </tr>
    </tbody>
</table>
<br><br><br><img src ="http://www.cppblog.com/littlekid/aggbug/44129.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">littlekid@R2</a> 2008-03-11 09:07 <a href="http://www.cppblog.com/littlekid/archive/2008/03/11/44129.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>【zz】忆DP</title><link>http://www.cppblog.com/littlekid/archive/2008/02/22/DP.html</link><dc:creator>littlekid@R2</dc:creator><author>littlekid@R2</author><pubDate>Fri, 22 Feb 2008 11:06:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2008/02/22/DP.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/43099.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2008/02/22/DP.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/43099.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/43099.html</trackback:ping><description><![CDATA[忆DP<br><br>DP好,<br>方程旧曾谙.<br>二维背包红胜火,<br>N塔问题绿如蓝.<br>能不学DP.<br><br>算法忆,<br>最忆是DP.<br>二叉树中寻桂子,<br>压缩状态看潮头.<br>何日重AC?<br><br>唉,读书人一声长叹.<br>年年岁岁考DP,<br>岁岁年年题不同.<br>青蛙不知何处去,<br>DP依旧笑春风.<br><br>/*此文转自&#8220;边界&#8211;&gt;Borderline&#8221;,Neptun前辈版权所有*/<br><br><br><br><br>&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;<br><span style="color: red;">注：</span><br style="color: red;"><span style="color: red;">这篇文章有很多&#8220;典故&#8221;，大家都提供下～～～<br><br><span style="color: #000000;">DP之十年</span><br style="color: #000000;"><br style="color: #000000;"><span style="color: #000000;">字体变小 字体变大</span><br style="color: #000000;"><span style="color: #000000;">
如果当时的手没有颤抖</span><br style="color: #000000;"><span style="color: #000000;">
我不会把6打成9</span><br style="color: #000000;"><span style="color: #000000;">
怎么说出口 2加4等于9</span><br style="color: #000000;"><span style="color: #000000;">
如果对于时间没有要求</span><br style="color: #000000;"><span style="color: #000000;">
我想枚举也能够</span><br style="color: #000000;"><span style="color: #000000;">
回溯都已经够优 动归又何必再出手</span><br style="color: #000000;"><span style="color: #000000;">
我虽然不是个大牛</span><br style="color: #000000;"><span style="color: #000000;">
但我的搜索是一流</span><br style="color: #000000;"><span style="color: #000000;">
可是时限我不能承受</span><br style="color: #000000;"><span style="color: #000000;">
十年之前 动归还没有 方程何须求</span><br style="color: #000000;"><span style="color: #000000;">
我们都是一样 用搜索走过了春夏秋</span><br style="color: #000000;"><span style="color: #000000;">
只要剪枝 就符合要求</span><br style="color: #000000;"><span style="color: #000000;">
十年之后 最优子结构 还有网络流</span><br style="color: #000000;"><span style="color: #000000;">
已经不是多向广度能够承受的要求</span><br style="color: #000000;"><span style="color: #000000;">
到了最后方程不得不求</span><br style="color: #000000;"><span style="color: #000000;">
直到通过所有数据之后</span><br style="color: #000000;"><span style="color: #000000;">
才明白动归的牛</span><br style="color: #000000;"><span style="color: #000000;">
n平方已不能有 动归却只要n就够
</span><br></span><br>  <img src ="http://www.cppblog.com/littlekid/aggbug/43099.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">littlekid@R2</a> 2008-02-22 19:06 <a href="http://www.cppblog.com/littlekid/archive/2008/02/22/DP.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>[ZZ]转载的pku题目分类（比较全的一个版本）</title><link>http://www.cppblog.com/littlekid/archive/2008/01/18/41427.html</link><dc:creator>littlekid@R2</dc:creator><author>littlekid@R2</author><pubDate>Fri, 18 Jan 2008 11:14:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2008/01/18/41427.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/41427.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2008/01/18/41427.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/41427.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/41427.html</trackback:ping><description><![CDATA[<h2>
<a href="http://www.cppblog.com/sicheng/archive/2006/08/08/11011.html" id="viewpost1_TitleUrl"><br></a>
</h2>
<br><br><br>说明：递推算动归， 离散化算数据结构， 并查集算数据结构， 博弈算动归， 麻烦题一般都是不错的综合题， 最短路算图论，数据的有序化算排序<br><br>麻烦题：<br>1697, 1712, 1713, 1720, 1729, 1765, 1772, 1858, 1872, 1960, 1963, 2050, 2122, 2162, 2219, 2237, <br><br>简单题目：<br>1000,
1003, 1004, 1005, 1007, 1046, 1207, 1226, 1401, 1504, 1552, 1607, 1657,
1658, 1674, 1799, 1862, 1906, 1922, 1929, 1931, 1969, 1976, 2000, 2005,
2017, 2027, 2070, 2101, 2105, 2109, 2116, 2136, 2160, 2190, 2232, 2234,
2275, 2301, 2350, 2363, 2389, 2393, 2413, 2419, <br>推荐：<br>1063, 1064, 1131, 1140, 1715, 2163, <br><br>杂题：<br>1014,
1218, 1316, 1455, 1517, 1547, 1580, 1604, 1663, 1678, 1749, 1804, 2013,
2014, 2056, 2059, 2100, 2188, 2189, 2218, 2229, 2249, 2290, 2302, 2304,
2309, 2313, 2316, 2323, 2326, 2368, 2369, 2371, 2402, 2405, 2407, <br>推荐：<br>1146,
1147, 1148, 1171, 1389, 1433, 1468, 1519, 1631, 1646, 1672, 1681, 1700,
1701, 1705, 1728, 1735, 1736, 1752, 1754, 1755, 1769, 1781, 1787, 1796,
1797, 1833, 1844, 1882, 1933, 1941, 1978, 2128, 2166, 2328, 2383, 2420,
<br><br>高精度：<br>1001, 1220, 1405, 1503, <br><br>排序：<br>1002, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 2388, 2418, <br>推荐：<br>1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, <br><br>搜索<br>容易：<br>1128,
1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745,
1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426, <br>不易：<br>1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 2349, <br>推荐：<br>1011,
1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709, 1714,
1753, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170,
2288, 2331, 2339, 2340, <br><br>数据结构<br>容易：<br>1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395, <br>不易：<br>1145, 1177, 1195, 1227, 1661, 1834, <br>推荐：<br>1330, 1338, 1451, 1470, 1634, 1689, 1693, 1703, 1724, 1988, 2004, 2010, 2119, 2274, <br><br>动态规划<br>容易：<br>1018,
1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276,
1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740, 1742, 1887,
1926, 1936, 1952, 1953, 1958, 1959, 1962, 1975, 1989, 2018, 2029, 2033,
2063, 2081, 2082, 2181, 2184, 2192, 2231, 2279, 2329, 2336, 2346, 2353,
2355, 2356, 2385, 2392, 2424, <br>不易：<br>1019, 1037, 1080, 1112, 1141,
1170, 1192, 1239, 1655, 1695, 1707, 1733, 1737, 1837, 1850, 1920, 1934,
1937, 1964, 2039, 2138, 2151, 2161, 2178, <br>推荐：<br>1015, 1635, 1636,
1671, 1682, 1692, 1704, 1717, 1722, 1726, 1732, 1770, 1821, 1853, 1949,
2019, 2127, 2176, 2228, 2287, 2342, 2374, 2378, 2384, 2411, <br><br>字符串：<br>1488,
1598, 1686, 1706, 1747, 1748, 1750, 1760, 1782, 1790, 1866, 1888, 1896,
1951, 2003, 2121, 2141, 2145, 2159, 2337, 2359, 2372, 2406, 2408, <br><br>贪心：<br>1042, 1065, 1230, 1323, 1477, 1716, 1784, <br><br>图论<br>容易：<br>1161, 1164, 1258, 1175, 1308, 1364, 1776, 1789, 1861, 1939, 1940, 1943, 2075, 2139, 2387, 2394, 2421, <br>不易：<br>1041, 1062, 1158, 1172, 1201, 1275, 1718, 1734, 1751, 1904, 1932, 2173, 2175, 2296, <br>网络流：<br>1087, 1273, 1698, 1815, 2195, <br>匹配：<br>1274, 1422, 1469, 1719, 2060, 2239, <br>Euler：<br>1237, 1637, 1394, 2230, <br>推荐：<br>2049, 2186, <br><br>计算几何<br>容易：<br>1319, 1654, 1673, 1675, 1836, 2074, 2137, 2318, <br>不易：<br>1685, 1687, 1696, 1873, 1901, 2172, 2333, <br>凸包：<br>1113, 1228, 1794, 2007, 2187, <br><br>模拟<br>容易：<br>1006, 1008, 1013, 1016, 1017, 1169, 1298, 1326, 1350, 1363, 1676, 1786, 1791, 1835, 1970, 2317, 2325, 2390, <br>不易：<br>1012, 1082, 1099, 1114, 1642, 1677, 1684, 1886, <br><br>数学<br>容易：<br>1061,
1091, 1142, 1289, 1305, 1306, 1320, 1565, 1665, 1666, 1730, 1894, 1914,
2006, 2042, 2142, 2158, 2174, 2262, 2305, 2321, 2348, <br>不易：<br>1067, 1183, 1430, 1759, 1868, 1942, 2167, 2171, 2327, <br>推荐：<br>1423, 1450, 1640, 1702, 1710, 1721, 1761, 1830, 1930, 2140, <img src ="http://www.cppblog.com/littlekid/aggbug/41427.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">littlekid@R2</a> 2008-01-18 19:14 <a href="http://www.cppblog.com/littlekid/archive/2008/01/18/41427.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>[zz]Gaosimeng-ACM总结</title><link>http://www.cppblog.com/littlekid/archive/2008/01/14/41111.html</link><dc:creator>littlekid@R2</dc:creator><author>littlekid@R2</author><pubDate>Mon, 14 Jan 2008 02:13:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2008/01/14/41111.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/41111.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2008/01/14/41111.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/41111.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/41111.html</trackback:ping><description><![CDATA[<font class="content">from&nbsp;xjtu&nbsp;bbs</font><br><font class="content"><br>他的精神非常值得我们学习~~~<br><br><br>Gaosimeng-ACM总结&nbsp;<br><br>南京是我们队，也是我们学校的第一站，压力非常大，也是我第一次参赛，在比赛前，<br>我没有把状态调整到最好，南京的失利，责任主要在我，这个我不推卸。&nbsp;<br><br>作为队长，没有起到领队作用。&nbsp;<br><br>在这里先给前辈们以及新队员们道歉了，没有打好关键的第一仗，拿了一个没有价值的<br>奖牌。&nbsp;<br><br>我对ACM的感情，不是一句两句能说清楚的。&nbsp;<br><br>大一的时候，我对程序设计一无所知，第一位我觉得让我学到计算机有关知识的老师：<br>徐宏哲。&nbsp;<br><br>她教C语言，是一个大家觉得很变态的老师。她的变态之处，就是让我们做了全部的课后<br>作业，当时我觉得我最成功的一点，就是把几乎所有的课后题目全部用C语言实现了。&nbsp;<br><br><br>现在我很感谢她。&nbsp;<br><br><br>那是我第一次觉得程序设计，很有趣。&nbsp;<br><br>大一下半学期，第一次听到陈老师讲ACM，我觉得那很神秘，就像是计算机程序设计界的<br>高峰，因为我大学以前没有任何基础，当时只是想与真正的ACM队队员认识，向他们学习<br>。&nbsp;<br><br>可是让我失望的是。。。。2006年。。。。西安交通大学没有出现在ACM的赛场。&nbsp;<br><br>我不知道到底是谁阻止了队员们参赛，这个人一定是交大ACM的罪人，这对交大ACM发展<br>造成的损失，我只能用一句话来形容，那就是将交大的ACM基础几乎从新置为零。&nbsp;<br><br>我还记得我做的第一道ACM题目，是浙大的1002，我第一次学会了回溯，学会了熟练使用<br>链表。印象很深刻，我这一辈子应该都不会忘记。&nbsp;<br><br>扯远了。。。。&nbsp;<br><br>在寒假，我认识了刘洋，我说我想参加校队，他让我联系李鹏真，自此我就真正开始了<br>我的ACM之旅。&nbsp;<br><br>在寒假，可以说，<span style="background-color: yellow;">整个交大，没有几个人在痴狂做题，痴狂提高自己。我有这个自信，<br>我可以用痴狂形容当时的我，在没有什么基础的情况下，我切掉了尽300道题，虽然都是<br>水题，其实我也想做难题，但是交大没有人来教，对于一个从来没有基础的人来说，他<br>只能靠自学。&nbsp;</span><br><br>我承认那个阶段我走了很多歪路，但是我学到了很多，<span style="background-color: yellow;">很重要的，我学会了如何自己学<br>习算法知识。&nbsp;</span><br><br>很开心，在寒假有几个人陪我做题，wpt，llifeng，jsjhoubo，bumexue呵呵，这是咱们<br>学校的，还有外校的朋友，当时有很多人以鄙视的眼睛看西安交大的ACM队，我坚信，等<br>开学选拔赛之后，我们学校一定会出一支强大的队伍去拿金牌，进FINAL！&nbsp;<br><br>很遗憾，在选拔赛中，我拿了第二，我第一次感受到学校实力的渺小，我很奇怪OI保送<br>生都跑到哪里去了。&nbsp;<br><br>想不明白，我只准备了一寒假的、没有任何基础的人，竟然能在西安交大拿第二，我意<br>识到，重担压到了自己身上。&nbsp;<br><br>一年中，我不能说每天训练，也几乎是只做了ACM这一件事情，付出的我觉得并不比其他<br>学校的人少，平时做比赛，实力也还可以，我感觉今年是有很大机会为交大拿金牌了，<br>但是我忘记了一点，我们基础实在是太差了。。。。&nbsp;<br><br>中间的训练过程包括暑假集训我就不多描述了，有兴趣的可以自己明年去体会那种快感<br>。&nbsp;<br><br style="text-decoration: underline;"><span style="background-color: yellow; text-decoration: underline;">PKU&nbsp;845道题，是我写这篇文章时候的数目，以后如果有没有基础的人想做ACM，想拿金<br>牌，你必须要超过这个数目。&nbsp;</span><br><br>转眼间，到了预选赛，一切顺利，除了长春赛区因为数学建模国奖答辩没有参与，其他<br>成绩都稳定。&nbsp;<br><br>而后发生了很多让人不愉快的事，让我觉得交大ACM队缺少一个核心领导者。无论从实力<br>、资力还是办事、领导能力。&nbsp;<br><br>还好，我们去了南京，去了成都，对的起自己一年的努力，对的起我的队友。&nbsp;<br><br><br>成绩南京铜牌，成都银牌。&nbsp;<br><br>南京：&nbsp;<br><br>走之前，大家给了我无数的压力，我能感觉到大家对我们的期望，压力越大，说明关心<br>我们的人越多，在这里我感谢所有曾经给我们加油的朋友，兄弟。南京失败，铜牌，反<br>映出很多问题。&nbsp;<br><br>1：交大ACM基础太差，没有一个自己内部很完备的题库，比赛中出现漏题现象。基础题<br>目竟然根本没见过。&nbsp;<br><br>2：队伍配合不好，其他强校，都可以自己做pc^2练习，真正比赛，在有打印机，拿纸看<br>题情况和平时是完全不一样的，我们硬件有了，却忘记了软件的配备。&nbsp;<br><br>3：队员心态不好，我们比赛信心不足，总觉得自己不如别人，而比赛完看看，前面的队<br>伍，有很大部分都是平时自己不会输的队伍。&nbsp;<br><br><br>题目没什么分析的，出的稍难。&nbsp;<br><br>这是我体会到的最重要的三点。&nbsp;<br><br><br>南京比赛虽然完了，但是它永远不会结束。&nbsp;<br><br>成都：&nbsp;<br><br>这次心态好多了，但是一去了胃就不舒服，还好调整到比赛的时候，状态良好。&nbsp;<br><br>比赛时候，队友两人虽然出现不团结，但是在赛场上，大家的心态都还不错。可能star<br>6稍差，有点慌张。&nbsp;<br><br><span style="background-color: yellow;">1：<span style="background-color: yellow;">队伍中三人算法必须全部全面，才有实力夺金，当然有侧重点是必须的，要求我感觉<br>是简单题必须三人中任何一人都可以切。&nbsp;</span><br><br>2：代码能力很重要，一定要保证稳当头，再提速度，而且大脑要非常清醒，不可以边写<br>边想。&nbsp;<br><br>3：调试能力。比赛时候，如果说在速度上能耽误时间，就是调试了。希望以后的队员重<br>视这方面。&nbsp;<br><br>4：士气。出去比赛了，就要有我们学校的士气，不能低落。&nbsp;</span><br><br><br>就说这么多吧。作业还没有写，总结的仓促，大家见谅了。。。&nbsp;<br><br>我很希望明年能够留在赛场，但是我没有信心了。。。&nbsp;<br><br>但我对我们队的实力，这辈子有信心！&nbsp;<br><br><br>我爱ACM，爱到骨子里。。。。。&nbsp;<br><br>gaosimeng <br></font><img src ="http://www.cppblog.com/littlekid/aggbug/41111.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">littlekid@R2</a> 2008-01-14 10:13 <a href="http://www.cppblog.com/littlekid/archive/2008/01/14/41111.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>zzHUST牛人的《我们为什么不能出线》</title><link>http://www.cppblog.com/littlekid/archive/2007/12/24/39497.html</link><dc:creator>littlekid@R2</dc:creator><author>littlekid@R2</author><pubDate>Mon, 24 Dec 2007 04:25:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2007/12/24/39497.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/39497.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2007/12/24/39497.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/39497.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/39497.html</trackback:ping><description><![CDATA[<pre id="article_html">
<pre><br>我们队要充满激情奋斗，不能再这么散散过下去&#8230;！<br><br><br>发信人: xiangsanzi (弦柱｜湘三), 信区: Algorithm<br>标  题: 我们为什么不能出线<br>发信站: 武汉白云黄鹤站 (2007年12月24日11:21:30 星期一), 站内信件<br><br>　　比赛结束后，我就明白其实我们是不能出线了。但当最终结果确定出来的时候，我<br>却心碎了。现在基地只有我一个人，我突然好想哭。昨天晚上跟一帮兄弟姐妹们喝了很<br>多酒，但只是有点头晕，而现在看到结果的时候，我却感觉心很痛。<br><br>　　为什么我们不能出线？因为我们对于胜利不够渴望。<br><br>　　2006年的秋天，对于年轻的满怀着希望和憧憬的Afflatus是一个沉重的打击。2006<br>年的西安，其实我们只需要一块铜牌，哪怕是铜牌的最后一名，都能够给我们极大的信<br>心。但是没有，什么都没有。2006年我们就拿了两张honorable mention证书和一块被扔<br>在基地的铜牌子。状态的低靡和成绩的黯然给了我们极大的打击，让我们都有些丧气，<br>頺废。而承担了基地ACM队所有的希望和责任的我们，却在慢慢失去激情，失去信心。我<br>不知道当时Acman的心里情况怎么样，Sempr一度宣称要退出，可能不完全是真的，但我<br>想其中也不乏一些内心的想法。2006年秋天的我，更是心灰意冷。比赛的失败，各种考<br>试考证成绩的惨不忍睹，已经无法让我接受，而情感的失落，更是让我郁郁寡欢了长达<br>半年多。我也曾经一度想过退出，想过其实一切都是浮云，一切都是空。西安回来后我<br>突然很难全身心的投入到比赛中去了，只是偶尔看下书。我尝试一个人去做那种难度很<br>大的题，并希望以此来超越自我，达到一个更高的高度，而实际上这样做只让我变得越<br>来越灰心。<br><br>　　经历过2006年后，sempr想改队名，改成了Sellihca。我对队名不大在意，但我觉得<br>确实换个队名好，换个好气象。但作为Sellihca的我们，也已经不再像Afflatus那样充<br>满了激情和雄心。我说过只要是能拿过银奖，能够比2006年好也就不错。Sempr和Acman<br>也比较赞成我的说法。想着不要有包袱。而丢掉包袱却同时意味着失掉了动力和激情。<br>这个时候的我们，至少我已经不再那么渴望能够出线，而我们所做的，只是为了能够比<br>赛，能够拿一个稍微好一点的奖牌就行了。暑假集训的时候，我们就想着自己的实力能<br>够拿到什么奖，而不再想着一定要出线。南京赛结束的时候，我们都很兴奋，都觉得至<br>少没有遗憾了。而到了北京，我们不出意外的状态低靡了，三个题，银奖。我们最后一<br>次的区域赛就这样悄悄的结束。我不责怪我自己，也不责怪Acman和Sempr。因为失去了<br>对胜利的渴望之后，这样的结果已经是必然的了。我没法挽回那样的形势，也失去挽回<br>的激情了。<br><br>　　无论是Afflatus还是Sellihca，或是我们以前的教练们Achilles,都已经是过去了，<br>过去就过去了，一切都过去了。而现在，看到Abacus和Apollo在区域赛回来之后更有激<br>情了，更有计划的在训练了。我感觉到很高兴，你们至少会比我们强的，＋U。而其余年<br>轻的队员们都在有条不紊的在做题，看书中。07，06，05级的队员都有，结构也比较合<br>理，这一切都很好。有人对我说觉得压力很大，我觉得这是好现象，有压力才会有动力<br>，有包袱才会有渴望的激情。<br><br>　　2008年的秋天，你们一定会大获全胜的。我相信你们对于胜利的渴望，也相信你们<br>的实力，2008年，我们一定会成功通向world final的。<br></pre>
</pre><img src ="http://www.cppblog.com/littlekid/aggbug/39497.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">littlekid@R2</a> 2007-12-24 12:25 <a href="http://www.cppblog.com/littlekid/archive/2007/12/24/39497.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>zz组队赛说明</title><link>http://www.cppblog.com/littlekid/archive/2007/11/22/37164.html</link><dc:creator>littlekid@R2</dc:creator><author>littlekid@R2</author><pubDate>Thu, 22 Nov 2007 11:28:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2007/11/22/37164.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/37164.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2007/11/22/37164.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/37164.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/37164.html</trackback:ping><description><![CDATA[组队赛说明（转载）<br><br>附以前所写《组队赛说明》 <br><br>1 要有做题比较多的队员，对于各种题型都有所涉及，做题稳，一般对前两道简单题能够<br>保证快速，并且99%以上一次AC。 <br>2 要有人专门应付数学与几何题，但复杂的几何题要放在最后做，对一些常用的函数要有<br>模版准备。如精度控制，叉积，凸包等。 <br>3 要有人能够对付麻烦的题，并保证一定的通过率，大多数的比赛都至少有一道这样的题<br>，如 POJ 1913，TOJ 1092。 <br>4 要有人对DP非常之熟，单次、双次、相对等情况都不在话下。对经典DP手到擒来。 <br>5 要有人对稀奇古怪的算法都做过程序，涉猎广，对于数论、图论中的一些特殊结论都知<br>道。如 TOJ 1584，ZOJ 1015，UVA 10733。 <br>6 要有人对复杂的通用算法做过程序，如网络流中的最小费用最大流等等一系列的流，求<br>割点/割边，启发式搜索/搏弈等。 <br>7 模版要自己写，并且另两个人都认真读过，用以往题目进行多次的测试。模版要全，但<br>要控制篇幅，因为很多赛区已开始限制页数。 <br>8 要有人对 Linux/vi/gcc 系统熟悉，对PC^2熟悉，一定注意正式比赛时不要出现提交错<br>题的情况。另外也要试用Dev-C++等Windows下的免费软件。总之熟悉比赛环境。 <br>9 每次练习赛都要当作正式比赛来做，要确保所有的题都看过，赛后要把没做出来的题尽<br>量补上。 <br>10 可能的话多看看以往比赛的总结、照片和录象，缩短与正式竞赛的距离，避免正式竞赛<br>时紧张得做不出题等情况。 <br><br>最好的情况就是对于各种题目三个队员都能做，但是又各有侧重。 <br>要保证出来一道题能够有人会做、敢做，至少也要知道做法。<br>
<img src ="http://www.cppblog.com/littlekid/aggbug/37164.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">littlekid@R2</a> 2007-11-22 19:28 <a href="http://www.cppblog.com/littlekid/archive/2007/11/22/37164.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>ZZ七、乳虎啸谷</title><link>http://www.cppblog.com/littlekid/archive/2007/11/22/37162.html</link><dc:creator>littlekid@R2</dc:creator><author>littlekid@R2</author><pubDate>Thu, 22 Nov 2007 11:11:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2007/11/22/37162.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/37162.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2007/11/22/37162.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/37162.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/37162.html</trackback:ping><description><![CDATA[发信人: <a href="http://bbs.sjtu.edu.cn/bbsqry?userid=dwyak"><font color=#014da2>dwyak</font></a>(Arthur), 信区: ACMICPC<br>标&nbsp; 题: 七、乳虎啸谷<br>发信站: 饮水思源 (2007年11月18日14:23:51 星期天), 站内信件<br><br><a href="http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!839.entry" target=_blank><font color=#014da2>http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!839.entry</font></a><br><br>开始考虑新的赛季了，在飞机返程的途中，我就开始准备新赛季的选拔题目了。笔试一<br>改风格，换成了5道大题。这几道笔试都挺难的，原因很简单，我想找的是Etin说的那种<br>强人。而那年的机试则是这么多年来最奇怪的，我出了三套题，每套4题，并希望每套的<br>时间是两个小时。这样的选拔几近残酷，而我的想法无非是几个：能在数学题、算法题<br>、模拟题中找到某些至少能够完成一个类型题目的人；残酷的比赛易于激发潜质，可以<br>让人看到那些&#8220;爆发的小宇宙&#8221;；我认为2个小时是能够搞定3道的，超常发挥的也许是4<br>道。所以我期待能搞定9-10道的高手，当然6-8道也是不错的结果了。 <br><br>我很难说失望还是满意。选拔的结果体现了我们依旧非常薄弱。lu是那个时候出现的，<br>他在笔试中做得很不错。Bill H.也是一个看上去很有希望的人，算法见得相对多，不过<br>好似都是书上看得，当时还没有融会贯通，但好歹人家也参加过NOI。机试的结果让我觉<br>得我的估计实在是太高了。Lu干掉了5道，其他人虽然可能受到了数据的影响，然而包括<br>timeexceed在内，老队员们最多的也就做掉了2道。区区2道，包括刚刚学程序不久的bal<br>lzman也都做到了2道。然而不重要，这一切都不重要，因为这一年在历史上必然是铺垫<br>的一年。而如今回想起来，那一套选拔题，我出得过于一厢情愿了。 <br><br>也就是这一年，我认为彻底进入了robertlu时期。lu是一来就能吓到人的。传说timeexc<br>eed去跟lu讲算法，结果20分钟之后变成了lu教timeexceed算法。再看lu的成长速度，不<br>过是一两个月之后的第二轮选拔，lu就开始给我们展现他的奇迹，那些看似不可能的一<br>个个故事。28分钟3题，5个小时7题，最后1题的算法是对的，差了半个小时的实现时间<br>。任何题目从A往后依次做，原因是难度的区别不重要。 <br><br>我想，在看到lu结束笔试的那一刹那是一个伟大的时刻，那时候我在心里做出了一个决<br>定。我印象里我在北区的路上截住了lu，并开始告诉他这个有趣的假想。lu的生活永远<br>是在动画里的，这好比当初我的生活是在武侠里。我清晰地向他传达我的消息&#8220;今年对<br>你来说是一次练习，有且仅有一次的总决赛练习，明年我将和你一起组成一支队伍，而<br>我们的目标是总冠军&#8221;。我不知道lu当时对我的话相信了几分，但我知道我内心里是相<br>信的，我在等，而且必须等，与其说等第三个人，不如说等一个更加强大而成熟的lu。<br>而他的这一年必然是跌跌撞撞的，去接受我上一年接受过的失败和苦痛，那是没有人可<br>以替代的事情。很多年以后，历史惊人的相近，当ak决定再比一年的时候，他明白他的<br>身边会有的是一个同样强大而成熟comars,，那个可以等同于第一年的comars加上当时的<br>tenshi的人。 <br><br>在这么多年比赛里，这是我做对的最重要的一个决定。而那时，我甚至觉得思路清醒得<br>可以看到未来。我想我之所以那么冷静，没有在看到他时欣喜若狂，是因为我当初一直<br>在看古龙的那部小说。阿飞的剑足够的快，是因为他<font class=c31><font color=#e00000>没有足够的把握就不会出剑</font><font class=c37>。耐心<br>是一种非常优秀的品质，这也是我喜欢阿飞最大的一个原因，而那一刻，我也是一个雪<br>夜里的猎人。 <br><br>Lu来了，老妖怪来了，队里真正意义上的偶像来了。对于交大的ACM队，那是一种初春的<br>绿，是希望! <br><br>&nbsp; <br><br>&nbsp; <br><br>红日初升，其道大光， <br><br>河出伏流，一泻汪洋， <br><br>潜龙腾渊，鳞爪飞扬， <br><br>乳虎啸谷，百兽震惶， <br><br>...<br></font></font>
<img src ="http://www.cppblog.com/littlekid/aggbug/37162.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">littlekid@R2</a> 2007-11-22 19:11 <a href="http://www.cppblog.com/littlekid/archive/2007/11/22/37162.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>ZZ六、天高地厚</title><link>http://www.cppblog.com/littlekid/archive/2007/11/22/37161.html</link><dc:creator>littlekid@R2</dc:creator><author>littlekid@R2</author><pubDate>Thu, 22 Nov 2007 11:04:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2007/11/22/37161.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/37161.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2007/11/22/37161.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/37161.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/37161.html</trackback:ping><description><![CDATA[发信人: <a href="http://bbs.sjtu.edu.cn/bbsqry?userid=dwyak"><font color=#014da2>dwyak</font></a>(Arthur), 信区: ACMICPC<br>标&nbsp; 题: 六、天高地厚<br>发信站: 饮水思源 (2007年11月18日14:21:59 星期天), 站内信件<br><br><a href="http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!325.entry" target=_blank><font color=#014da2>http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!325.entry</font></a><br><br>&#8220;还记得三年前在徐汇校园里和ak边走边聊他们这几个那年要进来的队员。&#8221; <br><br>&#8220;现在想想，刚来的那段日子真的很美妙。虽然很菜，但很有动力，也很自信，不过这<br>种自信是建立在不知天高地厚的基础上的。呵呵~&#8221; <br><br>&nbsp; <br><br>我一直认为不知天高地厚有两种，第一种就是上面那种：初生牛犊不怕虎。这一种的极<br>致是由于没有见过真正的高手于是不可一世。然而更多的也许是充满希望，不惧天高地<br>厚，然而事实上回头看来，不说是无知其实也就是天真罢了。而我在当时也是不知天高<br>地厚的，第二种的不知天高地厚。《黔之驴》：黔无驴，有好事者船载以入，至则无可<br>用，放之山下。虎见之，庞然大物也，以为神。如果没有见过天多高地多厚，也许你会<br>觉得上天入地或许真得太难。 <br><br>&nbsp; <br><br>忘了是冬天还是春天，也忘了是徐汇还是闵行，只是依稀记得是个黑夜，jellyfish问我<br>：&#8220;你觉得我们决赛的目标是多少？&#8221;&#8220;我想，我不知道，总共多少支队？&#8221;&#8220;60左右<br>吧&#8221;&#8220;那么也许二十吧，或者十五，&#8230;&#8230;我们谁都没去过，我们怎么知道呢，yyu希望是<br>多少呢？&#8221;&#8220;&#8230;&#8230;&#8221; <br><br>如果这是决赛的前夕，那么我们谁都不曾去猜想决赛的结果，至少我没有。因为我无法<br>去猜想，我不知道会面对什么样的对手，不知道他们有多强，也不知道他们会强在什么<br>地方，总之我一无所知。而我能关注的仅仅是自己，我们这个队伍。其实很多事情是反<br>复的，比如一个低级别的队伍就该像我们一样关注自己，而高一点级别的就还能去关注<br>对手，然而更高一点级别的就又只要关注自己，再高一点的兴许把关注自己和关注对手<br>变成统一的一件事情。与此类似的，评价一个低级别的队伍就是看它在最糟的时候能解<br>多少题，高一点级别的就该评价它最好能解多少，再高一点级别的就又看它最糟能解多<br>少，再然后可能就没有最糟最好一说了。这样的道理看上去很矛盾，而我只好说明白的<br>人明白了。 <br><br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 第一次踏上外国的土地还是些许激动的，更何况这是地球的另一半。12个小时<br>的时差让我在头几天里黑白不分的厉害。很高兴的见到了Etin，PangZa，好像还有小yin<br>。或许是大家都对我们那支队伍出线前景不看好，于是在见到我们的时候有着额外的欣<br>喜。为了良好的准备比赛，赛前的时间几乎都是在房间里休息。我喜欢奥兰多的天气，<br>那里的气温像是回到了家里。比赛是在我时差调整过来的那天开始的，然而感觉体力恢<br>复的并不是很好。记得在Bill拿着奖杯高喊了一大堆话，比赛的队员们如同潮涌般进入<br>场地的时候，我的心跳是快得不得了的。 <br><br>五个小时是眨眼就过的，只知道犯了很多错误，但也大致把实力都比出来了。其间timee<br>xceed用了10多分钟的机时解决了一道，很大程度上证明了我们的战术的合理性和平时训<br>练的效果。整场比赛我们都大致只注意tsinghua领先我们的题数。直至四个小时的时候<br>，jellyfish数了数大场地的气球，说我们还是有希望进前十的。那个时候我只知道我们<br>总是落后tsinghua一道，好像是永远也追不上的一道。从赛场出来的时候，yyu，Etin和<br>PangZa都很开心，因为我们保留了进入前十的希望。他们当初也是这样的，结果因为罚<br>时多而只有第十一。很清楚地记得赛后jellyfish还是很兴奋，于是PangZa开车带他去do<br>wntown购物，timeexceed累得连饭都不吃一个人直接径直回屋睡去了，而我则是让Etin<br>带着我去了麦当劳吃了一顿。 <br><br>从那个时刻开始，我一直在思考着一些琐屑的事情，主要是赛场上我们所犯下的低级的<br>错误。最直接的结论是假如我们没有犯丝毫错误，我们能够达到tsinghua的题数，而如<br>果我们超常发挥，我所谓的超常发挥就是任何事情都十分顺利，那么我们也能够接近冠<br>军。于是我对比赛的过程耿耿于怀，当然我不是后悔或是遗憾赛场中的什么，而只是找<br>寻如何可以避免这些，如何可以达到一个新的高度，而我们究竟跟冠军差多远。那个时<br>候，Etin跟我说了一句非常重要的话，他认为要拿到冠军需要三个强人，至少也要两个<br>半。我想他所说的强人至少是那种对任何题型都没有什么太大的技术上的破绽的。看看t<br>singhua的金牌队伍很容易这种描述。 <br><br>之后的很多很多天，他们都沉浸在快乐中，因为我们拿到了交大历史上的第一个前十，<br>怎么着多少也是种突破吧。可是我一直在想着，冠军究竟有多远。多年以后我翻看当初<br>拍的照片，从奥兰多到华盛顿，再到纽约，每一张都是皱着眉头的。我想我不会知道答<br>案，直到我遇到Robert之前。 <br><br>&nbsp; <br><br>抬头的一片天&nbsp; <br><br>是男儿的一片天 <br><br>曾经在满天星光下做梦的少年&nbsp;&nbsp; <br><br>不知道天多高&nbsp; <br><br>不知道海多远&nbsp; <br><br>却发誓要带着你远走到海角天边<br><br>
<img src ="http://www.cppblog.com/littlekid/aggbug/37161.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">littlekid@R2</a> 2007-11-22 19:04 <a href="http://www.cppblog.com/littlekid/archive/2007/11/22/37161.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>ZZ四、井中明月</title><link>http://www.cppblog.com/littlekid/archive/2007/11/22/37159.html</link><dc:creator>littlekid@R2</dc:creator><author>littlekid@R2</author><pubDate>Thu, 22 Nov 2007 11:03:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2007/11/22/37159.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/37159.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2007/11/22/37159.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/37159.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/37159.html</trackback:ping><description><![CDATA[发信人: <a href="http://bbs.sjtu.edu.cn/bbsqry?userid=dwyak"><font color=#014da2>dwyak</font></a>(Arthur), 信区: ACMICPC<br>标&nbsp; 题: 四、井中明月<br>发信站: 饮水思源 (2007年11月18日14:17:33 星期天), 站内信件<br><br><a href="http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!162.entry" target=_blank><font color=#014da2>http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!162.entry</font></a><br><br>雪，第一场雪，那一天的上海是寒冷的，至少对于我来说。然而对于这场比赛的困难，<br>我们已经准备的很充分了，至少在心理上。比赛前一天的晚上，中亚饭店，我记得为了<br>让我休息得更好，那天是jellyfish和timeexceed挤在一张床上的。这些细微处队友的支<br>持，我总会留意到，并深记心中。那天晚上熄灯前，我们开始相互减压，我告诉他们&#8220;<br>根据我的经验，比赛是会很艰难的，越是平时不会遇到的困难越会出现在赛场上。但是<br>我们需要做的是比出我们自己的水平。我们不要去想超越一队，更不要去想出线，因为<br>出线是一队去考虑的事情。我们要想的只是比出我们自己的水平。&#8221;他们两都同样的附<br>和我，那时候我相信他们的确没有太大的压力了。而关上灯的那一刻，我心里想的却是<br>：来吧，我期待的决斗。 <br><br>前两名可以出线，于是，我们完全不需要去理会清华。但是根据一队收集的情报以及上<br>一年的分区赛成绩，还是强队如林：zsu、nus、kaist、以及赛前在我们的bbs上声称有<br>集训队队员并且希望大有作为的fdu。比赛的过程虽然历历在目却没有太多的必要回忆细<br>节。我只知道我很冷，冷得发抖，尤其是喝过矿泉水以后。清华的cl显然比我有经验，<br>他向组织者要了一杯热水。timeexceed说他不是紧张，我也觉得他不是紧张，但是他在<br>入场以后三次打翻了桌上的牌子。Jellyfish在场上很镇定，也不紧张，他负责很准确的<br>读掉了绝大多数的题目。而我干掉了三道事先没有标准程序的题目，每一道题目在后来<br>看来都不是最好的解法、甚至未必是正确的解法，但这不重要，重要的是很快得到了三<br>个气球。加上一开始有标准程序的那个气球，我们得到了四个。不是很多，在落后清华<br>两支队一个气球的情况下我们出线了。一队最快地得到了场上的头两个气球，但之后三<br>个人分别被三道题目卡住，方寸大乱，直到五个小时结束。 <br><br>小的时候，我常说这样的一句话&#8220;越不可能的事情越会发生&#8221;。我不知道我的两个队友<br>当初怎么看待这次出线的成功。在我看来，这就是一件发生了的很不可能发生的事情。<br>我管这种事情叫做奇迹，而我对于这种事情是有心理准备的。回过头去想，这场比赛中<br>我所实现的算法和代码简直是一塌糊涂毫无道理，就好像一个剑客拿着剑乱捅乱刺，也<br>许剑招并不优雅，然而却幸运的击中了对方。对于算法和剑招的事情我们等到后面再去<br>阐述，而我想在这场比赛中我发现我对比赛的心理驾驭已经到了完全平静的境界。事实<br>上，多年以后，在我告诉新的参赛队员关于比赛的诀窍的时候，我会对他们说&#8220;<font class=c31><font color=#e00000>最重要<br></font><font class=c31><font color=#e00000>的是冷静，镇定，不为场上情势所动</font><font class=c37>&#8221;。那一场比赛，我完全是在比完了以后才意识到<br>我们领先了。 <br><br>如果你喜欢武侠，如果你看过大唐双龙，你一定听说过井中明月。这其实不是一种武功<br>心法，这其实是一种对敌临阵的心法。你一样可以去感知自己内心的世界，只有它平静<br>如井水才能反映出天空中的明月。任何时候导致崩溃的都是不是外界的压力，而是自己<br>的内心。 <br><br>&nbsp; <br><br>徐子陵侧头把脸颊贴在冰凉的井缘上，叹道： <br><br>&#8220;我高兴得要死了！若能臻至这种无胜无败， <br><br>无求无欲，永不动心的井中明月的境界， <br><br>就算短命十年都甘愿。&#8221; <br><br>--《大唐双龙传》第四卷第二章<br><br></font></font></font>
<img src ="http://www.cppblog.com/littlekid/aggbug/37159.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">littlekid@R2</a> 2007-11-22 19:03 <a href="http://www.cppblog.com/littlekid/archive/2007/11/22/37159.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>ZZ五、穷则思变</title><link>http://www.cppblog.com/littlekid/archive/2007/11/22/37160.html</link><dc:creator>littlekid@R2</dc:creator><author>littlekid@R2</author><pubDate>Thu, 22 Nov 2007 11:03:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2007/11/22/37160.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/37160.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2007/11/22/37160.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/37160.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/37160.html</trackback:ping><description><![CDATA[发信人: <a href="http://bbs.sjtu.edu.cn/bbsqry?userid=dwyak"><font color=#014da2>dwyak</font></a>(Arthur), 信区: ACMICPC<br>标&nbsp; 题: 五、穷则思变<br>发信站: 饮水思源 (2007年11月18日14:20:47 星期天), 站内信件<br><br><a href="http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!220.entry" target=_blank><font color=#014da2>http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!220.entry</font></a><br><br>短暂的欣喜过后我们要面对的是将要到来的总决赛。那一段时间我还要为我自己在系里<br>招惹下的一段不光彩的事情接受着深刻的教育。但愿这也是我这辈子犯下的最后一个重<br>大过错。而那一段真诚忏悔的日子让我明白了对待错误的正确态度：<font class=c31><font color=#e00000>坦然接受批评，认<br>真寻找自身错误，不背包袱，不带心理阴影，正视错误的自己</font><font class=c37>。然后是拉下的作业、课<br>程、期末考试，本科生活永远都不能回避的一些东西。而其间我们隔三差五的进行训练<br>，由于前期的训练都是我和timeexceed大老远的跑去本部，于是这一段时间则是jellyfi<br>sh大老远的跑来闵行。<font class=c31><font color=#e00000>老队员表现出来的风格多半都在年轻人没有注意到的细微之处。</font><font class=c37><br>没有所谓的教练和裁判，也没上网的条件，我们只是自己抽一些题目来做，然后也许就<br>是互相评测一下。 <br><br>寒假的训练则是一段难忘的经历，我和timeexceed住在了教三四楼的java机房。在我的<br>印象里，每天都是两场训练，一场是早上开始，到下午两三点钟，然后我累得不行就去<br>睡觉，起来后吃晚饭，晚饭后接着训练，然后夜宵，然后睡觉。时常我在六点的时候醒<br>来，梦里还在做题，天总是蒙蒙亮，而我却总是分不清清晨还是黄昏。训练的效果仍然<br>不算理想，但是有了几点进步是明显的。首先我们得到了几个结论：1机时是一场比赛中<br>的重中之重；2 jellyfish绝对有能力很好地完成模拟题；3 timeexceed的成功率完全是<br>能够提高的；4 这是我个人的感觉，我们跟清华的差距是一道题，并且是完全追不上的<br>一道题。 <br><br>这几点是重要的，说明我们在一定程度上对自己的认识开始深刻，并相应采取了可以看<br>到效果的措施。此外VAC的难以使用也促成了我们至为重要的第一条措施，那就使用Ultr<br>aEdit作为我们的IDE。这一切其实都是四个字：穷则思变。<font class=c31><font color=#e00000>困境是时常遇到的，如果总<br></font><font class=c31><font color=#e00000>是顺境那就没有了提高和改进的环境，从某种意义上来说是一种更大的困境。于是，重<br></font><font class=c31><font color=#e00000>要的事情是在困境中要穷则思变，要发现问题的所在，并提出切实有效的措施。这样的<br></font><font class=c31><font color=#e00000>措施要便于执行并且便于观测执行后的效果。</font><font class=c37>那条简单的措施带来了很多变化，第一是<br>机时被节省，因为根本无法调试，于是那些不知底的调试时间都被省了出来；第二是长<br>时间的读代码差错使得我们每个人的代码实现能力又不自觉中提高了；最后一点就是我<br>们开始意识到这样的训练使得不再害怕于使用任何的IDE，只要它具有代码缩近的功能。<br>最后一点在后来被我重新的认识，<font class=c31><font color=#e00000>那就是一支真正的强队应该在任何外界的环境发生巨<br>大变化的时候，它依旧处变不惊</font><font class=c37>。而经过那样残酷的训练，IDE的变化对于我们那样的<br>队伍而言已经是一件很无所谓的事情了。 <br><br>由于机时是重中之重，那么除了在训练的时候增加措施来进行机时的保护，在赛场上也<br>要有一个相对的指标来衡量和控制。我们当时的标准是考察代码量，最为核心的标准是<br>三个小时的时候是否有4-5题的代码。这个标准在后来的几年几乎可以被后来的众多队伍<br>耻笑，但是在与当时却是非常实际的一个标准。理由非常简单，这个标准我们勉强能达<br>到，而同时这个标准已经能够达到一个比较好的成绩在其他的一切比较顺利的情况下。<br>简单的分析一下那些年的冠军大多数是6道题，而某一次是7道。试想我们如果能在3个小<br>时完成4道题的代码，并且能够很好的保证这些代码的正确性，至少是有效性；那么在剩<br>余的2个小时之内，我们完全有机会完成2-3道的代码，也就是说从代码量上已经可以接<br>近顶尖的水平。之所以在未来的若干年里，这个标准被狠狠地打破，我个人认为这是一<br>件水涨船高的事情。 <br><br>Jellyfish对模拟题的能力的把握性直接带来了战术上的一些灵活性。这使得我在早期的<br>时候能够腾出一段时间来好好地把握所有题目的难易程度，并且某些题目可以在准备之<br>后在上机，从而也提高了我的成功率和使用机子的效率。此外，这让我在后来训练中意<br>识到另一句重要的事情：<font class=c31><font color=#e00000>很多队伍都忽略模拟题，由于它显得不是那么&#8220;有趣&#8221;&#8220;有挑<br></font><font class=c31><font color=#e00000>战性&#8221;，然而事实上它和其他的所有题甚至是最难的一道题一样：它是一道题，它是可<br></font><font class=c31><font color=#e00000>以插起一个气球的一道题，无论气球是哪种颜色的。</font><font class=c37>而且，越是想拿好成绩的队伍事实<br>上越该注意提到这方面的能力，就好比球赛中有所谓的&#8220;机会球&#8221;，也就是人人都能得<br>分的球，这类题也恰恰是这种，只要你愿意在训练的时候去写那一行行的代码。 <br><br>Timeexceed在队中的工作在多年以后给了我更加深远的提示。他在队伍中负责不多的代<br>码，然而他上来之前一定是经过深思熟虑，并且在纸上很好的准备过的。这样的意义在<br>于节省机时。事实上，由于我现在思考了很多关于调度的问题，我去回想这个问题的时<br>候认为当初这样的策略其实是全队去完成这样一个战术上的目标：把机时尽量的腾给我<br>。当然这样的结果是我必须去负责解决掉更多的题目和代码。于是，为了满足这个战术<br>目标，他们两个负责读掉绝大多数的题目。此外，甚至为了节省一点点的调试时间，tim<br>eexceed还要任劳任怨的在一旁笔算某些题目的测试数据。这其实都是一些没有什么成就<br>感的繁琐活。而于我最大的感受就是什么是teamwork：<font class=c31><font color=#e00000>有着明确的目标，明确的战术，<br></font><font class=c31><font color=#e00000>相互之间有着明确的共识，分工和信赖，然后为了那个明确的目标，每个人承担自己所<br></font><font class=c31><font color=#e00000>该承担的任务，扮演自己所该扮演的角色。 </font><font class=c37><br><br>此外还有很多细节上讨论和进步，就好比相互讲题时的原则，赛前画表格的作用，等等<br>，诸如此类。还比如为了讨论timeexceed是不是适合去完成第一道题，我们也是一遍又<br>一遍的尝试来得到最终的结论。 <br><br>其实这是一个最为艰难的时期，而这个时刻也是我学习到最多的时期，或者说积累最多<br>的时期。在那个时候我不知道很多道理，但是在jellyfish和timeexceed的帮助下我得到<br>了很多的感受，在我们那支队伍取得某种意义上的成功以后，那笔财富慢慢的显示出它<br>的价值，尽管交大日后的每一支队伍跟这一支都不一样。也许没有Jellyfish的那句话&#8220;<br><font class=c31><font color=#e00000>任何技术问题都是可以通过管理的方法来解决的</font><font class=c37>&#8221;，我会一直认为只有找到三个跟cl, <br>wxl, zzp那么强的人的时候我们才有机会填平那一道题的差距；而事实上，在后来的两<br>三年我们追上并超越清华靠的完全不是个人的实力。 <br><br>&nbsp; <br><br>太多太多的事情，在发生的时候我们并不理解； <br><br>&nbsp;&nbsp;&nbsp; 太多太多的道理，在我们理解的时候只能回头去感激生活。<br></font></font></font></font></font></font></font></font></font></font></font></font></font></font></font></font></font></font></font></font></font>
<img src ="http://www.cppblog.com/littlekid/aggbug/37160.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">littlekid@R2</a> 2007-11-22 19:03 <a href="http://www.cppblog.com/littlekid/archive/2007/11/22/37160.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>ZZ三、首战之初</title><link>http://www.cppblog.com/littlekid/archive/2007/11/22/37158.html</link><dc:creator>littlekid@R2</dc:creator><author>littlekid@R2</author><pubDate>Thu, 22 Nov 2007 11:02:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2007/11/22/37158.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/37158.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2007/11/22/37158.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/37158.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/37158.html</trackback:ping><description><![CDATA[发信人: <a href="http://bbs.sjtu.edu.cn/bbsqry?userid=dwyak"><font color=#014da2>dwyak</font></a>(Arthur), 信区: ACMICPC<br>标&nbsp; 题: 三、首战之初<br>发信站: 饮水思源 (2007年11月18日14:16:38 星期天), 站内信件<br><br><a href="http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!153.entry" target=_blank><font color=#014da2>http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!153.entry</font></a><br><br>下面这段经历是我们从菜鸟到一个交大上场比赛的正式队员的经历。相信我在期间遇到<br>的很多困惑，以及我当初许多带有巨大局限性的对比赛的认识都一个参加竞赛的新手可<br>能遇到的。俗话说，&#8220;好的开始是成功的一半&#8221;。对于一个希望在这场比赛中有所作为<br>的新手，这一时间段的经历和认识上的提高都是相当重要的。而如果从我个人参加这项<br>赛事的所有经历来看，我个人引以为豪的做对了三件事情，而这段时间正是第一件：如<br>何从个人的角度去比好一场比赛。 <br><br>一整个暑期的训练过去了，在带着回到vala的600题光盘回到家里的时候，我开始了乐此<br>不彼的个人训练。暑期的个人训练往往是重要的，这个意义就和NBA里的那些大球星认识<br>的一样。当秋天开学回到队里的时候，我的c已经非常娴熟，而且我也感受到它比Pascal<br>优越的各种性能，像是拿到了一个称手的新的武器。更为激动人心的是，在我在校园里<br>新学期第一次遇到wshtb的时候，他告诉我一个好消息，那就是我们的新队友已经确定下<br>来了，那是一个研究生。在暑假回去之前，关于新队友的传闻很多，传说中的flyland和<br>kylin都不太可能，两人都正忙于准备出国的相关考试。他们似乎说过希望能够劝说kyli<br>n回到队中来，那样将会有希望是实力强大的一个阵容。而brian（饼哥）也在跟我们开<br>着可爱的玩笑，他说要是他加入我们队那就麻烦了：由于他的体重，我们肯定不能坐飞<br>机去美国，只好坐船去，而且他还必须挂在船舱外面以增加船的浮力。怎么样的传闻都<br>好，现在，有个队友来了，而且是个研究生，那一定会是一个很好的开始。 <br><br>Jellyfish刚来队里的时候，我们无疑又需要一个重新磨合的痛苦过程。更加让我有一丝<br>沮丧的事情他似乎不是比赛出身，他或许懂得更系统的计算机知识和软件工程的东西，<br>然而对算法和数据结构的驾驭远远还没有到达比赛所需要的高度。如果说我们像是绿林<br>中的游侠，那么他则更像是禁卫军里的统领，而在我的当初的认识里，比赛不就是比拼<br>三个人单挑的各种武艺么。总的来说，对于这样的一个队友，我当初的认识是即便不会<br>不满意，也没有什么好激动人心的。而两三年之后，我却惊奇的发现我认识上某些&#8220;脱<br>胎换骨&#8221;的变化里，竟都是他给我留下的一些影子。也恰恰是这样的东西，才带领新的<br>队伍到达了新的高度。而这一切，在当初的我，还没有达到能看到的高度。这些事儿是<br>后话，我们回头再提，我们继续原先的话题，如何从个人的角度去比赛。 <br><br>我想我当初还是有那么一点潜质的，就是我丝毫不埋怨和排斥我的队友。我感激他们的<br>努力以及他们对比赛的投入，我尊重他们的意见和他们的情绪。但是这样对于比赛的结<br>果还是不够的，当jellyfish事实上还无法应付比赛题目的难度以及timeexceed总是时常<br>搞笑的需要在赛后的5分钟才能调对他占用许多机时的代码时。多年以后，yini总结说&#8220;<br><font class=c31><font color=#e00000>比赛就是一个To do more with less的过程</font><font class=c37>&#8221;。我认可这样的道理，我们必须坦然地接<br>受我们的less，然后穷中思变去谋取那所谓的more。坦然接受是最为困难的，其实对于<br>所有的新手都一样，首先应该明白的就是<font class=c31><font color=#e00000>接受你的队友，接受他们的缺点，而不是抱怨</font><font class=c37><br>。记得在报道上看到过，马拉多纳成为球王最重要的一点就是无论他的队友在场上犯了<br>多么低级的错误，他从没有抱怨过。 <br><br>然而如我所说，接受缺点还不够，尊重队友的情绪也还不够。一支屡屡失败而且没有胜<br>利希望的队伍，无论如何都会分崩瓦解的。而我们和一队间巨大的差距一直维持到了比<br>赛的前一周。那是一周集训，非常艰辛的一周集训。我们在9号楼的顶楼借了一间空的房<br>间，搬来了自己的电脑。椅子是charles和我到底楼的材料系办借来的。除了敲题的队员<br>，我们只有空出一张椅子让剩余的队员轮着坐。比这些物质条件要糟糕的是我们一般来<br>说一天训练两场，早上10点一场，晚上7、8点一场，于是夜里都是3点才睡的。更大的压<br>力是比赛带来的，我知道这是最后一周，如果没有什么实质性的变化，赛场之上我们能<br>做的就是坐以待毙。那个时候的我，希望去把自己扮演成英雄的角色，危机关头，挺身<br>而出，呵呵，听上去是不是很酷。事实上我需要做的就是接管比赛，接管更多的机时。<br>就这件事情本身而言是事实求是的，客观的。因为就当时的情形而言，我是队里解题最<br>为稳定的队员，就好比稳定的投篮手应该得到更多的出手机会。然而，要获得队友的信<br>任是第一步，如果没有队友的信任，他们就不会放心的让你一直坐在机子的面前。这种<br>时候，需要做的是展现个人的实力。长年的中学比赛以及我其他各方面的带给了我很多<br>有用的东西，比如精神力。在武术里，力量贯注于一点就能够造成强大的杀伤力。而精<br>神也是一样，如果能够把精神心无杂念的专注于一点，人就会达到一种良好的状态。我<br>当时的策略是在开场时坐在机子前，然后由我来做第一题，当我完成了之后就向jellyfi<br>sh问一道新题，然后我马上说能做并赖着不下来。如果再次顺利的完成，我会继续这样<br>赖下去。由于我90%以上的1Y成功率，我能够成功的在机子上赖上3个小时或者更多。也<br>于是在这一周的成绩里，我们和一队能够做到胜负参半。我的队友也慢慢习惯我赖在位<br>置上，他们开始逐渐信任这是一种正确的方式。我很开心，在比赛就要来临的时候，他<br>们信任并愉快地把机时交到我的手上。 <br><br>&nbsp;&nbsp;&nbsp; <br><br>月圆之夜，紫金之巅，一剑西来，天外飞仙&#8230;&#8230; <br><br>人们往往欣赏于巅峰的演出，却无法看到艰辛的历程；无论如何，那些本一样的精彩！ <br></font></font></font></font>
<img src ="http://www.cppblog.com/littlekid/aggbug/37158.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">littlekid@R2</a> 2007-11-22 19:02 <a href="http://www.cppblog.com/littlekid/archive/2007/11/22/37158.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>ZZ二、初来乍到</title><link>http://www.cppblog.com/littlekid/archive/2007/11/22/37157.html</link><dc:creator>littlekid@R2</dc:creator><author>littlekid@R2</author><pubDate>Thu, 22 Nov 2007 11:01:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2007/11/22/37157.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/37157.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2007/11/22/37157.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/37157.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/37157.html</trackback:ping><description><![CDATA[发信人: <a href="http://bbs.sjtu.edu.cn/bbsqry?userid=dwyak"><font color=#014da2>dwyak</font></a>(Arthur), 信区: ACMICPC<br>标&nbsp; 题: 二、初来乍到<br>发信站: 饮水思源 (2007年11月18日14:15:06 星期天), 站内信件<br><br><a href="http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!128.entry" target=_blank><font color=#337fd4>http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!128.entry</font></a><br><br>Timeexceed，我相信后来进队任何一个交大的队员都不会忘记他。而他也是我的第一个<br>队友。第一眼见到他的感觉是威猛。那是教三楼四楼的一个教室，yyu来宣布选拔和组队<br>的结果。我和他被分在二队，还有一个人是据称非常天才的少年，他甚至没有参加选拔<br>就被放入队中。后来这个孩子在他父亲的带领下也来到这个教室。我仔细的观察了我的<br>队友，timeexceed在机试选拔的时候做了4题，实力不俗。但我不理解为什么可以有人不<br>经过选拔并加入到这个比赛中来。其次着实让我不爽的事情是老队员被一起放在了一队<br>。通过选拔赛后的讨论，我知道xu老人家的实力该是非常强大的，而我当初又自问自己<br>要比wronganswer稍微好一点，而这种判断仅仅是基于两三年前高中地区赛时候的认识。<br>总而言之，言而总之，当初我觉得timeexceed应该实力很强，而有人没有选拔进入了比<br>赛，还有一队二队的问题，老队员被分在一起的问题&#8230;&#8230;我想初来乍到的时候，疑惑都<br>是差不多的。 <br><br>第一次训练非常的刺激。我们三个只会pascal的人一起拿着一台机子在没有任何交流的<br>情况下平分机时并且用vc在上面瞎来。我甚至觉得不是用Ctrl+F9来编译都是一件非常不<br>顺手的事情。最终我们三个人吃了一个鸭蛋。而我错的那道题则是因为我用一个长度为5<br>1的数组去读一个长度为50的字串，然而好像回车该用掉一个字符。具体已经搞不清了，<br>但是结果只有一个，那就是timeexceed、我和那个天才少年的第一次组队训练吃了个鸭<br>蛋，就好似后来姚明在登陆nba的处女秀。更为成为最终结果的是那场训练也成了我们三<br>个一起的最后一次训练。也许天才少年是不能接受和我们这样失败的人一起做一些失败<br>的事情。 <br><br>很多年以后我很佩服timeexceed，尤其是回想那场比赛。有时候我觉得人胖一点一定是<br>因为心态好，心宽体胖，是这么说的吧。他坐在那里，就会给你一种很稳的感觉，你就<br>能感觉到他平稳的心态。而我，我在赛场上的心态不是与生俱来的，我会紧张，会害怕<br>，有时还会神经质，我会为了一场将要到来和刚刚过去的比赛夜夜梦醒。当然，那是过<br>去，在我还在中学的时代。由于输，因为输，输到不能再输，输到什么都输了，我觉得<br>我在比赛的时候已经是破罐破摔得忘我了。于是，在后来，我和timeexceed两个人在xu<br>老人家、 wronganswer、wshtb三个人组成的强大一队面前一输再输。 <br><br>我喜欢brian做judger，他在后面高歌着&#8220;如果说你要离开我，把你的money留给我，不<br>要偷偷摸摸的走&#8230;&#8230;&#8221;；一会儿又是另一个小小的黄色笑话，在我们提交F的时候来上那<br>么一句&#8220;你们不要老是F来F去的&#8221;。笑声，笑声，于是周末的时候，来回三个小时的车<br>程，之间五个小时的训练，比起我喜欢的足球赛，也不算太让人觉得不快。然而我们第<br>一次遭yyu批了。我记得他当面批我的次数不多，但那是第一次。他非常严肃的告诉我们<br>一个道理：任何错误不能因为别人这么错了，你就有理由跟着他们一起错。他说一队虽<br>然也嘻嘻哈哈，但是比我们还是严肃，至少他们做出的题比我们多。现在这种态度下去<br>，今年的比赛是去的，但是日后不会再给其他的什么机会。 <br><br>初来乍到的，想起王菲那首歌： <br><br>&nbsp; <br><br>第一口蛋糕的滋味 第一件玩具带来的安慰 <br><br>太阳上山 太阳下山 冰淇淋流泪 &#8230;&#8230; <br><br>从头到尾 忘记了谁 想起了谁 <br><br>第一次吻别人的嘴 第一次生病了要喝药水 <br><br>大风吹 大风吹&nbsp; 爆米花好美 &#8230;&#8230; <br><br>忽然天亮 忽然天黑 诸如此类 <br>
<img src ="http://www.cppblog.com/littlekid/aggbug/37157.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">littlekid@R2</a> 2007-11-22 19:01 <a href="http://www.cppblog.com/littlekid/archive/2007/11/22/37157.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>ZZ一、只是偶然</title><link>http://www.cppblog.com/littlekid/archive/2007/11/22/37156.html</link><dc:creator>littlekid@R2</dc:creator><author>littlekid@R2</author><pubDate>Thu, 22 Nov 2007 11:00:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2007/11/22/37156.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/37156.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2007/11/22/37156.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/37156.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/37156.html</trackback:ping><description><![CDATA[转载上交的一些帖：<br><br>发信人: <a href="http://bbs.sjtu.edu.cn/bbsqry?userid=dwyak"><font color=#014da2>dwyak</font></a>(Arthur), 信区: ACMICPC<br>标&nbsp; 题: 一、只是偶然<br>发信站: 饮水思源 (2007年11月18日14:14:22 星期天), 站内信件<br><br><a href="http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!127.entry" target=_blank><font color=#014da2>http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!127.entry</font></a><br><br>我想很多事情都是偶然，就好比我来到这个比赛中来。记得大一刚到交大校园的第二天<br>（97年9月），我从闵行校区跑到徐汇校区来找我的师兄Iceriver。他当时正在参加这项<br>比赛，并且告诉了我，说如果觉得还有意思可以来玩玩。我是厌恶英文的，看着那英文<br>题和一副画着一颗树的图，既是陌生又是熟悉，然后回答了一句我对比赛没有什么兴趣<br>了。在中学的最后一段参加比赛的时期，在我的感情比赛已经不是为了去证明自己，而<br>是为了去证明我们那个学校，证明我们那伙人，证明我们的老师，至少在我看来是这样<br>。于是当时的我并没有什么再去比赛的理由，无论此前的比赛对我来说是多么失败。之<br>后在大一下大二上看到wronganswer去参加比赛的时候我依旧是这样的感受。 <br><br>那本是个普通的下午，跟我大二的许许多多个下午并没有什么不同。上课、打球、晚饭<br>、自修、夜谈、睡觉&#8230;&#8230;只是那天金工实习回来，同学说看到一个招人参加比赛的传单<br>，并且告诉我charles报名参加了。然后我上铺开了一句玩笑，说&#8220;你也去参加吧，反正<br>闲着也是闲着&#8221;。这后半句其实也只是我们男生当时玩笑时常说的一句话而已，而我那<br>一刻却莫名触动，复念了一遍&#8220;闲着也是闲着&#8221;，在我穿球鞋的时候。于是在去操场的<br>途中，我到了wronganswer那边报了一个名。这儿不得不提charles，因为也许没有他我<br>可能就不会有那时的念头。记得和他第一次交流是某节计算机文化课。老师要求大家写<br>一下大家接触过多少计算机，然后他写了很多。我们坐在教室的后排稍微交谈了一下，<br>我大致知道他学过一些算法，也许比我少一点。 <br><br>忘了笔试是在下院的106还是中院的，我只记得我请了形势政策课的假。考试的时候，来<br>的是etin。我当初有点失望，因为我以为来的会是一个计算机系的老师，来的只是研究<br>生给我的感觉是这不是件很被人重视的事情。很多英文单词不会，记忆中有道题就是因<br>为没有理解而错的，还有一道题意本身不是很清楚，大抵上笔试的结果就是这样。考完<br>后我去跟etin套近乎，我问他认不认识iceriver，他说认识但不是很熟。印象里还跟wro<br>nganswer讲解了3*3的方格里交换4角上的黑白马的最少步数这道题。 <br><br>很快的收到了周末去参加机试的通知。我用的是pascal，更多人用的是vc。TP6.0是我自<br>带的，而机试的环境也没有任何的不适应，除了我把running time error理解成为程序<br>跑得时间太长以外。机试的成绩凑合，6道里做了4道，wa了1道，剩下的1道在回家的路<br>上想出了算法。这就算是进队了吧，印象里etin对我评价还是比较好的。 <br><br>严民先生的第一堂课讲述的第一个道理： <br><br>历史都是偶然，一个又一个的偶然， <br><br>并且不能假设。 <br><br>
<img src ="http://www.cppblog.com/littlekid/aggbug/37156.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">littlekid@R2</a> 2007-11-22 19:00 <a href="http://www.cppblog.com/littlekid/archive/2007/11/22/37156.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>