NOIP模拟 16

　　嗯我已经是个不折不扣的大辣鸡了

　　

　　上次的T3就弃了，这次又弃

　　颓废到天际

　　T1 巨贪贪心算法

　　　　我就是一个只会背板子的大辣鸡

　　　　全裸的贪心看不出来，只会打板子

　　　　打板子，加特判，然后一无进展，原题不会，这就是我的辣鸡状态

　　　　考试我就一辣鸡。改题贼jier慢。但收获还可以。

　　　　一开始打了一个真*单调队列

　　　　TM真是板子，一点都没变通

　　　　然后WA60调到无力，最后还是天皇提醒了一下才发现缺陷

　　　　（我TM有多少错是天皇帮调的？考试辣鸡能怪别人？）（我没脸了）

　　　　缺陷是在队列里乱pop的时候，可能把前方青蛙不用的石头扔了然后后边用不了

　　　　然后发现不可改..

　　　　参考别人的做法，发现大多数的过程是 枚举每个点开头的长度为D的区间，区间内石头数量的min值就是答案

　　　　这很神仙..我尝试证明并获得失败

　　　　然后感谢KX哥救我狗命，给了我一个比较好理解的算法

　　　　因为要让每个青蛙跳到尽量远的地方，而他们之间可能并不连续（隔着一些石头）不好处理

　　　　那干脆把青蛙塞进队里，枚举每个石头，让他被最远的青蛙跳到，这个策略是一样的

　　　　虽然在初始的策略中，我们是让前边的青蛙先跳，后边的淘汰，枚举石头则好像让后边的先跳

　　　　但是显然后者具有决策包容性。当两个青蛙争夺一个石头的时候，让后边的跳到上面不会更差。

　　　　

　　T2 Weed

　　　　一眼看出来，是原题。

　　　　好像讲过。

　　　　咋做来着？

　　　　哪个专题来着？

　　　　谁讲的来着？

　　　　诶？

　　　　（打个暴力滚粗）

　　　　虽然已经不记得它在线段树专题出现过，但是考试时我曾尝试线段树。

　　　　因为单点修改，影响合并...这些用线段树维护很优美..

　　　　最后当然是没打出来辣！

　　　　没打出来有TM什么用啊！

　　　　看到题解那一刻，只有深深的遗憾。

　　T3 Drink

　　　　我很没有志向地弃掉了..

　　　　我对自己的码力真的没有任何信心..

　　　　看见其他人那么痛苦，我的确被吓到了..

　　　　我原来就是个菜狗耸包啊

　　　　不知以后还有机会填坑吗..