1、哈尔滨赛区（哈尔滨工程大学）
网络选拔赛日期：9月20日
现场赛日期：10月11～12

2、北京赛区（北京交通大学）
网络选拔赛日期：9月30日
现场赛日期：10月25～26

3、合肥赛区（中国科学技术大学）
网络选拔赛日期：9月29日
现场赛日期：11月15～16

4、杭州赛区（杭州电子科技大学）
网络选拔赛日期：10月18日
现场赛日期：11月22～23

5、成都赛区（西南民族学院）
网络选拔赛日期：10月19日
现场赛日期：11月29～30

Congratulations! The results of Google Code Jam 2008 Round 2 are now official, and we're happy to announce that you have advanced to Round 3.

Online Round 3 will take place on Saturday, August 9 at 16:00 UTC.

The top-scoring 500 finalists from that round will get a chance to participate in the local onsites, which will take place at Google offices around the world!

For more details, please visit http://code.google.com/codejam/rules.html.

Congratulations again on qualifying for Round 3 of the Google Code Jam 2008!

- The Google Code Jam Team

四道简单题：

A题：评委说这是一道不会编程的人也能AC的题目。4分钟秒掉，比起大牛还是慢了点。

I题：判断点是否在圆内，依然是几分钟就能搞定的题目。

J题：判断两个数是否相等且能被11整除，由于数字长度高达1000位，而又没想到数学方法，就只能敲了个高精度除以低精度的代码。赛后评委说这是个小学数学问题，一个数是否能被11整除可以通过计算奇数位总和和偶数位总和的差是否为11的倍数来判断。

B题：做这题的赛后没想清楚就拼命敲代码，wa后才想清楚，重新敲代码，又是一道十分钟内的题目。对题目给出的无向图，先求出每个连通子图，然后在每个连通图里分别找出最小的time(即先读这本书)，而其它书都只需要一半的时间读。

两道中等题：

F题：5^8的广度优先搜索，根据题目规则进行变换，状态表示弄清楚就好了，跟之前珠海赛的题目类似。

C题：中等偏易的模拟题，题目看清楚，分析好情况即可，可惜最后没做完。

剩下四道题难度都比较大，D题几何题，E题树形DP，G题看起来会TLE的最小生成树，H题用到容斥定理和中国剩余定理的数论题。

111个队伍的做题情况

        通过队数   最早过题时间    通过率
A         111            2             82.84%
B          76           16             21.84%
I         108           10             76.06%
J          94           10             31.23%
C          47          106             26.11%
F          40           90             32.00%
D           1          189              2.77%
E           2          155             10.53%
G           1          250              5.26%
H           5          155              2.02%

GDCPC2008 standing

rank    solved penalty teamname
1       8       787     SCUT_Scintilla
2       8       812     ZSU_Dandelion
3       7       718     ZSU_take_away
4       7       808     ZSU_overGround
5       7       896     ZSU_The No.1 Middle School of Shaoguan
6       7       1037    ZSU_DouDiZhu@MoMoTea
7       6       434     ZSU_Happy
8       6       438     ZSU*_SilverBullet
9       6       458     ZSU_BruteForce
10      6       499     ZSU_Mosaic
11      6       533     GDUT_ A NEW HOPE
12      6       540     SCAU_LLL
13      6       540     ZSU_Noskill
14      6       549     ZSU_Ctrl+A-Ctrl+C-Ctrl+V-AC
15      6       605     BNUEP_int_ijk
16      6       608     ZSU_Super Math_3
17      6       611     ZSU_Transparent
18      6       624     SCNU_1
19      6       639     SCAU_VeryYellowVeryBruteForce
20      6       673     ZSU_for_advertisement
21      6       686     ZSU_FinalFantasy
22      6       692     ZSU_Cybele
23      6       695     ZSU_Icecream
24      6       700     SCUT_Solar
25      6       728     ZSU_void main()
26      6       731     ZSU_Strawberry&Apple&Orange
27      6       770     ZSU_C.Z.Z
28      6       786     JNU_ZZCY
29      6       816     BNUEP_Leave_Me_Alone
30      6       890     ZSU_Fyronice
31      6       940     ZSU_YJ_Big_Robbers
32      6       1050    ZSU_Jump To Winsweet
33      6       1104    WYU_Pro_orZ
34      5       287     ZSU_AbsE
35      5       326     ZSU_Euclid
36      5       356     DGUT_rush
37      5       374     STU_jjyy
38      5       432     BNUEP_TalentPanda
39      5       479     ZSU_GEASS
40      5       496     GZHU_Z.W.L
41      5       506     SZU_Rexploiter
42      5       516     SCNU_9
43      5       547     JNU_MP3
44      5       570     GDUT_SEAFOOD
45      5       585     ZSU_Nightingale
46      5       597     SCAU_AC++
47      5       623     ZSU_suibian
48      5       626     JLUZH_SuperMario
49      5       641     ZSU_honorificabilitudinitatibus
50      5       657     SCAU_CFFcFIA
51      5       669     SCAU_Picasso
52      5       679     BNUEP_APEX
53      5       696     SCUT_Cinderella
54      5       805     GZHU_RPOverFlow
55      5       1174    ZSU_LittleSweetie
56      4       205     ZSU_AC
57      4       206     ZSU_C Plus Plus
58      4       233     WYU_Rocket
59      4       240     ZSU_Visy.ta
60      4       264     SGU_CPC
61      4       343     SZU_MarsDesperado
62      4       346     ZSU_Old friends
63      4       352     SCNU_2
64      4       354     STU_NewBee
65      4       388     JNU_Spark
66      4       425     SZU_WINGOES
67      4       429     GDIT_D-winds
68      4       435     STU_Ray
69      4       449     GDUT_GALAXY
70      4       502     ZSU_ShiningFinger
71      4       523     SCNU_5
72      4       560     ZSU_unbelievable
73      4       566     ZSU_fireflies
74      4       679     GZHU_ForBest
75      4       717     SCNU_7
76      3       81      ZSU_navigator
77      3       155     BNUEP_ShortHair
78      3       165     ZHBIT_Yuan
79      3       185     SCNU_3
80      3       218     ZSC_Miracle
81      3       222     GDCC_Challenge-A
82      3       254     SCAU_VeryGoodVeryPowerful
83      3       262     SCNU_8
84      3       263     GZHU_silence
85      3       274     SZU_110
86      3       303     GDCC-Cordro-C
87      3       306     ZSU_Elephants
88      3       338     DGUT_bluewing
89      3       356     SCNU_6
90      3       376     GDUFS_Try Our Best
91      3       381     JLUZH_MarioBrothers
92      3       382     SCNU_4
93      3       404     GPNU_WRQ
94      3       432     ZSC_Hope
95      3       440     GDCC-Beyond-E
96      3       467     GZHU_Z.X.K
97      2       61      ZQU_NGU
98      2       94      GPNU_COOLEE
99      2       100     GDCC_Firefly-B
100     2       104     FOSU_ZTX
101     2       119     WYU_Cscoder
102     2       132     ZQU_ShareACM
103     2       166     GDOU_LXZ
104     2       172     ZHBIT_lly
105     2       185     GPNU_TOMORROW
106     2       193     ZQU_Beginer
107     2       207     ZHBIT_do_it
108     2       214     GDIT_Snipers
109     1       17      FOSU_606
110     1       19      GDCC-JDI-D
111     1       527     NII_X

