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

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

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


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

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

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

二、如何提高代码能?/p>

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

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

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

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

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

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

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

三、}慎地对待STL和SCL

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

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

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

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

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

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

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

当然Q我也不是完全反对去使用SCLQ偶用一下也是可以的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: 宋体;"><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这Ҏ兴趣投入数据l构与算法研I的同学来说无疑是一件好事。但是,刚刚接触信息学领域的同学往 往存在很多困惑Q不知道从何入手学习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++要繁杂很多,更ؓ重要的是JAVAE序的运行速度要比C++?0倍以上, 而竞赛中对于JAVAE序的运行时限却往往得不到同{比例的攑֮Q这无疑对算法设计提Z更高的要求,是相当不利的。其实,W者ƈ不主张大家在q种场合q? 多地q用面向对象的程序设计思维Q因为对于小E序来说q不旦需要花Ҏ多的旉ȝ写代码,也会降低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是大有人在的,它们主要是看重了UC在效率上的优势,所以这部分同学如果旉有限Qƈ不需要急着d习新的语aQ只要提高了自己在算法设计上的造诣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在输入输出上的封装大大方便了我们的操作,同时降低了出错的可能性,q且能够很好地实现标准流与文件流的切换,方便了调试的工作。如果有些同学比较在意这点,可以试C和C++的؜~,毕竟仅仅学习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这意味着我们不能存在“有了STL可以不ȝ基本 法的实?#8221;的想法;另外Q熟l和恰当C用STL必须l过一定时间的U篏Q准地了解各种操作的时间复杂度Q切忌对STL中不熟悉的部分滥用,因ؓ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都有可能酿成错误:</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题的时候用了cout和printf的؜合输出,׃一个带~冲一个不带,所以输Z长就混ؕ了。只是因为当时judge team中负责F题的人眼睛尖Q看出答案没错只是顺序不对({案有一多Q是所有题目中最长的一个输出)Q又看了看程序发现只是输出问题就l了个Presentation errorQ格式错Q。如果审题的Z是这栯是直接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>? 然被定性ؓE序设计竞赛Q但是参赛选手所遇到的问题更多的是没有解决问题的思\Q而不是有了思\却死zM能实玎ͼq就是^时积累的基础知识不够。今q? World Final的d军是波兰华沙大学Q其成员于数学系而非计算机系Q这是一个鲜zȝ例子。竞赛中对于基础学科的涉及主要集中于数学Q此外对于物理、电 路等{也可能有一定应用,但是不多。因此,大一的同学也不必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离散数学是竞赛中涉及最多的数学分支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所以运用最多是因ؓ它的变化最多,而且可以L地结合基本数据结构和许多法的基本思想Q较多用到的知识包括q通性判断、DFS和BFSQ关节点和关 键\径、欧拉回路、最生成树、最短\径、二部图匚w和网l流{等。虽然这部分的比重很大,但是往往也是竞赛中的N所在,如果有初学者对于这部分的某? 具体内容暂时感到力不从心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十分熟悉,但是也有一 些部分需要先对代数结构中的群论有初步了解才能q行学习。组合数学在竞赛中很以N的Ş式出玎ͼ但是如果U篏不够QQ何一道这斚w的题目却都有可能成ؓ 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冥思苦想上一? 旉。素数判断和同余最常见的是在以密码学ؓ背景的题目中出现Q在q用密码学常识确定大概的q程之后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>3</strong><strong>、计几?/strong></font><strong>——计几何相比于其它部分来说是比较独立的Q就是说它和其它的知识点很少有过多的l合Q较常用到的部分包括——线D늛交的判断、多边Ş面积的计、内点外点的判断、凸包等{。计几何的题目隑ֺ不会很大Q但也永q不会成为最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就是说你几乎不能动使用概率法的念_但这也ƈ不是说概率就没有用。关于这一点,只有通过一定的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> </strong><font color="#000000"><strong>6</strong><strong>、初{数学与解析几何</strong></font><strong>——这主要是中学的知识了Q用的不多,但是臛_比高{数学多Q我觉得熟悉一下数学手册上的相兛_容,臛_要知道在哪儿能查刎ͼ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>以上是竞赛所涉及的数学领域,可以说范围是相当q的。我认识的许多hL信息学的竞赛是Z逼着自己多学一Ҏ学,因ؓ数学是一切一切的基础?/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> </strong><strong>虽然数学十分十分重要Q但是如果让三个只会数学的h参加比赛Q我怿多数情况下会比三个只会数据结构与法的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><strong>? 说说数据l构。掌握队列、堆栈和囄基本表达与操作是必需的,至于树,我个得需要徏树的问题有但是ƈ不多。(但是树往往是很重要的分析工P除此? 外,排序和查扑ƈ不需要对所有方式都能很熟练的掌握,但你必须保证自己对于各种情况都有一个在旉复杂度上满最低要求的解决Ҏ。说到时间复杂度Q就? 该说说哈希表了,竞赛时对旉的限制远q多于对I间的限Ӟq要求大家尽快掌?#8220;以空间换旉”的原则策略,能用哈希表来存储的数据一定不要到时候再L 找,如果实在不能建哈希表Q再看看能否Z叉查找树{等——这都是争取旉的策略,掌握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>? 着说说法。算法中最基本和常用的是搜索,主要是回溯和分支限界法的使用。这里要说的是,有些初学者在学习q些搜烦基本法是不太注意剪枝,q是十分不可 取的Q因为所有搜索的题目l你的测试用例都不会有很大的规模Q你往往察觉不出E序q行的时间问题,但是真正的测试数据一定能qo出那些没有剪枝的法。实 际上参赛选手基本上都会用常用的搜烦法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>? 用算法中的另一cL?#8220;怼或相同子问题”为核心的Q包括递推、递归、贪心法和动态规划。这其中比较难于掌握的就是动态规划,如何抽象出重复的子问题是? 多题目的隄所在,W者徏议初学者仔l理解图Z一些以动态规划ؓ基本思想所建立h的基本算法(比如Floyd-Warshall法Q,q且多阅M 些定理的证明Q这虽然不能有什么直接的帮助Q但是长期坚持就会对思维很有帮助?/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成员之间的熟练配合和默契的形成需要时_具体的情况因成员的组成不同而不同,q里我就不再多说了?/strong></font></font></font></font></p> <p><strong><font style="font-size: 18px; font-family: 楷体_gb2312;" color="#ff0000">五、练习、练习、再l习</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一点体会,只有通过具体题目的分析和实践Q才能真正掌握数学的使用和算 法的应用Qƈ在不断的l习中增加编E经验和技巧,提高Ҏ间复杂度的感性认识,优化旉的分配,加强团队的配合。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又如何验程序是否正呢Q这大可不必担心Q现在已l有了很多网上做题的站点Q这些站Ҏ供了大量的题库ƈ支持在线判卷Q? 你只需要把E序源码提交上去Q马上就可以知道自己的程序是否正,q行所使用的时间以及消耗的内存{等状况。下面我l大家推荐几个站点,W者不大家? 所有这些站点上做题Q选择一个就可以了,因ؓ每个站点的题都有一定的难易比例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ͼ那里讄了一?/strong><strong><a target="_blank">Ural Online Problem Set</a></strong><strong>Qƈ且支持Online Judge。Ural的不题目算法性和闻性都很强Q得C国内q大学生的厚爱。根?#8220;信息学初学者之?#8221;|站的统计,Ural的题目类型大概呈如下的分布:</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">搜烦</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">贪心</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="宋体">   </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="宋体">  </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)。该大学有一个那里设立了一?/strong><strong><a >PROBLEM SET ARCHIVE with ONLINE JUDGE</a></strong> <strong>Qƈ且支持ONLINE JUDGEQŞ式和Ural大学的题库类伹{不q和Ural不同的是QUVA题目多的多,而且比较杂,而且有些题目的测试数据比较刁钅R这使得刚到那里做题的朋友往往感觉到无所适从Q要么难以找到合适的题目Q要么Wrong Answer了很多次以后仍然不知道错在那里。如果说做Ural题目主要是ؓ了训l算法,那么UVA题目可以训练全方位的基本功和一些必要的~程素质。UVA和许多世界知名大学联合办有同步网上比赛,因此那里Zh无数Q不q你先要使自己具有听懂他们在说什么的素质Q)</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习。ZOJ虽然也定位ؓ一个英文网站,但是q里的中国学? 比较多,因此让h觉得很亲切。这里目前有500多道题目Q难易分配适中Q且늛了各大洲的题目类型ƈ配有索引Q除此之外,ZOJ的JUDGEpȝ是几个网 站中表现得比较好的一个,很少出现Wrong Answer和Presentation errorh的情c这里每月也办有一ơ网上比赛,只要是注册的用户都可以参加?/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束了,写个ȝ。鉴于本人文采不好,写成水帐式的?br>
<预赛>
    预赛做得比较挫。比赛是在机房做的,首先Simba很快发现了F题是个简单题Q当时是
