重庆 暑假 模拟赛

Day 2

hyw，1h 靠打表加猜性质运气爆棚做出 A，看题思考 1h，懒得打暴力了做专题了。。。。

（被骂了

态度！！！

呃呃呃 B 性质挺简单没去想，CD部分分也好写，再不济 B 也有部分分，应该少了 50+

没挂分，100，理论最好 160（BCD 20+20+20）

Day 5

模拟赛，1.5h 做完 A。看其它题 0.5h，做 B。

B细节有点多，好难调，很好想但是写了1h到11点了还没做出来

不是哥们太神奇了，我瞎调整了几个边界+1-1的参数没想到就过了样例1，这么多变量随便搞错一个都没了。

不是题读错了，子序列看成字串了。。浪费1.5h。

下次不要边打题边写总结了。。

时间不多了，发现 D 的部分分挺好写的赶紧写，没修改和单点修。结果又没写完单点修。没修改也挂了因为没开longlong。最后是忘了判断修改的值等于原来的值时的阴间情况。

挂了 D 题 50 分 + B 题浪费的时间 1.5h。

得分 110，期望得分 150~180 （B 20 + C 10~20）

Day 7

赛时 A,B 各 1.5h，最后 C 没时间了分没打出来。赛时没看 DE。下次开赛就看 DE 的暴力。

最后爆零挂了 200+ 有点可惜，原因在下面。

A：挂分原因：NO 的逻辑判断错误了，应该先判断是否有 \(cnt>n\) 的数再判断是否有 \(cnt\geq 2*n-2\) 的数，否则如果 \(n=2\) 就等死吧。我甚至还没有判断如果只有一种数的情况，这里总共两个错误点。

B：单调栈 \(a_{top}\) 写成 \(top\) 大样例没测出来。。。原因是大样例的 \(a\) 全部都是 \(1\sim n\)。。不是 dmy 私吗了吧这么给大样例赤石吧。

C：我说白了再给我15分钟我做出来了。赛时我卡就卡在边界有很多 \(A^{-1}\) 不好处理，这种的情况呢单个值对答案的贡献就是 \(0\)，但是 \(\times A=A^0=1\) 做起来不是很舒服，其实很简单在拆贡献的时候加一个判断，处理这个 \(-1\) 到高还是低位就行了。

在拆高位和低位的贡献我做错了，应该分别考虑第一个 \(\texttt{1}\) 和其它的。先考虑一般情况，设当前位为从高到低的 \(i\) 位，前面已经有 \(cnt\) 个 \(\texttt{1}\)，前 \(k\) 位所有值对应的 \(popcount\) 的集合为 \(S_k\)，则贡献为 \(\sum_{j\in S_{n-i-1}} f(cnt+j)\)，\(f\) 函数和斐波那契数列相似很明显可以矩阵快速幂优化。