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$
确乎是更悲伤的一天

还是不要太莽撞，被一题害死
平时模拟赛就要注意，本想着正式赛可以调回来，其实上劲了做不到啊