test20170401总结

test20170401总结

做题顺序:T1->T3->T2


T1

线性基的裸题。

直接求出最大值的排名,然后减掉1之后计算第 \(k\) 大就行了。

期望得分:100分。

实际得分:100分。


T2

不会做,没有一点思路,暴力都不会……

超才竟然有dp的思路,真是太强了,%%%orzorz

期望得分:0

实际得分:0分。


T3

本来也是不会的。

研究了一下操作发现操作可逆。双向广搜?

想到ZJOI上有一个神犇曾经批判过我们盲目双向广搜,然后拿到题好像是把所有状态转移到同一个样子。

于是我就想能不能把 \(1\) 往左移。

手玩了几发发现不管什么情况,都可以变成左边一连串 \(1\),一个\(0\),然后一个 \(1\),后面全是 \(0\)

或者左边一连串 \(1\),后面全是 \(0\)

然后发现对于中间间隔了一个 \(0\) 的情况,\(1\) 可以两个两个地增加。

对于左边全是 \(1\) 的情况,\(1\) 可以三个三个地增加。

……

于是只需要对于每个状态傻逼地往左移,

然后对于每个状态傻逼地往右扩展。

最后发现只有 \(5\) 种情况(包括全 \(1\)\(0\))。

比较类别即可。

upd: 当 \(n\) 很小的时候,因为舞台不够大,有一些移动不合法,所以要交暴力。我在 \(n\leq 5\) 的时候是暴力跑的。

期望得分:100

实际得分:100分。


总结

思路有点局限?