??xml version="1.0" encoding="utf-8" standalone="yes"?>精品久久久噜噜噜久久久,久久综合国产乱子伦精品免费,欧美一区二区三区久久综http://www.shnenglu.com/littlekid/<br> <a hre="http://www.shnenglu.com/littlekid/archive/2010/03/06/109033.html"><font size=3 color=red align=right> 声明Q由于R2解散Q本blog已经?008q?月关闭! </font></a>zh-cnWed, 07 May 2025 17:57:23 GMTWed, 07 May 2025 17:57:23 GMT60声明Q由于R2解散Q本blog已经?008q?月关闭!http://www.shnenglu.com/littlekid/archive/2010/03/06/109033.htmlR2R2Sat, 06 Mar 2010 05:18:00 GMThttp://www.shnenglu.com/littlekid/archive/2010/03/06/109033.htmlhttp://www.shnenglu.com/littlekid/comments/109033.htmlhttp://www.shnenglu.com/littlekid/archive/2010/03/06/109033.html#Feedback0http://www.shnenglu.com/littlekid/comments/commentRss/109033.htmlhttp://www.shnenglu.com/littlekid/services/trackbacks/109033.html
    如题Q所以这里一直没有更斎ͼ以后也应该不?x)再更新了(jin)?br />
    一直没有打理这个blogQ对于期间某些网友的提问Q没有及(qing)时回复,敬请见谅?nbsp;   另外我也已经?008赛季后退役,对于ACM/ICPC相关的事情也不是那么清楚Q有些问题已l无法给出满意的回复Q谢谢支持?/p>

    新的blog站点Qhttp://liulixiang.info (与IT有关Q主要内容不是关于ACM/ICPC)


     如果有很重要的事情一定要与我交流Q请联系 liulixiang {AT}liulixiang{DOT} info?/p>

    






R2 2010-03-06 13:18 发表评论
]]>
U念一个h的离开http://www.shnenglu.com/littlekid/archive/2008/05/21/R2.htmlR2R2Wed, 21 May 2008 09:13:00 GMThttp://www.shnenglu.com/littlekid/archive/2008/05/21/R2.htmlhttp://www.shnenglu.com/littlekid/comments/50657.htmlhttp://www.shnenglu.com/littlekid/archive/2008/05/21/R2.html#Feedback0http://www.shnenglu.com/littlekid/comments/commentRss/50657.htmlhttp://www.shnenglu.com/littlekid/services/trackbacks/50657.htmlR2解散?jin),我?j)情不好~?br>q里懒得更新?jin)—?br>
发信? littlekid (kid@R2), 信区: ACM_ICPC
?nbsp; ? R2地大赛ȝ plus l队以来ȝ plus 展望
发信? 珞珈山水BBS?nbsp;(Tue May 20 00:17:30 2008), 转信

R2地大赛ȝ plus l队以来ȝ plus展望
  首先是地大比赛ȝQ这ơ我本来不打写比赛ȝ的,不过每次都要写而且我写Q加
在这里凑敎ͼ(j)Q?br>  比赛q程很郁P首先我发现F题是单题Q上LQ发现键盘托居然掉下去,不好?br>征兆Q接着我ؓ(f)?jin)稳定点q,找了(jin)标准E序Ԍ完了(jin)后编译,然后半天没反应,x(chng)重新
开始还是没反应Q问staff后被劝说用MS的VC6.0Q结果调试没q样例,oldmaner觉得应该
自己写一个,我被赶下来,然后oldmaner写完后只能让?x)用vc的simba临时指导怎么调试
Q可以说比赛的环境问题让我们开局很不,让我们ؕ?jin)?br>  然后我去看了(jin)其它题,A题蟩q、B题知道是l合生成、C题是搜烦(ch)、D题是字符串处理?br>E题第一ơ看是欧拉\、G题是汉密?dng)顿回\、H是D题加强版、I题初看是数学题、J题没?br>QM我感觉整个都是水题,一U不的预感?br>q么多水题,真不知道从哪里开始做Q不q这事oldmaner写DQSimba惛_IQ我觉得可以
dEQ看题失误,加上Three_Up很快1YQ,接着Dq了(jin)后我上机写欧拉\一两句、被
oldmaner赶下来他dGQ不qsimba说B题很单思\清晰直接做,加上oldmaner没过?br>例,我考虑?jin)一下B题是我写q是Simba写,最后让oldmaner打了(jin)代码simba写BQ不q交?br>后诡异地CE?jin),弄?jin)半天再交?jin)一下还是CEQ郁闷呀~~最后还好Simba他们学的是VCQ知
道标准问题(sh)q交上去WA?jin),我让打?jin)代码oldmanerl箋(hu)调试G,后来simba中途发C(jin)?br>个bug上去改了(jin)q是有点问题后终于AC?jin),此时后面的Arbiter已经q了(jin)5道,Z其它?br>较有基础的队伍都UL(fng)3?题(sh)(jin)Q我们在尬的罚时下排名巨后Q然后跟题oldmanerq了(jin)
IQ我上去l于敲完E交了(jin)得到WA后再看题发现自己题目理解错误Q原来是N~然后
oldmaner的G题被TLE?jin),我去想C题而不知道怎么办(q次q是理解错题意)(j)Q不q没?br>法的情况下oldmaner找我商量?jin)后写?jin)个G题的暴力版本DPq了(jin)Q我们在居多的罚时和?br>题后成了(jin)5题靠?-然后oldmaner惛_我想?jin)一D|间C后觉得自己没办法q这题,simba
惛_一个很暴力很麻?ch)的思\Q我惌?sh)如我去写一个后来证明是xay他们用的枚DҎ(gu)
Q不q写?jin)一半思\不清晎ͼ让oldmaner写A而后先wa再TLEQsimbad?jin)?x)c也退?jin),?br>家绝望了(jin)Q我和oldmaner再商量赛后ȝ。剩下半时的时候我H然逃离?jin)题目意思的q?br>扎ͼ最后我d?jin)但是无奈没q样例,oldmanerl箋(hu)LAQ没有结果,不过比赛q有一
分钟Q我惛_?jin)程序的bugQ改?jin)直接交Q最后的Z(x)--最后AC?jin),临时高兴了(jin)一?#8230;…
  关于地大Q我们队l队是从上学期地大开始的Q那ơ死在了(jin)VC手上Q这ơ轮回,我们?br>一ơ死在了(jin)VC手上Q(q个跟我没有付钱lMS有关吧)(j)。不q上ơ我们多还是由于水q?br>问题和经验问题,q次的话不同?-
q次基本是我的问题,很明显我写第一个题?sh)能L标程Q在不能~译的时候应该稳定,
然后应该在比赛中正确引导队友、确定切题顺序,比如说在比赛环境影响后我居然没有?br>担一半的单题Q但是我整场比赛只AC?jin)一道题、应该由我写BQ,我在急躁的状况下?br>题(sh)对,把E题看错了(jin)、中间我们做D题的时候我在看H……如此{等Q还有就是我代码?br>力不行:(x)C题那么简单的思\、居然写?jin)后没过样例Q!QE题这么经典的题目居然没见q?br>Q(f)时在那里x(chng)\~~~
  ȝ来说Q我?j)态不够稳定,代码能力急需提高、知识面太窄(jing)。。?br>
  q个比赛q程加ȝ太长?jin)~~~
 
  ׃马上个h赛和暑假集训Q这ơȝ主要针对我们q半q多来的情况和队伍发展问?br>?br>
先是半年来情况:(x)
  我们队这半年来大的比赛参加过两次地大邀(g)误、一ơ华U校赛、一ơ武大暨华中北区
赛、一ơ中南邀(g)误Q随着我们水^提高加上RP{因素,我们除了(jin)q次地大其它都拿C(jin)
基本满意的奖(虽然比赛其实做得很挫Q?br>队伍中间个h发展来说Qoldmaner在努力做题后量变辑ֈ质变已经走向强大Q这个我们大
家有目共睹)(j)Q我p鸟步入了(jin)q渡期(臛_开始的时候我在集训队只比完全没有搞过?br>人稍微强一点)(j)Qsimba的事情比较多Q多说一?br>  simba的话发展比较曲折Q首先去q暑假你没组到队伍,我当时知道你是集训队最努力
的h、再加上我决定在参加一q的时候只有我们三有意向再留,我把队伍lv来了(jin)。不q?br>׃你们专业的实?fn),你首先在l队后荒废了(jin)一两个月(在第一ơ地大的时候你已经没有
M代码能力?jin)~Q,然后校赛前还是由于这个实?fn)导致没有训l,所以我找你谈过几次
Q加上你校赛后宣布没事情但是q是不来机房Q又在各oj上都没有做题、我和oldmaner?br>接怀疑你想退?jin)导致我们队整个士气低落Q我开始还?sh)知道我和oldmanerZ么那D|?br>L比较郁闷Qmmd在bbs上的话才提醒?jin)我Q,后来我们找你有两ơ吧Q对你施加不压
力,不过我们的出发点肯定是ؓ(f)?jin)让队伍整个提高?br>
  马上个h赛,我想谈谈我对我们队发展的看法,其中涉及(qing)很多Uh问题Q希望大家原?br>Q?br>  当我军_留下来再参加一q_(d)惛_的是带着我们队能够走得最q,做得最好:(x)我们?br>oldmaner的基本实力、simbaforrest的努力、还有我的不懈追求?br>  OldmanerQ我从开始一直觉得很亏待你,作ؓ(f)一名去q暑假四队队员,你的实力大大?br>于我们,我一直努力发展个人实力、ؓ(f)的就是让我们能够不是靠着你一个h的实力而撑?br>来、能够分担一部分压力Q现在你已经日渐强大Q对你而言Q与两个合适的队友来实现梦
