NOIP模拟 18

　　这次时间分配不合理，沉迷大模拟无法自拔

　　虽然A了但是根本就没给T3留时间555

　　T3如果有时间看看数据范围应该可以想到QJ掉20分的555

 

　　T1 引子

　　　　打这题的时候感觉自己在做图像处理..

　　　　然后调了各种玄学bug调了2h

　　　　码力还是需要提升啊...

 

　　T2 可爱精灵宝贝

　　　　第一眼看成接煎饼那个了。

　　　　火速打完一个水包DP然后过不去样例

　　　　仔细想想，一个精灵只能抓一次啊...

　　　　然后彻底去世，心灰意冷去打模拟

　　　　

　　　　一直被左走右走后效性困扰

　　　　结果并没有好好去研究题目的性质

　　　　1.任何时刻被捕捉的精灵在一个区间内

　　　　2.不抓到下一个精灵，玩家不会调头

　　　　所以就可以对这个区间进行DP，从起点扩展左右端点即可。

　　

　　T3 相互再归的鹅妈妈

　　　　鹅妈妈童谣？

　　　　放弃的感觉...

 

 

　　题外：我今天tm必须跪地%%%RNB，素质高到爆精度