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分。
总结
思路有点局限?