[暑假集训] jzoj 2016.7.14 noip模拟赛B 总结

继续做B组

总结

不要放弃YY贪心和暴力的想法,没准就是正解呢

时间也刚好够,还是今天没有码农题和缘故 下次要争取缩短读题时间,这次读了一个多小时

Wild Number

数位跌拍送分题

然后机智的打了搜索 10^7过了

Antimonotonicity

一长串看不懂的单词 不明觉厉

还以为是最长子序列的蜜汁扩展

然后惊奇的发现

如果是这样的序列



他肯定有办法替换为



这样的序列

因为更低/更高的对于答案会更佳

其实就是找峰值点 (倒数第二个点没有连边,只是看上去连上了而已)

blockenemy

应该是贪心

硬生生YY出了正解 (其实就是DP)

一颗子树里最多只能有一个点没被限制,那就取最小点好了

analysis

受第三题的影响

也想到了贪心

因为两个序列相交叉,其实中间那个点可以随便放

所以每次取最长上升与下降两个子序列,然后就取长的

结果 估分

300 250

100 100

100 100

100 50 第三题还是怀疑我的贪心策略正不正确,所以只估了50分

0 0 第四题是真YY所以也没打算拿分

事实证明,第四题我的策略还是比较优的,和答案基本只差了1到2,如果不是有多组数据那应该能水出几个点

第四题质量严重差评,强行卡一波正解