第三题想不出来，前两题估计没什么问题。System test后排名升到18. Rating升了108，变成蓝色handle了，下次去div1玩咯。。。

这道题需要判断图的连通性和欧拉回路，我的程序用了并查集判断图的连通性，用Trie树（用Hash效果也不错）统计单词出现次数，即统计的顶点的度数以此判断该图是否存在欧拉回路。

#include<iostream>

using namespace std;

#define N 500010

struct Node

{

   int id;

   Node *p[26];

   Node()

   {

      int i;

      id=-1;

      for (i=0;i<26;i++)

        p[i]=NULL;

   }

}root;

int d[N],parent[N],rank[N],cnt;

int GetNum(char *s)

{

   int i;

   Node *r=&root;

   for (i=0;s[i];i++)

   {

      if (r->p[s[i]-'a']==NULL)

        r->p[s[i]-'a']=new Node();

      r=r->p[s[i]-'a'];

   }

   if (r->id==-1)

      r->id=cnt++;

   return r->id;

}

int FindSet(int i)

{

   if (parent[i]!=i)

      parent[i]=FindSet(parent[i]);

   return parent[i];

}

int UnionSet(int i,int j)

{

   i=FindSet(i);

   j=FindSet(j);

   if (i!=j)

      if (rank[i]>rank[j])

        parent[j]=i;

      else

      {

        parent[i]=j;

        if (rank[i]==rank[j])

           ++rank[j];

      }

   return i!=j;

}

int main()

{

   int i,j,k;

   char s1[12],s2[12];

   for (i=0;i<N;i++)

      parent[i]=i;

   cnt=0;

   memset(rank,0,sizeof(rank));

   memset(d,0,sizeof(d));

   while (scanf("%s%s",s1,s2)!=EOF)

   {

      j=GetNum(s1);

      k=GetNum(s2);

      d[j]++;

      d[k]++;

      UnionSet(j,k);

   }

   for (k=i=0;i<cnt;i++)

      if (d[i]%2)

        k++;

   j=FindSet(0);

   for (i=1;i<cnt;i++)

      if (FindSet(i)!=j)

      {

        printf("Impossible\n");

        return 0;

      }

   if (k<3)

      printf("Possible\n");

   else

      printf("Impossible\n");

   return 0;

}

250pt是根据题目所给的规则排序，规则也不算很简单，所以写太久，只拿到180pt.

500pt不难，一下就能看出可以用DP解决，看到不少挂了的程序是用dfs，显然会TLE.

1000pt有些复杂，样例都可以用贪心得出来，但估计这题没这种容易，就直接放弃掉了。

系统测试后，排Room 3，Div 51.

Rating回升到1151，继续接近Div 1.

晚上是第二场，显然大牛都在第一场过了，这场参数人数不过700+.

