GDOI 2021 普及组 总结

GDOI 2021 普及组 总结

Day 1

第一题：结论题，打个暴力或者看样例找一下规律就行了。暴力博弈论好难打啊！

第二题：暴力模拟，以$43200$为一个周期，注意正着和反着做一遍即可。比赛时打了一个搜索加哈希，下次要多想一想别的方法。

第三题：也是结论题，注意找一下规律，试着推一下结论，以后这种输出是或否的题目大概都是结论题。

Day 2

第一题：是一个显然的匹配问题，哈希和$KMP$都可以过。注意细节。

第二题：是一道动态规划的题目，正解未知。出题人在比赛前讲了弱化版，结果没人做对。

第三题：是一道图论题？暴力可以得$20$分。