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 :

返回Runespoor

流水账

总结

zqq: 感觉我状态很恍惚。F题我也想了一会怎么求那个hash值,上厕所时想到fft但是没有坐下来推式子。

然后j题被卡到爆炸,没有仔细算限制。感觉后半程脑子真的很糊。可能真的需要适当的休息

最后帮lyk看fft的时候,还是没有完全按照他的思路来,反而说错了一些东西。没有认真的按照他的hash和推式子的方式来想。

今天题比较难,想题想得很慢。但是像F这种套路,真的不应该卡这么久。

还有hash冲突的计算,模数小要双哈,其实也可以用一个大的NTT模数。

题解

补题

  • A :
  • B :
  • C :
  • D :
  • F :lyk,zqq
  • H :
附加文件