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