我去写的Q我很快把代码写完了,然后我不知道奥运会什么时候开q(q个比较丢脸Q?br>Q然后又忘记考虑8月的情况Q得C个WAQ后面改了交Q得刎EQ(我太急了Q触C?br>盘,在代码里加入了多余的字符Q。第二个题是B题,一看就知道是简单DPQ我跟Oldmane
r每个人都写了一份代码,l果两个人都得到了WAQ开始是REQ,后来我手快,在Oldmane
r之前q了Q这个题d|时Z个小时。最后是D题,q个题目是我写的——当时Simba?br>诉我题意QOldmanerdGQ比较郁L是这个题一直WAQ我都证明自qҎ没错Q不?br>TLEQ,最后交了将用单字符输入变ؓ字符串输入就q了Q诡异呀Q后来CZ把数据改了,?br>W一ơ的代码也能ACQ!后来的时间就是疯狂交GQ我与Oldmaner开始也惛_了正的Ҏ
Q不q后来看到v点和l点可以一样就改用DFSdQ不断TLEQ后来变WAQ调了很久才?br>现用了位q算判断奇偶出现了问题!中间也分析了其它几个题,觉得没什么希望,后来?br>知道最后一个题目可以水q去Q不q已l被G题弄得天昏地暗,后来Simba叫我写,我也?br>有心情了……
    ȝ一下,我们初赛得时候主要是心态问题:首先我们没有从心底重视q次比赛Q?br>我甚臛_诉队友随便交Q完全没有比赛意识。还有就是水q问题——毕竟只做出q么炚w
目?br>
<册>
       比赛q程大致如下Q拿到题目后QOldmaner首先发现A题是l典DPQ然后写代码Q?br>q时候我在看CQ推了会公式Q恰好有些牛队过了这个题Q然后他问我题意Q我跟他说了?br>他说他知道结论,叫我证明一下,他一下就写完代码Q直接验证了几组数据Q交了就得到
yes。然后换我上dAQ我写完后觉得代码有炚w题,然后打C码,{我拿到代码Q?br>看了一会,Oldmaner也写完了Q验证几l数据后他觉得应该对了,我认为思\也对Q然?br>现场q么多队q了Q然后交了,1ơACQ可以说比赛到这个时候非帔R。这之后Simba把其
它题目的题意跟我们说了。我们讨ZQ想做E但又怕难写或想错了。由于很多队q了BQ?br>我就dBQ其实我q题意都不知道)Q我一Ҏ表,一边听他们讲题Q然后也利q了?br>接着Oldmaner惛_了一个比赛后知道是正的Ҏ去试着写EQ我跟Simba讨论J题,l果?br>们讨Z会后Oldmaner居然在旁边说q个题可以怎么怎么弄,然后我们三个讨论觉得可行
QE׃写了Q我dJQ写了一会我x是几何小白就换Oldmaner写,Simba在一旁出数据
Q但是我们对q个题的题意理解有点问题Q通过PC^2问了下,最后交了得到WAQ后来我?br>以ؓ自己理解错了Q换了想法交上去q是WA!郁闷了一会,我们再读了题Q然后再问了一?br>问题Q确认程序,最后我们想到数据越界——由于程序是两个人分别写了一截,也就没有考虑
Ҏ的实玎ͼ后面改ؓlong longq了。后面的旉比较郁P׃mmd公布E题的数据?br>围要加大Q我们就更不敢写E?/font>中间看到G题觉得眼熟,但是忘记哪里看到的,也就没写?br>Q?/font>换了写F和HQ我居然很天真地搞出一个二分匹配弄Z一?br>能够q我自己出数据的E序QOldmaner的F题写了很长,最后觉得没希望Q比赛就q么l束
了?br>    整个比赛前段旉有点,后面的话很郁闗可以说没有dE题是我们对自׃够自信,
实力不?br>
    校赛l束了,l箋集训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>在天大,偶参加的比赛可以是最多的了,说说比赛l验?<br>可能现在说早了点Q需要大家在正式比赛之前再看一遍?<br>推荐此篇文章打印Q与模板攑֜一赗?<br><br>1. 比赛中评会有些慢,偶尔q会到?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全当旅怺Q参观的参观Q找?br><br>学的扑֐学,玩玩乐乐把正事抛到脑后了,l果比赛自然没什么好成WQ这L例子?br><br>多了。所以到参赛地后要时M忘自己是来比赛的Q好好休息、备战?<br>4. <span style="color: red;">参赛前一天要?0个小时以?/span>Q非常有助于保持比赛中的_֊Q很多时候比赛到3个多<br><br>时队员没劲了是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一道简单题交给队中最E的人做Q万一遇到ȝ也不要慌Q如果有很多队都Z更<br><br>不必着急了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. 虽然讨论有助于出题,但是以往每赛区第一名基本都是各自ؓ战,但是互相了解Q觉<br><br>得一道题适合其他人做p{手?<br>13. <span style="color: red;">保持头脑灉|Q在正常Ҏ不行时想x门邪道,</span>比如换种不常见的<span style="background-color: yellow;">Ҏ的数据结?br><br>Q加预处理,限时搜烦{?/span>效率是第一位的Q如果觉得DPȝq记忆化搜索,M考虑<br><br>清楚后就要在最短时间出题?<br>14. 竞赛中更需要比qxE_Q程序出来后要检查重点地方,<span style="background-color: yellow;">量1Y?/span>对于WA的题Q不?br><br>改一处就交,很可能还有错的地方,<span style="color: red;">要稳Q要懂得在压力下也要仔细?/span>对WA的题试时要<br><br>完整Q必L个点都测刎ͼ但不一定特别复杂。要考虑到测试的各种边界情况Q比如矩?br><br>可能?*1?*n或m*1?<br>15. 除非做出的h很多Q否则最后考虑复杂几何题,_ֺ造成的问题太多了。对double?br><br>操作要小心判断大、绝对值等情况。一般情况下不要用float型?<br>16.<span style="color: red;"> 块复制要心Q检</span>查相应的部分是否已经正确修改?<br>17. U怸写程序要量完整Q每道题上机旉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>。比赛中一般不会出现时?0U以上的题(国外<br><br>赛区除外Q,10U及以上的一般不会超q?道?<br>25. 竞赛Z每年只有一ơ,训练了很长时_如果比赛中出现疏失,那么今后一q都?br><br>后悔。对于不准备明年参赛的同学,更是要珍惜最后一ơ参赛机会?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一个妙?/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.dpww.net.cn" target="_blank">Ʒþþþþ </a>| <a href="http://www.xzxms.cn" target="_blank">һ97ձ˾þۺӰԺ</a>| <a href="http://www.42856.com.cn" target="_blank">Ʒһþ</a>| <a href="http://www.qsstudio.cn" target="_blank">ŷþۺŷ</a>| <a href="http://www.0769zc.net.cn" target="_blank">þþƷһ</a>| <a href="http://www.hgflt.cn" target="_blank">ɫʹþۺ</a>| <a href="http://www.dlhybjgs.cn" target="_blank">þþһƷ99þþƷ88</a>| <a href="http://www.mydata.org.cn" target="_blank">þ99Ƶ</a>| <a href="http://www.qkl888.cn" target="_blank">ĻѾþ</a>| <a href="http://www.pz25555.cn" target="_blank">ձƬҹþ</a>| <a href="http://www.15961662156.cn" target="_blank">þþƷƵһ</a>| <a href="http://www.gcjszzbjb.cn" target="_blank">ŷƷһþ˵</a>| <a href="http://www.soumee.com.cn" target="_blank">鶹Ʒþþþþþ99</a>| <a href="http://www.hebhxjx.cn" target="_blank">Ʒ91þþþþþ</a>| <a href="http://www.4000261688.cn" target="_blank">Ʒþþþþ</a>| <a href="http://www.nutiao.cn" target="_blank">ݺɫþ</a>| <a href="http://www.psaus.cn" target="_blank">ƷŮ߳׾þþ</a>| <a href="http://www.shaoxingncp.cn" target="_blank">91þùƵ</a>| <a href="http://www.xkart.cn" target="_blank">7777þĻ</a>| <a href="http://www.bestfanyi.cn" target="_blank">Ʒþþþþþù˽</a>| <a href="http://www.t421.cn" target="_blank">Ʒþþþþ</a>| <a href="http://www.pz851.cn" target="_blank">þþƷ</a>| <a href="http://www.linggei.cn" target="_blank">ݺɫۺվþþþþþø</a>| <a href="http://www.xfidc.com.cn" target="_blank">þۺۺϾþ97ɫ</a>| <a href="http://www.qi-pin.cn" target="_blank">ҹƷþ2021</a>| <a href="http://www.jm1818.cn" target="_blank">þþþ޾Ʒվ</a>| <a href="http://www.13542350234.cn" target="_blank">þþþ</a>| <a href="http://www.ppzof.cn" target="_blank">ƷƵþþþ</a>| <a href="http://www.chazhaoyouhui.cn" target="_blank">ۺþþ</a>| <a href="http://www.lrv9.cn" target="_blank"> þۺϺݺۺϾþü </a>| <a href="http://www.hzks666.cn" target="_blank">þݺҹҹ96׽ </a>| <a href="http://www.szbomeidisplays.cn" target="_blank">þþþþùaѹۿ</a>| <a href="http://www.cbanqi.cn" target="_blank">2021ٸþþþþþþþ</a>| <a href="http://www.z5u5.cn" target="_blank">ŷ츾þþþþò</a>| <a href="http://www.haoq98.cn" target="_blank">ĻþþƷAPP</a>| <a href="http://www.lbyk.com.cn" target="_blank">˾þ</a>| <a href="http://www.laoji2004.cn" target="_blank">ƷۺϾþ</a>| <a href="http://www.sunwebs.cn" target="_blank">޹Ʒþ98</a>| <a href="http://www.gll-gx.cn" target="_blank">պ뾫Ʒþþò</a>| <a href="http://www.wanrengou.cn" target="_blank">ҹþþþþþþõӰ</a>| <a href="http://www.nxxdz.cn" target="_blank">69Ʒþþþ9999APGF</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>