这些日子
基本上,可以说今年的四月过的很浑沌的样子
很多事情交织在一起,乱套,而不是所谓的错综复杂
谈一些高兴的吧~
关于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快……
