<?xml version="1.0" encoding="gb2312"?>
<rss version="2.0">
<channel>
<title><![CDATA[小用的空间]]></title>
        <image>
        <title>http://hi.baidu.com</title>
        <link>http://hi.baidu.com</link>
        <url>http://img.baidu.com/img/logo-hi.gif</url>
        </image>
<description><![CDATA[ACM/ICPC TopCoder Algorithm Mathematics C/C++  Genericity/STL Programming Language Linux]]></description>
<link>http://hi.baidu.com/wuxyy</link>
<language>zh-cn</language>
<generator>www.baidu.com</generator>
<ttl>5</ttl>


<item>
        <title><![CDATA[2008年ACM/ICPC亚洲区预赛中国大陆各个赛区日程安排]]></title>
        <link><![CDATA[http://hi.baidu.com/wuxyy/blog/item/3f84ff1fa192d20c314e1560.html]]></link>
        <description><![CDATA[
		
		<div class="postcolor">
<p><font size="2">1、哈尔滨赛区（哈尔滨工程大学）<br>
网络选拔赛日期：9月20日<br>
现场赛日期：10月11～12</font></p>
<p><font size="2">2、北京赛区（北京交通大学）<br>
网络选拔赛日期：9月30日<br>
现场赛日期：10月25～26</font></p>
<p><font size="2">3、合肥赛区（中国科学技术大学）<br>
网络选拔赛日期：9月29日<br>
现场赛日期：11月15～16</font></p>
<p><font size="2">4、杭州赛区（杭州电子科技大学）<br>
网络选拔赛日期：10月18日<br>
现场赛日期：11月22～23</font></p>
<p></p></div> <a href="http://hi.baidu.com/wuxyy/blog/item/3f84ff1fa192d20c314e1560.html">阅读全文</a>
		
		<br/><b>类别：</b><a href="http://hi.baidu.com/wuxyy/blog/category/acm%26%2347%3Bicpc">acm&#47;icpc</a>&nbsp;<a href="http://hi.baidu.com/wuxyy/blog/item/3f84ff1fa192d20c314e1560.html#comment">查看评论</a>]]></description>
        <pubDate>2008-08-09  23:05</pubDate>
        <category><![CDATA[acm&#47;icpc]]></category>
        <author><![CDATA[wuxyy]]></author>
		<guid>http://hi.baidu.com/wuxyy/blog/item/3f84ff1fa192d20c314e1560.html</guid>
</item>

<item>
        <title><![CDATA[Google Code Jam 2008 results]]></title>
        <link><![CDATA[http://hi.baidu.com/wuxyy/blog/item/ae56233f0f6443ea54e723ac.html]]></link>
        <description><![CDATA[
		
		<p><font size="2">半夜跑到公司比赛，2个小时4个题目，时间有点紧，B题出了点问题，没弄出来，还好其他两题做得比较快，才能排进全球Top1000,星期六冲击Top500，进军北京Google，-,-</font></p>
<p><font size="2">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.<br>
<br>
Online Round 3 will take place on Saturday, August 9 at 16:00 UTC.<br>
<br>
The top-scoring 500 finalists from that round will get a cha</font></p> <a href="http://hi.baidu.com/wuxyy/blog/item/ae56233f0f6443ea54e723ac.html">阅读全文</a>
		
		<br/><b>类别：</b><a href="http://hi.baidu.com/wuxyy/blog/category/Contest">Contest</a>&nbsp;<a href="http://hi.baidu.com/wuxyy/blog/item/ae56233f0f6443ea54e723ac.html#comment">查看评论</a>]]></description>
        <pubDate>2008-08-05  11:50</pubDate>
        <category><![CDATA[Contest]]></category>
        <author><![CDATA[wuxyy]]></author>
		<guid>http://hi.baidu.com/wuxyy/blog/item/ae56233f0f6443ea54e723ac.html</guid>
</item>

<item>
        <title><![CDATA[Astar2008百度之星复赛通知]]></title>
        <link><![CDATA[http://hi.baidu.com/wuxyy/blog/item/169c3bdb1146f763d1164e7c.html]]></link>
        <description><![CDATA[
		
		<p style="font-size: 12px"><font size="2"><strong>wuxy，您好！ </strong><br>
<br>
祝贺您成功晋级Astar2008百度之星程序设计大赛复赛阶段的比赛！ <br>
您已经获得了由百度之星程序设计大赛提供的大赛限量纪念版T恤一件，请您登录自己的帐号完善通讯联系方式，以便我们邮寄并且确保您能收到奖品。 <br>
<br>
复赛将于2008年6月14日暨本周六 9:00 至 21:00 进行，您可以在系统提供的 12 个小时内选择8小时进行答题，总答题时间不能超过8小时。 <br>
复赛的赛事规则详细参见百度之星官方网站 </font></p> <a href="http://hi.baidu.com/wuxyy/blog/item/169c3bdb1146f763d1164e7c.html">阅读全文</a>
		
		<br/><b>类别：</b><a href="http://hi.baidu.com/wuxyy/blog/category/Contest">Contest</a>&nbsp;<a href="http://hi.baidu.com/wuxyy/blog/item/169c3bdb1146f763d1164e7c.html#comment">查看评论</a>]]></description>
        <pubDate>2008-06-11  21:59</pubDate>
        <category><![CDATA[Contest]]></category>
        <author><![CDATA[wuxyy]]></author>
		<guid>http://hi.baidu.com/wuxyy/blog/item/169c3bdb1146f763d1164e7c.html</guid>
</item>

<item>
        <title><![CDATA[GDCPC&#39;2008 SuperMario]]></title>
        <link><![CDATA[http://hi.baidu.com/wuxyy/blog/item/bf6f1d30d3daea9ca8018e3f.html]]></link>
        <description><![CDATA[
		
		<p><font size="2">这次比赛起了个队名叫SuperMario，不过没发挥好，没对得起SuperMario.<br>
去年的GDCPC，G题的rejudge让比赛结果变得不可预测，最终只拿到三等奖，当时非常郁闷。<br>
今年，题目描述没有出现问题了，但五个小时后依然只拿到三等奖，不过这次没有什么感觉了，可能是现在没把比赛看得那么重了。。。其实我好久没做题了，水掉省赛也是正常的。<br>
觉得这两年省赛的题目简单题太多了，中等题难度不够，对我非常不利，两年都碰到时间不够的情况，也许是我的coding太弱吧。。。</font></p>
<p></p> <a href="http://hi.baidu.com/wuxyy/blog/item/bf6f1d30d3daea9ca8018e3f.html">阅读全文</a>
		
		<br/><b>类别：</b><a href="http://hi.baidu.com/wuxyy/blog/category/acm%26%2347%3Bicpc">acm&#47;icpc</a>&nbsp;<a href="http://hi.baidu.com/wuxyy/blog/item/bf6f1d30d3daea9ca8018e3f.html#comment">查看评论</a>]]></description>
        <pubDate>2008-05-11  12:03</pubDate>
        <category><![CDATA[acm&#47;icpc]]></category>
        <author><![CDATA[wuxyy]]></author>
		<guid>http://hi.baidu.com/wuxyy/blog/item/bf6f1d30d3daea9ca8018e3f.html</guid>
</item>

<item>
        <title><![CDATA[SRM 382 —— 终于升上div1了]]></title>
        <link><![CDATA[http://hi.baidu.com/wuxyy/blog/item/3613af34aa585eb4d1a2d352.html]]></link>
        <description><![CDATA[
		
		<p><font size="2">已经快两个月没做srm了，这次的时间正好是白天，于是跷课来做tc。</font></p>
<p><font size="2">第三题想不出来，前两题估计没什么问题。System test后排名升到18. Rating升了108，变成蓝色<font color="#0000ff">handle</font>了，下次去div1玩咯。。。</font></p> 
		
		<br/><b>类别：</b><a href="http://hi.baidu.com/wuxyy/blog/category/Topcoder">Topcoder</a>&nbsp;<a href="http://hi.baidu.com/wuxyy/blog/item/3613af34aa585eb4d1a2d352.html#comment">查看评论</a>]]></description>
        <pubDate>2007-12-12  12:01</pubDate>
        <category><![CDATA[Topcoder]]></category>
        <author><![CDATA[wuxyy]]></author>
		<guid>http://hi.baidu.com/wuxyy/blog/item/3613af34aa585eb4d1a2d352.html</guid>
</item>

<item>
        <title><![CDATA[POJ2513 Colored Sticks —— Trie树 + 并查集]]></title>
        <link><![CDATA[http://hi.baidu.com/wuxyy/blog/item/6a484334229b414d251f1488.html]]></link>
        <description><![CDATA[
		
		<p><a target="_blank" href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2513">POJ2513 Colored Sticks</a></p>
<p>这道题需要判断图的连通性和欧拉回路，我的程序用了并查集判断图的连通性，用Trie树（用Hash效果也不错）统计单词出现次数，即统计的顶点的度数以此判断该图是否存在欧拉回路。</p>
<p> </p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; TEXT-ALIGN: left; mso-layout-grid-align: none" align="left"></p> <a href="http://hi.baidu.com/wuxyy/blog/item/6a484334229b414d251f1488.html">阅读全文</a>
		
		<br/><b>类别：</b><a href="http://hi.baidu.com/wuxyy/blog/category/Data%20Structures">Data Structures</a>&nbsp;<a href="http://hi.baidu.com/wuxyy/blog/item/6a484334229b414d251f1488.html#comment">查看评论</a>]]></description>
        <pubDate>2007-10-22  18:52</pubDate>
        <category><![CDATA[Data Structures]]></category>
        <author><![CDATA[wuxyy]]></author>
		<guid>http://hi.baidu.com/wuxyy/blog/item/6a484334229b414d251f1488.html</guid>
</item>

<item>
        <title><![CDATA[SRM 366]]></title>
        <link><![CDATA[http://hi.baidu.com/wuxyy/blog/item/0444b27e7fe9463b0cd7daa0.html]]></link>
        <description><![CDATA[
		
		<p><font size="2">宿舍网速太慢，最近一直上不去。昨晚终于能上了，做了SRM366.</font></p>
<p><font size="2">250pt是根据题目所给的规则排序，规则也不算很简单，所以写太久，只拿到180pt.</font></p>
<p><font size="2">500pt不难，一下就能看出可以用DP解决，看到不少挂了的程序是用dfs，显然会TLE.</font></p>
<p><font size="2">1000pt有些复杂，样例都可以用贪心得出来，但估计这题没这种容易，就直接放弃掉了。</font></p>
<p><font size="2">系统测试后，排Room 3，Div 51.</font></p>
<p><font size="2">Rating回</font></p> <a href="http://hi.baidu.com/wuxyy/blog/item/0444b27e7fe9463b0cd7daa0.html">阅读全文</a>
		
		<br/><b>类别：</b><a href="http://hi.baidu.com/wuxyy/blog/category/Topcoder">Topcoder</a>&nbsp;<a href="http://hi.baidu.com/wuxyy/blog/item/0444b27e7fe9463b0cd7daa0.html#comment">查看评论</a>]]></description>
        <pubDate>2007-09-19  10:38</pubDate>
        <category><![CDATA[Topcoder]]></category>
        <author><![CDATA[wuxyy]]></author>
		<guid>http://hi.baidu.com/wuxyy/blog/item/0444b27e7fe9463b0cd7daa0.html</guid>
</item>

<item>
        <title><![CDATA[2007 TCCC Algorithm Qualification]]></title>
        <link><![CDATA[http://hi.baidu.com/wuxyy/blog/item/f47060d0342d4a8da0ec9ced.html]]></link>
        <description><![CDATA[
		
		<p><font size="2">第一场，只水过最容易的第一题，做得又不是特别快，结果排到了600+，不得不参加第二场。</font></p>
<p><font size="2">晚上是第二场，显然大牛都在第一场过了，这场参数人数不过700+.</font></p>
<p><font size="2">第一题做到200+pt就能进550名内了。</font></p>
<p><font size="2">前两题都不难，过掉2题后，冲击第三题，不过还是没能在结束前调出来。</font></p>
<p><font size="2">系统测试后，排在217名，Rating回升了一点，继续在11xx徘徊。</font></p> 
		
		<br/><b>类别：</b><a href="http://hi.baidu.com/wuxyy/blog/category/Topcoder">Topcoder</a>&nbsp;<a href="http://hi.baidu.com/wuxyy/blog/item/f47060d0342d4a8da0ec9ced.html#comment">查看评论</a>]]></description>
        <pubDate>2007-08-21  21:44</pubDate>
        <category><![CDATA[Topcoder]]></category>
        <author><![CDATA[wuxyy]]></author>
		<guid>http://hi.baidu.com/wuxyy/blog/item/f47060d0342d4a8da0ec9ced.html</guid>
</item>

<item>
        <title><![CDATA[2007ACM/ICPC中国赛区竞赛日程]]></title>
        <link><![CDATA[http://hi.baidu.com/wuxyy/blog/item/ddc7f403d86165753812bb23.html]]></link>
        <description><![CDATA[
		
		<p><font size="2">南京赛区(NUAA) <br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 网络预赛&nbsp;&nbsp;&nbsp;&nbsp; Sep&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 29, 2007 <br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 现场决赛 Oct 26-28, 2007 </font></p>
<p><font size="2">长春赛区(JLU) <br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 网络预赛 Oct&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 7, 2007 <br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 现场决赛 Nov&nbsp;&nbsp;&nbsp;&nbsp; 4 - 5, 2007</font></p>
<p></p> <a href="http://hi.baidu.com/wuxyy/blog/item/ddc7f403d86165753812bb23.html">阅读全文</a>
		
		<br/><b>类别：</b><a href="http://hi.baidu.com/wuxyy/blog/category/acm%26%2347%3Bicpc">acm&#47;icpc</a>&nbsp;<a href="http://hi.baidu.com/wuxyy/blog/item/ddc7f403d86165753812bb23.html#comment">查看评论</a>]]></description>
        <pubDate>2007-08-17  00:02</pubDate>
        <category><![CDATA[acm&#47;icpc]]></category>
        <author><![CDATA[wuxyy]]></author>
		<guid>http://hi.baidu.com/wuxyy/blog/item/ddc7f403d86165753812bb23.html</guid>
</item>

<item>
        <title><![CDATA[SRM 363]]></title>
        <link><![CDATA[http://hi.baidu.com/wuxyy/blog/item/ecde9c5196ceb12642a75bb3.html]]></link>
        <description><![CDATA[
		
		<p><font size="2">250pt是求时钟在镜子中显示的时间，要提交的时候就断线，浪费了不少时间。</font></p>
<p><font size="2">500pt和SGU130 Circle几乎一样，更巧的是，我做TC前刚好在做。于是我很快打好了Calalan数，可是我组合数不是用递推算，而是直接用公式先阶乘再除。因为没注意数据很大，造成了溢出，这是在比赛快结束的时候才发现的。于是我用Java直接在平台上打，这次我没有求Calalan数，而是用了递推，就不担心溢出了。</font></p>
<p><font size="2">Resubmit了500pt后，排名从16一下跌到了300.</font></p>
<p></p> <a href="http://hi.baidu.com/wuxyy/blog/item/ecde9c5196ceb12642a75bb3.html">阅读全文</a>
		
		<br/><b>类别：</b><a href="http://hi.baidu.com/wuxyy/blog/category/Topcoder">Topcoder</a>&nbsp;<a href="http://hi.baidu.com/wuxyy/blog/item/ecde9c5196ceb12642a75bb3.html#comment">查看评论</a>]]></description>
        <pubDate>2007-08-12  10:49</pubDate>
        <category><![CDATA[Topcoder]]></category>
        <author><![CDATA[wuxyy]]></author>
		<guid>http://hi.baidu.com/wuxyy/blog/item/ecde9c5196ceb12642a75bb3.html</guid>
</item>

<item>
        <title><![CDATA[SRM 361 —— Room 3]]></title>
        <link><![CDATA[http://hi.baidu.com/wuxyy/blog/item/437d2a3411fba3395bb5f5de.html]]></link>
        <description><![CDATA[
		
		<p><font size="2">250pt，做得比较慢，得到180pt，还好AC了，不知道这题怎么fail掉那么多人。</font></p>
<p><font size="2">500pt，我想复杂了，几行代码就能解决的问题，我写复杂了，所以浪费了点时间，最后得到320pt.</font></p>
<p><font size="2">1000pt，不算难，不过又是没做完</font></p>
<p><font size="2">系统测试前，Div2里排135名，Room里排第5.</font></p>
<p><font size="2">测试结束后，升到Div2 39，Room 3.</font></p>
<p><font size="2">比Room 2少了12pt，大概也就是慢他几十秒。</font></p>
<p></p> <a href="http://hi.baidu.com/wuxyy/blog/item/437d2a3411fba3395bb5f5de.html">阅读全文</a>
		
		<br/><b>类别：</b><a href="http://hi.baidu.com/wuxyy/blog/category/Topcoder">Topcoder</a>&nbsp;<a href="http://hi.baidu.com/wuxyy/blog/item/437d2a3411fba3395bb5f5de.html#comment">查看评论</a>]]></description>
        <pubDate>2007-08-02  11:04</pubDate>
        <category><![CDATA[Topcoder]]></category>
        <author><![CDATA[wuxyy]]></author>
		<guid>http://hi.baidu.com/wuxyy/blog/item/437d2a3411fba3395bb5f5de.html</guid>
</item>

<item>
        <title><![CDATA[C++之四书五经(下) (ZT)]]></title>
        <link><![CDATA[http://hi.baidu.com/wuxyy/blog/item/5c444b5484c35856574e005e.html]]></link>
        <description><![CDATA[
		
		<p><font size="2">我在上篇中“盘点”了TCPL和D&amp;E以及入门教程、高效和健壮编程、模板和泛型编程等方面共十几本C++好书。冬去春来，让我们继续C++书籍精彩之旅。</font></p>
<h4><font size="2">标准库</font></h4>
<p><font size="2">当我还在研究院工作时，与同院另外两家研究所合作开发过一个大型水利枢纽调度集成项目。我们三家软件系统之间都要相互通信。在调试通讯模块时，细心的客户（一名好学的系统管理员）发现对于同一通信规约的解释代码，我的不超过30行，而对方的则超过了150行且很难看懂。这位系统管理员</font></p> <a href="http://hi.baidu.com/wuxyy/blog/item/5c444b5484c35856574e005e.html">阅读全文</a>
		
		<br/><b>类别：</b><a href="http://hi.baidu.com/wuxyy/blog/category/c%26%2347%3Bc%2B%2B">c&#47;c++</a>&nbsp;<a href="http://hi.baidu.com/wuxyy/blog/item/5c444b5484c35856574e005e.html#comment">查看评论</a>]]></description>
        <pubDate>2007-07-25  10:37</pubDate>
        <category><![CDATA[c&#47;c++]]></category>
        <author><![CDATA[wuxyy]]></author>
		<guid>http://hi.baidu.com/wuxyy/blog/item/5c444b5484c35856574e005e.html</guid>
</item>

<item>
        <title><![CDATA[C++之四书五经(上) (ZT)]]></title>
        <link><![CDATA[http://hi.baidu.com/wuxyy/blog/item/a719271f311554caa686695d.html]]></link>
        <description><![CDATA[
		
		<p><font size="2">C++是一门广泛用于工业软件研发的大型语言。它自身的复杂性和解决现实问题的能力，使其极具学术研究价值和工业价值。和C语言一样，C++已经在许多重要的领域大获成功。</font></p>
<p><font size="2">然而，一个不可否认的现实是，在低阶程序设计领域，C++挤压着C同时也在承受着C的强烈反弹，而在高阶程序设计领域，Java和C#正在不断蚕食着C++的地盘。也许C++与C合为一体永远都是一个梦想，也许Java和C#的狂潮终将迫使C++回归本位——回到它有着根本性优势的开发领域：低级系统程序设计、高级大规模高性能</font></p> <a href="http://hi.baidu.com/wuxyy/blog/item/a719271f311554caa686695d.html">阅读全文</a>
		
		<br/><b>类别：</b><a href="http://hi.baidu.com/wuxyy/blog/category/c%26%2347%3Bc%2B%2B">c&#47;c++</a>&nbsp;<a href="http://hi.baidu.com/wuxyy/blog/item/a719271f311554caa686695d.html#comment">查看评论</a>]]></description>
        <pubDate>2007-07-25  10:36</pubDate>
        <category><![CDATA[c&#47;c++]]></category>
        <author><![CDATA[wuxyy]]></author>
		<guid>http://hi.baidu.com/wuxyy/blog/item/a719271f311554caa686695d.html</guid>
</item>

<item>
        <title><![CDATA[SRM 360]]></title>
        <link><![CDATA[http://hi.baidu.com/wuxyy/blog/item/ac909d3d56f25402baa167ec.html]]></link>
        <description><![CDATA[
		
		<p><font size="2">这场SRM参赛人数达到了1322人。</font></p>
<p><font size="2">250pt，我做得算慢的，用了20min，只得到198.64pt.</font></p>
<p><font size="2">500pt，用了35min，得到264.26pt. 这题我的方法跟大部分人都不一样。按理说，很容易想到别人那种方法，可我的思维就是跟一般人不太一样。很多时候，我还是不愿意用数学证明，而喜欢凭着感觉找规律。还好我最后也通过了所有数据。</font></p>
<p><font size="2">1000pt,到比赛结束才刚敲完，还有错误，没提交成。</font></p>
<p><font size="2">系统测试，500p</font></p> <a href="http://hi.baidu.com/wuxyy/blog/item/ac909d3d56f25402baa167ec.html">阅读全文</a>
		
		<br/><b>类别：</b><a href="http://hi.baidu.com/wuxyy/blog/category/Topcoder">Topcoder</a>&nbsp;<a href="http://hi.baidu.com/wuxyy/blog/item/ac909d3d56f25402baa167ec.html#comment">查看评论</a>]]></description>
        <pubDate>2007-07-25  01:48</pubDate>
        <category><![CDATA[Topcoder]]></category>
        <author><![CDATA[wuxyy]]></author>
		<guid>http://hi.baidu.com/wuxyy/blog/item/ac909d3d56f25402baa167ec.html</guid>
</item>

<item>
        <title><![CDATA[SRM 359]]></title>
        <link><![CDATA[http://hi.baidu.com/wuxyy/blog/item/c3b034d15694c33a9a502770.html]]></link>
        <description><![CDATA[
		
		<p><font size="2">只做了500pt的题，得到300pt.</font></p>
<p><font size="2">250pt的题，题目步长，但我竟然没看懂题意，真是无语。。。</font></p>
<p><font size="2">浪费了拿$的好机会。</font></p> 
		
		<br/><b>类别：</b><a href="http://hi.baidu.com/wuxyy/blog/category/Topcoder">Topcoder</a>&nbsp;<a href="http://hi.baidu.com/wuxyy/blog/item/c3b034d15694c33a9a502770.html#comment">查看评论</a>]]></description>
        <pubDate>2007-07-22  01:52</pubDate>
        <category><![CDATA[Topcoder]]></category>
        <author><![CDATA[wuxyy]]></author>
		<guid>http://hi.baidu.com/wuxyy/blog/item/c3b034d15694c33a9a502770.html</guid>
</item>


</channel>
</rss>