2018haoi总结

Posted 2020-11-01 137shoebills

AM T1 写了40分，有50分的暴力分，只看到n=1能用费马小定理，没看到还有一个mod质数也能用费马小定理的10分。

AM T2 写了10分，60分线性基，我线性基白学了。

AM T3 现在还没搞清楚题意（到底删除一个字符串之后前后合并不合并啊席八），最后30分钟没事干决定苟一下写个kmp（还作死写了离线的我他妈简直sjb）爆零了（kmp好像是20分），如果kmp20的话后缀数组不应该是正解吗...杨柳写了后缀数组好像这道题拿了10分，不知道为什么（感谢杨柳这道题写爆炸给了我机会（住口））。

 

PM T1 数数题，不会写，20分暴力。

PM T2 数数题，写了10分暴力。

想了一个如下的写法，这个写法写对了苟活一下大概是45分，红色标出的x找规律没看出来（对着暴力和组合数写法找了一个多小时规律没找到（捂脸）（考完看到cdc的说说发现x好像是一个组合数相关的数，F**K怎么想也不会想到这里还有个苟币组合数啊摔））（也可能x其实就是1但是我实现的时候出偏差了才需要x）。

似乎这道题组合数写法套一个ntt就是正解？不会ntt，不懂。

 

成绩爆炸，咸鱼当如是也。

虽然因为女生名额苟进队了但是考这么差真是丢人。

蛤省第一也是个妹子（应该算是的吧）QAQ被踩爆了。