[暑假集训] 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,如果不是有多组数据那应该能水出几个点

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