GDKOI2023 总结

\(\text{Day1}\)

三个 \(998244353\) 直接惊出一身汗
然后冷静下来写暴力
\(T1\) 写完暴力扔了个判行与列和相不相等的假东西，随机都不想随机了，随意构造一下就能卡，只能过 \(40pts\)
结果出来过了？！感谢数据
正解是随机一个行向量 \(\vec v\)，判断 \(\vec v \times \mathbf A \times \mathbf B = \vec v \times \mathbf C\) 即可

\(T2\) 写完暴力推 \(dp\) 式，\(f_{i,j}\) 结果转移要 \(O(n)\) ，发现更本没有 \(O(n^3)\) 的部分分，人麻了
一直考虑各种工具优化转移，结果出来是可以 \(O(1)\) 转移的，类似错排？！
甚至有每组询问直接递推 \(O(Tn)\) 的做法，惊诧自己数学太烂，不懂 \(dp\)，一题被大众分区分了 \(40pts\)

\(T3\) 扔了个最低档的暴力，\(m=0\) 的数位 \(dp\) 根本不想写，事实上可以加上对边集的容斥拿到很多分

很悲伤的一天，虽然有 \(T1\) 数据送分，但终究是没做出来的，而且 \(T2\) 暴露出自己简单计数的羸弱，亟需加强

\(\text{Day2}\)

更悲伤的一天
看完 \(T1\) 想了一个像是有了个大胆的想法，然后怒码一个半小时发现假了，糟糕了
思考了一会决定继续想，但并没有想到正解
于是先弃了，赶紧写 \(T3\) 暴力，一着急 \(20pts\) 暴力竟然写了半个小时
此时还剩半个小时多点，赶紧写 \(O(nQ)\) 暴力，似乎有 \(70 \sim 80pts\)
先完后发现输出顺序有无，原来是自己将 \((x,y,z)\) 排序后没有正确的排回来，此时只想到 \(3!\) 找到符合的序列
但写起来很麻烦，考虑怎么写的时候发现只剩 \(5\) 分钟了，乱敲一通后没有敲出来就结束了
不出意料地爆 \(0\) 了
根本没有动 \(T2\)
确乎是更悲伤的一天