2019.01.26【NOIP提高组】模拟 B 组 总结

没错这三篇都是c我oj论坛的。

茹科夫组题
20+100+0=120=废物
T1：
我真想不起来还有折半搜索这种东西。

你们牛。
不知道我的算法怎么描述
反正我也证不出正确性。
WA20
好像就是输出原数列的那二十分
T2：
真的水
设f[i,j]表示第i天走到第j个城市
不可以待在某个城市，每天必须走。
转移方程很简单，不写了。
反正就是钱是天数-1 mod 周期+1。
记得第零天走到第一个城市，最后输出f[m,n]

T3：
啊
好难啊
暴力50没拿满
至今不知为何。
正解是将v或z拆成2^1+2^2+……+2^s+k
k是拆剩下的。
易证它们可以拼出v或z里任何一个数。然后就是各种卡。
一开始美味度和空间枚举到了2000000
时超50，评测测了一下
第6个点，4.6秒。
？？？？？

（仅为娱乐）
不知道怎么改
不知道从哪开始改
不知道能不能改
wtf?
然后YZYDL说YYTDL告诉他pascal的优化
1，不要min
2，将2000000改成50100（可以证明）
很（脏话）啊。
满怀希望的改了。哇！贼快，但是五行答案错了两行
WA60，改了5次，切了。1500+ms
看来是我打错了？？？
搞得像卡常一样。。。

1：要联想一下以前学过什么，观察数据范围。
我还以为第一题a[i]+a[i+1]<a[i+2]有什么好东西
2：要打对拍，检查程序。

ps：
看着一帮RAYScholar闹真痛快。
至于为什么那么多表情包
昨天找到的，七百多张。