x(chng)目前亟待解决的问题?br>  SimbaforrestQ你是一名天赋型选手Q还有你的努力。不q毕竟非计算Z业和基础?br>弱,d的努力只能是一U基U淀(wn)Q不q专业课在另一斚wL?jin)你Q让你中间直接落
后几个月。而你的最l追求到底在哪里Q这个是需要解决的问题Q我觉得你有必要从h?br>规划角度很深d考虑一下。我们两个组队时间很长,我非常希望你能实现自q目标?br>  LittlekidQ我是很执着的hQ决定后不放弃。参加ACM快满一q了(jin)Q我在各斚w都进?br>Q成熟)(j)不少Q当然还是远q不够,随着一步步深入认识,我的q步速度甚至没跟上武?br>ACM水^的进步速度。在知识面、代码能力、带队能力方面,我要做的q有很多很多?br>
  又一个暑假来_(d)我加入集训队马上满一q、我们队走过一个轮回、集训一个阶D늻?br>Q我留下?jin)这不少的文字,作?f)U念、更是ؓ(f)?jin)一个上一个新的台阶?br>
PsQ关于R2的队名,我决定在q里解释一下,惛_看过starwar的h对R2D2印象深刻Q我
非常喜欢q个机器人,有很多方?#8230;…



R2 2008-05-21 17:13 发表评论
]]>
再谈Toplogical sortQpku 1094Q?/title><link>http://www.shnenglu.com/littlekid/archive/2008/05/15/49913.html</link><dc:creator>R2</dc:creator><author>R2</author><pubDate>Thu, 15 May 2008 04:13:00 GMT</pubDate><guid>http://www.shnenglu.com/littlekid/archive/2008/05/15/49913.html</guid><wfw:comment>http://www.shnenglu.com/littlekid/comments/49913.html</wfw:comment><comments>http://www.shnenglu.com/littlekid/archive/2008/05/15/49913.html#Feedback</comments><slash:comments>3</slash:comments><wfw:commentRss>http://www.shnenglu.com/littlekid/comments/commentRss/49913.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/littlekid/services/trackbacks/49913.html</trackback:ping><description><![CDATA[    很久没有在blog上写解题报告?jin)。。。前一阵子都在看书Q看导Q看中大的书。。。差点被认ؓ(f)是没有在做ACM?jin)。。。怪我自己?br>    在中大的书上看到一D写的不错的toplogical sort的代码,用它来过?jin)一直没q的1094Q后来看到kid的代码,发现他写ȝ(ch)?jin)。其实判环不用那么麻?ch),在拓扑排序里可以判环?jin)。值得注意的是Q每ơ删Ҏ(gu)都要判断是否存在两个或两个以上的入度?的点Q因h不能determin的。如果没有这一步就?x)waQ比如如下数据:(x)<br>4 5<br>A<B<br>C<D<br>B<D<br>A<C<br>B<D<br>若没有那么做的话Q会(x)在输?br>Sorted sequence determined after 4 relationsQACBD.<br>但是实际上在W四步还没有定?br><br>代码比kid的短Q呵c(din)?br>                                        ——Simbaforrest<br><br>代码如下Q?br> <div style="border: 1px solid #cccccc; padding: 4px 5px 4px 4px; background-color: #eeeeee; font-size: 13px; width: 98%;"><!--<br><br>Code highlighting produced by Actipro CodeHighlighter (freeware)<br>http://www.CodeHighlighter.com/<br><br>--><span style="color: #000000;">#include</span><span style="color: #000000;"><</span><span style="color: #000000;">iostream</span><span style="color: #000000;">></span><span style="color: #000000;"><br>#include</span><span style="color: #000000;"><</span><span style="color: #000000;">cstring</span><span style="color: #000000;">></span><span style="color: #000000;"><br>using namespace std;<br></span><span style="color: #0000ff;">int</span><span style="color: #000000;"> v,e;<br></span><span style="color: #0000ff;">int</span><span style="color: #000000;"> deg[</span><span style="color: #000000;">26</span><span style="color: #000000;">];<br></span><span style="color: #0000ff;">int</span><span style="color: #000000;"> sortAns[</span><span style="color: #000000;">26</span><span style="color: #000000;">],anstop;<br>bool adj[</span><span style="color: #000000;">26</span><span style="color: #000000;">][</span><span style="color: #000000;">26</span><span style="color: #000000;">];<br><br></span><span style="color: #0000ff;">int</span><span style="color: #000000;"> TopSort()<br>{<br>  </span><span style="color: #0000ff;">int</span><span style="color: #000000;"> ret</span><span style="color: #000000;">=</span><span style="color: #000000;">1</span><span style="color: #000000;">;<br>  bool sure</span><span style="color: #000000;">=</span><span style="color: #0000ff;">true</span><span style="color: #000000;">;<br>  </span><span style="color: #008000;">//</span><span style="color: #008000;">init</span><span style="color: #008000;"><br></span><span style="color: #000000;">  memset(deg,</span><span style="color: #000000;">0</span><span style="color: #000000;">,sizeof(deg));<br>  </span><span style="color: #008000;">//</span><span style="color: #008000;">count degree</span><span style="color: #008000;"><br></span><span style="color: #000000;">  </span><span style="color: #0000ff;">for</span><span style="color: #000000;">(</span><span style="color: #0000ff;">int</span><span style="color: #000000;"> i</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">; i</span><span style="color: #000000;"><</span><span style="color: #000000;">v; i</span><span style="color: #000000;">++</span><span style="color: #000000;">)<br>  {<br>    </span><span style="color: #0000ff;">for</span><span style="color: #000000;">(</span><span style="color: #0000ff;">int</span><span style="color: #000000;"> j</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">; j</span><span style="color: #000000;"><</span><span style="color: #000000;">v; j</span><span style="color: #000000;">++</span><span style="color: #000000;">)<br>    {<br>      </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(adj[i][j]</span><span style="color: #000000;">==</span><span style="color: #0000ff;">true</span><span style="color: #000000;">)<br>        </span><span style="color: #000000;">++</span><span style="color: #000000;">deg[j];<br>    }<br>  }<br>  </span><span style="color: #008000;">//</span><span style="color: #008000;">make stack of 0 degree vertex</span><span style="color: #008000;"><br></span><span style="color: #000000;">  </span><span style="color: #0000ff;">int</span><span style="color: #000000;"> top</span><span style="color: #000000;">=-</span><span style="color: #000000;">1</span><span style="color: #000000;">;<br>  </span><span style="color: #0000ff;">int</span><span style="color: #000000;"> cnt</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">;<br>  </span><span style="color: #0000ff;">for</span><span style="color: #000000;">(</span><span style="color: #0000ff;">int</span><span style="color: #000000;"> i</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">; i</span><span style="color: #000000;"><</span><span style="color: #000000;">v; i</span><span style="color: #000000;">++</span><span style="color: #000000;">)<br>  {<br>    </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(deg[i]</span><span style="color: #000000;">==</span><span style="color: #000000;">0</span><span style="color: #000000;">)<br>    {<br>      </span><span style="color: #000000;">++</span><span style="color: #000000;">cnt;<br>      deg[i]</span><span style="color: #000000;">=</span><span style="color: #000000;">top;<br>      top</span><span style="color: #000000;">=</span><span style="color: #000000;">i;<br>    }<br>  }<br>  </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(cnt</span><span style="color: #000000;">==</span><span style="color: #000000;">0</span><span style="color: #000000;">)<br>  {<br>    sure</span><span style="color: #000000;">=</span><span style="color: #0000ff;">true</span><span style="color: #000000;">;<br>    </span><span style="color: #0000ff;">return</span><span style="color: #000000;"> ret</span><span style="color: #000000;">=-</span><span style="color: #000000;">1</span><span style="color: #000000;">;</span><span style="color: #008000;">//</span><span style="color: #008000;">cycle exist</span><span style="color: #008000;"><br></span><span style="color: #000000;">  }<br>  </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(cnt</span><span style="color: #000000;">></span><span style="color: #000000;">1</span><span style="color: #000000;">)<br>  {<br>    sure</span><span style="color: #000000;">=</span><span style="color: #0000ff;">false</span><span style="color: #000000;">;<br>    ret</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">;</span><span style="color: #008000;">//</span><span style="color: #008000;">unsure</span><span style="color: #008000;"><br></span><span style="color: #000000;">  }</span><span style="color: #008000;">//</span><span style="color: #008000;">go on to see if cycle exist<br>  <br>  </span><span style="color: #008000;">//</span><span style="color: #008000;">sort</span><span style="color: #008000;"><br></span><span style="color: #000000;">  anstop</span><span style="color: #000000;">=-</span><span style="color: #000000;">1</span><span style="color: #000000;">;<br>  </span><span style="color: #0000ff;">for</span><span style="color: #000000;">(</span><span style="color: #0000ff;">int</span><span style="color: #000000;"> i</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">; i</span><span style="color: #000000;"><</span><span style="color: #000000;">v; i</span><span style="color: #000000;">++</span><span style="color: #000000;">)<br>  {<br>    </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(top</span><span style="color: #000000;">==-</span><span style="color: #000000;">1</span><span style="color: #000000;">)<br>    {<br>      </span><span style="color: #008000;">//</span><span style="color: #008000;">cycle exist</span><span style="color: #008000;"><br></span><span style="color: #000000;">      sure</span><span style="color: #000000;">=</span><span style="color: #0000ff;">true</span><span style="color: #000000;">;<br>      </span><span style="color: #0000ff;">return</span><span style="color: #000000;"> ret </span><span style="color: #000000;">=</span><span style="color: #000000;"> </span><span style="color: #000000;">-</span><span style="color: #000000;">1</span><span style="color: #000000;">;<br>    }<br>    </span><span style="color: #0000ff;">else</span><span style="color: #000000;"><br>    {<br>      </span><span style="color: #008000;">//</span><span style="color: #008000;">find j as the 0 degree vertex</span><span style="color: #008000;"><br></span><span style="color: #000000;">      </span><span style="color: #0000ff;">int</span><span style="color: #000000;"> j </span><span style="color: #000000;">=</span><span style="color: #000000;"> top;<br>      top </span><span style="color: #000000;">=</span><span style="color: #000000;"> deg[top];<br>      sortAns[</span><span style="color: #000000;">++</span><span style="color: #000000;">anstop]</span><span style="color: #000000;">=</span><span style="color: #000000;">j;</span><span style="color: #008000;">//</span><span style="color: #008000;">record the ans<br>      <br>      </span><span style="color: #008000;">//</span><span style="color: #008000;">delete the vertex j</span><span style="color: #008000;"><br></span><span style="color: #000000;">      cnt</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">;<br>      </span><span style="color: #0000ff;">for</span><span style="color: #000000;">(</span><span style="color: #0000ff;">int</span><span style="color: #000000;"> ni</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">; ni</span><span style="color: #000000;"><</span><span style="color: #000000;">v; ni</span><span style="color: #000000;">++</span><span style="color: #000000;">)<br>      {<br>        </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(adj[j][ni]</span><span style="color: #000000;">==</span><span style="color: #0000ff;">true</span><span style="color: #000000;">)<br>        {<br>          </span><span style="color: #000000;">--</span><span style="color: #000000;">deg[ni];<br>          </span><span style="color: #008000;">//</span><span style="color: #008000;">a new 0 degree vertex</span><span style="color: #008000;"><br></span><span style="color: #000000;">          </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(deg[ni]</span><span style="color: #000000;">==</span><span style="color: #000000;">0</span><span style="color: #000000;">)<br>          {<br>            </span><span style="color: #000000;">++</span><span style="color: #000000;">cnt;<br>            deg[ni]</span><span style="color: #000000;">=</span><span style="color: #000000;">top;<br>            top </span><span style="color: #000000;">=</span><span style="color: #000000;"> ni;<br>          }<br>        }<br>      }<br>      </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(cnt</span><span style="color: #000000;">></span><span style="color: #000000;">1</span><span style="color: #000000;">)<br>      {<br>        sure</span><span style="color: #000000;">=</span><span style="color: #0000ff;">false</span><span style="color: #000000;">;<br>        ret</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">;</span><span style="color: #008000;">//</span><span style="color: #008000;">unsure</span><span style="color: #008000;"><br></span><span style="color: #000000;">      }</span><span style="color: #008000;">//</span><span style="color: #008000;">go on to see if cycle exist</span><span style="color: #008000;"><br></span><span style="color: #000000;">    }<br>  }<br>  </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(sure</span><span style="color: #000000;">==</span><span style="color: #0000ff;">false</span><span style="color: #000000;">)<br>    </span><span style="color: #0000ff;">return</span><span style="color: #000000;"> ret</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">;<br>  </span><span style="color: #0000ff;">return</span><span style="color: #000000;"> ret;<br>}<br><br></span><span style="color: #0000ff;">int</span><span style="color: #000000;"> main()<br>{<br>  </span><span style="color: #0000ff;">while</span><span style="color: #000000;">(cin</span><span style="color: #000000;">>></span><span style="color: #000000;">v</span><span style="color: #000000;">>></span><span style="color: #000000;">e,</span><span style="color: #000000;">!</span><span style="color: #000000;">(v</span><span style="color: #000000;">==</span><span style="color: #000000;">0</span><span style="color: #000000;">&&</span><span style="color: #000000;">e</span><span style="color: #000000;">==</span><span style="color: #000000;">0</span><span style="color: #000000;">))<br>  {<br>    </span><span style="color: #008000;">//</span><span style="color: #008000;">init</span><span style="color: #008000;"><br></span><span style="color: #000000;">    memset(adj,</span><span style="color: #000000;">0</span><span style="color: #000000;">,sizeof(adj));<br>    bool sure</span><span style="color: #000000;">=</span><span style="color: #0000ff;">false</span><span style="color: #000000;">;<br>    <br>    </span><span style="color: #008000;">//</span><span style="color: #008000;">read and solve</span><span style="color: #008000;"><br></span><span style="color: #000000;">    </span><span style="color: #0000ff;">for</span><span style="color: #000000;">(</span><span style="color: #0000ff;">int</span><span style="color: #000000;"> i</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">; i</span><span style="color: #000000;"><</span><span style="color: #000000;">e; i</span><span style="color: #000000;">++</span><span style="color: #000000;">)<br>    {<br>      </span><span style="color: #0000ff;">char</span><span style="color: #000000;"> left,op,right;<br>      cin</span><span style="color: #000000;">>></span><span style="color: #000000;">left</span><span style="color: #000000;">>></span><span style="color: #000000;">op</span><span style="color: #000000;">>></span><span style="color: #000000;">right;<br>      adj[left</span><span style="color: #000000;">-</span><span style="color: #000000;">'</span><span style="color: #000000;">A</span><span style="color: #000000;">'</span><span style="color: #000000;">][right</span><span style="color: #000000;">-</span><span style="color: #000000;">'</span><span style="color: #000000;">A</span><span style="color: #000000;">'</span><span style="color: #000000;">]</span><span style="color: #000000;">=</span><span style="color: #000000;">1</span><span style="color: #000000;">;<br>      <br>      </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(sure)<br>        </span><span style="color: #0000ff;">continue</span><span style="color: #000000;">;<br>        <br>      </span><span style="color: #0000ff;">int</span><span style="color: #000000;"> ret</span><span style="color: #000000;">=</span><span style="color: #000000;">TopSort();<br>      </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(ret</span><span style="color: #000000;">!=</span><span style="color: #000000;">0</span><span style="color: #000000;">)<br>      {<br>        sure</span><span style="color: #000000;">=</span><span style="color: #0000ff;">true</span><span style="color: #000000;">;<br>        </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(ret</span><span style="color: #000000;">==</span><span style="color: #000000;">1</span><span style="color: #000000;">)<br>        {<br>          cout</span><span style="color: #000000;"><<</span><span style="color: #000000;">"</span><span style="color: #000000;">Sorted sequence determined after </span><span style="color: #000000;">"</span><span style="color: #000000;"><<</span><span style="color: #000000;">i</span><span style="color: #000000;">+</span><span style="color: #000000;">1</span><span style="color: #000000;"><<</span><span style="color: #000000;">"</span><span style="color: #000000;"> relations: </span><span style="color: #000000;">"</span><span style="color: #000000;">;<br>          </span><span style="color: #0000ff;">for</span><span style="color: #000000;">(</span><span style="color: #0000ff;">int</span><span style="color: #000000;"> j</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">; j</span><span style="color: #000000;"><=</span><span style="color: #000000;">anstop; j</span><span style="color: #000000;">++</span><span style="color: #000000;">)<br>            cout</span><span style="color: #000000;"><<</span><span style="color: #000000;">(</span><span style="color: #0000ff;">char</span><span style="color: #000000;">)(sortAns[j]</span><span style="color: #000000;">+</span><span style="color: #000000;">'</span><span style="color: #000000;">A</span><span style="color: #000000;">'</span><span style="color: #000000;">);<br>          cout</span><span style="color: #000000;"><<</span><span style="color: #000000;">"</span><span style="color: #000000;">.</span><span style="color: #000000;">"</span><span style="color: #000000;"><<</span><span style="color: #000000;">endl;<br>        }<br>        </span><span style="color: #0000ff;">else</span><span style="color: #000000;"> </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(ret</span><span style="color: #000000;">==-</span><span style="color: #000000;">1</span><span style="color: #000000;">)<br>        {<br>          cout</span><span style="color: #000000;"><<</span><span style="color: #000000;">"</span><span style="color: #000000;">Inconsistency found after </span><span style="color: #000000;">"</span><span style="color: #000000;"><<</span><span style="color: #000000;">i</span><span style="color: #000000;">+</span><span style="color: #000000;">1</span><span style="color: #000000;"><<</span><span style="color: #000000;">"</span><span style="color: #000000;"> relations.</span><span style="color: #000000;">"</span><span style="color: #000000;"><<</span><span style="color: #000000;">endl;<br>        }<br>      }<br>    }<br>    </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(sure</span><span style="color: #000000;">==</span><span style="color: #0000ff;">false</span><span style="color: #000000;">)<br>    {<br>      cout</span><span style="color: #000000;"><<</span><span style="color: #000000;">"</span><span style="color: #000000;">Sorted sequence cannot be determined.</span><span style="color: #000000;">"</span><span style="color: #000000;"><<</span><span style="color: #000000;">endl;<br>    }<br>  }<br>  </span><span style="color: #0000ff;">return</span><span style="color: #000000;"> </span><span style="color: #000000;">0</span><span style="color: #000000;">;<br>}<br></span></div> <br><br><br> <img src ="http://www.shnenglu.com/littlekid/aggbug/49913.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/littlekid/" target="_blank">R2</a> 2008-05-15 12:13 <a href="http://www.shnenglu.com/littlekid/archive/2008/05/15/49913.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>R2国防U大中南E序设计邀(g)误ȝhttp://www.shnenglu.com/littlekid/archive/2008/04/28/nudt2008.htmlR2R2Mon, 28 Apr 2008 12:16:00 GMThttp://www.shnenglu.com/littlekid/archive/2008/04/28/nudt2008.htmlhttp://www.shnenglu.com/littlekid/comments/48375.htmlhttp://www.shnenglu.com/littlekid/archive/2008/04/28/nudt2008.html#Feedback0http://www.shnenglu.com/littlekid/comments/commentRss/48375.htmlhttp://www.shnenglu.com/littlekid/services/trackbacks/48375.html?nbsp; ? R2的中南赛ȝ by littlekid
发信? 珞珈山水BBS?(Mon Apr 28 14:10:26 2008), 转信

   q次比赛做得很烂——不q名ơ上很不错,比我预想的好多了(jin)……

   夹叙夹议 比赛q程Q?br>   比赛开始,我和Oldmaner老规矩,然后xay替代Simba从后往前看题。我dPC square
