9.26 多校联测 Day 5 总结

虽然比赛还没打完,但是因为又罚坐了,提前把总结写出来吧()

看 T1,构造了一会发现大概就是把 b 序列放在 a 的最后面,前面位置填几个数。
先码了暴力,再码正解。但求出来的方案显然不是同一种/fn
于是写了两个 checker 分别验证无解的情况和有解时的合法性。
想了很久如何对拍。发现了很多错误,终于改对了(?)用 n=200 拍了 10000 拍都没问题,祈祷别挂。
T2 犯傻了上去写了个离谱的区间 dp。过不去样例才知道读错题了。
于是 T2T3T4 纯纯的暴力,开始罚坐。
然后现在写到这里果然到点了,防罚坐小妙招++。

期望得分:100+20+10+10。
寄。

你可能感兴趣的:(9.26 多校联测 Day 5 总结)