20230824巴蜀暑期集训测试总结

T1

不是特别难，打暴力的时候想到一个优化，感觉能过。出分发现 TLE 了一个点。因为循环顺序！把限制更紧的循环放在外面！（update in 《一些tricks》）。

T2

考场打了一个 \(O(n!n)\) 的暴力拿 \(10pts\)。推式子有手就行，但是起步很难（个人认为），考场上感觉无从下手。不知道该怎么描述这个技巧。这是第二次遇到这种笛卡尔树计数的题，反正......下次就有经验了吧，应该？

T3

数据范围是很明显的三段，三合一题。

• 第一段状压，就是那个 \(n\le23\) 和 \(O(2^nn^2)\) 的复杂度能过就神奇。

• 第二段 dp，感觉挺简单的，转移的时候像全面一点不要重复就好。

• 第三段用第二段的程序打表找规律，发现答案是 \((2n+1)!!\)。如果 \(2n+1\ge998244353\) 就直接是 \(0\)，\(2n+1<998244353\) 时可以分块打表。

考场打了第二段和第三段 \(2n+1\ge998244353\) 的部分，剩下的知道怎么打但没时间了。

T4

思路比较简单，考场就想到了，但是剩余 \(1h40min\) 根本不敢打，因为知道打了必炸。

题解的神秘容斥太复杂了，淀粉质多简单啊！也就再套一个二位数点嘛...