后再打开ranklistQOldmaner已经扫荡?jin)所有题目—?#8220;怎么题目都这么长呀~~”Q我
在旁辚w不好意思说?jin)(oldmaner的英语呀Q这ơ他又不?x)看题目了(jin)?j)Q然后我看了(jin)一?br>A发现是图论题Q然后叫他看Q我再看一截发现是|络,觉得必定是他的了(jin)Q看到最?br>知道是树(wi)形DP——NUDT的题目出得不错,转了(jin)好几个弯Q?br>  然后我发现ranklist上面有hq了(jin)E题,我一看Number GuessingQ再一看数据,然后开
写,l果没过sample~还好闻讯而来的Oldmaner与xay提示Q然后测试通过Q大家合计一                                           
下,既然水题Q交?Y?br>  接着我看?jin)B题发现是野h与传教士问题——这个是难搜索问题,没有做了(jin)Q最后在?br>车上CZ大呼q个题目是简单DPQ唉QNUDT的出题水q_见一斑?br>  后面的题目没有想法,我就dAQ然后写?jin)一半,我对W二遍DFS思\不是很清晎ͼ
oldmaner另写一个——两个h思\一P谁写都一样吧~~
  我再看了(jin)几个题目Q与xay说F题就是一个陈题,寒假sherlock讲过Q我后?zhn)自己当时?br>有仔l听Q然后xay说sherlock也给他仔l讲q,但是也不记得?jin),Q我当时后(zhn)—?br>Z么每ơ出现这么一U情况:(x)比赛遇上一个问题,然后发现自己做过而没作出来——?br>且知道比较烦(ch)Q当时xx讲过没仔l听Q这个题目就只能郁闷地放弃了(jin)Q我pArbiter?br>在肯定在做F?br>  看ranklistH然发现WHU_BFSq了(jin)C题,然后我在惛_一只队伍是BFSQ再一?x)GCC也过?br>CQ当旉队友有什么想法,他们说只惛_搞的方法,我阻止了(jin)Q成?jin)罪人?j)Q然后坚