第一题做到200+pt就能进550名内了。

前两题都不难，过掉2题后，冲击第三题，不过还是没能在结束前调出来。

系统测试后，排在217名，Rating回升了一点，继续在11xx徘徊。

长春赛区(JLU)
       网络预赛 Oct          7, 2007
       现场决赛 Nov     4 - 5, 2007

北京赛区(BUAA)
       网络预赛 Oct        13, 2007
       现场决赛 Nov 10-11, 2007

成都赛区(XHU)
       网络预赛 Oct         14, 2007
       现场决赛 Nov 16-17, 2007

500pt和SGU130 Circle几乎一样，更巧的是，我做TC前刚好在做。于是我很快打好了Calalan数，可是我组合数不是用递推算，而是直接用公式先阶乘再除。因为没注意数据很大，造成了溢出，这是在比赛快结束的时候才发现的。于是我用Java直接在平台上打，这次我没有求Calalan数，而是用了递推，就不担心溢出了。

Resubmit了500pt后，排名从16一下跌到了300.

系统测试后，正如我所料，500pt fail掉一批人，我回升到 Div 2里159名，Room里5名，从而也避免了降Rating.

SRM已经连续两次不算Rating了，这次数据终于没在出错了。

500pt，我想复杂了，几行代码就能解决的问题，我写复杂了，所以浪费了点时间，最后得到320pt.

1000pt，不算难，不过又是没做完

系统测试前，Div2里排135名，Room里排第5.

测试结束后，升到Div2 39，Room 3.

比Room 2少了12pt，大概也就是慢他几十秒。

郁闷啊，就这样没了$20.

Rating升到1176，就快升到div1了。

标准库

当我还在研究院工作时，与同院另外两家研究所合作开发过一个大型水利枢纽调度集成项目。我们三家软件系统之间都要相互通信。在调试通讯模块时，细心的客户（一名好学的系统管理员）发现对于同一通信规约的解释代码，我的不超过30行，而对方的则超过了150行且很难看懂。这位系统管理员很纳闷，我说大家编程风格和习惯不一样，我使用了标准库，而他使用了传统C编程风格以及他所习惯的另外一些技术。

别误会！我绝无贬低这位合作伙伴的意思。事实上，我对那些真正有着深厚的C编程功力的程序员常常怀有钦佩之心。毕竟，C++能有今天的成功在很大程度上缘于它深深地植根于C。作为一名C++程序员，倘若不熟悉C++中的C，我往往会认为他的基本功是不扎实的，他的技术底气是不足的。

不过话又说回来，C++是一种多范型（paradigm）编程语言，具体采用哪种编程风格，专业程序员应该知道视具体情况而定。作为一名经常需要在现场做即兴开发的项目负责人，为了短平快地解决当务之急，我习惯尽量采用现有的库（和组件）。效率（以及强健性）久经验证的C++标准库已经摆在那儿了，何乐而不用呢？

Nicolai M. Josuttis,《The C++ Standard Library: A Tutorial and Reference》原文版、中文版：《C++标准程序库：自修教程与参考手册》

这是一本百科全书式的C++标准库著作，是一本需要一再查阅的参考大全。它在完备性、细致性以及精确性方面都是无与伦比的。本书详细介绍了每一标准库组件的规格和用法，内容涵盖包括流和本地化在内的整个标准库而不仅仅是STL。正如本书副标题所示，它首先适合作为教程阅读，尔后又可用作参考手册。

浅显易懂的写作风格使得这本书非常易读。如果你希望学习标准库的用法并尽可能地发挥其潜能，那你必须拥有这本书。正如网络上所言，这本书不仅仅应该摆在你的书橱中，更应该放到你的电脑桌上。我向每一位职业C++程序员强烈推荐。

Angelika Langer, Klaus Kreft,,《Standard C++ IOStreams and Locales: Advanced Programmer's Guide and Reference》原文版、中文版《标准C++输入输出流与本地化》

C++标准库由STL、流和本地化三部分构成。关于STL的书市面上已经有不少，但罕见流和本地化方面的专著。本书是这两个领域中最优秀的一本，迄今为止没有任何一本书比这一本更全面详尽地讨论了流和本地化。如果你不满足于停留在“会用”流库的层面，千万不要错过它。

2001年夏天，我草草翻阅过这本书的中文版，从内容到包装都给我留下了比较深刻的印象——不过负面的居多一些。2003年秋天，无意中得知某网络书店正以超低价格甩卖这本书的中译本，情不自禁，一阵唏嘘。

Scott Meyers,《Effective STL》影印版、中文版

读完Scott 的《Effective C++》和《More Effective C++》的中译本之后，我一直期待这本书的中文版。我从潘爱民先生的个人主页上了解到，他和他的合作伙伴似乎早已完成了这本书的翻译工作，可惜至今市面上仍不得见。幸运的是，我们可以看到它的原版。

本书是使用STL的程序员必读之作。在这本书中，Scott向我们讲述STL容器和算法的工作机制以及如何以最佳方式使用它们。和Scott的其他作品一样，这本书的写作风格清晰、精确，具有极佳的可读性。看过这本书以后，我想你也许会和我以及其他C++程序员一样产生这样的想法：Scott什么时候会写出一本“More Effective STL”？

