10.02 TJU_Contest

( Keys: 递归, 记忆化搜索. )

程序及数据: http://plg.uwaterloo.ca/~acm00/
   ( 221.208.173.84:3128 代理长期有效 )

http://acm.tju.edu.cn/toj/contest/contest50.html

Begin time: 2006-10-03 09:02

    首先,准备工作做的不是很好,当然,也不是很差. (似乎是废话)

    DYL 迟到,虽然可能影响不大,但有.

    一共只过了2道,下面总结一下比赛的过程:

    开始时三人的读题还算正常,我是最后四题,我发现F可能比较简单便用J和CH换了,大概看了一下,感觉用筛法,速度开始写,边写,边想,写完了样例都过不了. 回头再读题,很长时间才真明白题意!筛,二分,WA.改了两次,仍然WA.最后,想到是二分的过程中对结果记录的问题,改,AC.

    CSA说D可以作. DYL写A. CH比赛中一直在说什么酒阿,可我至于也没看题,hehe. 我开始写I,开始时用C++,但马上觉得Java方便些,不长时间写完了,过样例,TLE! 改BufferedReader,仍TLE. 犹豫片刻,翻译成C++,TLE!

    CSA说他把D想错了,当时和我说的时候,我没发现问题(可能是CSA没说清楚,可能是我没注意听或没听懂). 我开始写D, WA. 找CSA作数据,很快发现问题,原来有个计数器少写了一次统计/更新, AC.
 
    DYL提A,WA. 我帮作了一个数据,发现方法有问题,后来我们都没想到方法-.-! 我读E,没太懂,写了个LCS,WA. 后来便没什么进展, 2/10, 47/88.

    简单说一下题目, 及心得:

    A: WA.    AC数第二多,应该是简单题,没通过,是实力?状态?
    B: --.    没想法.
    C: --.    比赛时没人AC,我没读,CSA说是数学问题.
    D: AC(1). 简单题. WA 1次.
    E: WA.    没理解题意.
    F: AC(2). 我用的筛法+二分,WA 2次. 但感觉应该有更简单的方法!
    G: --.    没想法.
    H: --.    应该是后缀树求最长公共子串,好不容易的一道可以套现成算法的题目,却没写过.
    I: TLE.   递归. 换语言浪费时间了. ( 记忆化搜索. 能用数字作参数就不要用字符串; 看到递归就要想记忆化搜索! )
    J: --.    没想到方法.

    总体感觉这套题很好,应该至少要作出4/5道吧. 现在这种情况,主要体现了我们的"实力",可能也和状态/运气有关. 希望今后的比赛能越做越好.

End time: 2006-10-03 09:33