定不Ud说要搞A题,真的A题被好几个队q了(jin)Q不q都不是1Y的)(j)Q我们RE以后惛_数据
范围?x)不会(x)超qintQ换成longlongq是REQ才发觉原来20wQ是爆栈?jin),然后oldmaner?br>得不太好些,然后xay与oldmaner说服我去水CQ果然过?jin),然后在ranklist上看到whu?br>支队伍跟在yali的后面。。?br>  后面的时间oldmaner一直在调AQ然后中途打?jin)好几次代码Q由于我和xay分析?jin)所有题
目认为可以叫xay写DQ才换成写了(jin)半个时DQ不qxay告诉我D题很难搞Q于是在我的?br>意下攑ּ?jin)。分析其余题目:(x)认ؓ(f)在搞定A后在写IQ这个是集合DPQ?br>  最后一个小时R2整个陷入l境Q对剩余题目要么没有x(chng)Q要么有x(chng)也知道很隑ֆ?br>来,只好坚持着做哪个卡?jin)已l三个小时的A……
  比赛l束Q我们还是没做出A题?br>
  比赛题目分析:
  q次比赛的题目质量很好?br>  但是NUDT昄高(sh)?jin)各参赛队的实力Q比赛结果是只有不到一半的队伍q了(jin)2题及(qing)以上
Q得我们这U水题的队伍居然排名不错?br>
  比赛ȝQ?br>  我们队实力不,郁闷地发C个历史遗留问题出现在赛题当中Q还做了(jin)q四个小时的
A也没有结果。不q没有像大家说得那样rp无限降低——最后以最后一名拿C(jin)一块牌?br>。我们问题还是实力,一个很大的教训是遇到一个经兔R题要弄懂Q这个说hҎ(gu)Q?br>不过做v来真的很困难Q=Q)(j)
  实力才是道理,现场勇气和rp很重要?br>
psQ?谈一些题外话Q?br>  1、由于oldmaner在比赛前一天晚上睡着?jin)还让门反锁Q加上招待所的电(sh)话坏?jin),?br>msnake睡地板,大家一致认为我们rp掉光?jin),最后证明这句话只对?jin)一半(我们rp不好Q?br>好像掉rp的队伍不)(j)Q?br>  2、由于我弄؜淆了(jin)BFS队伍Q得我中间L队友水C题,可见《孙子兵法》里“知己
知彼”那句话很重要Q?br>  3、国防科大果然有cI比赛办得很盛大、按照felix的话Q直接bs掉了(jin)我们的校赛,?br>张的x(chng)QWHU如果办区赛,未必能比他们办这U比赛风光~?br>  4、那BT的高?sh)生太利害?jin)Q个人感觉遥不可?qing)?br>



R2 2008-04-28 20:16 发表评论
]]>
zz 上v交大ACM队长——谈谈ACM比赛中的代码能力http://www.shnenglu.com/littlekid/archive/2008/04/13/coding_skill.htmlR2R2Sun, 13 Apr 2008 07:21:00 GMThttp://www.shnenglu.com/littlekid/archive/2008/04/13/coding_skill.htmlhttp://www.shnenglu.com/littlekid/comments/46979.htmlhttp://www.shnenglu.com/littlekid/archive/2008/04/13/coding_skill.html#Feedback1http://www.shnenglu.com/littlekid/comments/commentRss/46979.htmlhttp://www.shnenglu.com/littlekid/services/trackbacks/46979.html

注:(x)最q低潮一D,加上本h处于高原期——水qx(chng)待提高的阶D,所以一直郁P做题相当,贴休息时看到的好文章充数……


在ICPC比赛中,个h 能力斚wQ如果粗略地分的话,大致可以分ؓ(f)法能力、代码能力和查错 能力。那些大学才开始参加比赛的选手Q写代码的基本功一般会(x)比较扎实Q主要瓶颈应该是法能力。而对于OI转ICPC的选手来说Q代码能力往往是最大的~? 陗随着OI转ICPC的选手逐渐增多Q代码能力的问题愈发暴露?jin)出来?/p>

一、如何定义代码能?/p>

Comars曄l?span style="background-color: yellow;">代码能力作过一个比较准的定义?004q暑假时QComars曄? q:(x)他认?50行以内的题目Q他?Y率非帔RQƈ且保持稳定;而当代码长度过150行以后,1Y率就开始急速下降了(jin)。如果我们画Z?Y率的曲线 的话Q?50行就是一个{折点。我们不妨认为,150行就是Comars当时的代码能力。一q以后,l过努力QComars把代码能力提高到?50行? 不过Q这已经是后话了(jin)?/p>

二、如何提高(sh)码能?/p>

我一直觉得写E序和写文章是一个对很好的类比?/p>

写文章需要先从宏观入手,构思文章的l构。写E序同样需要。一?span style="color: red;">好的l构Q就是一个好的开始。一个好的开始,是成功的一半?/p>

一好的文章需要各U句式和词藻的合理组合。体现到写程序上来,是一些单句以?qing)三五行的小l构的熟l?/span>。这些都是需要^时ȝ和积累的?/p>

但凡文章写得好的人,一定看q很多别人写的文章。同L(fng)道理Q?span style="color: red;">多看别h的程?/span>Q用?j)地ȝQ也可以提高自己的代码能力?/p>

我鼓励队员去看别人写的程序,特别是像Comarsq样的选手写的E序。从优秀的程序中Q我 们可以体?x)别好的E序l构Q同时也可以学到很多写程序的技巧——三五行的小技巧。在和Comars做队友的两年旉里,我通过看Comars的程序, 学会(x)?jin)很多小技巧。逐渐圎ͼ我觉得我写的某些E序已经和Comars有点相像?jin)?/p>

那么Q如果nҎ(gu)有Comarsq样优秀的选手可以借鉴Q该怎么办呢Q其实没关系。Q何一个程序都是可以看的。一个程序,q写得再差Q总还?sh)(x)有一两个闪光点,要想办法把它们找出来。另外,E序里写得不好的地方Q也要一一扑և来?/p>

ȝ序,从某U角度来看,像d?/span>好的历史是用来借鉴的;不好的历史则应该引以为戒。读E序也是一P择其善者而从之,其不善者而改之?/p>

三、}慎地对待STL和SCL

STL - Standard Template Library。在ICPC的选手中,STL是相当受Ƣ迎的。的,如果STL用得好,E序可以_很多。既提高?sh)(jin)编E的速度Q也提高?sh)(jin)编E的准确性?/p>

SCL - Standard Code LibraryQ就是标准程序库。对很多选手来说QSCL可是命根子啊 :)

我觉得STL和SCL都不是坏东西Q但是需要}慎地使用?/p>

我向来不d队员?sh)q队开始用STLQ虽然这U现象普遍存? :(Q。我认ؓ(f)Q?span style="color: red;">STL的作用是锦上添花Q而不是雪中送炭。比方说Q一个heap写得很熟l的队员Q我觉得他可以偷hQ用一下STL。但是,那些不太? 写heap的队员,׃应该用STL里的heap。因为,他们真正应该做的是掌握写heap的能力——这才是最本质的代码能力?/p>

学会(x)用STL是g很爽的事情。但是须知有所得必有所失。如果过早地接触STLQ会(x)让你失去很多ȝ代码能力的机?x)?/p>

