Posts Tagged ‘sleepy’

囧掉了。。。


21 Jun

NOIP彻彻底底地囧掉了。。

上午提高组:

前两道很弱。。于是马上编好了。可是后来发现第二题的枚举范围比较大。于是尝试着改。。当时已经越改越晕了,于是发现N<=24,交表。。害怕表错了又检查了几遍。浪费了一个小时。

第三题晕掉。。赤裸裸的多进程DP。。跟原题几乎一模一样。但是~~~~我不会!!:(

第四题一看就知道是递归。但是时间已经不够了,于是权衡之下,直接输出-1。

囧>_<囧>_<囧>_<郁闷的分割线>_<囧>_<囧>_<囧>_<
下午普及组:(这才是最囧的)

因为上午考累了。。本人体质不好,当时还伴有感冒,于是做起题恍恍惚惚。。

第一题弱智。。第二题很简单。。但是我当时属于半睡状态,于是效率极低,强打精神,后来竟不知道在干什么。。居然调了一个多小时(本来应该10多分钟的)。。然后发生了我OI史上最郁闷的事:

同样是去年NOIP普及组第三题。。同样是DP。。(这还没什么)关键是:同样是写对了方程却放弃了编写程序。。

WHY?

NOIP2007守望者的逃离:

设f[i,j]为第i秒,魔法值为j时可行的最大距离。
f[i,j]:=max{f[i-1,j]+17,f[i-1,j-10]+60,f[i-1,j+4]} (当j≥10时);
f[i,j]:=max{f[i-1,j]+17,f[i-1,j+4]} (当j<10时)

这是标准解法。当年写的一样,只是将i,j位置相应对调了。。

于是我傻傻地就认为“i都没求出来,哪里能求i+4?” 于是一个唾手可得的100分就此擦肩而过(写裸搜hash表开大了)

NOIP2008传球游戏:

我的方程:f[i,j]表示从第i个人传出又传回,总次数为j的方案数。。

f[i,j]=f[i-1,j-1]+f[i+1,j-1];

于是sleepy的我又纳闷了“i都没求出来,哪里能求i+1?”

但是我却没反应过来可以把j作外层循环!!!!

如果当时方程写成f[j,i]=f[j-1,i-1]+f[j-1,i+1];就对了。。(两个实际上是一样的,但是这种让人很容易想到用j作外层循环)

最后一题不说了。。谁看了都会做。。但是实在是太恶心了。。。已经来不及做了。

囧了。。。真的囧了。。。

我的最后一次普及组。。竟是这样囧。。。

累啊。。


21 Jun

经过长期观察本人发现~~~~~~在学校做作业效率确实比在家里高得多。。。。。。。

既然OI书可以在家看,那么,我就要全面滴利用School Time啦。

初三的紧张是一直存在的,只是n^n(|n|<=3.355)多人没有察觉。其实那些嘻哈打笑绍皮的同学才是最紧张的。。

人在高度nervous状态下一般会寻求方式缓解情绪,于是就出现了crazy和无聊之极的家伙们。(他们太紧张了)

我现在感觉还行吧,可以在课间放松。偶尔视线在MM上游荡一下还是有益身心的。

打算花一天补觉。。。疲倦像高利贷一样越滚越多~~

Teddy

Studies,OI and Love