2019-CAMP11-Runespoor
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(1.png,700px)]]
[[Image(2.png,700px)]]
[wiki:2019-team2 返回Runespoor]
== 流水账 ==
== 总结 ==
'''zqq: ''' 感觉我状态很恍惚。F题我也想了一会怎么求那个hash值,上厕所时想到fft但是没有坐下来推式子。
然后j题被卡到爆炸,没有仔细算限制。感觉后半程脑子真的很糊。可能真的需要适当的休息
最后帮lyk看fft的时候,还是没有完全按照他的思路来,反而说错了一些东西。没有认真的按照他的hash和推式子的方式来想。
今天题比较难,想题想得很慢。但是像F这种套路,真的不应该卡这么久。
还有hash冲突的计算,模数小要双哈,其实也可以用一个大的NTT模数。
=== 题解 ===
=== 补题 ===
* A :
* B :
* C :
* D :
* F :lyk,zqq
* H :


流水账
总结
zqq: 感觉我状态很恍惚。F题我也想了一会怎么求那个hash值,上厕所时想到fft但是没有坐下来推式子。
然后j题被卡到爆炸,没有仔细算限制。感觉后半程脑子真的很糊。可能真的需要适当的休息
最后帮lyk看fft的时候,还是没有完全按照他的思路来,反而说错了一些东西。没有认真的按照他的hash和推式子的方式来想。
今天题比较难,想题想得很慢。但是像F这种套路,真的不应该卡这么久。
还有hash冲突的计算,模数小要双哈,其实也可以用一个大的NTT模数。
题解
补题
- A :
- B :
- C :
- D :
- F :lyk,zqq
- H :