Matthew H. Austern,《Generic Programming and the STL: Using and Extending the C++ Standard Template Library》影印版、中文版《泛型编程与STL》

关于STL，我还提醒你留心Matthew H. Austern的《Generic Programming and the STL: Using and Extending the C++ Standard Template Library》（《泛型编程与STL》，中国电力出版社）。这本书散发着浓厚的学院气息。Andrew Koenig和Barbara Moo在《Accelerated C++: Practical Programming by Example》一书末尾郑重推荐另外两本进阶好书（除了他们自己的《Ruminations on C++》外），其中一本是TCPL，另外一本就是本书！

网络编程

在网络编程时代，C++应该扮演着怎样的角色，让ACE（Adaptive Communications Environment）来告诉你。

Douglas C. Schmidt, Stephen D. Huston,《C++ Network Programming》Volume 1: Mastering Complexity with ACE and Patterns、Volume 2: Systematic Reuse with ACE and Frameworks

中文版：,《C++网络编程》卷1：运用ACE和模式消除复杂性、卷2：基于 ACE 和框架的系统化复用

采用C++进行企业级网络编程，目前ACE（以及这两本书）是一个值得考虑的选择。ACE是一个面向对象、跨平台、开放源码的网络编程框架，目标在于构建高性能网络应用和中间件。Douglas是ACE的创始人，Stephen则已为ACE提供了数年的技术支持和顾问服务，两位都是ACE社群（是的，ACE的影响和实际应用的程度已经形成了一个社群）的专家。

ACE并不单单被大学和研究所追捧，它已经被成功地应用于世界上成千上万个商业应用中。在电信、宇航、医药和财经领域的网络系统中，ACE已经并继续发挥着重要的作用。如果你准备开发高性能通讯系统，你应该考虑考虑这一汇集世界顶尖专家智慧的成果。

除了使用C++面向对象设计技术和模板等高级语言特性外，ACE还运用了大量的模式。《C++网络编程》卷1和卷2并不仅仅教你关于ACE的方方面面，它还会教给你模式和通用框架设计等高级技术等。所以，作为一名中、高级C++程序员，即使你很少进行正儿八经的C++网络程序设计，阅读这两本书同样可以从中受益。

是的，并非所有网络应用都要使用Web服务器（以及其他应用服务器）和重量级组件模型，换个思路，它们或许也可以从轻量级的ACE组件中获益。

杂项

以下几本书所以被列入“杂项”单元，是因为我没有考虑到合适的归类方法，它们和上面的书籍一样，值得一读。

Bruce Eckel,《Thinking in C++》影印版二版、三版（又名卷二）

中文《C++编程思想》二版、卷一：标准C++导引 卷二：实用编程技术

《Thinking in C++》的第1版于1996年荣获“软件研发”杂志评选的图书震撼大奖。最新推出的第2版对内容进行了大幅改写和调整，以反映C++标准化带来的影响以及近几年面向对象领域最新研究和实践成果。“输入输入流”、“多重继承”、“异常处理”和“运行时类型识别”等高级主题连同C++标准化以后增加的一些内容则被放入第二卷中。Bruce是一名经验丰富的C++讲师和顾问，其培训和写作经验都是世界一流水准，他的作品比那些“玩票”的技术人员写的东西更能吸引读者。事实上，在同类图书中，对于大多数读者而言，这本书的可读性要超过TCPL和《C++ Primer》。顺带一提，访问作者的站点，你可以先睹第二卷的风采。

Andrew Koenig, Barbara E. Moo,,《Ruminations on C++: A Decade of Programming Insight and Experience》原版、中文版《C++沉思录》

Andrew是世界上屈指可数的C++专家。这是一本关于C++编程思想和程序设计技术而非语言细节的著作。如果你已经具有一定的基础，这本书将教你在进行C++编程时应该怎样思考，应该如何表达解决方案。整本书技术表达透彻，文字通俗易懂。Bjarne这样评价这本书：本书遍布“C++是什么、C ++能够做什么”的真知灼见。

Stanley B. Lippman,《Inside The C++ Object Model》影印版、中文版《深度探索C++对象模型》

从编译器的角度观察C++可以使你知其然并知其所以然。本书探讨了大量的C++面向对象程序设计的底层运作机制，包括构造函数、函数、临时对象、继承、虚拟、模板的实例化、异常处理、运行期类型识别等，另外还介绍了一些在实现C++对象模型过程中做出的权衡折衷。喜欢刨根问底的C++程序员不要错过这本书。

Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides, Design Patterns: Elements of Reusable Object-Oriented software

Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides,《Design Patterns: Elements of Reusable Object-Oriented software》影印版、中文版《设计模式：可复用面向对象软件的基础》