至于SCLQ我的主张是量不用?/span>

不可否认Q队里确实有一些hSCL用得很好。但是,我至今仍然没有见q一个SCL用得很好Q同时有拥有很强的代码能力的人。同h有所得必有所失,你^时习(fn)惯了(jin)LE序Q必然少?jin)很多自己构思程序的Z(x)Q从而媄(jing)响代码能力的提高?/p>

当然Q我也不是完全反对去使用SCLQ偶?dng)用一下也是可以的Q例如在比赛中。但是,需要注? 的是Q?span style="color: red;">一定要用自己整理的SCL。我见过有h拿着一本别人整理的SCLQ虽然内容很齐整Q但是我没见他用对过。因本SCL不是他整理的Q他自己都不? 道每个程序在使用的时候应该注意些什么,于是一用就错?/p>


R2 2008-04-13 15:21 发表评论
]]>
zzACM竞赛之新人向?/title><link>http://www.shnenglu.com/littlekid/archive/2008/04/03/new_comers_guide.html</link><dc:creator>R2</dc:creator><author>R2</author><pubDate>Thu, 03 Apr 2008 09:58:00 GMT</pubDate><guid>http://www.shnenglu.com/littlekid/archive/2008/04/03/new_comers_guide.html</guid><wfw:comment>http://www.shnenglu.com/littlekid/comments/46191.html</wfw:comment><comments>http://www.shnenglu.com/littlekid/archive/2008/04/03/new_comers_guide.html#Feedback</comments><slash:comments>2</slash:comments><wfw:commentRss>http://www.shnenglu.com/littlekid/comments/commentRss/46191.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/littlekid/services/trackbacks/46191.html</trackback:ping><description><![CDATA[<div align="center"> <div style="text-align: left;"><font color="#009999">很多时候感觉自p是新人水q_~~?/font><br></div> <font color="#009999"><br><br><br><br> </font> <font color="#ff0000"><font style="font-size: 18px;"><font style="font-family: q圆;"><font style="font-family: q圆;"><font style="font-family: q圆;"><font style="font-family: q圆;"><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: ?hu)?"><font style="font-size: 32px; font-family: 黑体;">ACM竞赛之新人向?/font></font></font></font></font></font></font></font></font></font></font></font></font></font></font> </div> <p align="justify"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#009999">    我们学校的计机学院从去qv开始组l学生参加世界上最h威性的大学生程序设计竞赛——ACM/ICPC。从q学期开始,学院计划有组l地q行训练和讲 座,以帮助大家在有限的时间内可能多地提高自q能力Q这Ҏ(gu)兴趣投入数据l构与算法研I的同学来说无疑是一件好事。但是,刚刚接触信息学领域的同学往 往存在很多困惑Q不知道从何入手学习(fn)Q在q篇文章里,我希望能自׃多的l验与大家分享,希望对各位有所帮助?/font></strong></p> <p><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#ff0000">一、语a是最重要的基本功</font></strong></p> <p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>   </strong> <strong>无论侧重于什么方面,只要是通过计算机程序去最l实现的竞赛Q语a都是大家要过的第一道关。亚z赛区的比赛支持的语a包括C/C ++与JAVA。笔者首先说说JAVAQ众所周知Q作为面向对象的王牌语言QJAVA在大型工E的l织与安全性方面有着自己独特的优势,但是对于信息学比 赛的具体场合QJAVA则显得不那么合适,它对于输入输出流的操作相比于C++要繁杂很多,更ؓ(f)重要的是JAVAE序的运行速度要比C++?0倍以上, 而竞赛中对于JAVAE序的运行时限却往往得不到同{比例的攑֮Q这无疑对算法设计提Z(jin)更高的要求,是相当不利的。其实,W者ƈ不主张大家在q种场合q? 多地q用面向对象的程序设计思维Q因为对于小E序来说q不旦需要花Ҏ(gu)多的旉ȝ写代码,也会(x)降低E序的执行效率?/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>   </strong> <strong>接着说C和C++。许多现在参加讲座的同学q在上大一QC的基知识刚刚学完Q还没有接触qC++Q其实在赛场上用纯C的选手 q是大有人在的,它们主要是看重了(jin)UC在效率上的优势,所以这部分同学如果旉有限Qƈ不需要急着d?fn)新的语aQ只要提高(sh)(jin)自己在算法设计上的造诣Q纯 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>   </strong><strong> </strong><strong>而C++相对于CQ在输入输出上的封装大大方便了(jin)我们的操作,同时降低?jin)出错的可能性,q且能够很好地实现标准流与文件流的切换,方便?jin)调试的工作。如果有些同学比较在意这点,可以试C和C++的؜~,毕竟仅仅学习(fn)C++的流操作q是不花什么时间的?/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>    </strong><strong>C++</strong><strong>? 另一个支持来源于标准模版库(STLQ,库中提供的对于基本数据结构的l一接口操作和基本算法的实现可以~减我们~写代码的长度,q可以节省一些时间。但 是,与此相对的,使用STL要在效率上做Z些牺Ԍ对于输入规模很大的题目,有时候必L弃STLQ这意味着我们不能存在“有了(jin)STL可以不ȝ基本 法的实?#8221;的想法;另外Q熟l和恰当C用STL必须l过一定时间的U篏Q准地?jin)解各种操作的时间复杂度Q切忌对STL中不熟?zhn)的部分滥用,因?f)q其 中蕴늝许多初学者不易发现的陷阱?/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>   </strong><strong> </strong><strong>通过以上的分析,我们可以看出仅就信息学竞赛而言Q对语言的掌握ƈ不要求十分全面,但是对于l常用到的部分,必须十分熟练Q不允许有半点不清楚的地方,下面我D个真实的例子来说明这个道理——即使是一点很l微的语a障碍Q都有可能酿成错误:(x)</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>   </strong><strong> </strong><strong>在去q清华的赛区上,有一个队在做F题的时候用了(jin)cout和printf的؜合输出,׃一个带~冲一个不带,所以输Z长就混ؕ?jin)。只是因为当时judge team中负责F题的人眼睛尖Q看出答案没错只是顺序不对({案有一多Q是所有题目中最长的一个输出)(j)Q又看了(jin)看程序发现只是输出问题就l了(jin)个Presentation errorQ格式错Q。如果审题的Z是这栯(g)是直接l一?/strong><strong> </strong><strong>Wrong Answer</strong><strong>Q相信这个队是很难查到自己错在什么地方的?/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>   </strong><strong> </strong><strong>现在我们转入W二个方面的讨论Q基学科知识的积累?/strong></font></font></font></font></p> <p><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#ff0000">二、以数学Z的基知识十分重要</font></strong></p> <p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>   </strong><strong> </strong><strong>? 然被定性ؓ(f)E序设计竞赛Q但是参赛选手所遇到的问题更多的是没有解决问题的思\Q而不是有?jin)思\却死zM能实玎ͼq就是^时积累的基础知识不够。今q? World Final的d军是波兰华沙大学Q其成员?gu)于数学系而非计算机系Q这是一个鲜zȝ例子。竞赛中对于基础学科的涉?qing)主要集中于数学Q此外对于物理、电(sh) 路等{也可能有一定应用,但是不多。因此,大一的同学也不必p没学数据l构而感C知从何入手提高,把数学捡h吧!下面我来谈谈在竞赛中应用的数 学的主要分支?/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>   </strong><strong> </strong><font color="#000000"><strong>1</strong><strong>、离散数?/strong></font><strong>——作机学科的基Q离散数学是竞赛中涉?qing)最多的数学分支Q其重中之重又在于图论和l合数学Q尤其是图论?/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>   </strong><strong> </strong><strong>? Z所以运用最多是因ؓ(f)它的变化最多,而且可以L地结合基本数据结构和许多法的基本思想Q较多用到的知识包括q通性判断、DFS和BFSQ关节点和关 键\径、欧拉回路、最生成树(wi)、最短\径、二部图匚w和网l流{等。虽然这部分的比重很大,但是往往也是竞赛中的N所在,如果有初学者对于这部分的某? 具体内容暂时感到力不从心(j)Q也不必着急,可以慢慢U篏?/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>    </strong><strong>? 赛中设计的组合计数问题大都需要用l合数学来解冻Il合数学中的知识相比于图单一些,很多知识对于学上过奥校的同学来说已l十分熟(zhn),但是也有一 些部分需要先对代数结构中的群论有初步?jin)解才能q行学习(fn)。组合数学在竞赛中很以N的Ş式出玎ͼ但是如果U篏不够QQ何一道这斚w的题目却都有可能成ؓ(f) N?/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>   </strong><strong> </strong><font color="#000000"><strong>2</strong><strong>、数?/strong></font><strong>—? 以素数判断和同余为模型构造出来的题目往往需要较多的数论知识来解冻Iq部分在竞赛中的比重q不大,但只要来上一道,也以知识不的h冥思苦想上一? 旉。素数判断和同余最常见的是在以密码学ؓ(f)背景的题目中出现Q在q用密码学常识确定大概的q程之后Q核?j)算法往往要涉?qing)数论的内容?/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>    </strong><font color="#000000"><strong>3</strong><strong>、计几?/strong></font><strong>——计几何相比于其它部分来说是比较独立的Q就是说它和其它的知识点很少有过多的l合Q较常用到的部分包括——线D늛交的判断、多边Ş面积的计、内点外点的判断、凸包等{。计几何的题目隑ֺ不会(x)很大Q但也永q不?x)成为最q题?/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>    </strong><font color="#000000"><strong>4</strong><strong>、线性代?/strong></font><strong>——对U性代数的应用都是围绕矩阵展开的,一些表面上是模拟的题目往往可以借助于矩阉|扑ֈ更好的算法?/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>    </strong><font color="#000000"><strong>5</strong><strong>、概率论</strong></font><strong>——竞赛是以黑来判卷的,q就是说你几乎不能动使用概率法的念_(d)但这也ƈ不是说概率就没有用。关于这一点,只有通过一定的l习(fn)才能体会(x)?/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>   </strong><strong> </strong><font color="#000000"><strong>6</strong><strong>、初{数学与解析几何</strong></font><strong>——这主要是中学的知识了(jin)Q用的不多,但是臛_比高{数学多Q我觉得熟?zhn)一下数学手册上的相兛_容,臛_要知道在哪儿能查刎ͼq是必要的?/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>    </strong><font color="#000000"><strong>7</strong><strong>、高{数?/strong></font><strong>——纯_运用高{数学来解决的题目我接触的只有一道,但是一些题目的叙述背景往往需要和q部分有一定联p,掌握得牢Z些d没有坏处?/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>    </strong><strong>以上是竞赛所涉及(qing)的数学领域,可以说范围是相当q的。我认识的许多hL信息学的竞赛是Z(jin)逼着自己多学一Ҏ(gu)学,因ؓ(f)数学是一切一切的基础?/strong></font></font></font></font></p> <p><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#ff0000">三、数据结构与法是真正的核心(j)</font></strong></p> <p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>   </strong><strong> </strong><strong>虽然数学十分十分重要Q但是如果让三个只会(x)数学的h参加比赛Q我怿多数情况下会(x)比三个只?x)数据结构与法的h得到更ؓ(f)(zhn)惨的结局?/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>   </strong><strong> </strong><strong>? 说说数据l构。掌握队列、堆栈和囄基本表达与操作是必需的,至于?wi),我个得需要徏?wi)的问题有但是ƈ不多。(但是?wi)往往是很重要的分析工P(j)除此? 外,排序和查扑ƈ不需要对所有方式都能很熟练的掌握,但你必须保证自己对于各种情况都有一个在旉复杂度上满最低要求的解决Ҏ(gu)。说到时间复杂度Q就? 该说说哈希表?jin),竞赛时对旉的限制远q多于对I间的限Ӟq要求大家尽快掌?#8220;以空间换旉”的原则策略,能用哈希表来存储的数据一定不要到时候再L 找,如果实在不能建哈希表Q再看看能否Z叉查找树(wi){等——这都是争取旉的策略,掌握q些技巧需要大家对数据l构其是算法复杂度有比较全面的理性和? 性认识?/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>    </strong><strong>? 着说说法。算法中最基本和常用的是搜索,主要是回溯和分支限界法的使用。这里要说的是,有些初学者在学习(fn)q些搜烦(ch)基本法是不太注意剪枝,q是十分不可 取的Q因为所有搜索的题目l你的测试用例都不会(x)有很大的规模Q你往往察觉不出E序q行的时间问题,但是真正的测试数据一定能qo(h)出那些没有剪枝的法。实 际上参赛选手基本上都?x)用常用的搜?ch)法Q题目的区分度往往是建立在诸如剪枝之cȝ优化上了(jin)?/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>    </strong><strong>? 用算法中的另一cL?#8220;怼或相同子问题”为核?j)的Q包括递推、递归、贪?j)法和动态规划。这其中比较难于掌握的就是动态规划,如何抽象出重复的子问题是? 多题目的隄所在,W者徏议初学者仔l理解图Z一些以动态规划ؓ(f)基本思想所建立h的基本算法(比如Floyd-Warshall法Q,q且多阅M 些定理的证明Q这虽然不能有什么直接的帮助Q但是长期坚持就?x)对思维很有帮助?/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>    </strong><strong>通过以上的介l大家也可以看出Q信息学竞赛对于知识面覆盖的非常q,惛_一׃力全部消化这些东西实在是相当困难的,q就要求我们可能地发挥团队协作的精。同l成员(sh)间的熟练配合和默契的形成需要时_(d)具体的情况因成员的组成不同而不同,q里我就不再多说?jin)?/strong></font></font></font></font></p> <p><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#ff0000">五、练?fn)、练?fn)、再l习(fn)</font></strong></p> <p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font color="#009999"><font style="font-size: 18px;"><strong>   </strong><strong> </strong><strong>? 识的U篏固然重要Q但是信息学l究不是看出来的Q而是l出来的Q这是多前人最q一点体?x),只有通过具体题目的分析和实践Q才能真正掌握数学的使用和算 法的应用Qƈ在不断的l习(fn)中增加编E经验和技巧,提高Ҏ(gu)间复杂度的感性认识,优化旉的分配,加强团队的配合。MQ在q里光有U怸谈兵是绝对不行的Q? 必须要通过实战来锻D己?/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>    </strong><strong>? 家一定要问,我们d里找题做Q又如何(g)验程序是否正呢Q这大可不必担心(j)Q现在已l有?jin)很多网上做题的站点Q这些站Ҏ(gu)供了(jin)大量的题库ƈ支持在线判卷Q? 你只需要把E序源码提交上去Q马上就可以知道自己的程序是否正,q行所使用的时间以?qing)消耗的内存{等状况。下面我l大家推荐几个站点,W者不大家? 所有这些站点上做题Q选择一个就可以?jin),因?f)每个站点的题都有一定的难易比例Q系l地做一套题库可以你对各种隑ֺ、各U类型的题都有所认识?/strong></font></font></font></font></p> <p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font style="font-size: 18px;"><strong>    </strong><strong>1</strong><strong>、UralQ?/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>   </strong><strong> Ural</strong><strong>是中国学生对俄罗斯的Ural州立大学的简Uͼ那里讄?jin)一?/strong><strong><a target="_blank">Ural Online Problem Set</a></strong><strong>Qƈ且支持Online Judge。Ural的不题目算法性和闻性都很强Q得C(jin)国内q大学生的厚爱。根?#8220;信息学初学者之?#8221;|站的统计,Ural的题目类型大概呈如下的分布:(x)</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> </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">搜烦(ch)</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">贪心(j)</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">U数?/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">l构</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;"> <strong><font style="font-family: 楷体_GB2312;">U?0%</font></strong></font></font></p> </td> <td> <p align="center"><font color="#00ff40"><font style="font-size: 18px;"> <strong><font style="font-family: 楷体_GB2312;">U?5%</font></strong></font></font></p> </td> <td> <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">U?%</font></strong></p> </td> <td> <p align="center"><font color="#00ff40"><font style="font-size: 18px;"> <strong><font style="font-family: 楷体_GB2312;">U?%</font></strong></font></font></p> </td> <td> <p align="center"><font color="#00ff40"><font style="font-size: 18px;"> <strong><font style="font-family: 楷体_GB2312;">U?0%</font></strong></font></font></p> </td> <td> <p align="center"><font color="#00ff40"><font style="font-size: 18px;"> <strong><font style="font-family: 楷体_GB2312;">U?%</font></strong></font></font></p> </td> <td> <p align="center"><font color="#00ff40"><font style="font-size: 18px;"> <strong><font style="font-family: 楷体_GB2312;">U?0%</font></strong></font></font></p> </td> <td> <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">U?%</font></strong></p> </td> <td> <p align="center"><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#00ff40">U?5%</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="?hu)?>   </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="?hu)?>  </font> <strong>  q和实际比赛中的题型分布也是大体相当的。有兴趣的朋友可以去看看?/strong> </font></font></font></font><font style="font-size: 18px;"> </font></p> <p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font style="font-size: 18px;"><strong>   </strong><strong> </strong><strong>2</strong><strong>、UVAQ?/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>   </strong><strong> UVA</strong><strong>代表西班牙Valladolid大学(University de Valladolid)。该大学有一个那里设立了(jin)一?/strong><strong><a >PROBLEM SET ARCHIVE with ONLINE JUDGE</a></strong> <strong>Qƈ且支持ONLINE JUDGEQŞ式和Ural大学的题库类伹{不q和Ural不同的是QUVA题目多的多,而且比较杂,而且有些题目的测试数据比较刁钅R这使得刚到那里做题的朋友往往感觉到无所适从Q要么难以找到合适的题目Q要么Wrong Answer?jin)很多次以后仍然不知道错在那里。如果说做Ural题目主要是ؓ(f)?jin)训l算法,那么UVA题目可以训练全方位的基本功和一些必要的~程素质。UVA和许多世界知名大学联合办有同步网上比赛,因此那里Zh无数Q不q你先要使自己具有听懂他们在说什么的素质Q)(j)</strong></font></font></font></font></p> <p><font style="font-family: 楷体_GB2312;"><font style="font-size: 16px;"><font style="font-size: 18px;"><strong>   </strong><strong> </strong><strong>3</strong><strong>、ZOJQ?/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>   </strong><strong> ZOJ</strong><strong>是浙江大学徏立的</strong><strong><a >ONLINE JUDGE</a></strong><strong>Q? 是中国大学徏立的W一个同cȝ点,也是最好和人气最高的一个,W者和许多班里的同学就是在q里l习(fn)。ZOJ虽然也定位ؓ(f)一个英文网站,但是q里的中国学? 比较多,因此让h觉得很亲切。这里目前有500多道题目Q难易分配适中Q且늛?jin)各大洲的题目类型ƈ配有索引Q除此之外,ZOJ的JUDGEpȝ是几个网 站中表现得比较好的一个,很少出现Wrong Answer和Presentation errorh的情c(din)这里每月也办有一ơ网上比赛,只要是注册的用户都可以参加?/strong></font></font></font></font></p> <br><img src ="http://www.shnenglu.com/littlekid/aggbug/46191.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/littlekid/" target="_blank">R2</a> 2008-04-03 17:58 <a href="http://www.shnenglu.com/littlekid/archive/2008/04/03/new_comers_guide.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>【图论】【Dijstra】最短奇偶\?/title><link>http://www.shnenglu.com/littlekid/archive/2008/04/01/Dijstra_C_version1.html</link><dc:creator>R2</dc:creator><author>R2</author><pubDate>Tue, 01 Apr 2008 06:47:00 GMT</pubDate><guid>http://www.shnenglu.com/littlekid/archive/2008/04/01/Dijstra_C_version1.html</guid><wfw:comment>http://www.shnenglu.com/littlekid/comments/45917.html</wfw:comment><comments>http://www.shnenglu.com/littlekid/archive/2008/04/01/Dijstra_C_version1.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/littlekid/comments/commentRss/45917.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/littlekid/services/trackbacks/45917.html</trackback:ping><description><![CDATA[     摘要: WHU08CC_PRE之path解题报告 <br>我的DijstraQ优先队列标准程?nbsp; <a href='http://www.shnenglu.com/littlekid/archive/2008/04/01/Dijstra_C_version1.html'>阅读全文</a><img src ="http://www.shnenglu.com/littlekid/aggbug/45917.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/littlekid/" target="_blank">R2</a> 2008-04-01 14:47 <a href="http://www.shnenglu.com/littlekid/archive/2008/04/01/Dijstra_C_version1.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>littlekid@R2校赛ȝhttp://www.shnenglu.com/littlekid/archive/2008/03/30/whu08cc.htmlR2R2Sun, 30 Mar 2008 14:35:00 GMThttp://www.shnenglu.com/littlekid/archive/2008/03/30/whu08cc.htmlhttp://www.shnenglu.com/littlekid/comments/45774.htmlhttp://www.shnenglu.com/littlekid/archive/2008/03/30/whu08cc.html#Feedback0http://www.shnenglu.com/littlekid/comments/commentRss/45774.htmlhttp://www.shnenglu.com/littlekid/services/trackbacks/45774.html    校赛l束?jin),写个ȝ。鉴于本人文采不好,写成水帐式的?br>
<预赛>
    预赛做得比较挫。比赛是在机房做的,首先Simba很快发现?jin)F题是个简单题Q当时是
