1.3.3 终于过了，Camelot 让我想了好久，最后终于通过BFS+优化，在求出一个骑士到目标位置的最短路的同时求出骑士带上国王到达目标位置的最小花费，AC了，最大数据0.91s（优化前1.08s），好险啊~ Packing Rectangles 的前五种情况都很简单，第六种比较烦，我试了好几次，最后加了两句判断，过了。 Controlling Companies 就是不断扫描并更新控制的情况，包括百分比和控制的公司，能够过，速度很快。 1.3.4 讲计算几何，据说第一题( Closed Fences , fence4 ）比较难，我不知道~ 要放暑假了，准备回家好好做题。 期末考试考得不好，比期中全面退步~ 是不是因为信息学上花的时间多了呢？ Old Blog Link: http://computer.mblogger.cn/henryhu/posts/40660.aspx
Problem 23 Controlling Companies Submit 4 AC 2005/6/20 2005/6/30Problem 41 Packing Rectangles Submit 8 AC 2005/6/20 2005/6/30Problem 37 Camelot Submit 7 AC 2005/6/20 2005/7/3Problem Closed Fences 2005/7/3Problem Cow Tours 2005/7/3Problem American Heritage 2005/7/3Problem Transformations 2005/7/3 Old Blog Link: http://computer.mblogger.cn/henryhu/posts/40444.aspx
今天是最后一次 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.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
??? 为了这个比赛,我和两个同学准备了好久~ 常常在实验室的CBR、CBL2旁边一泡就是几个小时。??? 比赛内容就是用CBR，CBL2，各种探头，和物理实验的常用仪器，做一些异想天开的实验~??? 2005/6/12（上周日）下午，我们三个一起去了~??????????? PS：我去得特不顺利，乘车乘错，乘上了不到底的66路，结果还需要半路换车。幸运的是开赛前7分钟赶到了考场，不幸的是在火辣辣的太阳底下走了近半小时，脚上起泡了~??? 我们正好抽到第一组，第一批，B教室。1：15-2：15??? 第一个实验是测橡筋伸长量和受力的关系，我们组做得不错，基本上是线性关系，K=0.234N/cm，拟合r=0.998。我们在学校演练的大部分没有用，提供的双程力探头学校还没有~??? 第二个实验，我们就没这么好运了~??? 实验内容用给的材料（CDx2,卷筒餐巾纸的纸芯x1，牙签若干，竹棒两支，绳子x1（约1m），玻璃胶，双面胶）做一辆小车，前进规定的距离（手工劳动比赛？有点像小学的劳技比赛~ 和TI、物理学都没有什么关系，n无聊啊~）。横向偏1cm扣1分，最多扣25分；纵向偏1cm扣1分，最多扣25分。我们做得还行，但是最后演示的时候，几次都不能直线行进，扣得只剩5分了~ 惨啊~??? 事后分析，其实假如不动，也有25分（横向-0，纵向-25）！ 这个规则太没有道理了~ 而且，距离是抽签决定的，抽到大的肯定不合算，这都是不合理的。 ??? 这次，能拿到什么名次，只能看运气了~ Old Blog Link: http://computer.mblogger.cn/henryhu/posts/38904.aspx 评论 # 回复: TI杯基础物理知识竞赛(团体实验决赛)~ 2005-6-14 10:09 Hearson 我没有去 # 回复: TI杯基础物理知识竞赛(团体实验决赛)~ 2005-6-15 12:54 HenryHu to Hearson: 那天我也在奇怪，报到你们学校的时候，为什么没有看见你人呢？ # 回复: TI杯基础物理知识竞赛(团体实验决赛)~ 2005-7-1 23:16 rainbow 你已相当不错了,想象一下全市高中生能有几人有你这个机会呢. # 回复: TI杯基础物理知识竞赛(团体实验决赛)~ 2005-7-3 20:41 HenryHu 谢谢，但是我们的任务就是为学校争得荣誉啊。 上两天刚知道，我们只有三等奖 郁闷~