ZJOI 2019 一试记
没有心思做太多的铺述。
$Day1$考完已经过去了几天,逐渐变得冷静下来,细碎的思绪也已经飘远,剩下一些难以忘怀的东西。$WC$以后一段时间的训练,本以为把状态找了回来,豪情壮志地出发,结果竟又是落魄而归。
考试经历十分惨淡,开题看完三个题之后估计$T2$比较可做,很快想到了一个做法,大致上就是利用它有$tag$的概率和它的祖先链上有$tag$的概率算答案,每次修改只影响$O(logn)$个结点。写完发现过不了大样例,对拍后发现自己假了,因为我每次试图现算祖先链上有$tag$的概率,可惜这是算不了了,认识到自己想了假算法,心都凉了半截。之后就沉沦于暴力了。
考完听被人一说发现自己$T2sb$了,我只要把现算改成用线段树维护一下就行了,和$100$分失之交臂。这是我离在$ZJOI$A题最近的一次,以后也许没有这个机会了吧。发现$T3$的$70$分也非常简单,为什么我在考场上总是想不到呢?回头发现我没有打好过任何一场正式比赛,总是在暴力中摸鱼。考场上怎么都想不出来的问题,之后一听又觉得它很简单,这种情况并不罕见,是在校内模拟赛中也经常有的事。仔细想想,我在模拟赛的时候也不过总是暴力与乱搞,凭此有时会冲到前面去,有时排名很低也并非偶然。
一试刚结束固然是非常痛苦的,至少现在我会更乐观一点,这里也应该会少掉一些丧气的话,毕竟有些东西还没有沉重到什么地步。诚如仇老师所讲,也许人生真的就是命里注定的,我们能做的不过是去慢慢揭开属于自己的谜底。这句话并不是意味着要放弃对命运的抵抗,恰恰相反,既然已经知道了结果的必然,就更要坦荡从容地接受,更要大义凛然继续向前走。又有谁知道二试会发生什么呢,我现在要做的无非就是努力前进,勇敢地去揭晓答案。