2019-7-27 考试总结

Posted 2022-05-20 milk-feng

A. 随 (rand)

 

 

 

总结：

考试一开始先看的$T1$，这。。样例是什么鬼

还有下边的“孙金宁教你学数学”，然后就感觉有点炸

赶紧跳到$T2$，首先第一眼，高斯消元，然后就打了一个$O(n^3)$的暴力，水到$30$分，

之后没多想去看$T3$，看到原题很开心。。$0,1,3$都非常简单，然后是$2$的那个点，

其实数据范围已经给了一些提示。。

然而我一直在想用组合数求解，最后依然没想出来，打了一个$dfs$，输出样例，水到$80$分。

考试还剩$40$多分钟，然后就回头看$T1$，样例模不对，然后一直在想这个样例怎么模，顺便打了一个$n^2$暴力，

直到最后，$wd$大神才公布这个样例不对。。

当时不到$10:20$，最后把那个$n^2$暴力交了上去，水到$10$分。

所以最后$10+30+80=120$。

没什么水平。。