一等奖名单出来了~
该有的都有了~ 安心了~ 上海只有50个,原来似乎说有51个的,不知道怎么少的~ http://www.noi.cn/noi/showNews.jsp?newsId=100020000114
该有的都有了~ 安心了~ 上海只有50个,原来似乎说有51个的,不知道怎么少的~ http://www.noi.cn/noi/showNews.jsp?newsId=100020000114
原来并非是我编程出了错,而是算法错了~ 第三题我考虑得不周全,有想当然的成分,没有仔细想。后来把程序改了一下,就都对了。 我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也考成这样就好了~ 第一题很傻,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 嘉琪 你还真是个外星人。。。。
早上很早醒来,做了OIBH的NOIP模拟赛,感觉还不错,大约做对两道,另两道对一半吧~ 不管了~ 明天再说吧~ 终于能够好好睡几天了! Old Blog Link: http://computer.mblogger.cn/henryhu/posts/46877.aspx
NOI2005,我作为夏令营随上海队一起去了,考得还行,不够好,没有发挥好~ 这也是这些天Blog没有更新的原因,为了准备NOI么~ 郑州那两天没睡好,空调还老坏,住宿条件不够好(出了不少Money的说~) Lazarus 用得还不错,用过两次 kill。用惯了 FreeBSD,Linux 也差不多。 今年有了模拟比赛,这不错。 今年很注重让我们交流,效果似乎还行,但是我们同宿舍的同学和我们交流得比较少。Old Blog Link: http://computer.mblogger.cn/henryhu/posts/44133.aspx