设计可复用的面向对象的软件，你需要掌握设计模式。本书并非专为C++程序员而写，但它采用了C++（以及Smalltalk）作为主要示例语言， C++程序员尤其易于从中受益。四位作者都是国际公认的面向对象软件领域专家，他们将面向对象软件的设计经验作为设计模式详细记录下来。这本书影响是如此深远，以至于四位作者以及本书都被昵称为GoF（Gang of Four）。本书学院气息浓厚，行文风格严谨简洁，虽然它不如某些讲解模式的书籍易读，但真正要精准地理解设计模式，本书是终极权威。学习设计模式，这本书需要一而再、再而三的咀嚼。顺带一句：请将设计模式化作开拓思维的钥匙，切莫成为封闭思维的枷锁。

John Lakos,《Large-Scale C++ Software Design》中文版《大规模C++程序设计》、候捷：《STL 源码剖析》

还有一些C++好书值得一读，恕此处无法一一列出。例如John Lakos的著作《Large-Scale C++ Software Design》（《大规模C++程序设计》，中国电力出版社）和侯捷先生的《STL 源码剖析》（华中科技大学出版社）等。

《STL 源码剖析》是一本很有特色的书，但我认为它还可以更好。我个人期待侯捷先生自第一版发行以来经过对模板技术的沉淀和再思考之后，再写一本剖析得更深入、更透彻并且更全面的“第二版”。遗憾的是，侯捷先生在完成《C++ Templates: The Complete Guide》一书的翻译后似乎决定暂时告别模板、泛型编程和STL领域。

使用C++成功开发大规模软件系统，不仅需要很好地理解大多数C++书籍中讲述的逻辑设计问题，更需要掌握《大规模C++程序设计》中讲述的物理设计技术。当然，这本书的确有点过时了，不过，如果你的精力和金钱都比较宽绰，买一本看看并无坏处。

至此，我想有必要声明一下，有一些（好）书没有得到推荐，主要原因如下：

• 以上这些书已经足够多、足够好了。
• 我不会推荐通过正常渠道很难购买到的书籍 ——不管是中文版还是英文版。
• 作（译）者名气大小不影响我的推荐。我们是在看书，不是看人。
• 我不会推荐我从来没有看过的书。我至少要看过其中的某个版本（包括电子档）。这个“看”，一般指“认真阅读”，不过有一些也只能算是“浏览”。

结语

作为一名普通技术写译者，我深知技术创作和翻译的艰辛（和快乐），并多多少少了解一些有关技术书籍创作、翻译、制作、出版以及市场推介背后的细节。今天，我不会再对一本看上去差强人意的图书信口开河。罗列同一本书的各种版本的用意只在于为你多提供一些信息，让你多一种选择。

在本文成文的后期，我给Bjarne写了一封信，请教如果他来写这篇文章会怎么写。他给了我简明扼要的建议。在肯定以上列出的绝大部分图书都是世界顶尖水平的C++著作的同时，Bjarne提醒我别忘了向专家级程序员推荐《The C++ Standard : Incorporating Technical Corrigendum No. 1》

《The C++ Standard : Incorporating Technical Corrigendum No. 1》

Bjarne还友好地提醒我，在我的推荐列表中没有哪一本有助于C++程序员进行Windows编程——这正是我的本意。在这篇文章中，我只推荐、点评平台中立的C++著作（网络编程除外）——和操作系统无关，和集成开发环境无关，我甚至幻想它们和编译器也无关。你可以根据业务开发需要，选读自己喜爱的领域相关的C++书籍。

说到“系统无关、平台中立”，我不由得想起了“抽象层”的概念。开发实际应用的C++程序员通常工作于特定操作系统、特定开发环境和特定业务领域之中，而对标准C++和C++标准库扎实而深刻的把握，无疑是你得以在不同的操作系统、不同的开发环境以及不同的业务领域之间纵横驰骋的“抽象”本钱。

然而，一个不可否认的现实是，在低阶程序设计领域，C++挤压着C同时也在承受着C的强烈反弹，而在高阶程序设计领域，Java和C#正在不断蚕食着C++的地盘。也许C++与C合为一体永远都是一个梦想，也许Java和C#的狂潮终将迫使C++回归本位——回到它有着根本性优势的开发领域：低级系统程序设计、高级大规模高性能应用设计、嵌入式程序设计以及数值科学计算等。果真如此，我认为这未尝不是一件好事。

C++吸引如此之多的智力投入，以至于这个领域的优秀作品，包括重量级的软件产品、程序库以及书籍等，数不胜数。文题“C++程序设计之四书五经” 一个不太严格的含义是：C++程序设计之四书×五经。是的，在本文（及其下篇）中，我将分门别类推荐20多本C++好书，你可以根据自己的需要选读。

TCPL和D&E

TCPL和D&E分别是《The C++ Programming Language》和《The Design and Evolution of C++》的简称，均出自Bjarne Stroustrup之手。我将它们单列出来，首先是因为Bjarne是C++语言的创建者，然后是因为比“首先”那个原因更重要的原因：这两本书是C+ +领域毋庸置疑的杰作。说它们是C++语言圣经，并不为过。

Bjarne Stroustrup,《C++程序设计语言》影印版、中文版、题解

