正如ioi2023noip二十连游寄

发布时间 2023-10-11 14:52:55作者: #pragmaTism

day 1

抽象场。
T1是诈骗题,剩下三题都是撒币概率期望。赛事没有人过t3t4。
毫无意义。
T2想不到可以把相似的状态归在一起。从 \(O(2^{3n})\)\(O({\begin{pmatrix}n+m\\n\end{pmatrix}}^3)\),很难想到。不过foi的时候甚至听说过拆分数复杂度的题。

day 2

信心场。但是我没有信心。
警钟撅烂,因为对拍没拍够。220->80。但是构造题开subtask还带依赖,你有点过分了啊。
好多像t3一样涉及点度奇偶性的题都是拎一棵生成树出来操作树边把。

day 3

最正常的一场。
但是

有点太
极端
了。
很难不怀疑出题人的精神状态。
t2因为n小,所以乱搞。直接转化为判定性问题。神奇。