我去写的Q我很快把代码写完?jin),然后我不知道奥运会(x)什么时候开q(q个比较丢脸Q?br>Q然后又忘记考虑8月的情况Q得C个WAQ后面改?jin)交Q得刎EQ(我太急了(jin)Q触C(jin)?br>盘,在代码里加入?jin)多余的字符Q。第二个题是B题,一看就知道是简单DPQ我跟Oldmane
r每个人都写了(jin)一份代码,l果两个人都得到?jin)WAQ开始是REQ,后来我手快,在Oldmane
r之前q了(jin)Q这个题d|时Z个小时。最后是D题,q个题目是我写的——当时Simba?br>诉我题意QOldmanerdGQ比较郁L(fng)是这个题?sh)直WAQ我都证明自qҎ(gu)没错Q不?br>TLEQ,最后交?jin)将用单字符输入变?sh)ؓ(f)字符串输入就q了(jin)Q诡异呀Q后来CZ把数据改?jin),?br>W一ơ的代码也能ACQ!后来的时间就是疯狂交GQ我与Oldmaner开始也惛_?jin)正的?gu)
Q不q后来看到v点和l点可以一样就改用DFSdQ不断TLEQ后来变WAQ调?jin)很久才?br>现用?jin)位q算判断奇偶出现?jin)问题!中间也分析?jin)其它几个题,觉得没什么希望,后来?br>知道最后一个题目可以水q去Q不q已l被G题弄得天昏地暗,后来Simba叫我写,我也?br>有心(j)情了(jin)……
    ȝ一下,我们初赛得时候主要是?j)态问题:(x)首先我们没有从?j)底重视q次比赛Q?br>我甚臛_诉队友随便交Q完全没有比赛意识。还有就是水q问题——毕竟只做出q么炚w