迄今为止，TCPL是除了C++标准文献之外最权威的C++参考手册。和大多数人的看法不大一样，我认为Bjarne的文字语言并不逊色于他所创建的程序语言，至少我喜欢这种学院气息浓厚的作品。本书对C++语言的描述轮廓鲜明、直截了当。它从C++语言创建者的角度来观察C++，这是任何别的作者和书籍做不到的——没有任何人比Bjarne自己更清楚该怎么来使用C++。

这是一本严肃的著作，以中、高级C++开发人员为目标读者。如果你是一名有经验的C++程序员，需要了解更加本质的C++知识，本书正是为你而写。它不是那种让你看了会不断窃喜的小书，需要用心体会，反复咀嚼。在阅读过程中，请特别留心Bjarne先生强调了什么，又对什么一语带过。我个人比较喜欢这本书的第四部分“使用C++做设计”，这样的内容在类似的程序设计语言书籍中很难看到——我甚至认为Bjarne应该将这部分独立出来单独写一本书。

Bjarne Stroustrup,《C++语言的设计和演化》影印版、中文版

D&E是一本关于C++语言设计原理、设计决策和设计哲学的专著。它清晰地回答了C++为什么会成为今天这个样子而没有变成另外一种语言。作为C++语言的创建者，Bjarne淋漓尽致地展示了他独到而深刻的见解。除了广受赞誉的语言特性外，Bjarne没有回避那些引起争议的甚至被拒绝的 C++特性，他一一给出了逻辑严密、令人信服的解释。内容涵盖C++的史前时代、带类的C、C++的设计规则、标准化、库、内存管理、多重继承、模板等，对包括异常机制、运行时类型信息和名字空间在内的重要的新特性都分别进行了深入探讨。每一名C++程序员都应该可以从Bjarne的阐释中加深对手中这门语言的认识。

需要再次提醒的是，这两本书知识浓缩，信息量极大，请不要错过Bjarne每一句看似漫不经意的话。

入门教程

学习任何一门语言都需要一个从入门到精通、从新手到高手循序渐进的过程。不过，对于一个所谓的新手而言，究竟是一个完完全全的新手，还是一个熟悉某种别的语言的“新手”，甚至是在某种语言程序设计领域已经颇有建树的高手，很难一概而论？不同的C++新手需要不同的入门书籍。

Andrew Koenig, Barbara E. Moo,《Accelerated C++》影印版、中文版

和市面上大多数C++教程不同，本书不是从“C++中的C”开始讲解，而是始于地道的C++特性。从一开始就使用标准库来写程序，随着讲述的逐渐深入，又一一解释这些标准库组件所依赖的基础概念。另外，和其他C++教材不同的是，这本书以实例拉动语言和标准库的讲解，对后两者的讲解是为了给实例程序提供支持，而不是像绝大多数C++教材那样，例子只是用作演示语言特性和标准库用法的辅助工具。

作者在C++领域的编程实践、教育培训以及技术写作方面都是世界一流水准。我喜欢这种大量使用标准库和C++语言原生特性的清新的写作风格。在这本教材面前，几乎迄今为止的所有C++教材都黯然失色或显得过时。尽管这本教材也许对于国内的高校教育来说有些前卫，不过我仍然极力向我的同行们推荐。顺带一提，在Bjarne和我最近的一封通信里，他这样评价本书:对于有经验的程序员学习C++而言，这本书可能是世界上最好的一本。

Stanley B.Lippman, Josee Lajoie,《C++ Primer》影印第三版、中文第四版

这本书的名字多少有点让人误解。尽管作者声称这本书是为C++新手而写，但无论是它的厚度还是讲解的深度都暴露了似乎并非如此。也许说它是一本“从入门到精通”的C++教程会更合适一些。我个人认为它并不适合完全不懂C++的初学者——在阅读这本书之前，你至少应该先有那么一点C或C++的背景知识，或者至少要具有一些其他语言的编程经验。

尽管这本书省略了一些高级C++特性的讨论，但仍然可以称得上是迄今为止最全面的C++学习教程。事实上，如果一名C++初学者能够扎扎实实地读完本书并对照《C++ Primer Answer Book》完成全部习题的话，他的水平肯定可以进入职业C++程序员的行列。我个人认为，即使你已经拥有了TCPL，这本书依然有拥有的价值，因为在许多方面它比TCPL来得更详细、更易懂。

Stanley B. Lippman,《Essential C++》影印版、候捷译文版

可以不太严格地认为这本书是《C++ Primer》的精简版。本书一一讲述了C++中最具代表性的主题，包括过程式编程、泛型编程、基于对象编程、面向对象编程、模板编程以及异常处理等。 Stanley将门槛调低到“具有其他语言程序设计经验”的C++新手所能接受的最基本的层次，使他们能够迅速开始使用C++编程而又免于阅读《C++ Primer》那样的大部头。它以实例引导学习，力图使读者在最短的时间内把握C++的精粹。

也许换一个人来概述C++编程范型（paradigm）的方方面面需要好几百页才能说清楚，但这本小书不可思议地做到了这一点。我个人非常喜欢这种满是技术、简明扼要并且“有话好好说”的书。这本书同样具有一个明显的风格：所有程序例子全部采用标准库组件，让人耳目一新。

