OIBH 赛后感想

    原来并非是我编程出了错,而是算法错了~    第三题我考虑得不周全,有想当然的成分,没有仔细想。后来把程序改了一下,就都对了。    我DP的方程搞错了:f(x)=max(child[x],(i in 1..child[x])f(x.ch[i])+1)    应该是:f(x)=max(child[x],(i in 1..child[x])(f(x.ch[i])<=f(x.ch[i+1]))f(x.ch[i])+i)    结果就导致了大部分第三题的点都是错的。    第四题属于题目看错(难道NOIP总是要拿一些容易混的题目来?去年这样,现在连模拟赛也这样?),其实一刀可以切一半的,这就是和NOI那道题目最大的不一样的地方~    成绩倒还可以~ 运气好~ Old Blog Link: http://computer.mblogger.cn/henryhu/posts/47059.aspx

参加了NOIP提高组模拟赛,OIBH办的,成绩不错

    假如NOIP也考成这样就好了~    第一题很傻,15分钟搞定~ 第二题没什么好办法,用了一种很傻的办法(原来估计一堆TLE,结果是一堆WA,看来编对了还是不错的)。第三题数型DP错了一点,只剩2个点了(只差一点啊!)~ 第四题很面熟,似乎是IOI的,用搜得了80(另两个WA,又编错了!)。    总结:增加编程正确性!! Old Blog Link: http://computer.mblogger.cn/henryhu/posts/46913.aspx 评论 # 回复: 参加了NOIP提高组模拟赛,OIBH办的,成绩不错 2005-10-3 20:46 嘉琪 你还真是个外星人。。。。

终于从郑州回来了

    NOI2005,我作为夏令营随上海队一起去了,考得还行,不够好,没有发挥好~    这也是这些天Blog没有更新的原因,为了准备NOI么~    郑州那两天没睡好,空调还老坏,住宿条件不够好(出了不少Money的说~)    Lazarus 用得还不错,用过两次 kill。用惯了 FreeBSD,Linux 也差不多。    今年有了模拟比赛,这不错。    今年很注重让我们交流,效果似乎还行,但是我们同宿舍的同学和我们交流得比较少。Old Blog Link: http://computer.mblogger.cn/henryhu/posts/44133.aspx