Codeforces Round 1035(Div.2)总结与反思

\(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\) ， 将其记录。权值即为选取的方案数。

思路