2018haoi总结

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被踩爆了。

原文地址:https://www.cnblogs.com/137shoebills/p/8969119.html