7.30模拟赛总结

Posted 2022-12-04 Flame♡

不困了捏 不zzz了）

今天交互又挂大分） 悲

感觉最近一直挂分的原因是 不怎么手捏特殊小样例了

会造数据 但是不捏小样例了

题目分析

7.30-8.30

冷静分析T2 感觉有点像uoj火车题 冷静分析一会之后得出结论： 一点不会 换题

8.30-9.30

冷静分析T3 写了个可以冲一冲的n^3

9.30-10.30

想了一会T1 发现显然和数值无关 可以直接bitset优化 写（并且犯错）

10.30-12.00

又想了一会T2 然后造数据测了一下T1 大概2s左右能跑出来

题目分析

T1

首先可以注意到和具体数值无关

那么就可以bitset优化）

那么我是怎么挂分的呢？

交互会有一个N

我：sol1里： n=N sol2里 n=n

让我看看是谁shift没按住（破防）

以及我还有一个地方有问题 我是b做的矩乘 最后按照习惯check(a)

(但凡构点小样例）

upd

（其实接下来就可以想到和联通性有关了） 然后就是强连通

T2

不会啊

upd

考虑直接维护操作序列然后后缀和 二分查找

T3

可以勇敢n^3 dp $f[i,j,k]$ 前$i$ 个里标记了 $j$ 个点 最后的值是$k$

会T 只有前队过了qwq

好像是因为前队是从后往前做的 可以少清空 少二倍常数