以上三本书都不是为了完完全全的编程新手而写。完全的C++编程新手可以阅读Francis Glassborow的新书（尚未出版）：《A Beginners Introduction to Computer Programming: You Can Do It!》。这也是Bjarne的推荐。Francis Glassborow是ACCU主席，多年来他对几乎每一本C++经典名著评头论足，他自己的这一本自然会引起C++社群的极大兴趣。

高效、健壮编程

两年前我在负责一个省级电力调度系统项目时编写了一个网关程序，它从SCADA系统获取电力实时信息。通讯接口采用了不常用的数据库直连方式（这个网关程序一端连接SQL Server 6.5，另一端连接Oralce 8.1.6）。由于实时测点近万，每次将全部取样更新或插入一遍显然是低效的。我在网关程序里建了一个内存库，获取到的数据首先在其中进行比较，然后决定是否更新物理数据库（同时还做了别的更复杂的事情……），从而在效率和资源占用两方面达到了预期效果。

这个程序一直运行得很好，但在离开现场之后的某一天，系统管理员打来电话，说大概因为网络故障等原因，有时这个网关程序会崩溃掉——它自己崩掉也就罢了，问题是它还会把Windows 2000 Advanced Server搞成“蓝屏”！（坦白地说，我还从来没看过哪个非蓄意的程序有这个“能耐”）由于当时正忙于另外一个大项目，无法去现场调试，最后只有凭经验对内存库代码小心翼翼地封装以异常处理代码（同时也做了一些别的修改。这个程序本来不乏异常处理，可惜在开发调试期，很难模拟出真实的“异常”状况，以便验证那些异常处理代码真的可以工作）。这样，虽然没有彻底解决问题，但程序终究不再死得那么难看了。

在这儿讲这么一段花絮有什么意思呢（当初为那个可怕的bug朝思暮想时我可不认为这是一个“花絮”）？我想说的是，对于任何软件而言，离开强健，效率也就无从谈起。而对于C++程序员来说，也许编写一个高效的程序并不难，但要编写一个需要7×24小时持续运行的服务端软件就不是那么容易了（实际上，只要应用服务器不当机，即使发生网络故障，即使数据库服务器当掉，那个网关程序也应该有能力持续运行下去），需要考虑许多因素，有时这些因素甚至远远超出 C++语言和开发工具的本身。作为一名开发实际项目软件的程序员，并非非得自己碰钉子才能积累经验，只要我们足够虚心，别人的经验往往都是我们很好的借鉴。鉴于此，我推荐以下几本书供你选读，它们可以让你从强健和效率两方面受益（当然了，它们涵盖的内容远不限于异常处理）。

Scott Meyers,《Effective C++》英文原版（二版、三版），候捷中文版（二版、三版）

Scott Meyers,《More Effective C++》英文原版、候捷中文版

如果说《Effective C++》主要讨论C++中一些相对基础的概念和技巧的话，那么《More Effective C++》则着重探讨了包括异常处理在内的一系列高级技术。与前者相比，后者具有两大主要区别:其一，它包含很多时新的标准C++的内容；第二，它讨论的主题倾向于“战略化”而非“战术化”，并且讨论得更深入、更彻底。尤其是对虚析构函数、智能指针、引用计数以及代理类（proxy classe）等技术和模式论述的深入程度，让人很难想象是出现于这样的一本小书之中。

游刃有余的技术，高超的写作技巧，Scott无疑是世界上最优秀的C++技术作家之一。在简洁、清晰、易读等方面，这两本书都卓尔不群。总之， Scott提供的这85个可以改善编程技术和设计思维的方法，都是中、高级C++程序员必备的技能。我强烈推荐这两本书（实际上还有一本，稍后就会看到）。

Herb Sutter,《Exceptional C++》英文版、中文版

Herb Sutter,《More Exceptional C++中文版》英文版、中文版

你自认为是一名C++语言专家吗？读一读ISO C++标准委员会秘书长的这两本书再回答。在这两本书中，Herb采用了“问答”的方式指导你学习C++语言特性。对于每一个专题，Herb首先合理地设想出你的疑问和困惑，接着又猜测出你十有八九是错误的解答，然后给你以指点并提出最佳解决方案，最后还归纳出解决类似问题的普适性原则。

这两本书是典型的深究C++语言细节的著作，很薄，但内容密集，远远超过Scott的那两本书，读起来很费脑筋 — 我个人认为它们要比Scott的书难懂得多。若要研习这薄薄的两本书所包含的知识，至少需要花费数月的时间！（在Scott的荐序中，他坦陈不止一次陷入 GotW问题的陷阱，你应该知道这意味着什么）对于语言细节的深究有什么好处呢？尽管在大多数情况下，我们不必关心C++代码幕后的动作，然而当我们不得不关心时，这两本书可以为我们提供很好的线索，因为它们揭示了C++语言中微妙而又至关重要的东西。

Stephen C. Dewhurst,《C++程序设计陷阱》，中国青年出版社

