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模拟赛总结的主要内容,如果未能解决你的问题,请参考以下文章