﻿<?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++博客-Ocean@whuacm-随笔分类-Memo</title><link>http://www.cppblog.com/littlekid/category/5494.html</link><description>Oldmaner+Simbaforrest+littlekid</description><language>zh-cn</language><lastBuildDate>Thu, 20 Dec 2007 21:25:43 GMT</lastBuildDate><pubDate>Thu, 20 Dec 2007 21:25:43 GMT</pubDate><ttl>60</ttl><item><title>R2地大和华科校赛总结</title><link>http://www.cppblog.com/littlekid/archive/2007/12/16/38630.html</link><dc:creator>Ocean@whuacm</dc:creator><author>Ocean@whuacm</author><pubDate>Sun, 16 Dec 2007 13:30:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2007/12/16/38630.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/38630.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2007/12/16/38630.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/38630.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/38630.html</trackback:ping><description><![CDATA[<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-ALIGN: center; tab-stops: 288.0pt" align=center><span lang=EN-US>R2</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">地大和华科校赛总结</span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-ALIGN: center" align=center><span lang=EN-US><span style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>By littlekid</span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-ALIGN: center" align=center><span lang=EN-US><o:p>&nbsp;</o:p></span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21pt"><span lang=EN-US>R2</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">的历史：</span><span lang=EN-US>R2</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">由分别来自</span><span lang=EN-US>Walker</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">、</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">WFDcraft</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">、</span><span lang=EN-US>Ocean</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">的</span><span lang=EN-US>Oldmaner</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">、</span><span lang=EN-US>Simbaforrest</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">、</span><span lang=EN-US>LittleKid</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">组成——</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Simba</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">是暑假集训后期的时候加入</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Ocean</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">队的（当时他一个人一队，</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Silvermoon</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">走的时候就加入了），再到开学</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Walker</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">解散，</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Ocean</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">队的</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Jubo</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">走了，我们三个就组成了一个&#8220;队&#8221;</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">, </span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">不过到地大比赛我们三个没有正式地做过题——最多就是三个人用一个</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">ID</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">交题，连队名都不确定。</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt"><o:p></o:p></span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21pt"><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt"><o:p>&nbsp;</o:p></span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt"><span lang=EN-US><span style="mso-tab-count: 1">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">地大校赛是我们第一次配合（当时队名</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Walker</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">），结果这次比赛我们郁闷地收场。</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt"><o:p></o:p></span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21.75pt"><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">地大的题目算是比较简单，我们队没做好有很多原因，我们可以这么假设&#8220;如果这次比赛组织的比较好？如果我们当初不这样而那样&#8230;&#8230;&#8221;但是事实就是这样：我们做得不好，非常不满意。</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt"><o:p></o:p></span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21.75pt"><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">比赛过程简述如下：</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt"><o:p></o:p></span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21.75pt"><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">可以说地大的正常比赛我们都不对劲。首先，我们不习惯用</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">VC</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">（我们队只有</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Simba</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">原来用过），所以花了一个多小时才写出第一个程序，结果没过样例，然后我就说我去推一下公式，</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Oldmaner</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">接着写另外一个题目，但是过了后发现第一个题的代码找不到了，虽然我重新去写代码很快地把它过了，但是找不到代码这种事情的发生使我们有点乱。中间我们写过了一个简单模拟题，看了下</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Rank</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">发现华科的队伍过了好多题，然后我们就一直想着怎么追，我的心态就开始做怪了。接着我去写</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">G</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">，写到一半发现思路错了，然后叫</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Oldmaner</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">去写那个罗马数字——关于罗马数字题目都是第</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">n</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">次出现了，结果一个小时后我们得到了一个</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">WA</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">，当时我和</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Simba</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">就发现了程序中的问题，告诉了他怎么改。然后我跟</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Simba</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">交流了一会</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">A</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">题的想法，决定等罗马数字的题过了就去写</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">A</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">，但是这一等就又过了一个小时。离比赛结束还有</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">1</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">个小时左右我们过了四题，我去写</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">A</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">，</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Simba</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">看着我写，写着写着我觉得很麻烦，一不如继续想</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">G</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">，正好</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Oldmaner</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">发现了有一个题目我们有标程，然后我去把标程敲了达到最后的题目数量</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">5</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">题。剩下</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">30</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">分钟，我突然想到</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">G</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">题应该交</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Oldmaner</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">想一下，然后他给我一个</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">DFS</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">的想法，而我又觉得</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">DP</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">可以直接搞定，</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">A</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">题也就不写了，我去推</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">G</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">的状态转移方程，</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Oldmaner</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">刷了下</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">rank</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">，发现我们第四，就念叨着还要过一题，我也这么想着，这时我们低年级组赛场上很乱了，许多人要退场，等我想到状态转移方程还有</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">10</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">来分钟，不过地大的人宣布比赛结束，大家收拾东西离开，我郁闷地呆了一会，这时想必两个队友也很不高兴。</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt"><o:p></o:p></span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt"><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt"><span style="mso-tab-count: 1">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">回武大的路上，我们三个总结了一下，我整理如下：</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt"><o:p></o:p></span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt"><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt"><span style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp; </span>1</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">、我们三个不具有配合意识，题目都是单干写的，比赛过程中也缺乏交流。</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt"><o:p></o:p></span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt"><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt"><span style="mso-tab-count: 1">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>2</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">、心态问题，特别是我和</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Oldmaner</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">，两个人到后面越来越急躁。而且容易受环境影响，比如我们在不熟悉的编译条件下就不能很好发挥。</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt"><o:p></o:p></span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21.75pt"><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">3</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">、我们平常学习不够扎实。很显然我们队都不怎么写模拟题，结果到赛场后都不熟悉。我比较懒，平常看到模拟题总是想着这种题一看就知道做，不值得做，结果在比赛的时候就做不出来了，加上平常模拟题都推给别人写，更加不做模拟题了。</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Oldmaner</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">平常做题很多，不过没有怎么分类总结回顾，做过的题目还是要用好一段时间才写出来。</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Simba</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">就不用说了，由于这个学期课程比较紧，已经手生了，由于原来都是他写模拟的，这也带来了这次比赛的麻烦。</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt"><o:p></o:p></span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21.75pt"><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">4</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">、关于个人（这里大多谈缺点）：</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt"><o:p></o:p></span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21.75pt"><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Littlekid:</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">作为队长显然很不称职，比赛的时候居然急躁，不能合理引导本队，稳定军心。从个人来讲，平常学习比较空泛，很多题目都学到知道大概算法就到底了，但是不会写，加上打字速度慢，欠缺做代码手的能力。</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt"><o:p></o:p></span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21.75pt"><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">Oldmaner</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">：做题相当多的队友，水平比较高了，但是缺乏总结，很多代码都能写，只是用时会长一点（我看到你打字时好像一直盯着键盘，不知道是不是真的</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">?</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Book Antiqua'; mso-hansi-font-family: 'Book Antiqua'; mso-bidi-font-size: 10.5pt">）。代码风格很不好的那种，目前不能好好与我们配合。还有就是比较急躁，然后就不容易接受意见。</span><span lang=EN-US style="FONT-FAMILY: 'Book Antiqua'; mso-bidi-font-size: 10.5pt"><o:p></o:p></span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21.75pt"><span lang=EN-US>Simbaforrest</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">：老毛病了，做题都不多，熟悉的算法比较少，代码速度相当慢，加上最近手生得厉害，比赛时我就没打算让你写题目（估计没意见吧）。</span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21.75pt"><span lang=EN-US><o:p>&nbsp;</o:p></span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21.75pt"><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">然后就是一周后的华科校赛（这次我单方面决定队名改叫</span><span lang=EN-US>R2</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">）。</span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21.75pt"><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">我们在华科校赛中做的比在地大好，这跟队伍磨合和环境变好有一定的关系，我们过了三个题目——</span><span lang=EN-US>E\H\J,</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">最后结果在预料之中。可以说有点不满意，但是这次大部分原因都在水平问题。</span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21.75pt"><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">比赛过程比较简单：我从前看题目，</span><span lang=EN-US>Simba</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">从后看，</span><span lang=EN-US>Oldmaner</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">从中间。几分种后</span><span lang=EN-US>E</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">题被发现是简单题，然后</span><span lang=EN-US>Oldmaner</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">立即去写，同时</span><span lang=EN-US>Simba</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">去读一遍题目，写完后马上交了，得到一个</span><span lang=EN-US>WA</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">，他俩几乎同时知道那里错了，改了后</span><span lang=EN-US>AC</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">。然后知道</span><span lang=EN-US>J</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">题是卡特兰数，由于是简单题，我没看题目用</span><span lang=EN-US>BigInteger</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">写了，测试下发现是对的，然后交，又是一个</span><span lang=EN-US>WA</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">，问了下</span><span lang=EN-US>Simba</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">，才知道要先输入有几组数据，白白</span><span lang=EN-US>WA</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">了一次。然后我们把所有题目看完，发觉好几个题目都能写，不过很麻烦，一时半会不能搞定。这是后大部分前面的队都是过了</span><span lang=EN-US>BC</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">，我知道</span><span lang=EN-US>H</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">题应该是个简单的搜索题，不过看</span><span lang=EN-US>GCC</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">都没写，不敢去写。由于</span><span lang=EN-US>B</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">题描述的概念不清楚，</span><span lang=EN-US>C</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">题、</span><span lang=EN-US>D</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">题是组合题目，然后我跟</span><span lang=EN-US>Simba</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">去翻书查概念、代码、结论，没有什么进展。期间</span><span lang=EN-US>Oldmaner</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">将</span><span lang=EN-US>H</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">题写了，我们给了一些数据发觉都能过，结果交了，得到</span><span lang=EN-US>RE</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">，然后他又急躁了，一直觉得不可能</span><span lang=EN-US>RE</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">，然后调了比较长的时间，我问他要不要我帮着检查，他说这个题他能搞定。我看到好几个题目都知道算法，但没有办法，我不知道怎么具体实现（其实我很想写</span><span lang=EN-US>I</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">，苦于我只写过一次代码很长很繁的线段树），然后我打了代码叫</span><span lang=EN-US>Oldmaner</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">看，我又用</span><span lang=EN-US>Java</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">去写</span><span lang=EN-US>C,</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">发觉不对，然后叫</span><span lang=EN-US>Simba</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">推公式。这时候我突然觉得我应该去帮着看</span><span lang=EN-US>H,</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">结果我终于说服他让我改代码，我把他好一段代码都删了，他就不明白，不过我坚信用他的剩下的代码能过，然后我解释半天没让他理解，但还是同意了，交了就</span><span lang=EN-US>AC</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">了。剩下一个小时左右，封</span><span lang=EN-US>Board</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">之前我们第十，</span><span lang=EN-US>Simba</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">找到一个解</span><span lang=EN-US>C</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">题的办法，我写了又觉得不对&#8230;&#8230;最后比赛结束，最后排名第十（即使再过一题也是第十）。</span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21.75pt"><span lang=EN-US><o:p>&nbsp;</o:p></span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt"><span lang=EN-US><span style="mso-tab-count: 1">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">这里总结下我们队的情况：我们是水平不高的队伍：基础如数学、数据结构等不怎么好，掌握的东西不多，也没有什么比赛的经验。</span><span lang=EN-US>Oldmaner</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">是我们队单人水平最高的，但是比赛时如果有状况就有点急。</span><span lang=EN-US>Simba</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">最近手生，建议期末后尽快恢复过来。</span><span lang=EN-US>Littlekid</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">对好多算法都只是了解而没写过，显然不行，查错能力不错，但代码能力需要加强。对于我们来说主要是水平问题。</span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt"><span lang=EN-US><span style="mso-tab-count: 1">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">关于比赛的教训：</span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21pt; mso-char-indent-count: 2.0"><span lang=EN-US>Oldmaner</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">：应该抽出时间去回顾下写过的题目和代码，整理一下，我相信这样对提高你的水平很有帮助。代码风格从地大校赛后就改了，这也使我今天能很快地把你</span><span lang=EN-US>H</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">题的代码改了。有空系统地看书吧，记得你告诉我你都是看题搜文章看的，但是系统地看一本书学习还是有好处的。</span><span lang=EN-US>Littlekid</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">应该要把代码能力提高，争取知道的算法都能很快写出来，还要努力掌握根多的算法，另外最重要的是要努力地去学习数学和提高思维水平。</span><span lang=EN-US>Simba</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">首先解决手生的问题，然后由于你不是计算机相关专业学生，应该想办法抽出时间学习数据结构等方面知识，还有你的计算几何应该继续修炼，这对我们队很有帮助（我在数学方面太薄弱，需要大家补充）。</span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21pt; mso-char-indent-count: 2.0"><span lang=EN-US><o:p>&nbsp;</o:p></span></p>
<p class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21pt; mso-char-indent-count: 2.0"><span lang=EN-US>To Oldmaner &amp; Simbaforrest</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">：你们是我可敬可爱的队友，我们一起奋斗。刚比赛完，我迷迷糊糊地写了这些，很多地方都题希望冒犯之处多多原谅。</span></p>
<img src ="http://www.cppblog.com/littlekid/aggbug/38630.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">Ocean@whuacm</a> 2007-12-16 21:30 <a href="http://www.cppblog.com/littlekid/archive/2007/12/16/38630.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>Ocean@whuacm</dc:creator><author>Ocean@whuacm</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">Ocean@whuacm</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上交的《有志进ACM队的看过来》</title><link>http://www.cppblog.com/littlekid/archive/2007/11/22/37163.html</link><dc:creator>Ocean@whuacm</dc:creator><author>Ocean@whuacm</author><pubDate>Thu, 22 Nov 2007 11:12:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2007/11/22/37163.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/37163.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2007/11/22/37163.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/37163.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/37163.html</trackback:ping><description><![CDATA[发信人: <a href="http://bbs.sjtu.edu.cn/bbsqry?userid=AlexanderYi"><font color=#014da2>AlexanderYi</font></a>(AlexanderYi), 信区: ACMICPC<br>标&nbsp; 题: 有志进ACM队的看过来<br>发信站: 饮水思源 (2007年07月20日10:37:16 星期五), 站内信件<br><br>发信人: tenshi(tenshi), 信区: ACMICPC <br>标 题: 有志进ACM队的看过来<br>发信站: 饮水思源 (2005年03月14日12:51:18 星期一), 站内信件 <br><br>&nbsp;&nbsp;&nbsp; 建议多做点 Online Judge 的题目 (在线提交题目，立即知道对错)， <br>&nbsp;&nbsp;&nbsp; 对于初学者，建议去看看 <a href="http://ace.delos.com/usacogate" target=_blank><font color=#014da2>http://ace.delos.com/usacogate</font></a><br>&nbsp;&nbsp;&nbsp; Jeru 同学做了一个很不错的辅导网页 <a href="http://202.120.61.1/oibh/usacogate/" target=_blank><font color=#014da2>http://202.120.61.1/oibh/usacogate/</font></a><br>&nbsp;&nbsp;&nbsp; <a href="http://acm.timus.ru/和" target=_blank><font color=#014da2>http://acm.timus.ru/和</font></a><a href="http://acm.sgu.ru/" target=_blank><font color=#014da2>http://acm.sgu.ru/</font></a>两个俄罗斯的题库，数学题较多, 后<br>者偏难, <br>&nbsp;&nbsp;&nbsp; Comars 同学做的 URAL 辅导网页 <a href="http://202.120.61.1/oibh/ural" target=_blank><font color=#014da2>http://202.120.61.1/oibh/ural</font></a><br>&nbsp;&nbsp;&nbsp; Tiaral 同学做的 SGU 辅导网页 <a href="http://202.120.61.1/oibh/sgu" target=_blank><font color=#014da2>http://202.120.61.1/oibh/sgu</font></a>OIBH 已经关闭，<br>这里有一个镜像 <a href="http://oibh.kuye.cn/" target=_blank><font color=#014da2>http://oibh.kuye.cn/</font></a><br>&nbsp;&nbsp;&nbsp; <a href="http://acm.uva.es/problemset建议只做" target=_blank><font color=#014da2>http://acm.uva.es/problemset建议只做</font></a>contest volumnes <br>&nbsp;&nbsp;&nbsp; <a href="http://acm.zju.edu.cn/" target=_blank><font color=#014da2>http://acm.zju.edu.cn/</font></a><a href="http://acm.pku.edu.cn/" target=_blank><font color=#337fd4>http://acm.pku.edu.cn/</font></a>两个 ACM/ICPC 的真题题库，<br>CERNET内，访问速度极快<br><br><br>====== 以下内容为AlexanderYi添加 ======<br><br>&nbsp;&nbsp;&nbsp; 我之所以钟爱uva，是因为我感觉这个题库历史很长，而且很规范。更重要的是，uva<br>上的题目，有普遍意义，很多题目就是来源于生活。于是乎我们看到了很多题目，对于搞<br>oi的人来说根本就不屑于做，&#8220;那就是一道题，一道没有算法的题，一道没有算法的恶心<br>题，一道没有算法的恶心的谁都能写出来但就是不想写的题。&#8221;所以我一直觉得，能把这<br>些题目做好的人，一定是有相当功力的。剑术的最高境界是心中无剑，同样的，做题的最<br>高境界是心中无题，就是说，并不是只能割某几类题，而是任何题目拿来就能割掉。我觉<br>得这是一名伟大的选手应该具有的素质。<br>
<img src ="http://www.cppblog.com/littlekid/aggbug/37163.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">Ocean@whuacm</a> 2007-11-22 19:12 <a href="http://www.cppblog.com/littlekid/archive/2007/11/22/37163.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>ZZ又找到一个比较好的ICPC题目推荐</title><link>http://www.cppblog.com/littlekid/archive/2007/11/09/36235.html</link><dc:creator>Ocean@whuacm</dc:creator><author>Ocean@whuacm</author><pubDate>Fri, 09 Nov 2007 09:47:00 GMT</pubDate><guid>http://www.cppblog.com/littlekid/archive/2007/11/09/36235.html</guid><wfw:comment>http://www.cppblog.com/littlekid/comments/36235.html</wfw:comment><comments>http://www.cppblog.com/littlekid/archive/2007/11/09/36235.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/littlekid/comments/commentRss/36235.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/littlekid/services/trackbacks/36235.html</trackback:ping><description><![CDATA[<div class=cnt>推荐一些题目，希望对参与ICPC竞赛的同学有所帮助。<br><br>POJ上一些题目在<br><a href="http://162.105.81.202/course/problemSolving/" target=_blank><font color=#669900><u>http://162.105.81.202/course/problemSolving/</u></font></a> <br>可以找到解题报告。<br>《算法艺术与信息学竞赛》的习题提示在网上可搜到<br><br>一.动态规划<br>参考资料：<br>刘汝佳《算法艺术与信息学竞赛》<br>《算法导论》<br><br>推荐题目：<br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1141" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1141</u></font></a> <br>简单<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2288" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2288</u></font></a> <br>中等，经典TSP问题<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2411" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2411</u></font></a> <br>中等，状态压缩DP<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1112" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1112</u></font></a> <br>中等<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1848" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1848</u></font></a> <br>中等，树形DP。<br>可参考《算法艺术与信息学竞赛》动态规划一节的树状模型<br><br><a href="http://acm.zju.edu.cn/show_problem.php?pid=1234" target=_blank><font color=#669900><u>http://acm.zju.edu.cn/show_problem.php?pid=1234</u></font></a> <br>中等，《算法艺术与信息学竞赛》中的习题<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1947" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1947</u></font></a> <br>中等，《算法艺术与信息学竞赛》中的习题<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1946" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1946</u></font></a> <br>中等，《算法艺术与信息学竞赛》中的习题<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1737" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1737</u></font></a> <br>中等，递推<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1821" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1821</u></font></a> <br>中等，需要减少冗余计算<br><br><a href="http://acm.zju.edu.cn/show_problem.php?pid=2561" target=_blank><font color=#669900><u>http://acm.zju.edu.cn/show_problem.php?pid=2561</u></font></a> <br>中等，四边形不等式的简单应用<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1038" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1038</u></font></a> <br>较难，状态压缩DP，《算法艺术与信息学竞赛》中有解答<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1390" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1390</u></font></a> <br>较难，《算法艺术与信息学竞赛》中有解答<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=3017" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=3017</u></font></a> <br>较难，需要配合数据结构优化（我的题目^_^）<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1682" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1682</u></font></a> <br>较难，写起来比较麻烦<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2047" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2047</u></font></a> <br>较难<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2152" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2152</u></font></a> <br>难，树形DP<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=3028" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=3028</u></font></a> <br>难，状态压缩DP，题目很有意思<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=3124" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=3124</u></font></a> <br>难<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2915" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2915</u></font></a> <br>非常难<br><br><br>二.搜索<br>参考资料：<br>刘汝佳《算法艺术与信息学竞赛》<br>推荐题目：<br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1011" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1011</u></font></a> <br>简单，深搜入门题<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1324" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1324</u></font></a> <br>中等，广搜<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2044" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2044</u></font></a> <br>中等，广搜<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2286" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2286</u></font></a> <br>较难，广搜<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1945" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1945</u></font></a> <br>难，IDA*，迭代加深搜索，需要较好的启发函数<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2449" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2449</u></font></a> <br>难，可重复K最短路，A*。<br>可参考解题报告:<br><a href="http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144</u></font></a> <br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1190" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1190</u></font></a> <br>难，深搜剪枝，《算法艺术与信息学竞赛》中有解答<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1084" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1084</u></font></a> <br>难，《算法艺术与信息学竞赛》习题<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2989" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2989</u></font></a> <br>难，深搜<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1167" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1167</u></font></a> <br>较难，《算法艺术与信息学竞赛》中有解答<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1069" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1069</u></font></a> <br>很难<br><br><br>三. 常用数据结构<br>参考资料：<br>刘汝佳《算法艺术与信息学竞赛》<br>《算法导论》<br>线段树资料：<br><a href="http://home.ustc.edu.cn/~zhuhcheng/ACM/segment_tree.pdf" target=_blank><font color=#669900><u>http://home.ustc.edu.cn/~zhuhcheng/ACM/segment_tree.pdf</u></font></a> <br>树状数组资料<br><a href="http://home.ustc.edu.cn/~zhuhcheng/ACM/tree.ppt" target=_blank><font color=#669900><u>http://home.ustc.edu.cn/~zhuhcheng/ACM/tree.ppt</u></font></a> <br>关于线段树和树状数组更多相关内容可在网上搜到<br>后缀数组资料<br><a href="http://home.ustc.edu.cn/~zhuhcheng/ACM/suffix_array.pdf" target=_blank><font color=#669900><u>http://home.ustc.edu.cn/~zhuhcheng/ACM/suffix_array.pdf</u></font></a> <br><a href="http://home.ustc.edu.cn/~zhuhcheng/ACM/linear_suffix.pdf" target=_blank><font color=#669900><u>http://home.ustc.edu.cn/~zhuhcheng/ACM/linear_suffix.pdf</u></font></a> <br><br>推荐题目<br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2482" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2482</u></font></a> <br>较难，线段树应用，《算法艺术与信息学竞赛》中有解答<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1151" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1151</u></font></a> <br>简单，线段树应用矩形面积并，《算法艺术与信息学竞赛》中有解答<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=3225" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=3225</u></font></a> <br>较难，线段树应用，可参考解题报告<br><a href="http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1233" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1233</u></font></a> <br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2155" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2155</u></font></a> <br>难，二维树状数组。<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2777" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2777</u></font></a> <br>中等，线段树应用。<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2274" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2274</u></font></a> <br>难，堆的应用，《算法艺术与信息学竞赛》中有解答<br><br><a href="http://acm.zju.edu.cn/show_problem.php?pid=2334" target=_blank><font color=#669900><u>http://acm.zju.edu.cn/show_problem.php?pid=2334</u></font></a> <br>中等，左偏树，二项式堆或其他可合并堆的应用。<br>左偏树参考<a href="http://www.nist.gov/dads/HTML/leftisttree.html" target=_blank><font color=#669900><u>http://www.nist.gov/dads/HTML/leftisttree.html</u></font></a> <br>二项式堆参见《算法导论》相关章节<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1182" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1182</u></font></a> <br>中等，并查集<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1816" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1816</u></font></a> <br>中等，字典树<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2778" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2778</u></font></a> <br>较难，多串匹配树<br>参考：<a href="http://home.ustc.edu.cn/~zhuhcheng/ACM/zzy2004.pdf" target=_blank><font color=#669900><u>http://home.ustc.edu.cn/~zhuhcheng/ACM/zzy2004.pdf</u></font></a> <br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1743" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1743</u></font></a> <br>难，后缀数组<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2774" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2774</u></font></a> <br>较难，最长公共子串，经典问题，后缀数组<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2758" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2758</u></font></a> <br>很难，后缀数组<br>可参考解题报告<br><a href="http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1178" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1178</u></font></a> <br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2448" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2448</u></font></a> <br>很难，数据结构综合运用<br><br>四.图论基础<br>参考资料：<br>刘汝佳《算法艺术与信息学竞赛》<br>《算法导论》<br>《网络算法与复杂性理论》谢政<br><br>推荐题目: <br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2337" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2337</u></font></a> <br>简单，欧拉路<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=3177" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=3177</u></font></a> <br>中等，无向图割边<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2942" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2942</u></font></a> <br>较难，无向图双连通分支<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1639" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1639</u></font></a> <br>中等，最小度限制生成树，《算法艺术与信息学竞赛》中有解答<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2728" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2728</u></font></a> <br>中等，最小比率生成树，《算法艺术与信息学竞赛》中有解答<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=3013" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=3013</u></font></a> <br>简单，最短路问题<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1275" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1275</u></font></a> <br>中等，差分约束系统，Bellman-Ford求解，《算法艺术与信息学竞赛》中有解答<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1252" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1252</u></font></a> <br>简单，Bellman-Ford<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1459" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1459</u></font></a> <br>中等，网络流<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2391" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2391</u></font></a> <br>较难，网络流<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1325" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1325</u></font></a> <br>中等，二部图最大匹配<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2226" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2226</u></font></a> <br>较难，二部图最大匹配<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2195" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2195</u></font></a> <br>中等，二部图最大权匹配<br>KM算法参考《网络算法与复杂性理论》<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2516" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2516</u></font></a> <br>较难，二部图最大权匹配<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1986" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=1986</u></font></a> <br>中等，LCA（最近公共祖先）问题<br>参考Tarjan's LCA algorithm 《算法导论》第21章习题<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2723" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2723</u></font></a> <br>较难，2-SAT问题<br>参考：<a href="http://home.ustc.edu.cn/~zhuhcheng/ACM/2-SAT.PPT" target=_blank><font color=#669900><u>http://home.ustc.edu.cn/~zhuhcheng/ACM/2-SAT.PPT</u></font></a> <br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=2749" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=2749</u></font></a> <br>较难，2-SAT问题<br><br><a href="http://acm.pku.edu.cn/JudgeOnline/problem?id=3164" target=_blank><font color=#669900><u>http://acm.pku.edu.cn/JudgeOnline/problem?id=3164</u></font></a> <br>较难，最小树形图<br>参考《网络算法与复杂性理论》中朱-刘算法</div>
<img src ="http://www.cppblog.com/littlekid/aggbug/36235.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/littlekid/" target="_blank">Ocean@whuacm</a> 2007-11-09 17:47 <a href="http://www.cppblog.com/littlekid/archive/2007/11/09/36235.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>