Stephen的理论素养和实践经验注定这是一本值得一读的好书。Stephen曾经是贝尔实验室中第一批C++使用者。他已经使用C++成功解决了包括编译器、证券交易、电子商务以及嵌入式系统等领域中的问题。本书汇集了作者来自开发一线的99条编程真知灼见，洞悉它们，你可以避免几乎所有常见的 C++设计和编程问题。

我甚至认为，对于C++编程菜鸟而言，阅读这本书会比阅读Scott和Herb的书更能轻松而立竿见影地获得更大的提高。我个人很喜欢这本书的写作风格——Stephen的许多观点看似极端却无可辩驳。当然了，这种自信（以及冷幽默）来自于作者深厚的技术素养，而非自大的偏执。

除了上面推荐的书籍外，Dov Bulka和 David Mayhew合著的《Efficient C++: Performance Programming Techniques》（《提高C++性能的编程技术》，清华大学出版社）也值得一看。这本超薄小书聚焦于高性能C++应用程序开发。两位作者都是IBM 软件专家，都工作于对性能要求极高的系统构建领域，本书是他们的经验之谈。也有人不喜欢这本书，因为它花了不少的篇幅讲述和C++无关的东西，我却恰恰因为这一点而对这本书产生好感，正是这些东西让我开阔了眼界。

模板和泛型编程

模板和基于模板的泛型编程无疑是当今发展最活跃的C++程序设计技术。模板的第一个革命性的应用是STL，它将模板技术在泛型容器和算法领域的运用展现得淋漓尽致，而Boost、Loki等现代程序库则将模板技术的潜能不断发挥到极致。在模板和泛型编程领域，我推荐以下两本重量级著作。

David Vandevoorde, Nicolai M. Josuttis,《C++ Templates》影印版、中文版

有一种老套的赞美一本书的手法，大致是“没有看过这本书，你就怎么怎么地”，这里面往往夸张的成分居多。不过，倘若说“没有看过《C++ Templates: The Complete Guide》，你就不可能精通C++模板编程”，那么这个论断对于世界上绝大多数C++程序员来说是成立的。

这本书填补了C++模板书籍领域由来已久的空白。此前，上有《Modern C++ Design》这样的专注于模板高级编程技术和泛型模式的著作，下有《The C++ Standard Library》这样的针对特定模板框架和组件的使用指南。然而，假如对模板机制缺乏深入的理解，你就很难“上下”自如。鉴于此，我向每一位渴望透彻理解 C++模板技术的朋友推荐这本书。

这本书在大陆、台湾各有一个译本，但出自不同的译者之手。当你看到这篇文章时，两个译本应该都已经上市，对于读者来说当然也就多了一种选择。侯捷先生个人网站上开放了繁体译本大部分章节，不妨先睹为快。

Andrei Alexandrescu,《C++设计新思维：泛型编程与设计模式之应用》影印版、中文版

你自认为是C++模板编程高手吗？请看过这本书再回答。这是一本出自天才之手令人敬畏的杰作。泛型模式，无限延伸你的视野，足以挑战任何一名C++程序员的思维极限。

这本书共分为两大部分，第一部分讨论了 Loki程序库采用的基础技术以及一些高级语言特性，包括基于策略的类设计、模板局部特化、编译期断言、Typelist以及小型对象分配技术等。第二部分则着重介绍了Loki中的重要组件和泛型模式技术，包括泛化仿函数（Generalization Functor）、单件（Singleton）、智能指针、对象工厂（Object Factory）、抽象工厂（Abstract Factory）、访问者（Visitor）以及多方法（Multimethods）等。每一种技术都让人大开眼界，叹为观止。

在C++的学习方面，过犹不及往往成了不求甚解的借口。然而，面向对象并非C++的全部，模板和泛型编程亦占半壁江山。对于“严肃”的C++程序员而言，及时跟进这项早经例证的成功技术，不失为明智之举。

结语

这些著作是如此大名鼎鼎，也许根本不缺我一个推荐。然而，纵然C++程序员队伍的发展壮大速度不像其他更时髦的语言那样迅速，新人进总是多于旧人出。除了热忱地欢迎新人，我个人认为到了对C++书籍进行“盘点”的时候了，并且希望这样的“盘点”有益于感兴趣的读者。请保持耐心和宽厚。在下篇中，我将继续介绍标准库、网络编程以及其他方面的C++好书。有好书相伴，这个冬天不会冷。

250pt，我做得算慢的，用了20min，只得到198.64pt.

500pt，用了35min，得到264.26pt. 这题我的方法跟大部分人都不一样。按理说，很容易想到别人那种方法，可我的思维就是跟一般人不太一样。很多时候，我还是不愿意用数学证明，而喜欢凭着感觉找规律。还好我最后也通过了所有数据。

1000pt,到比赛结束才刚敲完，还有错误，没提交成。

系统测试，500pt 挂了一大片，我也从div2 100名升到30名，Room 4升到2.

Rating总算升了一百，TCCC快到了，我状态貌似也回来了 :-)

250pt的题，题目步长，但我竟然没看懂题意，真是无语。。。

浪费了拿$的好机会。