SHTSC 计分测试 结束了

    今天是最后一次 SHTSC 计成绩的测试,下一次上课 7/1,余老师说 SHTSC 应该是 7/8 和 7/10,还说有可能用上 FP 2.0.0,这可比 1.0.6 稳定多了~
    今天测试题有一道普通题,一道 DP (目前研究结果),一道交互(实质:凸包+判断点与多边形位置关系),有意思的是那道交互,“SKZ 实验室的科学家激动万分”~ 搞笑~

Old Blog Link: http://computer.mblogger.cn/henryhu/posts/39440.aspx

评论

# 回复: SHTSC 计分测试 结束了 2005-7-11 13:57 winlll

fp2.0.0把zhy害惨了

USACO 到了 1.3.3

    USACO 1.3.2 里的 Calf flac 和 A Game 用掉了很多时间,前一个 Submit 了 22 次,后一个 Submit 了 13 次。 Calf Flac 其实就是求回文串,但是算法比较独特,经过同学提醒,终于过了。A Game 我知道是 DP,但是我自己编的 DP 怎么样都不对,原来的状态转移方程:f[t,p]=max(f[t-1,p]+d[t-1],f[t,p-1]+d[t+p])(对A),f[t,p]为从t开始,长度为p的数据中 A 相对于 B 的最大优势,d[i]为这些数,但是这样转移第六个点就是错,怀疑是算法问题。想下来,应该是对方认为本方会按照最差的走法走,这是一个问题。原来是t从大到小推,后来改成t从小到大推,但还是错,而且问题严重~ 最后改成了f[t,p,1]=max(f[t,p-1,2]+d[p],f[t+1,p,2]+d[t]),f[t,p,1]表示这时本方在区间[t,p]能得到的最大分数(参照OIBH,Thanks to HenryBag),终于 AC 了~ 这题有16个点~
    USACO 1.3.3 似乎是关于二进制的,还没有好好看过。

Old Blog Link: http://computer.mblogger.cn/henryhu/posts/39438.aspx

试用:feedmap.net

    FeedMap.net 能让你在 Blog 中用地图标明自己的位置(基于Microsoft Map(r)),试用下来还是觉得很不方便。
    首先,注册时需要提供自己的 Address Line 或经纬度。我无论输入什么样的 Address Line 都无法被识别,报告“Cannot find……”,而用经纬度,总是把我标记到尼日利亚那里去,我看过其它的注册在上海的 Blog,我打的经纬度和他们的一样,为什么我的就不对?
    其次,当我把地图链接粘贴到 Blog 新的链接之后, 问题更大了:由于链接地址过长,后半部被截去,导致了不完整的 <script> 标记,结果是Blog 原有内容看不见,链接也删不掉,只好把分类删了,重新建~ 郁闷~

Old Blog Link: http://computer.mblogger.cn/henryhu/posts/39123.aspx