Luckyleaves's Blog

stay hungry,stay foolish greedy and lucky

2022/6/20模拟赛

被虐爆了QWQ。

某校模拟赛。

T1

不会,看到积分就知道这道题完了,毒瘤出题人不给$NTT$模数,本人不会三模数$NTT$,$FFT$乱搞,炸了精度(值域不够),果断使用拆系数,之前没写过,出了一堆锅,写的快吐的时候调出来了,一测极限。只有暴力分,卡了半天卡不动,大常数选手实锤。

实际被诈骗了,非常简单。

T2

没看(这次最大的失误)

T3

感觉挺神秘的一道题,简述一下题意:

1
2
一个n*n矩阵,每个点上有颜色,求所有子矩阵的颜色种类之和。
n <= 1300

考场上写了个自认为的$n^4$假了,没改出来,交了个$n^5$移动块的暴力(还不如把写假了的拆贡献交上去),泪目了。