Dream To Me

总有些什么留下来并被惦记

这些日子

  基本上,可以说今年的四月过的很浑沌的样子

  很多事情交织在一起,乱套,而不是所谓的错综复杂

  谈一些高兴的吧~

  关于NOIP。。。呃进展的速度超乎我的想象

  从前都是看着数据结构的书发呆

  现在终于能用里面最基本的栈,队列,链表做些题了

  虽然我个人还是比较抵触链表,尤其是那些用数组模拟的链表,什么一套啊

  前几天突击了一下Vijos上的题,AC了22道,有一道是80分,不知道那系统是怎么测试的,数据都很奇怪

  很多时候下午最后一节自习和某些晚自习就泡在机房里,然后给问我的人说我在上网加玩游戏……

  当学校把所有的社团活动停止活动一周的时候,我们这里还在如火如荼地进行中……

  这让我想起某一次不能去机房活动的时候,就找了一间小教室,分成两批人,一批是语言,一批是算法

  正好那几天内部刚刚流行了一句话:今天你母牛了吗?

  如果没错,我们几个弄算法的人,围在的另一半黑板旁边,有的坐在讲台上,比如我,有的坐在桌子上,还有的干脆站着,听着小冰在讲那个snake的问题,这时候我往窗外扫了一眼,看见俩老师在外面探头探脑的,一个是赵雷,另外一个不认识,然后我就没管,接着听小冰讲

  过了一会,那个我不认识的人进来了,问你们这是干吗的啊?

  答社团活动

  问什么社团

  答信息学

  问哦你们这样很好啊

  答谢谢老师,给我们评优秀社团吧,老师再见……

  ……

  ……

  ……

  眼镜拿到学校戴了一天架子就松了,想办法弄好了

  然后第二天戴了一会,发现又松了。。然后怎么就弄不好了,手头没工具啊,就憋屈着回来弄吧……

  

  特郁闷的一件事情,在vijos提交某个题的时候,在第二机房怎么测试都没问题的程序给我返回的结果全是WA,不甘心一直提交了10多次,把自己的正确率降到了30%左右……

  无语了,不甘心不甘心,所以那天晚上在宿舍睡觉都在做题……

  白天有节微机,在第四机房,2K的系统,测试的时候就发现输出的第一个数据有问题,一看,是某个变量没有赋初值,faint

  也就是在第二机房的98没这问题。。。

  提交的时候总是显示错误结果,我本以为都会有标准答案和错误输出供参考,后来仔细琢磨了一下才知道那是提交Pascal代码后才具备的功能。。歧视啊

  在题解里,有不少用C++的,而且肯定都是大牛

  

  关于某句话的注解:

  某天,某人出了这么个题……

  Problem

  设有一头小母牛,从出生第M年起每年生一头小母牛,按此规律,第N年时有几头母牛?

  Input

  整数N,M。中间一个空格,独占一行。(1≤N≤100)

  

  当时捏。。有人多是用int直接做的。。但是他们或许忘了题目给出的数据范围……

  貌似还有更牛的是用int+递归

  不知道会超时吗?

  测试数据一共10个,据我所知,只用int的人是过了4个点,其余数据错误

  用int+递归是一个都没过,有点不可思议,但是只有一个人这样做的,我估计是程序有问题

  只用递归的是过了5个,其余超时

  像我这种白痴,用long int过了7个,看样子我还是低估了最后的数据规模

  有人说用longlong,我是真不知道啊也真不会用

  后来只能用我当时所知道的最大的类型double

  也才过了9个……9个啊,知道最后一个怎么挂的吗?就是个位数少1。。。也就是double的数据范围也不够。。

  不过这题是有人满分的

  介于大家对这母牛生小牛的题如此的不重视,导致挂了这么一片。。。所以大家印象很深,所以也就有了那句今天你母牛了吗?

  

  再后来,在vijos上做题,才知道了在C里怎么用int64,而且定义的方法很奇怪,要先加俩下划线……

  所谓的牛,就是传中的斐波那契数列

  原来的f(n)=f(n-1)+f(n-2)

  在本题中变成了f(n)=f(n-1)+f(n-m+1)

  为什么是减m+1呢?因为是到第m年就生。。也就是每隔m-1年,也就是f(n-(m-1)),去掉括号就是减m+1了……

  

  OK,我不废话了,发现某MG水平下降是因为用的vista,显卡太废物了。。。XP还是王道,虽然启动速度还没有vista快……