20190828 [ Night ] - 弋

半集训可还行……

半集训第一次模拟

考试过程

好像是上回的同套题。

××内个$\text{english}$真毒瘤

T1

什么玩意?

$chinese$?

前面两句背景是个?

需要$\Theta(1)$解决叭。

手玩样例ing

部分分真肥啊1~12

打表进行时ing

记得取模QwQ

性质们:

1.有数的$f$不会超过$\min(m,n)$个$[0,\min(m,n)]$(对角线

  更多的就会同行或列,于是无法使其出现两个最大值。

2.所以按上面的想法:枚举f的个数

  好像开不出$10^9$,可以$10^8$玩一下。

  再枚举一个最大值,好像还是出不了$\text{ans}$

3.继续想:

  仿佛有个什么性质了。

  就是最大值的位置不影响方案数。

  组合数算位置+枚举最大值+维护行列交叉点。

  不可能有三个最大值交于一点(显然

  ××我一枚举最大值就要炸啊

  $\Theta(k^{m+n})$这是个××

  不过可以剪剪枝什么的。

  比暴力好的多但是还是要T成狗。

  说不定可以打一下(等会吧)60稳

  比$\Theta(k^{mn})$稳点。

T2

物理……

又××是矩阵。

$\Theta(N^3)$??

可以,前缀和。

那么可以优化么???

一个修改影响的是右下的$\text{ans}$

暴力分又很厚。

但过$10^9$显然是不现实的~~

T3

化学……

$\require{AMScd}\begin{CD}\text{Coffee} @= \text{CO+2Fe} \end{CD}$

可还行……

而且$Co$(钴)也行啊……

这××是××吧。不会啊QAQ

要不是树规,就是树规??

想不起来其他的可能思路

仿佛是真期望??

钴钴钴

感觉药丸。

这次思路是不是有点长……


结果:

9
Miemeng 60
03:12:01
70
03:12:04
20
03:18:56
150
03:18:56

就这样吧……

最后再说点什么……

看到学弟学妹们了(话说那个蓝校服真令人敬畏)

然后感觉要被虐了啊QAQ

太蒻了,求学弟学妹勿喷OTZ

猜你喜欢

转载自www.cnblogs.com/kalginamiemeng/p/Exam20190828_Night.html