DD的USACO征程

USACO未灭,何以家为?

Failed...DEC06

2008 CHN Tianyi Cui dd.ener1 **x** ***t* t 62 ***** *xxxx xx 39 ***** ***** 96 643


没有进入Silver……失败呀……
第一题,在对大数使用试除验证质数时,错把!(k%primes[j])写成了!k%primes[j]。事实上……operator!的优先级是比%高的,所以就x了一个点……至于t……属于细节优化问题,比如说:完全可以不用去试每个偶数,这样运行时间不就减少了一半么……
第二题,01背包写错了。if(can[k-1][j])can[k][j]=can[k][i+s[k]]=true;这个方程看上去没错,可是问题是……i+s[k]可能会越界的……当越界出现的时候,会写入can[k+1]里面去,当然就WA了……
第三题,唯一的AC……还算挽回一点面子。
总的来说,以后要知道:不管题多简单,比赛就是比赛,不能轻视!虽然我用一个小时做完了……但是比赛的三个小时还是要充分利用啊!细节优化啊!仔细测试啊!这两块能力是我目前的软肋,以后再不能将他们不屑一顾。
P.S.谁能告诉我在My Opera里怎么才可以禁用UBB代码?我被迫把所有的i换成j了……

Feed RatiosStringsobits

How to use Quote function:

  1. Select some text
  2. Click on the Quote link

Write a comment

Comment
(BBcode and HTML is turned off for anonymous user comments.)

If you can't read the words, press the small reload icon.


Smilies