\(\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\)
确乎是更悲伤的一天
还是不要太莽撞,被一题害死
平时模拟赛就要注意,本想着正式赛可以调回来,其实上劲了做不到啊