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作外层循环)
最后一题不说了。。谁看了都会做。。但是实在是太恶心了。。。已经来不及做了。
囧了。。。真的囧了。。。
我的最后一次普及组。。竟是这样囧。。。