7.30模拟赛总结

Posted Flame♡

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了7.30模拟赛总结相关的知识,希望对你有一定的参考价值。

不困了捏 不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 ] f[i,j,k] f[i,j,k] i i i 个里标记了 j j j 个点 最后的值是 k k k

会T 只有前队过了qwq

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

以上是关于7.30模拟赛总结的主要内容,如果未能解决你的问题,请参考以下文章

8.3模拟赛总结

8.3模拟赛总结

5.13模拟赛总结

3.18模拟赛总结

5.18模拟赛总结

7.29模拟赛总结