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\) 根本不敢打,因为知道打了必炸。
题解的神秘容斥太复杂了,淀粉质多简单啊!也就再套一个二位数点嘛...
标签:ge998244353,20230824,第二段,考场,能过,暑期,2n,集训 From: https://www.cnblogs.com/dks-and-xiao-yu/p/17654471.html