训练题目集链接https://ac.nowcoder.com/acm/contest/16092
过题数：7

签到题是G，是一个模拟除，直接淦了。

然后看榜，过题比较多的是H，是一个dp，非常简单。
一开始mle了一发，然后改成滚动数组就过了，有惊无险。

D题我没看，栋哥说他切了，他上了，他过了。

然后现场有人过的题目只剩下BCM了。

看B，呃呃呃这个随机生成的方式不就是ECfinal的题面吗......太艹了。
随机生成的点权，边权是点权的gcd，求mst。
嘻嘻，这样子答案肯定是n-1啊，太容易互质了。
对n比较小的情况就暴力。
结果wa了...后来发现是暴力部分没有输出哈哈哈哈哈哈哈。

然后M题看了很久，不太会。

C题我yy了一种二叉树的构造方式，直接淦了过去嘻嘻。

然后是很长很长的垃圾时间。

gcx帮我开了J，我觉得挺可做的，想了一个很正经的做法，但是有点难打。
突然gcx发现J的数据居然是随机的hhhh
我直接写了个n*100的水法嘻嘻。
但是似乎没有过去。

M题栋哥开始乱搞了嘻嘻。
搞了半天还是不太行。

5题卡住了，很尴尬，大概就是个ag线的样子。

J题我突然想调大一点水的范围，从100调到200，到300，到400，到500...500的时候mle了。
改了一发滚动嘻嘻，居然过了。

栋哥因为要去打扫教室先溜了，记一次早退。

最后10分钟gcx想到了M题的做法，切了。

最终是7题尾，因为罚时太多了。

重现是rk6，现场是rk12

赛后感觉F和K也是可做的，就是没有想好qwq
笛卡尔树需要补一补了，感觉最近两次比赛都用到了，但我都不会。
F的话，我感觉我已经想到了kmp+哈希的做法，但是没有仔细想好就飞了，原因是我实际上并不会kmp，所以遇到kmp题几乎都是直接跳的，有点因噎废食的味道了。如果我把做法告诉队友，让他们帮我写个kmp，然后我再去完善，也许会更好？