\(Codeforces\ Round\ 1035(Div.2)总结\&反思\)
1035Div.2
序列:2119
总结
得分:\(\textit{\textmd{2104rnks(338+754+1012)}}\)
A.\(\color{red}Add\ or\ XOR\)
非常简单的小题目,考试时可能是心态不对,前几次提交没过,警告一次。
B.\(\color{orange}Line\ Segments\)
朴素且简单的数学结论,时间还说的过去,应多加练习以提升相关熟悉度。
C.\(\color{yellow}A\ Good\ Problem\)
十分朴素的结论题,时间明显超出预计。
D.+之后的题目看了一眼D,没看出来思路,然后又看了E,看出来一点,但是写到还有几分钟时候发现是假的。然后就不想写了,水了最后几分钟。
反思
时间分配不合理,以及部分分区思路不完整导致了许多不该花的调试时间。
目标:\(1h\)写完C尽量可以写一点D的分。
订正
D.\(\color{blue}Token\ Removing\)
大意
求长度为 \(n\) 的序列使 \(\forall 0\le i\le n\) , 有 \(0\le a_i\le i\) , 输出所有合法的序列的权值之和。
一个序列的权值定义为对每一个 \(1\le i\le n\) 若 \(a_i\ne 0\) 则可以取 \([a_i,i]\) 中的任意一个未取过的 \(j\) , 将其记录。权值即为选取的方案数。