半夜跑到公司比赛，2个小时4个题目，时间有点紧，B题出了点问题，没弄出来，还好其他两题做得比较快，才能排进全球Top1000,星期六冲击Top500，进军北京Google，-,-

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 cha

wuxy，您好！

祝贺您成功晋级Astar2008百度之星程序设计大赛复赛阶段的比赛！
您已经获得了由百度之星程序设计大赛提供的大赛限量纪念版T恤一件，请您登录自己的帐号完善通讯联系方式，以便我们邮寄并且确保您能收到奖品。

复赛将于2008年6月14日暨本周六 9:00 至 21:00 进行，您可以在系统提供的 12 个小时内选择8小时进行答题，总答题时间不能超过8小时。
复赛的赛事规则详细参见百度之星官方网站

这次比赛起了个队名叫SuperMario，不过没发挥好，没对得起SuperMario.
去年的GDCPC，G题的rejudge让比赛结果变得不可预测，最终只拿到三等奖，当时非常郁闷。
今年，题目描述没有出现问题了，但五个小时后依然只拿到三等奖，不过这次没有什么感觉了，可能是现在没把比赛看得那么重了。。。其实我好久没做题了，水掉省赛也是正常的。
觉得这两年省赛的题目简单题太多了，中等题难度不够，对我非常不利，两年都碰到时间不够的情况，也许是我的coding太弱吧。。。

已经快两个月没做srm了，这次的时间正好是白天，于是跷课来做tc。

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

POJ2513 Colored Sticks

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

宿舍网速太慢，最近一直上不去。昨晚终于能上了，做了SRM366.

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

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

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

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

Rating回

第一场，只水过最容易的第一题，做得又不是特别快，结果排到了600+，不得不参加第二场。

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

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

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

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

南京赛区(NUAA)
       网络预赛     Sep      29, 2007
       现场决赛 Oct 26-28, 2007

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

250pt是求时钟在镜子中显示的时间，要提交的时候就断线，浪费了不少时间。

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

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

250pt，做得比较慢，得到180pt，还好AC了，不知道这题怎么fail掉那么多人。

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

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

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

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

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

我在上篇中“盘点”了TCPL和D&E以及入门教程、高效和健壮编程、模板和泛型编程等方面共十几本C++好书。冬去春来，让我们继续C++书籍精彩之旅。

标准库

当我还在研究院工作时，与同院另外两家研究所合作开发过一个大型水利枢纽调度集成项目。我们三家软件系统之间都要相互通信。在调试通讯模块时，细心的客户（一名好学的系统管理员）发现对于同一通信规约的解释代码，我的不超过30行，而对方的则超过了150行且很难看懂。这位系统管理员

C++是一门广泛用于工业软件研发的大型语言。它自身的复杂性和解决现实问题的能力，使其极具学术研究价值和工业价值。和C语言一样，C++已经在许多重要的领域大获成功。

然而，一个不可否认的现实是，在低阶程序设计领域，C++挤压着C同时也在承受着C的强烈反弹，而在高阶程序设计领域，Java和C#正在不断蚕食着C++的地盘。也许C++与C合为一体永远都是一个梦想，也许Java和C#的狂潮终将迫使C++回归本位——回到它有着根本性优势的开发领域：低级系统程序设计、高级大规模高性能

这场SRM参赛人数达到了1322人。

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

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

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

系统测试，500p

只做了500pt的题，得到300pt.

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

浪费了拿$的好机会。