目?br>
<册>
       比赛q程大致如下Q拿到题目后QOldmaner首先发现A题是l典DPQ然后写代码Q?br>q时候我在看CQ推?jin)?x)公式Q恰好有些牛队过?jin)这个题Q然后他问我题意Q我跟他说了(jin)?br>他说他知道结论,叫我证明一下,他一下就写完代码Q直接验证了(jin)几组数据Q交?jin)就得?br>yes。然后换我上dAQ我写完后觉得代码有炚w题,然后打C码,{我拿到代码Q?br>看了(jin)一?x),Oldmaner也写完了(jin)Q验证几l数据后他觉得应该对?jin),我认为思\也对Q然?br>现场q么多队q了(jin)Q然后交?jin)?ơACQ可以说比赛到这个时候非帔R。这之后Simba把其
它题目的题意跟我们说?jin)。我们讨ZQ想做E但又怕难写或想错?jin)。由于很多队q了(jin)BQ?br>我就dBQ其实我q题意都不知道)(j)Q我一Ҏ(gu)表,一边听他们讲题Q然后也利q了(jin)?br>接着Oldmaner惛_?jin)一个比赛后知道是正的Ҏ(gu)去试着写EQ我跟Simba讨论J题,l果?br>们讨Z?x)后Oldmaner居然在旁边说q个题可以怎么怎么弄,然后我们三个讨论觉得可行
QE׃写了(jin)Q我dJQ写?jin)一?x)我x(chng)是几何小白就换Oldmaner写,Simba在一旁出数据
Q但是我们对q个题的题意理解有点问题Q通过PC^2问了(jin)下,最后交?jin)得到WAQ后来我?br>以ؓ(f)自己理解错了(jin)Q换?jin)想法交上去q是WA!郁闷?jin)一?x),我们再读了(jin)题Q然后再问了(jin)一?br>问题Q确认程序,最后我们想到数据越界——由于程序是两个人分别写?jin)一截,也就没有考虑
Ҏ(gu)的实玎ͼ后面改ؓ(f)long longq了(jin)。后面的旉比较郁P׃mmd公布E题的数据?br>围要加大Q我们就更不敢写E?/font>中间看到G题觉得眼熟,但是忘记哪里看到的,也就没写?br>Q?/font>换了(jin)写F和HQ我居然很天真地搞出一个二分匹配弄Z(jin)一?br>能够q我自己出数据的E序QOldmaner的F题写?jin)很长,最后觉得没希望Q比赛就q么l束
?jin)?br>    整个比赛前段旉有点,后面的话很郁闗可以说没有dE题是我们对自׃够自信,
实力不?br>
    校赛l束?jin),l箋(hu)集训Q我们要努力提高自己的实力(毕竟我很不想每次做比赛后ȝ
实力是最大的问题Q——如mmd所aQ多看书、多做题、多思考?br>


R2 2008-03-30 22:35 发表评论
]]>
zz天大BBS上的一个比赛经?/title><link>http://www.shnenglu.com/littlekid/archive/2008/03/28/contestExperiences.html</link><dc:creator>R2</dc:creator><author>R2</author><pubDate>Fri, 28 Mar 2008 13:28:00 GMT</pubDate><guid>http://www.shnenglu.com/littlekid/archive/2008/03/28/contestExperiences.html</guid><wfw:comment>http://www.shnenglu.com/littlekid/comments/45639.html</wfw:comment><comments>http://www.shnenglu.com/littlekid/archive/2008/03/28/contestExperiences.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/littlekid/comments/commentRss/45639.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/littlekid/services/trackbacks/45639.html</trackback:ping><description><![CDATA[<pre id="article_html"> <pre>后天校赛Q赛前给自己做一下比赛培?#8230;…<br><br><br>+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++<br><br>? ? 比赛l验 <br>发信? 天大求实BBS (Sun Sep 4 21:08:12 2005), 本站(bbs.tju.edu.cn) <br><br>在天大,偶参加的比赛可以是最多的?jin),说说比赛l验?<br>可能现在说早?jin)点Q需要大家在正式比赛之前再看一遍?<br>推荐此篇文章打印Q与模板攑֜一赗?<br><br>1. 比赛中评会(x)有些慢,偶尔q(sh)(x)到?0分钟以上才返回结果的情况Q这D|间不能等<br><br>l果Q?span style="color: red;">必须开工其他题</span>Q如果WAQ两道题同时做?span style="color: red;">交完每道题都要先打印?</span><br>2. 比赛时发?span style="color: red;">饭不是让你当时就吃的</span>Q那是给你赛后吃的。基本上比赛中前几名的队都没<br><br>人吃Q除非领先很多?<br>3. 很多选手Q尤其是W一ơ参加比赛的Q到一个新环境Q全当旅怺(jin)Q参观的参观Q找?br><br>学的扑֐学,玩玩乐乐把正事抛到脑后?jin),l果比赛自然没什么好成WQ这L(fng)例子?br><br>多了(jin)。所以到参赛地后要时M忘自己是来比赛的Q好好休息、备战?<br>4. <span style="color: red;">参赛前一天要?0个小时以?/span>Q非常有助于保持比赛中的_֊Q很多时候比赛到3个多<br><br>时队员没劲了(jin)是q个原因?span style="color: red;">前一天晚饭与当天早饭要吃?/span>Q理由同上,要知道下?br><br>饭得下午3点赛后才能吃?<br>5. 到新环境Q时L意远ȝ病,感冒肠炎病不大,却是成W的天敌?<br>6. p不好Q看不懂的,<span style="color: red;">要勤查词?/span>Q懒一ơ就一道题Q远d牌?<br>7. 可以紧张Q?span style="color: red;">杜绝慌张</span>Q慌张是出题的敌人,M时候,<span style="color: red;">如果发现自己或者队友出现慌?/span><br style="color: red;"><br style="color: red;"><span style="color: red;">的情况,提醒深呼吸?</span><br>8. <span style="color: red;">照着U敲代码和sample数据时不要敲错,特别注意文字信息</span>?<br>9. W一道简单题?sh)给队中最E的人做Q万一遇到ȝ(ch)也不要慌Q如果有很多队都Z(jin)更<br><br>不必着急了(jin)Q它必定是简单题Q必定是可以很快做出来的Q?span style="color: red;">晚几分钟也比|掉20分好?/span>?br><br>外注意不要PE?<br>10. 最后一时是出题高峎ͼ谁松懈,谁落后。最后一时Z道是正常Q出两道更好?br><br> <br><br>以上各条均有出处Q每条都包含着以往教训Q每条都可能费掉你一q的努力Q不可小?br><br>?<br>以下各条有些来自于其他学校,有些是ȝQ?<br><br>11. 无论是否有h通过Q?span style="color: red;">所有题必须全读q,最好每道题都有两h以上读过Q?/span>量杜绝?br><br>题现象。要完全弄清题意Q正的判断出题目的难易Q不要想当然?<br>12. 虽然讨论有助于出题,但是以往每赛区第一名基本都是各自ؓ(f)战,但是互相?jin)解Q觉<br><br>得一道题适合其他人做p{手?<br>13. <span style="color: red;">保持头脑灉|Q在正常Ҏ(gu)不行时想x(chng)门邪道,</span>比如换种不常见的<span style="background-color: yellow;">Ҏ(gu)的数据结?br><br>Q加预处理,限时搜烦(ch){?/span>效率是第一位的Q如果觉得DPȝ(ch)q记忆化搜索,M考虑<br><br>清楚后就要在最短时间出题?<br>14. 竞赛中更需要比qx(chng)E_Q程序出来后要检查重点地方,<span style="background-color: yellow;">量1Y?/span>对于WA的题Q不?br><br>改一处就交,很可能还有错的地方,<span style="color: red;">要稳Q要懂得在压力下也要仔细?/span>对WA的题?gu)试时?br><br>完整Q必L个点都测刎ͼ但不一定特别复杂。要考虑到测试的各种边界情况Q比如矩?br><br>可能?*1?*n或m*1?<br>15. 除非做出的h很多Q否则最后考虑复杂几何题,_ֺ造成的问题太多了(jin)。对double?br><br>操作要小?j)判断大、绝对值等情况。一般情况下不要用float型?<br>16.<span style="color: red;"> 块复制要心(j)Q检</span>查相应的部分是否已经正确修改?<br>17. U怸写程序要量完整Q每道题?sh)机旉Q包括输入、测试和调试Q不要超q一时<br><br>?span style="color: red;">E序出错如果一时无法排除就应该打印出来阅读而把机器让出来?/span> <br>18. 提交时注意题P<span style="color: red;">不要交错题?/span>׃PC^2的界面,q种情况时有发生?<br><span style="color: red;">19. 可能想到题目可以用到的数学的东ѝ?</span><br>20. <span style="color: red;">初始化必不可?/span> <br>21. 数组行列下标不要弄反Q位q算或字W串哪头?和n不要搞反?<br>22. 提交时记得把所有的调试信息都关掉?<br>23. <span style="background-color: yellow;">实在q不得已才可换h做题?/span> <br>24. 有想法后Q?span style="color: red;">写程序之前想好时I效?/span>。比赛中一般不?x)出现时?0U以上的题(国外<br><br>赛区除外Q,10U及(qing)以上的一般不?x)超q?道?<br>25. 竞赛Z(x)每年只有一ơ,训练?jin)很长时_(d)如果比赛中出现疏失,那么今后一q都?br><br>后?zhn)。对于不准备明年参赛的同学,更是要珍惜最后一ơ参赛机?x)?br><br><br></pre> </pre><img src ="http://www.shnenglu.com/littlekid/aggbug/45639.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/littlekid/" target="_blank">R2</a> 2008-03-28 21:28 <a href="http://www.shnenglu.com/littlekid/archive/2008/03/28/contestExperiences.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>【数论】扩展欧几里L(fng)一个妙?/title><link>http://www.shnenglu.com/littlekid/archive/2008/03/14/extend_Euclid.html</link><dc:creator>R2</dc:creator><author>R2</author><pubDate>Fri, 14 Mar 2008 08:46:00 GMT</pubDate><guid>http://www.shnenglu.com/littlekid/archive/2008/03/14/extend_Euclid.html</guid><wfw:comment>http://www.shnenglu.com/littlekid/comments/44503.html</wfw:comment><comments>http://www.shnenglu.com/littlekid/archive/2008/03/14/extend_Euclid.html#Feedback</comments><slash:comments>5</slash:comments><wfw:commentRss>http://www.shnenglu.com/littlekid/comments/commentRss/44503.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/littlekid/services/trackbacks/44503.html</trackback:ping><description><![CDATA[     摘要: 对于 a/b%m = ans, ?ans?nbsp; <a href='http://www.shnenglu.com/littlekid/archive/2008/03/14/extend_Euclid.html'>阅读全文</a><img src ="http://www.shnenglu.com/littlekid/aggbug/44503.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/littlekid/" target="_blank">R2</a> 2008-03-14 16:46 <a href="http://www.shnenglu.com/littlekid/archive/2008/03/14/extend_Euclid.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss> <footer> <div class="friendship-link"> <p>лǵվܻԴȤ</p> <a href="http://www.shnenglu.com/" title="精品视频久久久久">精品视频久久久久</a> <div class="friend-links"> </div> </div> </footer> <a href="http://www.pbti.com.cn" target="_blank">޾ƷƬþ</a>| <a href="http://www.icsy.cn" target="_blank">RE99þþƷ66</a>| <a href="http://www.67yule.cn" target="_blank">þþþavר </a>| <a href="http://www.wsnb.com.cn" target="_blank">˾Ʒþ</a>| <a href="http://www.fkmlt.cn" target="_blank">þþƷ99þ㽶 </a>| <a href="http://www.51keepruning.cn" target="_blank">þ99ƷþֻоƷ</a>| <a href="http://www.cq928.cn" target="_blank">þ96Ʒþþ</a>| <a href="http://www.pchenshimin.com.cn" target="_blank">뾫Ʒþþþ</a>| <a href="http://www.sxweishang.cn" target="_blank">Ʒһþ</a>| <a href="http://www.rolanskin.cn" target="_blank">þü޾Ʒ?V</a>| <a href="http://www.dliif.cn" target="_blank">97Ʒ97þþþþ</a>| <a href="http://www.z718.cn" target="_blank">99þó˹Ʒ</a>| <a href="http://www.zambak.cn" target="_blank">Ʒþþþù</a>| <a href="http://www.pr010.cn" target="_blank">ݺɫݺɫۺϾþ</a>| <a href="http://www.lbaak.cn" target="_blank">ھƷþþþþҰ</a>| <a href="http://www.jinziwan.com.cn" target="_blank">þľƷĻ</a>| <a href="http://www.bjhaoruida.com.cn" target="_blank">ӰȷŮAV³ɫԴþ</a>| <a href="http://www.excelbbs.cn" target="_blank">99þ뾫Ʒϵ </a>| <a href="http://www.metropolojinjianghotel.cn" target="_blank">޹Ʒþþ</a>| <a href="http://www.yunfengxuandk.cn" target="_blank">91Ʒ91þۺ</a>| <a href="http://www.hifistudio.cn" target="_blank">2020¾þþӾƷ </a>| <a href="http://www.bwart.com.cn" target="_blank">þۺ88</a>| <a href="http://www.shamba.com.cn" target="_blank">޾ҹþþþþ</a>| <a href="http://www.depsys.cn" target="_blank">˾þô߽avӰԺ </a>| <a href="http://www.hyzjlib.cn" target="_blank">ݺݾƷþþĻ</a>| <a href="http://www.520menghuan.cn" target="_blank">ƷŮþøվ</a>| <a href="http://www.whchangxin.com.cn" target="_blank">˾þü91</a>| <a href="http://www.tspride.cn" target="_blank">Ʒ˾þô߽ɫҳ</a>| <a href="http://www.asyb.com.cn" target="_blank">ۺϾþþþþ</a>| <a href="http://www.wanhejingshui.cn" target="_blank">ŷþþXXX</a>| <a href="http://www.vbnj.cn" target="_blank">ij뾫Ʒþþò</a>| <a href="http://www.facai365.cn" target="_blank">þþ91Ʒһ </a>| <a href="http://www.fzcxpc.cn" target="_blank">˾þþƷһ </a>| <a href="http://www.zmlxs.cn" target="_blank">AƷһþ</a>| <a href="http://www.ixlg.cn" target="_blank">ھƷþ</a>| <a href="http://www.093156.net.cn" target="_blank">þɫۺһ</a>| <a href="http://www.gn-online.com.cn" target="_blank">AVɫۺϾþAVɫۺ</a>| <a href="http://www.zjfinancial.cn" target="_blank">ɫԭһþۺ</a>| <a href="http://www.unicity642.com.cn" target="_blank">ƷۺרƬþþ </a>| <a href="http://www.lismi.cn" target="_blank">þ޾ƷVA</a>| <a href="http://www.cnyaxin.cn" target="_blank">ƷŮþþ</a>| <script> (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })(); </script> </body>